Issue No. 02 - March/April (2000 vol. 15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/5254.850827
Classification algorithms are difficult to apply to sequential examples, such as text or DNA sequences, because a vast number of features are potentially useful for describing each example. Past work on feature selection has focused on searching the space of all subsets of the available features, which is intractable for large feature sets. The authors adapt data mining techniques to act as a preprocessor to select features for standard classification algorithms such as Naive Bayes and Winnow. They apply their algorithm to a number of data sets and experimentally show that the features produced by the algorithm improve classification accuracy up to 20%.
classification, feature extraction, feature selection, sequence mining
M. Ogihara, M. J. Zaki and N. Lesh, "Scalable Feature Mining for Sequential Data," in IEEE Intelligent Systems, vol. 15, no. , pp. 48-56, 2000.