• 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