论文部分内容阅读
Work in inductive leing has mostly been concentrated on classifying. However,there are many applications in which it is desirable to order rather than to classify instances. For modelling ordering problems, we generalize the notion of information tables to ordered information tables by adding order relations in attribute values. Then we propose a data analysis model by analyzing the dependency of attributes to describe the properties of ordered information tables.The problem of mining ordering rules is formulated as finding association between orderings of attribute values and the overall ordering of objects. An ordering rules may state that if the value of an object x on an attribute a is ordered ahead of the value of another object y on the same attribute, then x is ordered ahead of y. For mining ordering rules, we first transform an ordered information table into a binary information table, and then apply any standard machine leing and data mining algorithms. As an illustration, we analyze in detail Maclean’s universities ranking for the year 2000.