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
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;
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
DOI :
10.1109/SOLI.2009.5204027