• DocumentCode
    2959698
  • Title

    Rule flow learning: A multiple linear classifier algorithm

  • Author

    Tian, Chun Hua ; Li, Feng ; Zhang, Hao ; Liu, Tie ; Wang, Chen

  • Author_Institution
    Res. Lab., IBM China, Beijing, China
  • fYear
    2009
  • fDate
    22-24 July 2009
  • Firstpage
    718
  • Lastpage
    723
  • Abstract
    Rule flow is a directed graph with condition and action operator over business object´s attributes. The results from the the rule flow is usually not linearly separable, which proposes great challenges to rule flow learning from sample results. This paper proposes to use multiple linear classifiers for rule flows whose condition is the linear combination of business object attributes. This is a two-step process. First, to construct the boundary of each category based on the nearest distance points policy. Then, use a stochastic selection approach to approximate the boundary by linear equations. The computation complexity of the process is quadratic level. The feasibility of such process is illustrated by a simple toy sample and air cargo load planning case.
  • Keywords
    commerce; directed graphs; learning (artificial intelligence); pattern classification; stochastic processes; air cargo load planning; business object attributes; computation complexity; directed graph; linear equations; multiple linear classifier algorithm; nearest distance points policy; rule flow learning; stochastic selection approach; toy sample; Aircraft; Context modeling; Decision trees; Engines; Equations; Logic; Machine learning algorithms; Packaging; Process planning; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Service Operations, Logistics and Informatics, 2009. SOLI '09. IEEE/INFORMS International Conference on
  • Conference_Location
    Chicago, IL
  • Print_ISBN
    978-1-4244-3540-1
  • Electronic_ISBN
    978-1-4244-3541-8
  • Type

    conf

  • DOI
    10.1109/SOLI.2009.5204027
  • Filename
    5204027