Title :
Studies on an effective algorithm to reduce the decision matrix — A technique on a rule extraction by rough sets theory
Author :
Saeki, Tetsuro ; Nishiura, Takurou ; Kato, Yuichi
Author_Institution :
Fac. of Eng., Yamaguchi Univ., Ube, Japan
Abstract :
Rough sets theory is often used for extracting if-then rules from categorical data sets with an objective function. In the conventional rough sets theory, the decision matrix method is known as one of the method extracting the rules. However, devising an efficient algorithm for the decision matrix method has seldom been reported to date. Consequently, this paper studies the process of reducing the decision matrix, finds several properties useful for the rule extraction, and proposes an effective algorithm for the extraction. The algorithm is implemented in a piece of software and a simulation experiment is conducted to compare the reduced time of the software base on the proposed algorithm with that of LEM2 software which is open to the public on the Internet, and is widely used throughout the world. As the results, the newly developed software is confirmed to perform exceptionally well under taxing conditions.
Keywords :
Internet; category theory; matrix algebra; rough set theory; software engineering; Internet; LEM2 software; categorical data sets; decision matrix; rough sets theory; rule extraction; software development; taxing condition; Absorption; Approximation methods; Data mining; Data models; Rough sets; Software; Software algorithms; Decision Matrix; Rough Sets; Rule Extraction;
Conference_Titel :
Systems, Man, and Cybernetics (SMC), 2011 IEEE International Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
978-1-4577-0652-3
DOI :
10.1109/ICSMC.2011.6084160