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).
KeywordsComparative Judgment Object Pair Sample Order Cluster Order Generalize Order Statistic
Unable to display preview. Download preview PDF.
- 1.Everitt, B.S.: Cluster Analysis, 3rd edn. Edward Arnold, London (1993)Google Scholar
- 3.Osgood, C.E., Suci, G.J., Tannenbaum, P.H.: The Measurement of Meaning. University of Illinois Press, Urbana (1957)Google Scholar
- 4.Nakamori,Y.: Kansei data Kaiseki. Morikita Shuppan Co., Ltd. (2000) (in Japanese). Google Scholar
- 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
- 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
- 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.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.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.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.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
- 18.Kamishima, T., Motoyoshi, F.: Learning from cluster examples. Machine Learning (2003) (in press). Google Scholar
- 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