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
Link To Document