Abstract
Typical e:testors are useful to do feature selection in supervised classification problems with mixed incomplete data, where similarity function is not the total coincidence, but it is a one threshold function. In this kind of problems, modifications on the training matrix can appear very frequently. Any modification of the training matrix can change the set of all typical ε:testors, so this set must be recomputed after each modification. But, complexity of algorithms for calculating all typical ε:testors of a training matrix is too high. In this paper we analyze how the set of all typical ε:testors changes after modifications. An alternative method to calculate all typical ε:testors of the modified training matrix is exposed. The new method’s complexity is analyzed and some experimental results are shown.
Download to read the full chapter text
Chapter PDF
References
Martínez-Trinidad, J.F., Guzmán-Arenas, A.: The logical combinatorial approach to pattern recognition an overview through selected works. Pattern Recognition 34(4), 741–751 (2001)
Ruiz-Shulcloper, J., Lazo-Cortés, M.: Mathematical Algorithms for the Supervised Classification Based on Fuzzy Partial Precedence. Mathematical and Computer Modeling 29(4), 111–119 (1999)
Lazo-Cortes, M., Ruiz-Shulcloper, J., Alba-Cabrera, E.: An overview of the evolution of the concept of testor. Pattern Recognition 34(4), 753–762 (2001)
Dmitriev, A.N., Zhuravlev, Y.I., Krendeliev, F.P.: About mathematical principles of objects and phenomena classification. Diskretni Analiz 7, 3–15 (1966) (in Russian)
Carrasco-Ochoa, J.A., Ruiz-Shulcloper, J.: Sensitivity Problems of the Set of Typical Testors of a Boolean Matrix”. In: Proceedings of the III Iberoamerican Symposium on Pattern Recognition. SIARP 1998, Mexico, pp. 257–266 (1998) (in Spanish)
Carrasco-Ochoa, J.A.: Sensitivity in Logical Combinatorial Pattern Recognition. PhD Thesis, CIC-IPN, Mexico (2001)
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
Carrasco-Ochoa, J.A., Ruiz-Shulcloper, J., De-la-Vega-Doría, L.A. (2004). Feature Selection Using Typical ε: Testors, Working on Dynamical Data. In: Sanfeliu, A., Martínez Trinidad, J.F., Carrasco Ochoa, J.A. (eds) Progress in Pattern Recognition, Image Analysis and Applications. CIARP 2004. Lecture Notes in Computer Science, vol 3287. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30463-0_86
Download citation
DOI: https://doi.org/10.1007/978-3-540-30463-0_86
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23527-9
Online ISBN: 978-3-540-30463-0
eBook Packages: Springer Book Archive