DocumentCode
527232
Title
Subjective problems judgment based on BM algorithm and decision tree
Author
Li, Xiaoping ; Zhang, Lei ; Wu, Yushu ; Mei, Wenbo
Author_Institution
Dept. of Comput. Sci. & Technol., Beijing Inst. of Technol., Beijing, China
fYear
2010
fDate
16-18 Aug. 2010
Firstpage
115
Lastpage
120
Abstract
This article did some innovations and exploration in the planning and exploiting course of individuation study system: in the subjective judgment module, we present the prefix and suffix BM algorithm. This algorithm imported the prefix comparative thought and the next character´s information in QS algorithm, and when there are no matched characters in the matching course from right to left, it will consider the previous character. So through this algorithm can ensure the biggest moving distance, and this algorithm uses only two simple one-demensional array to avoid occupying too much memory space. Combining with data mining technology, this article did some exploratory research to the subjective problems judgment, designed the judgment algorithm based on decision tree, and realized the intelligentization of exercise system.
Keywords
arrays; data mining; decision trees; search problems; string matching; BM algorithm; QS algorithm; data mining technology; decision tree; individuation study system; memory space; moving distance; next character information; one dimensional array; subjective problem judgement; Artificial intelligence; Computers; Manuals; BM Algorithm; decision tree; study system;
fLanguage
English
Publisher
ieee
Conference_Titel
Digital Content, Multimedia Technology and its Applications (IDC), 2010 6th International Conference on
Conference_Location
Seoul
Print_ISBN
978-1-4244-7607-7
Electronic_ISBN
978-8-9886-7827-5
Type
conf
Filename
5568531
Link To Document