Title :
An expanding application of heuristic reduction algorithm
Author :
Xu, Ning ; Gao, Jun ; Shen, Gang ; Zhang, Yun
Author_Institution :
Sch. of Comput. Sci. & Inf. Eng., Shanghai Inst. of Technol., Shanghai, China
Abstract :
Heuristic reduction algorithm has got an extensive application in decision table; based on rough sets theory and partition of set, the attribute reduction of information systems without decision attributes is discussed. And a heuristic rule and an algorithm are given out. Some example shows the algorithm is effective and is an instructive attempt.
Keywords :
data reduction; decision tables; information systems; rough set theory; decision table; heuristic reduction algorithm; information systems; rough sets theory; set partition; Algorithm design and analysis; Classification algorithms; Computers; Heuristic algorithms; Information systems; Partitioning algorithms; Rough sets; attribute reduction; data mining; decision table; rough sets; soft computing;
Conference_Titel :
Consumer Electronics, Communications and Networks (CECNet), 2011 International Conference on
Conference_Location :
XianNing
Print_ISBN :
978-1-61284-458-9
DOI :
10.1109/CECNET.2011.5769116
