The k-means range algorithm for personalized data clustering in e-commerce

European Journal of Operational Research

Volumn 177, Issue 3, 2007, Pages 1400-1408

  Papamichail, Georgios P ^a   Papamichail, Dimitrios P ^b  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

^b Stony Brook University   (United States)

Author keywords

Data clustering; Distributed consumer decision making; Heuristics; Personalized systems; Range search

Indexed keywords

ALGORITHMS; DATA STRUCTURES; DECISION MAKING; DISTRIBUTED COMPUTER SYSTEMS; HEURISTIC METHODS; REAL TIME SYSTEMS;

DATA CLUSTERING; DISTRIBUTED CONSUMER DECISION-MAKING; PERSONALIZED SYSTEMS; RANGE SEARCH;

ELECTRONIC COMMERCE;

EID: 33750717821     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.04.011     Document Type: Article

References (17)

1. K. Alsabti, S. Ranka, V. Singh, An efficient k-means clustering algorithm, in: Proceedings of the First Workshop on High Performance Data Mining, Orlando, Florida, 1995.
2. Anderberg M.R. Cluster analysis for applications (1973), Academic Press
3. Ball G.H., and Hall D.J. A clustering technique for summarizing multivariate data. Behavioral Science 12 (1967) 153-155
4. Beam C., Segev A., Bichler M., and Krishnan R. On negotiations and deal making in electronic markets. Information System Frontiers 1 3 (1999) 241-258
5. De Berg M., van Kreveld M., Overmars M., and Swartzkopf O. Computational geometry-Algorithms and applications. Second ed. (1999), Springer
6. Haübl G., and Trifts V. Consumer decision making in online shopping environments: The effects of interactive shopping aids. Marketing Science 19 1 (2000) 4-21
7. Huang Z. Extensions to the k-means algorithm for clustering large data sets with categorical values. Data Mining and Knowledge Discovery 2 (1998) 283-304
8. Jain A.K., Murty M.N., and Flynn P.J. Data clustering: A review. ACM Computing Surveys 31 3 (1999) 264-323
9. Kaufman L., and Rousseeuw P.J. Finding groups in data-An introduction to cluster analysis (1990), Wiley
10. J. McQueen, Some methods for classification and analysis of multivariate observations, in: L.M. Le Cam, J. Newman (Eds.), Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, University of California Press, Berkeley, vol. 1, 1967, pp. 281-297.
11. Papamichail G.P., and Papamichail D.P. Towards using computational methods for real-time negotiations in electronic commerce. European Journal of Operational Research 145 2 (2002) 3-9
12. Payne J.W., Bettman J.R., and Johnson E.J. The adaptive decision maker (1993), Cambridge University Press, Cambridge, UK
13. Ramasubramanian V., and Paliwa K. Fast k-dimensional tree algorithms for nearest neighbor search with application to vector quantization encoding. IEEE Transactions on Signal Processing 40 3 (1992) 528-531
14. Selim S.Z., and Ismail M.A. k-means-type algorithms: A generalized convergence theorem and characterization of local optimality. IEEE Transactions on Pattern Analysis and Machine Intelligence 6 1 (1984) 81-87
15. Symon M.J. Clustering criterion and multi-variate normal mixture. Biometrics 77 (1997) 35-43
16. Vaishnavi Y.K. Computing point enclosures. IEEE Transactions on Computers, Part C 31 1 (1982) 22-29
17. Willard D. New data structures for orthogonal range queries. SIAM Journal on Computing 14 (1985) 232-253