Are Reducts and Typical Testors the Same?

详细信息    查看全文

• 作者：Manuel S. Lazo-Cort茅s (17)
  Jos茅 Fco. Mart铆nez-Trinidad (17)
  Jes煤s Ariel Carrasco-Ochoa (17)
  Guillermo Sanchez-Diaz (18)
  
• 刊名：Lecture Notes in Computer Science
• 出版年：2014
• 出版时间：2014
• 年：2014
• 卷：8827
• 期：1
• 页码：294-301
• 全文大小：204 KB
• 参考文献：1. Bache, K., Lichman, M.: UCI Machine Learning Repository. University of California, School of Information and Computer Science, Irvine, CA (2013), http://archive.ics.uci.edu/ml
  2. Bazan, J.G., Szczuka, M.S.: The Rough Set Exploration System. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets III. LNCS, vol.聽3400, pp. 37鈥?6. Springer, Heidelberg (2005) CrossRef
  3. Cheguis, I.A., Yablonskii, S.V.: Logical methods of control of work of electric schemes. Trudy Mat. Inst. Steklov.聽51, 270鈥?60 (1958) (in Russian)
  4. Chikalov, I., Lozin, V., Lozina, I., Moshkov, M., Nguyen, H.S., Skowron, A., Zielosko, B.: Three approaches to Data Analysis, Intelligent Systems Reference Library, vol.聽41. Springer, Heidelberg (2013) CrossRef
  5. Dmitriev, A.N., Zhuravlev, Y.I., Krendelev, F.P.: On mathematical principles for objects and phenomena classification. Diskretny Analiz聽7, 3鈥?1 (1966) (in Russian)
  6. Lazo-Cortes, M., Ruiz-Shulcloper, J., Alba-Cabrera, E.: An overview of the evolution of the concept of testor. Pattern Recognition聽34(4), 753鈥?62 (2001) CrossRef
  7. Miao, D.Q., Zhao, Y., Yao, Y.Y., Li, H.X., Xu, F.F.: Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model. Information Sciences聽179(24), 4140鈥?150 (2009) CrossRef
  8. Pawlak, Z.: Rough sets. International Journal of Computer Information and Science聽11, 341鈥?56 (1982) CrossRef
  9. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dordrecht (1991) CrossRef
  10. Ruiz-Shulcloper, J.: Some questions about pattern recognition problems with non-disjoint classes. Editorial Academia, Havana (1995) (in Spanish)
  11. Ruiz-Shulcloper, J., Abidi, M.A.: Logical Combinatorial Pattern Recognition: A Review. In: Pandalai, S.G. (ed.) Recent Research Developments in Pattern Recognition, pp. 133鈥?76. Transwold Research Network, Kerala (2002)
  12. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: S艂owi艅ski, R. (ed.) Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory, System Theory, Knowledge Engineering and Problem Solving, vol.聽11, pp. 331鈥?62. Kluwer Academic Publishers, Dordrecht (1992)
  13. Yablonskii, S.V., Cheguis, I.A.: On tests for electric circuits. Uspekhi Mat. Nauk聽10(4), 182鈥?84 (1955) (in Russian)
  
• 作者单位：Manuel S. Lazo-Cort茅s (17)
  Jos茅 Fco. Mart铆nez-Trinidad (17)
  Jes煤s Ariel Carrasco-Ochoa (17)
  Guillermo Sanchez-Diaz (18)
  
  17. Instituto Nacional de Astrof铆sica, 脫ptica y Electr贸nica, M茅xico
  18. Universidad Aut贸noma de San Luis Potos铆, M茅xico
  
• ISSN：1611-3349

文摘

This paper deals with the relation between rough set reducts and typical testors from the logical combinatorial approach to pattern recognition. The main objective is to clarify once and for all that although in many cases the two concepts coincide, being rigorous they are not the same. Definitions, comments and observations are formally introduced and supported by illustrative examples. Furthermore, some theorems expressing theoretical relations between reducts and typical testors are enunciated and proved.