Beyond FCM: Graph-theoretic post-processing algorithms for learning and representing the data structure

Pattern Recognition

Volumn 41, Issue 8, 2008, Pages 2630-2644

  Laskaris, Nikolaos A ^a   Zafeiriou, Stefanos P ^a  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

Author keywords

Fuzzy clustering; Manifold learning; Prototyping; Spectral graph theory; Visual data mining

Indexed keywords

CONSTRAINT THEORY; DATA MINING; FUZZY CLUSTERING; GEOMETRY; GRAPH THEORY; SOFTWARE PROTOTYPING;

BRAIN SIGNALS; MANIFOLD LEARNING; SYNTHETIC DATA;

LEARNING ALGORITHMS;

EID: 42749097658     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2008.02.005     Document Type: Article

References (36)

1. Laskaris N., Fotopoulos S., and Ioannides A. Mining information from event-related recordings. IEEE Signal Process. Mag. 21 3 (2004) 66-77
2. Tenenbaum J.B., de Silva V., and Langford J.C. A global geometric framework for nonlinear dimensionality reduction. Science 290 5500 (2000) 2319-2323
3. Roweis S.T., and Saul L.K. Nonlinear dimensionality reduction by locally linear embedding. Science 290 5500 (2000) 2323-2326
4. Law M.H., and Jain A.K. Incremental nonlinear dimensionality reduction by manifold learning. IEEE Trans. Pattern Anal. Mach. Intell. 28 3 (2006) 377-391
5. M. Law, Manifold Learning Resource Page, available at 〈http://www.cse.msu.edu/∼lawhiu/manifold/〉.
6. Shi J., and Malik J. Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22 8 (2000) 888-905
7. A. Ng, M. Jordan, Y. Weiss, On spectral clustering: analysis and an algorithm, in: NIPS, 2001.
8. L. Zelnik-Manor, P. Perona, Self-tuning spectral clustering, in: NIPS, 2004.
9. B. Fischer, V. Roth, J.M. Buhmann, Clustering with the connectivity kernel, in: NIPS, 2003.
10. Dunn J.C. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J. Cybernet. 3 3 (1974) 32-57
11. J.C. Bezdek, Fuzzy mathematics in pattern classification, Ph.D. Dissertation, Cornell University, Ithaca, NY, 1973.
12. Bezdek J.C. Cluster validity with fuzzy sets. J. Cybernet. 3 (1974) 58-73
13. Bezdek J.C. Numerical taxonomy with fuzzy sets. J. Math. Biol. 1 (1974) 57-71
14. Bezdek J.C. Pattern Recognition with Fuzzy Objective Function Algorithms (1981), Plenum Press, New York
15. Ross T. Fuzzy Logic with Engineering Applications (1995), McGraw-Hill, New York
16. Wang W., and Zhang Y. On fuzzy cluster validity indices. Fuzzy Sets Syst. 158 (2007) 2095-2117
17. Yang J., Hao S., and Chung P. Color image segmentation using fuzzy C-means and eigenspace projections. Signal Process. 82 3 (2002) 461-472
18. Chen S., and Zhang D. Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans. Syst. Man Cybern. A 34 4 (2004) 1907-1916
19. Ioannides A.A., Kostopoulos G., Laskaris N.A., Liu L.C., Shibata T., Schellens M., Poghosyan V., and Khurshudyan A. Timing and connectivity in the human somatosensory cortex from single trial mass electrical activity. Hum. Brain Map. 15 4 (2002) 231-246
20. Pedrycz W. Knowledge Based Clustering: From Data to Information Granules (2005), Wiley, New Jersey
21. R. Krishnapuram, A. Joshi, Liyu Yi, A fuzzy relative of the k-medoids algorithm with application to web document and snippet clustering, in: Proceedings of the 1999 IEEE International Conference on Fuzzy Systems, vol. 3, 1999, pp. 1281-1286.
22. Frossyniotis D., Pateritsas C., and Stafylopatis A. A multi-clustering fusion scheme for data partitioning. Int. J. Neural Syst. 15 5 (2005) 391-401
23. Zhang D.-Q., and Chen S.C. A novel kernalized fuzzy c-means algorithm with application in medical image segmentation. Artif. Intell. Med. 32 1 (2004) 37-50
24. Rueda L., and Zhang Y. Geometric visualization of clusters obtained from fuzzy clustering algorithms. Pattern Recognition 39 8 (2006) 1415-1429
25. Martinez T., and Schulten K. Topology representing networks. Neural Networks 7 3 (1994) 507-522
26. Prim R.C. Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36 (1957) 1389-1401
27. Friedman J., and Rafsky L. Graphics for the multivariate two-sample problem. J. Am. Stat. Assoc. 76 (1981) 277-287
28. Belkin M., and Niyogi P. Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15 6 (2003) 1373-1396
29. Y. Guo, J. Gao, Paul Kwan, Kernel Laplacian eigenmaps for visualization of non-vectorial data, in: Proceedings of the 19th ACS Australian Joint Conference on Artificial Intelligence (AI 2006), Hobart, TAS, Australia, 2006, pp. 1179-1183.
30. X. He, P. Niyogi, Locality preserving projections, in: NIPS, 2003.
31. Laskaris N., Liu L.C., and Ioannides A.A. Single-trial variability in early visual neuromagnetic responses: an explorative study based on the regional activation contributing to the N70m peak. Neuroimage 20 2 (2003) 765-783
32. Cossart R., Aronov D., and Yuste R. Attractor dynamics of network UP states in the neocortex. Nature 423 (2003) 283-288
33. Dudoit S., and Fridlyand J. A prediction-based resampling method for estimating the number of clusters in a dataset. Genome Biol. 3 7 (2002) 0036.1-0036.21
34. Kushnir D., Galun M., and Brandt A. Fast multi scale clustering and manifold identification. Pattern Recognition 39 10 (2006) 1876-1891
35. K. Tasdemir, E. Merényi, Data topology visualization for the self-organizing map, in: Proceedings of the European Symposium on Artificial Neural Networks (ESANN'2006), Bruges, Belgium, 2006, pp. 277-282.
36. T. Iwata, K. Saito, N. Ueda, S. Stromsten, T. Griffiths, J. Tenenbaum, Parametric embedding for class visualization, in: NIPS, 2005.