Title :
An Algorithm for Obtaining Decision Rules Based on Greedy Strategy in Consistent Decision Information System
Author :
Zhang, Guojun ; Chen, Jixiong
Author_Institution :
Coll. of Comput., Huangshi Inst. of Technol., Huangshi, China
Abstract :
The purpose of obtaining decision rules from decision information system is to gain the useful rules and inerratic knowledge through analyzing sample data set or data base. In this paper, an algorithm for obtaining decision rules based on greedy strategy is discussed under rough set view in consistent decision information system. The experimental results show that the algorithm that we proposed improves the running speed effectively, and the obtained knowledge is more concise.
Keywords :
decision support systems; greedy algorithms; matrix algebra; rough set theory; consistent decision information system; decision rules; greedy strategy; rough set view; Algorithm design and analysis; Arrays; Classification algorithms; Complexity theory; Computer science; Information systems; Lead;
Conference_Titel :
Information Engineering and Computer Science (ICIECS), 2010 2nd International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-7939-9
Electronic_ISBN :
2156-7379
DOI :
10.1109/ICIECS.2010.5678422