An efficient method for computing all reducts

Transactions of the Japanese Society for Artificial Intelligence

Volumn 19, Issue 3, 2004, Pages 166-173

  Bao, Yongguang ^a   Du, Xiaoyong ^b   Deng, Mingrong ^c   Ishii, Naohiro ^d  

^a Aichi Information System   (Japan)

^b RENMIN UNIVERSITY OF CHINA   (China)

^c ZHEJIANG UNIVERSITY   (China)

^d AICHI INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

English ; Attribute reduct; Machine learning; Rough sets

Indexed keywords

#ENGLISH#; ATTRIBUTE REDUCT; INFORMATION SYSTEM; ROUGH SETS;

ALGORITHMS; LEARNING SYSTEMS; MANAGEMENT INFORMATION SYSTEMS; PROBLEM SOLVING; SET THEORY;

ARTIFICIAL INTELLIGENCE;

EID: 18444388863     PISSN: 13460714     EISSN: 13468030     Source Type: Journal    
DOI: 10.1527/tjsai.19.166     Document Type: Article

References (20)

1. [Bao 01] Y. Bao, X. Du, M. Deng and N. Ishii, "An Efficient Incremental Algorithm for Computing All Reducts", Proc. 2nd International Conf. on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, Nagoya, Japan, pp.956-962, Aug. 2001.
2. [Bao 02a] Y. Bao, X. Du, M. Deng and N. Ishii, "An Efficient Algorithm for Computing All Reducts", Proc. 3nd International Conf. on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, Spain, pp. 241-246, 2002.
3. [Bao 02b] Y. Bao, X. Du and N. Ishii, "Improving Performance of the k-Nearest Neighbor Classifier by Combining Feature Selection with Feature Weighting", Transactions of the Japanese Society for Artificial Intelligence, Vol.17.3, pp. 209-216, 2002.
4. [Bao 02c] Y. Bao and N. Ishii, "Combining multiple k-Nearest Neighbor Classifiers for Text Classification by Reducts", Proc. 5th International Conference on Discovery Science(LNAI-DS02, Springer-Verlag), Germany, pp. 361-368, November, 2002.
5. [Hu 97] X. Hu, N. Cereone and W. Ziarko, "Generation of Multiple Knowledge from Database Base on Rough Sets Theory", in T.Y. Lin (ed.) Rough Sets and Data Mining: Analysis of Imprecise Data. Kluwer Academic Publishers, Dordrecht, 1997, pp. 109-121.
6. [Jenssen 97] T. Jenssen, "Refinements to Mollestad's Algorithm for Synthesis of Default Rules", M.Sc.Thesis, Norwegian University of Science and Technology, 97/98.
7. [Liu 98] H.Liu and H.Motoda, Feature Selection For Know-ledge Discovery and Data Mining, Kluwer Academic Publishers, 1998.
8. [Merz 98] C.J. Merz and P. M. Murphy, UCI Repository of Machine Learning Databases, Irvine, CA: University of California Irvine,. Department of Information and Computer Science, Internet: http://www.ics.uci.edu/~mlearn/MLRepository.html, 1998.
9. [Erlowska 92] M.E. Orlowska and M.W. Orlowski, "Maintenance of Knowledge in Dynamic Information Systems", in Intelligent Decision Support - Handbook of Application and Advances of Rough Sets Theory, ed R. Slowinski, pp. 315-329, Kluwer Academic Publishers, Dordrecht, 1992.
10. [Pawlak 82] Z.Pawlak, "Rough Sets", International Journal of Computer and Information Science, 11, pp.341-356, 1982.
11. [Pawlak 91] Z.Pawlak, ROUGH SETS (Theoretical Aspects of Reasoning about Data), Kluwer, 1991.
12. [Pawlak 94] Z. Pawlak and R. Slowinski, "Rough Set Approach to Multi-attribute Decision Analysis", European Journal of Operational Research 72, pp. 443-459, 1994.
13. [Polkowski 98] L. Polkowski and A. Skowron eds., Applications, case studies and software systems (Studies in fuzziness and soft computing; v.19. Rough sets in knowledge discovery; 2) Physica-Verlag, 1998.
14. [Skowron 92] A. Skowron and C.Rauszer, "The Discernibility Matrices and Functions in Information Systems", in Intelligent Decision Support - Handbook of Application and Advances of Rough Sets Theory, ed. R. Slowinski, pp. 331-362, Kluwer Academic Publishers, Dordrecht, 1992.
15. [Skowron 97] A. Skowron and L. Polkowski, "Decision Algorithms: A Survey of Rough set Theoretic Methods", Fundamenta Informaticae, 30/3-4, pp. 345-358, 1997.
16. [Susmaga 98] R. Susmaga, "Experiments in Incremental computation of Reducts", in Methodology and applications, (Studies in fuzziness and soft computing; v.18. Rough sets in knowledge discovery; 1), ed. L.Polkow-ski and A.Skowron, pp.530-553,. Physica-Verlag, 1998.
17. [Wroblewski 95] Wroblewski, "Finding Minimal Reducts Using Genetic Algorithm", technical Report, Warsaw University of Technology, 1995.
18. [Ziarko 94] W. Ziarko and N. Shan, "An incremental learning algorithm for constructing decision rules", in Rough Sets, Fuzzy Sets and Knowledge Discovery (RSKD'93). Workshops in computing, ed. W. Ziako, pp.326-334, Springer-Verlag, British Computer Society, London, Berlin, 1994.
19. [Ziarko 95] W. Ziarko and N. Shan, "Data-based Acquisition and Incremental Modification of Classification Rules", Computational Intelligence 11:2, pp.357-370, 1995.
20. [Ziarko 96] W. Ziarko, N. Cereone and X. Hu, "Rule Discovery From Database with Decision Matrices", Proc. 9th International Symposium on Methodologies for Intelligent Systems, 1996.