Title :
Learning from order examples
Author :
Kamishima, Toshihiro ; Akaho, Shotaro
Author_Institution :
Nat. Inst. of Adv. Ind. Sci. & Technol. (AIST), Ibaraki, Japan
Abstract :
We advocate a new learning task that deals with orders of items, and we call this the learning from order examples (LOE) task. The aim of the task is to acquire the rule that is used for estimating the proper order of a given unordered item set. The rule is acquired from training examples that are ordered item sets. We present several solution methods for this task, and evaluate the performance and the characteristics of these methods based on the experimental results of tests using both artificial data and realistic data.
Keywords :
data mining; learning by example; pattern classification; statistical analysis; classification; experimental results; learning from order examples task; ordered item set; performance evaluation; proper order estimation; regression; unordered item set; Sections; Sorting; Testing;
Conference_Titel :
Data Mining, 2002. ICDM 2003. Proceedings. 2002 IEEE International Conference on
Print_ISBN :
0-7695-1754-4
DOI :
10.1109/ICDM.2002.1184019