| Title | LEGClust - A clustering algorithm based on layered entropic subgraphs |
| Publication Type | Journal Article |
| 2008 |
| Authors | Santos, JM, De Sá, JM, Alexandre, LA |
| Journal | IEEE Transactions on Pattern Analysis and Machine IntelligenceIEEE Trans Pattern Anal Mach Intell |
| Volume | 30 |
| Issue | 1 |
| Pagination | 62 - 75 |
| Date Published | 2008/// |
| 01628828 (ISSN) |
| algorithm, Algorithms, article, artificial intelligence, automated pattern recognition, Cluster Analysis, Clustering, Clustering algorithms, computer assisted diagnosis, Distance measurement, Entropic subgraphs, entropy, Graph theory, Graphs, Hierarchical clustering, Hierarchical systems, Image enhancement, Image Interpretation, Computer-Assisted, Imaging, Three-Dimensional, methodology, Pattern Recognition, Automated, reproducibility, Reproducibility of Results, sensitivity and specificity, three dimensional imaging |
| Hierarchical clustering is a stepwise clustering method usually based on proximity measures between objects or sets of objects from a given data set. The most common proximity measures are distance measures. The derived proximity matrices can be used to build graphs, which provide the basic structure for some clustering methods. We present here a new proximity matrix based on an entropic measure and also a clustering algorithm (LEGClust) that builds layers of subgraphs based on this matrix, and uses them and a hierarchical agglomerative clustering technique to form the clusters. Our approach capitalizes on both a graph structure and a hierarchical construction. Moreover, by using entropy as a proximity measure we are able, with no assumption about the cluster shapes, to capture the local structure of the data, forcing the clustering method to reflect this structure. We present several experiments on artificial and real data sets that provide evidence on the superior performance of this new algorithm when compared with competing ones. © 2007 IEEE. |
| http://www.scopus.com/inward/record.url?eid=2-s2.0-36448984894&partnerID=40&md5=f549049e4ae5bff1f3a95aaae22cefb8 |
