Abstract
We focus on characterizing spatial region data when distinct classes of structural patterns are present. We propose a novel statistical approach based on a supervised framework for reducing the dimensionality of the initial feature space, selecting the most discriminative features. The method employs the statistical techniques of Bootstrapping simulation, Bayesian Inference and Markov Chain Monte Carlo (MCMC), to indicate the most informative features, according to their discriminative power across the distinct classes of data. The technique assigns to each feature a weight proportional to its significance. We evaluate the proposed technique with classification experiments, using both synthetic and real datasets of 2D and 3D spatial ROIs and established classifiers (Neural Networks). Finally, we compare our method with other dimensionality reduction techniques.
Chapter PDF
References
Megalooikonomou, V., Ford, J., Shen, L., Makedon, F., Saykin, A.: Data mining in brain imaging. Statistical Methods in Medical Research 9(4), 359–394 (2000)
Guting, R.H.: An Introduction to Spatial Database Systems. VLDB Journal 3(4), 357–399 (1994)
Loncaric, S.: A Survey of Shape Analysis Techniques. Pattern Recognition 31(8), 983–1001 (1998)
Megalooikonomou, V., Dutta, H., Kontos, D.: Fast and Effective Characterization of 3D Region Data. In: Proc. of the IEEE International Conference on Image Processing (ICIP), Rochester, NY, pp. 421–424 (2002)
Carrerira-Peripinan, M.A.: A review of Dimension Reduction Techniques, Technical Report CS-96-09, Dept. of Computer Science, University of Sheffield (1997)
Petrakis, E.G.M., Faloutsos, C.: Similarity Searching in Medical Image DataBases. IEEE Trans. on Knowledge and Data Engineering 9(3), 435–447 (1997)
Kruskal, J.B., Wish, M.: Multidimensional scaling. SAGE publications, Beverly Hills (1978)
Faloutsos, C., Ranganathan, M., Manolopoulos, Y.: Fast subsequence matching in timeseries databases. In: Proc. of the ACM SIGMOD Int.Conf. on Management of Data, Minneapolis, MN, pp. 419–429 (1994)
Chan, K.P., Fu. A.C.: Efficient time series matching by wavelets. In: Proc. of the Intl. Conference on Data Engineering ICDE, Sydney, Australia, pp. 126–133 (1999)
Fukunaga, K.: Introduction to Statistical Pattern Recognition, 2nd edn. Academic Press, New York (1990)
Kohavi, R., John, G.: Wrappers for Feature Subset Selection. Artificial Intelligence 97(1-2), 273–324 (1997)
Jain, A., Duin, P., Mao, J.: Statistical pattern recognition: A review. IEEE Transactions on PAMI 22(1), 4–37 (2000)
Duin, R.P.W.: A Matlab Toolbox for Pattern Recognition, PRTools Version 3.0 (2000)
Saykin, A.J., Flashman, L.A., Frutiger, S.A., Johnson, S.C., Mamourian, A.C., Moritz, C.H., O’Jile, J.R., Riordan, H.J., Santulli, R.B., Smith, C.A., Weaver, J.B.: Neuroanatomic substrates of semantic memory impairment in Alzheimer’s disease: Patterns of functional MRI activation. Journal of the International Neuropsychological Society 5, 377–392 (1999)
Megalooikonomou, V., Kontos, D., Pokrajac, D., Lazarevic, A., Obradovic, Z., Boyko, O., Saykin, A., Ford, J., Makedon, F.: Classification and Mining of Brain Image Data Using Adaptive Recursive Partitioning Methods: Application to Alzheimer Disease and Brain Activation Patterns. In: Human Brain Mapping Conference (OHBM 2003), New York, NY (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kontos, D., Megalooikonomou, V., Sobel, M.J., Wang, Q. (2004). An MCMC Feature Selection Technique for Characterizing and Classifying Spatial Region Data. In: Fred, A., Caelli, T.M., Duin, R.P.W., Campilho, A.C., de Ridder, D. (eds) Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2004. Lecture Notes in Computer Science, vol 3138. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27868-9_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-27868-9_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22570-6
Online ISBN: 978-3-540-27868-9
eBook Packages: Springer Book Archive