FEATURE SELECTION BASED ON IMPORTANCE AND INTERACTION INDEXES - Hierarchical Fuzzy Rule Classifier Application

Vincent Bombardier, Laurent Wendling, Emmanuel Schmitt

Abstract

This paper proposed an extension of an iterative method to select suitable features for pattern recognition context. The main improvement is to replace its iterative step with another criterion based on importance and interaction indexes, providing suitable feature reduced set. This new scheme is embedded on a hierarchical fuzzy rule classification system. At last, each node gathers a set of classes having a similar aspect. The aim of the proposed method is to automatically extract an efficient subset of suitable features for each node. A selection of features is given. The associated criterion is directly based on importance index and assessment of positive and negative interaction between features. An experimental study, made in a wood defect recognition industrial context, shows the proposed method is efficient to producing significantly fewer rules.

References

  1. Abdulhady, M., Abbas, H., Nassar, S., 2005. Performance of neural classifiers for fabric faults classification. In proc. IEEE International Joint Conference on Neural Networks (IJCNN 7805), Montreal, Canada, 1995-2000.
  2. Bombardier, V., Schmitt, E., 2010. Fuzzy rule classifier: Capability for generalization in wood color recognition. In Eng. Appli. of Artificial Intelligence, v23, 978-988.
  3. Grabisch, M., Nicolas, J. M., 1994. Classification by fuzzy integral - performance and tests. In Fuzzy Sets and Systems, v65, 255-271.
  4. Grabisch, M., 1995. The application of fuzzy integral in multicriteria decision making. In Europ. journal of operational research, v89, 445-456.
  5. Kudo, M., Sklansky, J., 2000. Comparison of algorithms that select features for pattern classifiers. In Pattern Recognition, v 33, 25-41.
  6. Murino, V., Bicego, M., Rossi, I. A., 2004. Statistical classification of raw textile defects. In Proc. of the 17th Int. Conf. on Pattern Recognition (ICPR'04), Cambridge, UK, 311- 314.
  7. Murofushi, T., Soneda, S. 1993. Techniques for reading fuzzy measures(iii): interaction index. In proc. 9th Fuzzy System Symposium, Sapporo, Japan, 693-696.
  8. Pudil, P., Novovicova, J., Kittler, J., 1994. Floating search methods in feature selection. In Pattern Recognition Letters, v15, 1119-1125.
  9. Rendek, J., Wendling, L. 2006. Extraction of Consistent Subsets of Descriptors using Choquet Integral. In Proc. 18th Int. Conf. on Pattern Recognition, Hong Kong, 208-211.
  10. Shapley, L., 1953. A value for n-person games. Contributions to the Theory of Games. In Annals of Mathematics Studies. Khun, H., Tucker A., Princeton University Press 307-317.
  11. Schmitt, E., Bombardier, V., Wendling, L., 2008. Improving Fuzzy Rule Classifier by Extracting Suitable Features from Capacities with Respect to the Choquet Integral. In IEEE trans. On System, man and cybernetics v38-5 1195-1206.
  12. Yang, X., Pang, G., Yung, N., 2002. Fabric defect classification using wavelet frames and minimum classification error training. In 37th IAS Industry Application Conference, Pittsburgh, USA, 290-296.
  13. Zhang, H., Sun, G. 2002. Feature selection using Tabu Search method. In Pattern Recognition, v 35 701-711.
Download


Paper Citation


in Harvard Style

Bombardier V., Wendling L. and Schmitt E. (2011). FEATURE SELECTION BASED ON IMPORTANCE AND INTERACTION INDEXES - Hierarchical Fuzzy Rule Classifier Application . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: FCTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 493-496. DOI: 10.5220/0003672704930496


in Bibtex Style

@conference{fcta11,
author={Vincent Bombardier and Laurent Wendling and Emmanuel Schmitt},
title={FEATURE SELECTION BASED ON IMPORTANCE AND INTERACTION INDEXES - Hierarchical Fuzzy Rule Classifier Application},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: FCTA, (IJCCI 2011)},
year={2011},
pages={493-496},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003672704930496},
isbn={978-989-8425-83-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: FCTA, (IJCCI 2011)
TI - FEATURE SELECTION BASED ON IMPORTANCE AND INTERACTION INDEXES - Hierarchical Fuzzy Rule Classifier Application
SN - 978-989-8425-83-6
AU - Bombardier V.
AU - Wendling L.
AU - Schmitt E.
PY - 2011
SP - 493
EP - 496
DO - 10.5220/0003672704930496