How to avoid spurious cluster validation? A methodological investigation on simulated and fMRI data

NeuroImage

Volumn 17, Issue 1, 2002, Pages 431-446

  Möller, Ulrich ^a   Ligges, Marc ^a   Georgiewa, Petra ^a   Grünling, Carolin ^a   Kaiser, Werner A ^a   Witte, Herbert ^a   Blanz, Bernhard ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

Cluster validation; Clustering; FMRI; Global optimization; Vector quantization

Indexed keywords

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; MATHEMATICAL ANALYSIS; MATHEMATICAL PARAMETERS; NEURORADIOLOGY; NUCLEAR MAGNETIC RESONANCE IMAGING; PRIORITY JOURNAL;

EID: 0036743232     PISSN: 10538119     EISSN: None     Source Type: Journal    
DOI: 10.1006/nimg.2002.1166     Document Type: Article

References (63)

1. Al-Sultan, K. S., and Fedjki, C. A. 1997. A tabu search-based algorithm for the fuzzy clustering problem. Pattern Recogn. 30: 2023-2030.
2. Andersen, A. H., Gash, D. M., and Avison, M. J. 1999. Principal component analysis of the dynamic response measured by fMRI: A generalized linear systems framework. Magn. Reson. Imag. 17: 795-815.
3. Arfanakis, K., Cordes, D., Haughton, V. M., Moritz, C. H., Quigley, M. A., and Meyerand, M. E. 2000. Combining independent component analysis and correlation analysis to probe interregional connectivity in fMRI task activation datasets. Magn. Reson. Imag. 18: 921-930.
4. Baumgartner, R., Ryner L., Richter, W., Summers, R., Jarmasz, M., and Somorjai, R. 2000. Comparison of two exploratory data analysis methods for fMRI: Fuzzy clustering vs principal component analysis. Magn. Reson. Imag. 18: 89-94.
5. Baune, A., Sommer, F. T., Erb, M., Wildgruber, D., Kardatzki, B., Palm, G., and Grodd, W. 1999. Dynamical cluster analysis of cortical fMRI activation. Neuroimage 9: 477-489.
6. Bezdek, J. C. 1981. Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum, New York.
7. Bezdek, J. C., and Pal, S. K. 1992. Fuzzy Models for Pattern Recognition: Methods that Search for Structures in Data. IEEE Press, New York.
8. Bezdek, J. B., and Pal, N. S. 1995. Two soft relatives of learning vector quantization. Neural Networks 8: 729-743.
9. Bilbro, G. L. 1994. Fast stochastic global optimization. IEEE Trans. Syst. Man. Cybern. 24: 684-689.
10. Bookheimer, S. Y., Zeffiro, T. A., Blaxton, T., Gaillard, W., and Theodore, W. 1995. Regional cerebral blood flow during object naming and word reading. Hum. Brain Mapp. 3: 93-106.
11. Boudraa, A. O. 1999. Dynamic estimation of number of clusters in data sets. Electron. Lett. 35: 1606-1607
12. Brunswick, N., McCrory, E., Price, C. J., Frith, C. D., and Frith, U. 1999. Explicit and implicit processing of words and pseudowords by adult developmental dyslexics: A search for Wernicke's Wortschatz? Brain 122: 1901-1917.
13. Chuang, K. H., Chiu, M. J., Lin, C. C., and Chen, J. H. 1999. Model-free functional MRI analysis using Kohonen clustering neural network and fuzzy clustering. IEEE Trans. Med. Imag. 18: 1117-1128.
14. Diebold, F., Foucher J., and Meyer, M. E. 2000. On the number of clusters and the fuzziness index for unsupervised FCA of BOLD fMRI time series. Human Brain Mapping Meeting 2000. Poster 503, NeuroImage 11(5): 2000.
15. Duda, R. O., and Hart, P. E. 1973. Pattern Recognition and Scene Analysis, 2nd ed. Wiley, New York.
16. Equitz, W. H. 1989. A new vector quantization clustering algorithm. IEEE Trans. Acoustics Speech Signal Process. 37: 1568-1575.
17. Fadili, M. J., Ruan, S., Bloyet, D., and Mazoyer, B. 2001. On the number of clusters and the fuzziness index for unsupervised FCA application to BOLD fMRI time series. Med. Image Anal. 5: 55-67.
18. Filzmoser, P., Baumgartner, R., and Moser, E. 1999. A hierarchical clustering method for analyzing functional MR images. Magn. Reson. Imag. 17: 817-826.
19. Fischer, H., and Henning, J. 1999. Neural network-based analysis of MR time series. Magn. Reson. Med. 41: 124-131.
20. Fränti, P., Kivijärvi, J., and Nevalainen, O. 1998. Tabu search algorithm for codebook generation in vector quantization. Pattern Recognition 31: 1139-1148.
21. Fukayama, Y., and Sugeno, M. 1989. A new method for choosing the number of clusters for the fuzzy c-means method. Proc. 5th Fuzzy Syst. Symp., pp. 247-250.
22. Gersho, A., and Gray, R. M. 1997. Vector Quantization and Signal Compression. Kluwer Academic, Boston.
23. Geva, A. B., Steinberg, Y., Bruckmair, S., and Nahum, G. 2000. A comparison of cluster validity criteria for a mixture of normal distributed data. Pattern Recogn. Lett. 21: 511-529.
24. Goutte, C., Toft, P., Rostrup, E., Nielsen, F., and Hansen, L. K. 1999. On clustering fMRI time series. Neuroimage 9: 298-310.
25. Hagoort, P., Indefrey, P., Brown, C., Herzog, H., Steinmetz, H., and Seitz, R. J. 1999. The neural circuitry involved in the reading of german words and pseudowords: A PET study. J. Cogn. Neurosci. 11: 383-398.
26. Hwang, W. J., and Hong, S. L. 1998. Variable-rate vector quantizer design using genetic algorithm. IEICE Trans. Inf. Syst. E81-D: 616-620.
27. Jain, A. K., and Dubes, R. C. 1988. Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs, NJ.
28. Jarmasz, M., and Somorjai, R. L. 1998. "Time to join!" Cluster-merging in unsupervised fuzzy clustering of functional MRI data. In Proc. ISMRM 6th Annu. Meeting, Sydney, Australia, p. 2068.
29. Jarmasz, M., and Somorjai, R. L. 2000. Select before you fuzzy cluster: detecting potential fMRI activations using a spectral peak measure. Human Brain Mapping Meeting 2000, Poster 909, NeuroImage.
30. Jarmasz, M., Somorjai, R., and Baumgartner R. 2001. A new statistical inference test for fMRI time-series. NeuroImage 13: S163.
31. Jiang, T., Li, X., and Kruggel, F. 2000. Global optimization approaches to MEG source localization. Proceedings: IEEE Int. Symp Bio-Informatics Biomed Eng, Arlington, VA, USA, pp. 223-230.
32. Kim, D. J., Park, Y. W., and Park, D. J. 2001. A novel validity index for determination of the optimal number of clusters. IEICE Trans. Inf. Syst. 84-D: 281-285.
33. Kim, S. G., and Ugurbil, K. 1997. Functional magnetic resonance imaging of the human brain. J. Neurosci. Methods 74: 229-243.
34. Kothari, R., and Pitts, D. 1999. On finding the number of clusters. Pattern Recogn. Lett. 20: 405-416.
35. Kweon, S. H. 1999. Cluster validity index for fuzzy clustering. Electron Lett. 34: 2176-2177.
36. Lai S. H., and Fang M. 1999. A novel local PCA-based method for detecting activation signals in fMRI. Magn. Reson. Imag. 17: 827-836.
37. Levin, D. N., and Uftring, S. J. 2001. Detecting brain activation in fMRI data without prior knowledge of mental timing. NeuroImage 13: 153-160.
38. Linde, Y., Buzo, A., and Gray, R. M. 1980. An algorithm for vector quantizer design. IEEE Trans. Commun. 28: 85-94.
39. Matlab. Mathematical software package MATLAB 5.3, The MathWorks Inc., 1999.
40. Möller, U., Galicki, M., Baresǒvá, E., and Witte, H. 1998. An efficient vector quantizer providing globally optimal solutions. IEEE Trans. Signal Process. 46: 2515-2529.
41. Möller, U., Ligges, M., Grünling, C., Georgiewa, P., Kaiser, W. A., Witte, H., and Blanz, B. 2001. Pitfalls in the clustering of neuroimage data and improvements by global optimization strategies. NeuroImage 14: 206-218.
42. Nakamura, E., and Kehtarnavaz, N. 1998. Determining the number of clusters and prototype locations via multi-scale clustering. Pattern Recogn. Lett. 19: 1265-1283.
43. Ngan S.-C., and Hu, X. 1999. Analysis of functional magnetic resonance imaging data using self-organizing mapping with spatial connectivity. Magn. Reson. Med. 41: 939-946.
44. Ong, S. H., and Zhao, X. 2000. On post-clustering evaluation and modification. Pattern Recogn. Lett. 21: 365-373.
45. Pal, N. S., and Bezdek, J. C. 1995. On cluster validity for the fuzzy c-means model. IEEE Trans. Fuzzy Syst. 3: 370-379.
46. Paulesu, E., Frith, C. D., and Frackowiak, R. S. J. 1993. The neural correlates of the verbal component of working memory. Nature 362: 342-345.
47. Peña, J. M., Lozano, J. A., and Larrañaga, P. 1999. An emprirical comparison of four initialization methods for the K-means algorithm. Pattern Recogn. Lett. 20: 1027-1040.
48. Pizzi, N. J., Vivanco, R. A., and Somorjai R. L. 2001. Evident: A functional magnetic resonance image analysis system. Artificial Intell. Med. 21: 263-269.
49. Puzicha, J., Hofmann, T., and Buhmann, J. M. 2000. A theory of proximity based clustering: structure detection by optimization, Pattern Recogn. 33: 617-634.
50. Rezaee, M. R., Lelieveldt, B. P. F., and Reiber, J. H. C. 1998. A new cluster validity index for the fuzzy c-mean. Pattern Recogn. Lett. 19: 237-246.
51. Roberts, J. S., Everson, R., and Rezek, I. 2000. Maximum certainty data partitioning. Pattern Recogn. 33: 833-839.
52. Sergent, J., Zuck, E., Levesque, M., and MacDonald, B. 1992. Positron emission tomography study of letter and object processing: empirical findings and methodological considerations. Cerebral Cortex 2: 68-80.
53. Somorjai, R., Jarmasz, M., and Baumgartner, R. 2001. A fast, two-stage strategy for the exploratory analysis of functional MRI data by temporal fuzzy clustering. Artificial. Intell. Med., http://www. ibd.nrc.ca/informatics/evident_pubs.html.
54. SPM. Statistical Parametric Mapping. http://www.fil.ion.ucl.ac.uk/spm.
55. Svensén, M., Kruggel, F., and Benali, H. 2000. ICA of fMRI group study data. Proceedings: 7th Int. Conf. On Neural Infermation Processing (ICONIP'00), Taejon, Korea, Nov. 2000, pp. 88-93.
56. Tecchiolli, G. P., and Brunelli, R. 1991. On random optimization of functions. Biol. Cybern. 65: 501-506.
57. Tseng, L. Y., and Yang, S. B. 2000. A genetic clustering algorithm for data with non-spherical shape clusters. Pattern Recogn. 33: 1251-1259.
58. Wichert, A., Walter, H., Groen, G., Baune, A., Grothe, J., Wunderlich, A., and Sommer, F. T. 2001. Detection of delay selective activity during a working memory task by explorative data analysis. NeuroImage 13: S282.
59. Windham, M. P. 1982. Cluster validity for the fuzzy c-means clustering algorithm. IEEE Trans. Pattern Anal. Machine Intell. 4: 357-363. Reprinted in Bezdek and Pal (1992).
60. Wismüller, A., Lange, O., Dersch, D. R., Leinsinger, G. L., Hahn, K., Pütz, B, and Auer, D. 2001. Cluster analysis of biomedical image time-series. Int. J. Comp. Vision 46(2): 103-128.
61. Xuanlie, L., and Beni, G. 1991. A validity measure for fuzzy clustering. IEEE Trans. PAMI 13: 841-847.
62. Zahid, N., Abouelala, O., Limouri, M., and Essaid, A. 1999a. Unsupervised fuzzy clustering. Pattern Recogn. Lett. 20: 123-129.
63. Zahid, N., Limouri, M., and Essaid, A. 1999b. A new cluster-validity for fuzzy clustering. Pattern Recogn. 32: 1089-1097.