Clustering Orders

  • Toshihiro Kamishima
  • Jun Fujiki
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2843)


We propose a method of using clustering techniques to partition a set of orders. We define the term order as a sequence of objects that are sorted according to some property, such as size, preference, or price. These orders are useful for, say, carrying out a sensory survey. We propose a method called the k-o’means method, which is a modified version of a k-means method, adjusted to handle orders. We compared our method with the traditional clustering methods, and analyzed its characteristics. We also applied our method to a questionnaire survey data on people’s preferences in types of sushi (a Japanese food).


Comparative Judgment Object Pair Sample Order Cluster Order Generalize Order Statistic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Everitt, B.S.: Cluster Analysis, 3rd edn. Edward Arnold, London (1993)Google Scholar
  2. 2.
    Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs (1988)zbMATHGoogle Scholar
  3. 3.
    Osgood, C.E., Suci, G.J., Tannenbaum, P.H.: The Measurement of Meaning. University of Illinois Press, Urbana (1957)Google Scholar
  4. 4.
    Nakamori,Y.: Kansei data Kaiseki. Morikita Shuppan Co., Ltd. (2000) (in Japanese). Google Scholar
  5. 5.
    Cadez, I.V., Gaffney, S., Smyth, P.: A general probabilistic framework for clustering individuals and objects. In: Proc. of The 6th Int’l Conf. on Knowledge Discovery and Data Mining, pp. 140–149 (2000)Google Scholar
  6. 6.
    Ramoni, M., Sebastiani, P., Cohen, P.: Bayesian clustering by dynamics. Machine Learning 47, 91–121 (2002)zbMATHCrossRefGoogle Scholar
  7. 7.
    Keogh, E.J., Pazzani, M.J.: An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback. In: Proc. of The 4th Int’l Conf. on Knowledge Discovery and Data Mining, pp. 239–243 (1998)Google Scholar
  8. 8.
    Thurstone, L.L.: A law of comparative judgment. Psychological Review 34, 273–286 (1927)CrossRefGoogle Scholar
  9. 9.
    Cohen, W.W., Schapire, R.E., Singer, Y.: Learning to order things. Journal of Artificial Intelligence Research 10, 243–270 (1999)zbMATHMathSciNetGoogle Scholar
  10. 10.
    Joachims, T.: Optimizing search engines using clickthrough data. In: Proc. of The 8th Int’l Conf. on Knowledge Discovery and Data Mining, pp. 133–142 (2002)Google Scholar
  11. 11.
    Kamishima, T., Akaho, S.: Learning from order examples. In: Proc. of The IEEE Int’l Conf. on Data Mining, pp. 645–648 (2002)Google Scholar
  12. 12.
    Kazawa, H., Hirao, T., Maeda, E.: Order SVM: A kernel method for order learning based on generalized order statistic. The IEICE Trans. on Information and Systems, pt 2 J86-D-II, 926–933 (2003) (in Japanese)Google Scholar
  13. 13.
    Mannila, H., Meek, C.: Global partial orders from sequential data. In: Proc. of The 6th Int’l Conf. on Knowledge Discovery and Data Mining, pp. 161–168 (2000)Google Scholar
  14. 14.
    Sai, Y., Yao, Y.Y., Zhong, N.: Data analysis and mining in ordered information tables. In: Proc. of The IEEE Int’l Conf. on Data Mining, pp. 497–504 (2001)Google Scholar
  15. 15.
    Kendall, M., Gibbons, J.D.: Rank Correlation Methods, 5th edn. Oxford University Press, Oxford (1990)zbMATHGoogle Scholar
  16. 16.
    Hohle, R.H.: An empirical evaluation and comparison of two models for discriminability scales. Journal of Mathematical Psychology 3, 173–183 (1966)CrossRefGoogle Scholar
  17. 17.
    Huang, Z.: Extensions to the k-means algorithm for clustering large data with categorical values. Journal of Data Mining and Knowledge Discovery 2, 283–304 (1998)CrossRefGoogle Scholar
  18. 18.
    Kamishima, T., Motoyoshi, F.: Learning from cluster examples. Machine Learning (2003) (in press). Google Scholar
  19. 19.
    Milligan, G.W., Cooper, M.C.: An examination of procedures for determining the number of clusters in a data set. Psychometrika 50, 159–179 (1985)CrossRefGoogle Scholar
  20. 20.
    Kamishima, T.: Nantonac collaborative filtering: Recommendation based on order responses. In: Proc. of The 9th Int’l Conf. on Knowledge Discovery and Data Mining (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Toshihiro Kamishima
    • 1
  • Jun Fujiki
    • 1
  1. 1.AIST Tsukuba Central 2IbarakiJapan

Personalised recommendations