Abstract
Many real world problems deal with ordering of objects instead of classifying objects, although majority of research in machine learning and data mining has been focused on the latter. In this paper, we formulate the problem of mining ordering rules as finding association between orderings of attribute values and the overall ordering of objects. An example of 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, the notion of information tables is generalized to ordered information tables by adding order relations on attribute values. Such a table can be transformed into a binary information table, on which any standard data mining algorithm can be used.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cohen, W.W., Schapire, R.E. and Singer, Y. Learning to order things, Journal of Artificial Intelligence Research, 10, 243–270, 1999.
Greco, S., Matarazzo, B., and Slowinski, R. Rough approximation of a preference relation by dominance relations, European Journal of Operational Research 117, 63–83, 1999.
Iwinski, T.B. Ordinal information system, I, Bulletin of the Polish Academy of Sciences, Mathematics, 36, 467–475, 1988.
Pawlak, Z., Slowinski, R. Rough set approach to multi-attribute decision analysis, European Journal of Operational Research, 72, 443–359, 1994.
Tsumoto, S. Automated discovery of plausible rules based on rough sets and rough inclusion, Proceedings of PAKDD’99, 210–219, 1999.
Yao, Y.Y. Measuring retrieval effectiveness based on user preference of documents, Journal of the American Society for Information Science, 46, 133–145, 1995.
Yao, Y.Y. and Zhong, N. An analysis of quantitative measures associated with rules, Proceedings of PAKDD’99, 479–488, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yao, Y., Sai, Y. (2001). On Mining Ordering Rules. In: Terano, T., Ohsawa, Y., Nishida, T., Namatame, A., Tsumoto, S., Washio, T. (eds) New Frontiers in Artificial Intelligence. JSAI 2001. Lecture Notes in Computer Science(), vol 2253. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45548-5_38
Download citation
DOI: https://doi.org/10.1007/3-540-45548-5_38
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43070-4
Online ISBN: 978-3-540-45548-6
eBook Packages: Springer Book Archive