DocumentCode
2541365
Title
Text Categorization by MILO Tree Traversals
Author
Shen, Jau-Ji ; Huang, Wei-Cheng ; Wu, Chia-Chuan
Author_Institution
Dept. of Manage. Inf. Syst., Nat. Chung Hsing Univ., Taichung, Taiwan
fYear
2010
fDate
13-15 Dec. 2010
Firstpage
663
Lastpage
666
Abstract
This paper presents a new method based on MILO for automatic text categorization. MILO classification technique is a new rule-based classification technique, which is different from traditional rule-based technique such as decision tree and association rule. MILO-based classification technique further analyzes the content structure of documents, and classifies them by finding underlying term that links across paragraphs. The previous research based on MILO extracted the classification rules from a single document at a time, and these extracted rules are locally associated with the document´s subject and independent with the rules that are extracted from other documents. Hence, this paper presents a tree structure which stores local rules from each document, and then through three tree: traversals, pre-order, post-order and breath-first-search order to transform local rules into global rules for text categorization. The experimental results have shown that our method has comparable accuracy against other techniques.
Keywords
data structures; pattern classification; text analysis; trees (mathematics); MILO tree traversals; automatic text categorization; rule-based classification technique; tree structure; Classification algorithms; Classification tree analysis; Databases; Machine learning; Pattern matching; Text categorization; Training; Rule-based; pattern matching; term distribution; text categorizaton;
fLanguage
English
Publisher
ieee
Conference_Titel
Genetic and Evolutionary Computing (ICGEC), 2010 Fourth International Conference on
Conference_Location
Shenzhen
Print_ISBN
978-1-4244-8891-9
Electronic_ISBN
978-0-7695-4281-2
Type
conf
DOI
10.1109/ICGEC.2010.169
Filename
5715519
Link To Document