A SURVEY ON CLUSTERING TECHNIQUE FOR DATASETS USING EFFICIENT GRAPH STRUCTURES

作者：K Rajendra Prasad; Dr P Govinda Rajulu

来源：International Journal of Engineering Science and Technology, 2010.

• Similarity Measures
• Clustering
• Minimum spanning trees
• Clustering purity

Clustering is an unsupervised learning datamining technique. The principle of clustering depends on the concept of Distance Metric or Similarity Metric. Because of the variety of feature types and scales, the distance measure (or measures) must be chosen carefully. Edge weight in the graph finds the information for dissimilarity value between two data objects in the given database. A survey on clustering schema using minimum spanning tree (MST) approach is discussed in this paper. A graph-based clustering method is particularly well suited for dealing with data that is used in the construction of MST. It can be used for detecting clusters of any size and shape without specifying the actual number of clusters.