Abstract
We study filter–based feature selection methods for classification of biomedical images. For feature selection, we use two filters — a relevance filter which measures usefulness of individual features for target prediction, and a redundancy filter, which measures similarity between features. As selection method that combines relevance and redundancy we try out a Hopfield network. We experimentally compare selection methods, running unitary redundancy and relevance filters, against a greedy algorithm with redundancy thresholds [9], the min-redundancy max-relevance integration [8,23,36], and our Hopfield network selection. We conclude that on the whole, Hopfield selection was one of the most successful methods, outperforming min-redundancy max-relevance when more features are selected.
Keywords
This research was supported by the Spanish MEC Project “3D Reconstruction, classification and visualization of temporal sequences of bioimplant Micro-CT images“ (MAT-2005-07244-C03-03).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abdi, H.: Les reseaux de neurones. Presses Universitaires de Grenoble (1994)
Auffarth, B.: Classification of biomedical high-resolution micro-ct images for direct volume rendering. Master’s thesis, University of Barcelona, Barcelona, Spain (2007)
Burt, P.J., Adelson, E.H.: The laplacian pyramid as a compact image code. IEEE Trans. Communications 31, 532–540 (1983)
Chang, C.-C., Lin, C.-J.: LIBSVM: a library for support vector machines (2001), http://www.csie.ntu.edu.tw/~cjlin/libsvm .
Cortes, C., Vapnik, V.: Support-vector network. Machine Learning 20, 273–297 (1995)
Cover, T.M.: The best two independent measurements are not the two best. IEEE Transactions on Systems, Man, and Cybernetics 4, 116–117 (1974)
Demsar, J.: Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research 7, 1–30 (2006)
Ding, C., Peng, H.: Minimum redundancy feature selection from microarray gene expression data. In: Second IEEE Computational Systems Bioinformatics Conference, pp. 523–529 (2003)
Duch, W., Biesiada, J.: Feature selection for high-dimensional data: A kolmogorov-smirnov correlation-based filter solution. In: Kurzynski, M., Puchala, E., Wozniak, M., Zolnierek, A. (eds.) Advances in Soft Computing, pp. 95–104. Springer, Heidelberg (2005)
Einhäuser, W., Kruse, W., Hoffman, K.-P., König, P.: Differences of monkey and human overt attention under natural conditions. Vision Research 46(8-9), 1194–1209 (2006)
Fawcett, T.: Roc graphs: Notes and practical considerations for researchers. technical report, HP Laboratories, Palo Alto (2004)
Fogel, I., Sagi, D.: Gabor filters as texture discriminator. BioCyber 61, 102–113 (1989)
Friedman, J., Hastie, T., Tibshirani, R.: Additive logistic regression: a statistical view of boosting, Tech. report, Department of Statistics, Stanford University (1998)
Fries, P., Reynolds, J.H., Rorie, A.E., Desimone, R.: Modulation of oscillatory neuronal synchronization by selective visual attention. Science 291, 1560–1563 (2001)
Graf, A.B.A., Borer, S.: Normalization in support vector machines. In: Radig, B., Florczyk, S. (eds.) DAGM 2001. LNCS, vol. 2191, pp. 277–282. Springer, Heidelberg (2001)
Guyon, I., Gunn, S., Ben-Hur, A., Dror, G.: Result analysis of the NIPS feature selection challenge, vol. 17, pp. 545–552. MIT Press, Cambridge (2004)
Hopfield, J.J.: Neural networks and physical systems with emergent collective computational abilities. In: Proceedings of the National Academy of Science, vol. 79, pp. 2554–2558 (1982)
Hopfield, J.J.: Neurons with graded responses have collective computational properties like those of two-state neurons. Proceedings of the National Academy of Sciences 81, 3088–3092 (1984)
Knijnenburg, T.A.: Selecting relevant and non-relevant features in microarray classification applications. Master’s thesis, Delft Technical University, Faculty of Electrical Engineering, 2628 CD Delft (2004)
Lafferty, J., McCallum, A., Pereira, F.: Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In: Proc. 18th International Conf. on Machine Learning, pp. 282–289. Morgan Kaufmann, San Francisco (2001)
Liu, H., Hussain, F., Tan, C.L., Dash, M.: Discretization: An enabling technique. Data Min. Knowl. Discov. 6(4), 393–423 (2002)
López-Sánchez, M., Cerquides, J., Masip, D., Puig, A.: Classification of biomedical high-resolution micro-ct images for direct volume rendering. In: Proceedings of IASTED International Conference on Artificial Intelligence and Applications (AIA 2007), Austria, pp. 341–346. IASTED (2007)
Peng, H., Long, F., Ding, C.: Feature selection based on mutual information: criteria of max-dependency, max-relevance, and min-redundancy. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(8), 1226–1238 (2005)
Reinagel, P., Zador, A.: Natural scene statistics at center of gaze. Network: Comp. Neural Syst. 10, 341–350 (1999)
Riedmiller, M., Braun, H.: Rprop – description and implementation details. Technical report, Universitat Karlsruhe (1994)
Rossi, F., Lendasse, A., François, D., Wertz, V., Verleysen, M.: Mutual information for the selection of relevant variables in spectrometric nonlinear modelling. Chemometrics and Intelligent Laboratory Systems 2(80), 215–226 (2006)
Russell, B.C., Torralba, A., Murphy, K.P., Freeman, W.T.: Labelme: a database and web-based tool for image annotation. MIT AI Lab Memo AIM-2005-025, MIT CSAIL (September 2005)
Saeys, Y., Inza, I., Larrañaga, P.: A review of feature selection techniques in bioinformatics. Bioinformatics (August 24, 2007)
Stanfill, C., Waltz, D.: Toward memory-based reasoning. Communications of the ACM 29(12), 1213–1228 (1986)
Vogt, M. (accessed 9-October-2007), http://pc228.rt.e-technik.tu-darmstadt.de/~vogt/de/software.html
Tank, D.W., Hopfield, J.J.: Simple “neural” optimization networks: An a/d converter, signal decision circuit, and a linear programming circuit. ieeetcas 33, 533–541 (1986)
Valenzuela, O., Rojas, I., Herrera, L.J., Guillén, A., Rojas, F., Marquez, L., Pasadas, M.: Feature selection using mutual information and neural networks. Monografias del Seminario Matematico Garcia de Galdeano 33, 331–340 (2006)
Xu, D., Lee, J., Raicu, D.S., Furst, J.D., Channin, D.: Texture classification of normal tissues in computed tomography. In: The 2005 Annual Meeting of the Society for Computer Research (2005)
Yu, L., Liu, H.: Feature selection for high-dimensional data: A fast correlation-based filter solution. In: ICML, pp. 856–863 (2003)
Yu, L., Liu, H.: Redundancy based feature selection for microarray data. In: ACM SIGKDD 2004, pp. 737–742 (2004)
Zhou, J., Peng, H.: Automatic recognition and annotation of gene expression patterns of fly embryos. Bioinformatics 23(5), 589–596 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Auffarth, B., López, M., Cerquides, J. (2008). Hopfield Networks in Relevance and Redundancy Feature Selection Applied to Classification of Biomedical High-Resolution Micro-CT Images. In: Perner, P. (eds) Advances in Data Mining. Medical Applications, E-Commerce, Marketing, and Theoretical Aspects. ICDM 2008. Lecture Notes in Computer Science(), vol 5077. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70720-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-70720-2_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70717-2
Online ISBN: 978-3-540-70720-2
eBook Packages: Computer ScienceComputer Science (R0)