Clustering using PK-D: A connectivity and density dissimilarity

Expert Systems with Applications

Volumn 51, Issue , 2016, Pages 151-160

  Bayá, Ariel E ^a   Larese, Mónica G ^a   Granitto, Pablo M ^a  

^a Facultad de Ciencias Naturales e Instituto M Lillo   (Argentina)

Author keywords

Clustering; Dimensionality reduction

Indexed keywords

CLUSTER ANALYSIS; DATA VISUALIZATION; GENE EXPRESSION; MESSAGE PASSING; VECTOR SPACES;

CLUSTERING; DATA REPRESENTATIONS; DIMENSIONALITY REDUCTION; HIERARCHICAL CLUSTERING; HIGH DIMENSIONAL DATA; INFORMATION SOURCES; SPECTRAL CLUSTERING; STEADY PERFORMANCE;

CLUSTERING ALGORITHMS;

EID: 84955276228     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2015.12.037     Document Type: Article

References (43)

1. Ankerst M., Breunig M., Kriegel H.-P., and Sander J. Optics: ordering points to identify the clustering structure SIGMOD Record (ACM Special Interest Group on Management of Data) 28 2 1999 49 60
2. AT&T Labs The Olivetti faces dataset 1992 AT&T Lab. Cambridge http://www.cl.cam.ac.uk/research/dtg/attarchive/facedatabase.html. Accessed June 2015
3. Bayá A.E., and Granitto P.M. Clustering gene expression data with a penalized graph-based metric BMC Bioinformatics 12 1 2011 2 10.1186/1471-2105-12-2
4. Baya A.E., and Granitto P.M. How many clusters: A validation index for arbitrary-shaped clusters IEEE/ACM Transactions on Computational Biology and Bioinformatics 10 2 2013 401 414 10.1109/TCBB.2013.32
5. Belkin M., and Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation Neural Computation 15 6 2003 1373 1396
6. Broad Institute (1999). Broad Institute Cancer Datasets. http://www.broadinstitute.org/cgi-bin/cancer/datasets.cgi. Accessed June 2015.
7. Chen X. A new clustering algorithm based on near neighbor influence Expert Systems with Applications 42 21 2015 7746 7758 http://dx.doi.org/10.1016/j.eswa.2015.05.007
8. Cox T.F., and Cox M.A.A. Multidimensional scaling 2nd ed. 2000 Chapman & Hall/CRC
9. Cristianini N., and Shawe-Taylor J. An introduction to support vector machines: And other kernel-based learning methods 2000 Cambridge University Press New York, NY, USA
10. Dhillon I., Guan Y., and Kulis B. Kernel k-means, spectral clustering and normalized cuts Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining, KDD-2004 2004 551 556
11. Ester M., Kriegel H.P., Sander J., and Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise E. Simoudis, J. Han, U. Fayyad, Proceedings of second international conference on knowledge discovery and data mining 1996 AAAI Press 226 231
12. Fei-Fei L., and Perona P. A Bayesian hierarchical model for learning natural scene categories Proceedings of IEEE computer society conference on computer vision and pattern recognition, CVPR 2005 Vol. 2. 2005 524 531
13. Forgy E.W. Cluster analysis of multivariate data: Efficiency versus interpretability of classifications Biometrics 21 1965 768 769
14. Fred A., and Jain A.K. Combining multiple clusterings using evidence accumulation IEEE Transactions on Pattern Analysis and Machine Intelligence 27 6 2005 835 850
15. Hinton G., and Roweis S. Stochastic neighbor embedding Proceedings of international conference on advances in neural information processing systems 2003
16. Hubert L., and Arabie P. Comparing partitions Journal of Classification 2 1 1985 193 218
17. Inkaya T. A density and connectivity based decision rule for pattern classification Expert Systems with Applications 42 2 2015 906 912 http://dx.doi.org/10.1016/j.eswa.2014.08.027
18. Inkaya T. A parameter-free similarity graph for spectral clustering Expert Systems with Applications 42 24 2015 9489 9498 10.1016/j.eswa.2015.07.074
19. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: A review ACM Computing Surveys 31 3 1999 264 323
20. James G., Witten D., Hastie T., and Tibshirani R. An introduction to statistical learning: With applications in R 2014 Springer Publishing Company, Incorporated
21. Kim S.-W., and Duin R. An empirical comparison of kernel-based and dissimilarity-based feature spaces Lecture notes in computer science (including subseries lecture notes in artificial intelligence and lecture notes in bioinformatics) Vol. 6218 2010 Springer Berlin Heidelberg 559 568
22. Kluger Y., Basri R., Chang J.T., and Gerstein M. Spectral biclustering of microarray data: Coclustering genes and conditions Genome Research 13 4 2003 703 716
23. Larese M.G., Namías R., Craviotto R.M., Arango M.R., Gallo C., and Granitto P.M. Automatic classification of legumes using leaf vein image features Pattern Recognition 47 1 2014 158 168
24. Lecun, Y., Cortes, C. (1998). The MNIST database of handwritten digits. http://yann.lecun.com/exdb/mnist. Accessed June 2015
25. Lowe D.G. Distinctive image features from scale-invariant keypoints International Journal of Computer Vision 60 2 2004 91 110 10.1023/B:VISI.0000029664.99615.94
26. Luxburg U. A tutorial on spectral clustering Statistics and Computing 17 4 2007 395 416 10.1007/s11222-007-9033-z
27. Mika S., Schölkopf B., Smola A., Müller K.-R., Scholz M., and Rätsch G. Kernel PCA and de-noising in feature spaces Proceedings of international conference on advances in neural information processing systems 1999 536 542
28. Mitchell T.M. Machine learning 1st ed. 1997 McGraw-Hill, Inc New York, NY, USA
29. Monti S., Tamayo P., Mesirov J., and Golub T. Consensus clustering: A resampling-based method for class discovery and visualization of gene expression microarray data Machine Learning 52 1-2 2003 91 118
30. Nadler B., and Galun M. Fundamental limitations of spectral clustering Proceedings of international conference on advances in neural information processing systems 19 2007 MIT Press 1017 1024
31. Nene, S. A., Nayar, S. K., Murase, H. (1996). Columbia Object Image Library (COIL-100). http://www.cs.columbia.edu/CAVE/software/softlib/coil-100.php. Accessed June 2015
32. Pedregosa F., Varoquaux G., Gramfort A., Michel V., Thirion B., and Grisel O. Duchesnay E. Scikit-learn: Machine learning in python Journal of Machine Learning Research 12 2011 2825 2830
33. Pekalska E., and Duin R. Beyond traditional kernels: Classification in two dissimilarity-based representation spaces IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews 38 6 2008 729 744
34. Pekalska E., Paclik P., and Duin R.P.W. A generalized kernel approach to dissimilarity-based classification Journal of Machine Learning Research 2 2002 175 211
35. Roweis S., and Saul L. Nonlinear dimensionality reduction by locally linear embedding Science 290 5500 2000 2323 2326
36. Sander J., Qin X., Lu Z., Niu N., and Kovarsky A. Automatic extraction of clusters from hierarchical clustering representations Proceedings of the 7th Pacific-Asia conference on advances in knowledge discovery and data mining 2003 Springer-Verlag 75 87
37. Schölkopf B. The kernel trick for distances Proceedings of international conference on advances in neural information processing systems 2001 301 307
38. Song M., Yang H., Siadat S., and Pechenizkiy M. A comparative study of dimensionality reduction techniques to enhance trace clustering performances Expert Systems with Applications 40 9 2013 3722 3737 http://dx.doi.org/10.1016/j.eswa.2012.12.078
39. Tenenbaum J., De Silva V., and Langford J. A global geometric framework for nonlinear dimensionality reduction Science 290 5500 2000 2319 2323
40. Vega-Pons S., and Ruiz-Shulcloper J. A survey of clustering ensemble algorithms International Journal of Pattern Recognition and Artificial Intelligence 25 03 2011 337 372
41. Williams C. On a connection between kernel PCA and metric multidimensional scaling Machine Learning 46 1-3 2002 11 19
42. Xu R., and Wunsch II D. Survey of clustering algorithms IEEE Transactions on Neural Networks 16 3 2005 645 678
43. Xu W., Hancock E., and Wilson R. Ricci flow embedding for rectifying non-Euclidean dissimilarity data Pattern Recognition 47 11 2014 3709 3725