On the relative neighborhood graph,a similarity index which is composed of distance and point density was proposed by this paper.Also,in order to perform hierarchical clustering principles,a transformation of neighborhood rank rank matrix and a clustering method based on it was defined.Analysis and examples can demonstrate its validity.
曾广周. 相对邻域图聚类[J]. 应用数学学报, 1993, 16(2): 222-229.
Zeng Guang-zhou. A CLUSTERING METHOD BASED ON RELATIVE NEIGHBORHOOD GRAPH[J]. Acta Mathematicae Applicatae Sinica, 1993, 16(2): 222-229.