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 :
بازگشت