Method and apparatus for partitioning a plurality of items into groups of similar items in a recommender of such items

作者: Kaushal Kurapati , Srinivas Gutta

DOI:

关键词: Cluster analysisThird partyValue (computer science)Information retrievalComputer scienceData set (IBM mainframe)World Wide WebStereotype (UML)

摘要: A method and apparatus are disclosed for recommending items of interest to a user, such as television program recommendations, before viewing history or purchase the user is available. third party processed generate stereotype profiles that reflect typical patterns selected by representative viewers. can select most relevant stereotype(s) from generated thereby initialize his her profile with closest own interests. clustering routine partitions (the data set) into clusters using k-means algorithm, points (e.g., programs) in one cluster closer mean than any other cluster. The value k incremented until (i) further incrementing does not yield improvement classification accuracy, (ii) predefined performance threshold reached, (iii) an empty detected.

参考文章(9)
Virginia H. Brecher, B.-L Chou Paul, Stuart L. Riley, Robert W. Hall, Debra M. Parisi, Ravishankar Rao, Martin C. Sturzenbecker, Automated defect classification system ,(1993)
Yujing Zeng, J. Starzyk, Statistical approach to clustering in pattern recognition southeastern symposium on system theory. pp. 177- 181 ,(2001) , 10.1109/SSST.2001.918513
Chung-Sheng Li, Philip Shi-lung Yu, Vittorio Castelli, Adaptive similarity searching in sequence databases ,(1996)
Scott Cost, Steven Salzberg, A Weighted Nearest Neighbor Algorithm for Learning with Symbolic Features Machine Learning. ,vol. 10, pp. 57- 78 ,(1993) , 10.1023/A:1022664626993
Craig Stanfill, David Waltz, Toward memory-based reasoning Communications of the ACM. ,vol. 29, pp. 1213- 1228 ,(1986) , 10.1145/7902.7906
James P. Theiler, Galen Gisler, A contiguity-enhanced k-means clustering algorithm for unsupervised multispectral image segmentation Annual meeting of the Society of Photo-Optical Instrumentation Engineers, San Diego, CA (United States), 27 Jul - 1 Aug 1997. ,vol. 3159, pp. 108- 118 ,(1997) , 10.1117/12.279444
I. Gath, A.B. Geva, Unsupervised optimal fuzzy clustering IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 11, pp. 773- 780 ,(1989) , 10.1109/34.192473
Marcos Salganicoff, Frederick Herz, Lyle Ungar, David Wachob, Jian Zhang, System and method for scheduling broadcast of and access to video programs and other data using customer profiles ,(1995)