|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
2009 Seventh International Conference on Advances in Pattern Recognition
A Validity Index Based on Connectivity
February 04-February 06
ISBN: 978-0-7695-3520-3
| ASCII Text | x | ||
| Sriparna Saha, Sanghamitra Bandyopadhyay, "A Validity Index Based on Connectivity," Advances in Pattern Recognition, International Conference on, pp. 91-94, 2009 Seventh International Conference on Advances in Pattern Recognition, 2009. | |||
| BibTex | x | ||
| @article{ 10.1109/ICAPR.2009.53, author = {Sriparna Saha and Sanghamitra Bandyopadhyay}, title = {A Validity Index Based on Connectivity}, journal ={Advances in Pattern Recognition, International Conference on}, volume = {0}, year = {2009}, isbn = {978-0-7695-3520-3}, pages = {91-94}, doi = {http://doi.ieeecomputersociety.org/10.1109/ICAPR.2009.53}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Advances in Pattern Recognition, International Conference on TI - A Validity Index Based on Connectivity SN - 978-0-7695-3520-3 SP91 EP94 A1 - Sriparna Saha, A1 - Sanghamitra Bandyopadhyay, PY - 2009 KW - Validity index KW - clustering KW - relative neighborhood graph VL - 0 JA - Advances in Pattern Recognition, International Conference on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICAPR.2009.53
In this paper we have developed a connectivity based cluster validity index. This validity index is able to detect the number of clusters automatically from data sets having well separated clusters of any shape, size or convexity. The proposed cluster validity index, connect-index, uses the concept of relative neighborhood graph for measuring the amount of "connectedness" of a particular cluster. The proposed connect-index is inspired by the popular Dunn's index for measuring the cluster validity. Single linkage clustering algorithm is used as the underlying partitioning technique. The superiority of the proposed validity measure in comparison with Dunn's index is shown for four artificial and two real-life data sets.
Index Terms:
Validity index, clustering, relative neighborhood graph
Citation:
Sriparna Saha, Sanghamitra Bandyopadhyay, "A Validity Index Based on Connectivity," icapr, pp.91-94, 2009 Seventh International Conference on Advances in Pattern Recognition, 2009
Usage of this product signifies your acceptance of the Terms of Use.