DocumentCode
301491
Title
X2R: a fast rule generator
Author
Liu, Huan ; Tan, Sun Teck
Author_Institution
Dept. of Inf. Syst. & Comput. Sci., Nat. Univ. of Singapore, Singapore
Volume
2
fYear
1995
fDate
22-25 Oct 1995
Firstpage
1631
Abstract
Although they can learn from raw data, many concept learning algorithms require that the training data contain only discrete data. However, real world problems contain, more often than not, both numeric and discrete data. So before these algorithms can be applied, data discretization (quantization) is needed. This paper introduces X2R, a simple and fast algorithm that can be applied to both numeric and discrete data, and generate rules from datasets, like season-classification and golf-playing that contain continuous and/or discrete data. The empirical results demonstrate that X2R can effectively generate rules from the raw data and perform better than some of its peers in terms of the quality of rules and time complexities
Keywords
computational complexity; knowledge acquisition; knowledge based systems; learning systems; X2R fast rule generator; concept learning; data discretization; data quantization; datasets; discrete data; learning algorithms; numeric data; raw data; time complexity; Classification algorithms; Computer science; Humans; Information systems; Merging; Production systems; Quantization; Statistics; Sun; Training data;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century., IEEE International Conference on
Conference_Location
Vancouver, BC
Print_ISBN
0-7803-2559-1
Type
conf
DOI
10.1109/ICSMC.1995.538006
Filename
538006
Link To Document