A cost-sensitive technique for positive-example learning supporting content-based product recommendations in B-to-C e-commerce

Decision Support Systems

Volumn 53, Issue 1, 2012, Pages 245-256

  Lee, Yen Hsien ^a   Hu, Paul Jen Hwa ^b   Cheng, Tsang Hsiang ^c   Hsieh, Ya Fang ^d  

^a NATIONAL CHIAYI UNIVERSITY   (Taiwan)

^b UNIVERSITY OF UTAH   (United States)

^c SOUTHERN TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^d ASML Taiwan Ltd   (Taiwan)

Author keywords

Committee machine; Content based recommender systems; Cost sensitive learning; Positive example based learning; Single class learning

Indexed keywords

COMMITTEE MACHINES; CONTENT-BASED; COST-SENSITIVE LEARNING; EXAMPLE-BASED LEARNING; SINGLE-CLASS LEARNING;

ELECTRONIC COMMERCE; SAMPLING;

COSTS;

EID: 84862809386     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dss.2012.01.018     Document Type: Article

References (82)

1. G. Adomavicius, and A. Tuzhilin Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions IEEE Transactions on Knowledge and Data Engineering 17 6 2005 734 749
2. R. Agrawal, R. Bayardo, and R. Srikant Athena: mining-based interactive management of text databases C. Zaniolo, P.C. Lockemann, M.H. Scholl, T. Grust, Proceedings of the Seventh Conference on Extending Database Technology: Advances in Database Technology (EDBT 2000) 2000 Springer-Verlag London 365 379
3. J. Alspector, A. Kolcz, and N. Karunanithi Comparing feature-based and clique-based user models for movie selection I. Witten, R. Akscyn, F.M. Shipman, Proceedings of the Third ACM Conference on Digital Libraries 1998 ACM Press New York 11 18
4. N. Ampazis Collaborative filtering via concept decomposition on the netflix dataset M. Ghallab, C.D. Spyropoulos, N. Fakotakis, N. Avouris, Proceedings of the 18th European Conference on Artificial Intelligence: Workshop on Recommender Systems (ECAI 2008) 2008 IOS Press Amsterdam 26 30
5. M. Balabanovic, and Y. Shoham Fab: content-based, collaborative recommendation Communications of the ACM 40 3 1997 66 72
6. G. Bansal, A.P. Sinha, and H. Zhao Tuning data mining methods for cost-sensitive regression: a study in loan charge-off forecasting Journal of Management Information Systems 25 3 2009 315 336
7. J. Basilico, and T. Hofmann Unifying collaborative and content-based filtering C. Brodley, Proceedings of the 21st International Conference on Machine learning 2004 ACM Press New York 65 72
8. A. Blum, A.M. Frieze, R. Kannan, and S. Vempala A polynomial-time algorithm for learning noisy linear threshold functions M. Tompa, Proceedings of the 37th IEEE Annual Symposium on Foundations of Computer Science (FOCS '96) 1996 IEEE Computer Society Press Washington, DC 330 338
9. T. Bylander Learning linear threshold functions in the presence of classification noise M. Warmuth, Proceedings of the Seventh Annual ACM Conference on Computational Learning Theory (COLT '94) 1994 ACM Press New York 340 347
10. B. Calvo, P. Larranaga, and J. Lozano Learning Bayesian classifiers from positive and unlabeled examples Pattern Recognition Letters 28 16 2007 2375 2384
11. X. Chai, L. Deng, Q. Yang, and C.X. Ling Test-cost sensitive naïve Bayesian classification R. Rastogi, K. Morik, M. Bramer, X. Wu, Proceedings of the Fourth IEEE International Conference on Data Mining 2004 IEEE Computer Society Press Washington, DC 51 58
12. T.H. Cheng, and P. Hu Content-based recommendations using positive-only examples: a single-class learning approach H. Zhang, K.R. Lang, M. Parameswaran, Proceedings of Sixth Workshop on e-Business 2007 Westing Publishing Inc. Tucson 857 868
13. F. Denis, R. Gilleron, and M. Tommasi Text Classification from Positive and Unlabeled Examples B. Bouchon-Meunier, L. Foulloy, R.R. Yager, Proceedings of the Ninth International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Université de Savoie (LISTIC-ESIA), Annecy 2002 1927 1934
14. R. Dewan, B. Jing, and A. Seidmann Adoption of Internet-based product customization and pricing strategies Journal of Management Information Systems 17 2 2000 9 28
15. P. Domingos Metacost: a general method for making classifiers cost sensitive U. Fayyad, S. Chaudhuri, D. Madigan, Proceedings of the Fifth International Conference on Knowledge Discovery and Data Mining 1999 ACM Press New York 155 164
16. C. Drummond, and R. Holte Exploiting the cost (in)sensitivity of decision tree splitting criteria P. Langley, Proceedings of the 17th International Conference on Machine Learning 2000 Morgan Kaufmann San Francisco 239 246
17. S. Dumais, J. Platt, D. Heckerman, and M. Sahami Inductive learning algorithms and representation for text categorization N. Pissinou, C. Nicholas, J. French, G. Gardarin, Proceedings of the ACM 7th International Conference on Information and Knowledge Management 1998 ACM Press New York 148 155
18. W. Fan, S. Stolfo, J. Zhang, and P. Chan Adacost: Misclassification Cost-Sensitive Boosting I. Bratko, S. Dzeroski, Proceedings of the 16th International Conference on Machine Learning 1999 Morgan Kaufmann San Francisco 97 105
19. G. Fung, J. Yu, H. Lu, and P. Yu Text classification without labeled negative documents K. Aberer, M. Franklin, S. Nishio, Proceedings of the 21st International Conference on Data Engineering (ICDE '05) 2005 IEEE Computer Society Los Alamotis 594 605
20. D. Goldberg, D. Nichols, B. Oki, and D. Terry Using collaborative filtering to weave an information tapestry Communications of the ACM 35 12 1992 61 70
21. G. Haubl, and V. Trifts Consumer decision making in online shopping environments: the effects of interactive decision aids Marketing Science 19 1 2000 4 21
22. J.L. Herlocker, J.A. Konstan, A. Borchers, and J. Riedl An algorithmic framework for performing collaborative filtering F. Gey, M. Hearst, R. Tong, Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval 1999 ACM Press New York 230 237
23. R.E. Hostler, V.Y. Yoon, and T. Guimaraes Assessing the impact of Internet agent on end users' performance Decision Support Systems 41 1 2005 313 323
24. Z. Huang, H. Chen, C.J. Hsu, W.H. Chen, and S. Wu Credit rating analysis with support vector machines and neural networks: a market comparative study Decision Support Systems 37 4 2004 543 558
25. C.M. Hung, and L.F. Chien Web-based text classification in the absence of manually labeled training documents Journal of the American Society for Information Science and Technology 58 1 2007 88 96
26. P. Kazienko Filtering of Web recommendation lists using positive and negative usage patterns. knowledge-based intelligent information and engineering systems Lecture Notes in Artificial Intelligence 4694 2007 1016 1023
27. J. Kittler Mathematical methods of feature selection in pattern recognition International Journal of Man-Machine Studies 7 5 1975 609 638
28. J.A. Konstan, B.N. Miller, D. Maltz, J.L. Herlocker, L.R. Gordon, and J. Riedl Applying collaborative filtering to Usenet news Communications of the ACM 40 3 1997 77 87
29. B. Krulwich, and C. Burkey Learning User Information Interests through Extraction of Semantically Significant Phrases M. Hearst, H. Hirsh, Proceedings of the AAAI Spring Symposium on Machine Learning in Information Access 1996 AAAI Press Menlo Park 110 112
30. W. Lam, and C.Y. Ho Using a Generalized Instance Set for Automatic Text Categorization W.B. Croft, A. Moffat, C.J. van Rijsbergen, R. Wilkinson, J. Zobel, Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval 1998 ACM Press New York 81 89
31. K. Lang NewsWeeder: Learning to Filter Netnews A. Prieditis, S.J. Russell, Proceedings of the 12th International Conference on Machine Learning 1995 Morgan Kaufmann San Francisco 331 339
32. B.K. Lee, and W.N. Lee The effect of information overload on consumer choice quality in an on-line environment Psychology and Marketing 21 3 2004 159 183
33. W.S. Lee, and B. Liu Learning with Positive and Unlabeled Examples Using Weighted Logistic Regression T. Fawcett, N. Mishra, Proceedings of the 20th International Conference on Machine Learning (ICML '03) 2003 AAAI Press Menlo Park 448 455
34. D. Lewis, and M. Ringuette A Comparison of Two Learning Algorithms for Text Categorization T. Pavlidis, Proceedings of the Third Annual Symposium on Document Analysis and Information Retrieval 1994 University of Nevada, Las Vegas Information Science Research Institute 81 93
35. X. Li, and B. Liu Learning to Classify Text Using Positive and Unlabeled Data G. Gottlob, T. Walsh, Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI '03) 2003 Morgan Kaufmann Publishers San Francisco 587 594
36. T.P. Liang, H.J. Lai, and Y.C. Ku Recommendation agents for electronic commerce: effects of explanation facilities on trusting beliefs Journal of Management Information Systems 23 3 2007 45 70
37. G. Linden, B. Smith, and J. York Amazon.com recommendations: item-to-item collaborative filtering IEEE Internet Computing 7 1 2003 76 80
38. C.X. Ling, and V.S. Sheng Cost-Sensitive Learning and the Class Imbalance Problem C. Sammut, G. Webb, Encyclopedia of Machine Learning 2010 Springer New York
39. B. Liu, Y. Dai, X. Li, W.S. Lee, and P. Yu Building Text Classifiers Using Positive and Unlabeled Examples X. Wu, A. Tuzhilin, Proceedings of the Third IEEE International Conference on Data Mining (ICDM '03) IEEE Computer Society Washington, DC 2003 179 188
40. B. Liu, W.S. Lee, P. Yu, and X. Li Partially Supervised Classification of Text Documents C. Sammut, A.G. Hoffmann, Proceedings of the 19th International Conference on Machine Learning (ICML '02) 2002 Morgan Kaufmann Publishers San Francisco 387 394
41. Y. Liu, X. Huang, and A. An Personalized recommendation with adaptive mixture of Markov models Journal of the American Society for Information Science and Technology 58 12 2007 1851 1870
42. L. Manevitz, and M. Yousef One-class SVMs for document classification Journal of Machine Learning Research 2 2001 139 154
43. D. Margineantu Class Probability Estimation and Cost-Sensitive Classification Decisions T. Elomaa, H. Mannila, H. Toivonen, Proceedings of the 13th European Conference on Machine Learning 2002 Springer-Verlag London 270 281
44. M. Modrzejewski Feature Selection Using Rough Sets Theory P. Brazdil, Proceedings of the Fourth European Conference on Machine Learning 1993 Springer-Verlag London 213 226
45. R.J. Mooney, and L. Roy Content-Based Book Recommending Using Learning for Text Categorization P. Nurnberg, D.L. Hicks, R. Furuta, Proceedings of the Fifth ACM Conference on Digital Libraries 2000 ACM Press New York 195 204
46. S. Muggleton Learning from positive data, inductive logic programming Lecture Notes in Computer Science 1314 1997 358 376
47. B.P. Murthi, and S. Sarkar The role of the management sciences in research on personalization Management Science 49 10 2003 1344 1362
48. H.T. Ng, W.B. Goh, and K.L. Low Feature selection, perception learning, and a usability case study for text categorization N.J. Belkin, A.D. Narasimhalu, P. Willett, W. Hersh, Proceedings of the 20th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval 1997 ACM Press New York 67 73
49. M. Papagelis, D. Plexousakis, and T. Kutsuras Alleviating the sparsity problem of collaborative filtering using trust inferences P. Herrmann, V. Issarny, S. Shiu, Proceedings of the 3rd International Conference on Trust Management 2005 Springer-Verlag London 224 239
50. M. Pazzani, and D. Billsus Content-Based Recommendation Systems, The Adaptive Web Lecture Notes in Computer Science 4321 2007 325 341
51. M. Pazzani, and D. Billsus Learning and revising user profiles: the identification of interesting web sites Machine Learning 27 3 1997 313 331
52. R. Pearson Mining Imperfect Data: Dealing with Contamination and Incomplete Records 2005 Society for Industrial and Applied Mathematics Philadelphia
53. O. Phelan, K. McCarthy, and B. Smyth Using Twitter to Recommend Real-Time Topical News R. Burke, A. Felfernig, L. Schmidt-Thieme, Proceedings of the Third ACM Conference on Recommender Systems (RecSys '09) 2009 ACM Press New York 385 388
54. S. Piramuthu Evaluating Feature Selection Methods for Learning in Data Mining Applications H. El-Rewini, Proceedings of 31st Annual Hawaii International Conference on System Sciences 1998 IEEE Computer Society Press Washington, DC 294 301
55. H. Polat, and W. Du Privacy-preserving top-N recommendation on distributed data Journal of the American Society for Information Science and Technology 59 7 2008 1093 1108
56. D.E. Rumelhart, G.E. Hinton, and R.J. Williams Learning Internal Representations by Error Propagation D.E. Rumelhart, J.L. McClelland, Parallel Distributed Processing: Explorations in the Microstructure of Cognition 1986 MIT Press Cambridge 318 362
57. C. Sanchez-Hernandez, D.S. Boyd, and G.M. Foody One-class classification for mapping a specific land-cover class: SVDD classification of Fenland IEEE Transactions on Geoscience and Remote Sensing 45 4 2007 1061 1073
58. A.I. Schein, A. Popescul, and L.H. Ungar Methods and Metrics for Cold-Start Recommendations K. Jarvelin, M. Beaulieu, R. Baeza-Yates, S.H. Myaeng, Proceedings of the 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '02) 2002 ACM Press New York 253 260
59. B. Scholkopf, J.C. Platt, J. Shawe-Taylor, A.J. Smola, and R.C. Williamson Estimating the support of a high-dimensional distribution Neural Computation 13 7 2001 1443 1471
60. G. Semeraro, P. Basile, M. de Gemmis, and P. Lops Content-based recommendation services for personalized digital libraries, digital libraries: research and development Lecture Notes in Computer Science 4877 2007 77 86
61. G. Semeraro, P. Lops, P. Basile, and M. de Gemmis Knowledge Infusion into Content-Based Recommender Systems R. Burke, A. Felfernig, L. Schmidt-Thieme, Proceedings of the Third ACM Conference on Recommender Systems (RecSys '09) 2009 ACM Press New York 301 304
62. S. Senecal, and J. Nantel The influence of online product recommendations on consumers' online choices Journal of Retailing 80 2 2004 159 169
63. U. Shardanand, and P. Maes Social Information Filtering: Algorithms for Automating Word of Mouth I.R. Katz, R. Mack, L. Marks, M.B. Rosson, J. Nielsen, Proceedings of SIGCHI Conference on Human Factors in Computing Systems 1995 ACM Press New York 210 217
64. V.S. Sheng, and C.X. Ling Thresholding for Making Classifiers Cost-Sensitive A. Cohn, Proceedings of the 21st National Conference on Artificial Intelligence 2006 AAAI Press Menlo Park 476 481
65. W. Siedlecki, and J.A. Sklansky Note on genetic algorithms for large-scale feature selection Pattern Recognition Letters 10 5 1989 335 347
66. D. Tax, and R. Duin Support vector data description Machine Learning 54 1 2004 45 66
67. K.M. Ting Inducing cost-sensitive trees via instance weighting J.M. Zytkow, M. Quafafou, Proceedings of the Second European Symposium on Principles of Data Mining and Knowledge Discovery 1998 Springer-Verlag London 139 147
68. V. Tresp Committee Machines Y.H. Hu, J.N. Hwang, Handbook for Neural Network Signal Processing 2001 CRC Press Boca Raton
69. P.D. Turney Types of Cost in Inductive Concept Learning, Workshop on Cost-Sensitive Learning at the Seventeenth International Conference on Machine Learning (WCSL at ICML-2000) (July) 2000 Stanford CA, USA
70. J. von Neumann Various techniques used in connection with random digits Applied Mathematics Series 12 1951 36 38
71. W. Wang, and I. Benbasat Recommendation agents for electronic commerce: effects of explanation facilities on trusting beliefs Journal of Management Information Systems 23 4 2007 217 246
72. C.P. Wei, H.C. Chen, and T.H. Cheng Effective spam filtering: a single-class learning and ensemble approach Decision Support Systems 45 3 2008 491 503
73. C.P. Wei, Y. Chen, C. Yang, and C.C. Yang Understanding what consumers concern: a semantic approach for product feature extraction from consumer reviews Journal of Information Systems and E-Business Management 8 2 2010 149 167
74. C.P. Wei, M.J. Shaw, and R.F. Easley A Survey of Recommendation Systems in Electronic Commercem R.T. Rust, P.K. Kannan, E-Service: New Directions in Theory and Practice 2002 M.E. Sharpe Publisher Armonk 168 199
75. I.H. Witten, and E. Frank Data Mining-Practical Machine Learning Tools and Techniques with Java Implementations 2005 Morgan Kaufmann Publishers San Francisco
76. B. Xiao, and I. Benbasat E-commerce product recommendation agents: use, characteristics, and impact MIS Quarterly 31 1 2007 137 209
77. C.C. Yang, X. Tang, Y.C. Wong, and C.P. Wei Understanding online consumer review opinions with sentiment analysis using machine learning Pacific Asia Journal of the Association for Information Systems 2 3 2010 73 89
78. Y. Yang, and C.G. Chute An example-based mapping method for text categorization and retrieval ACM Transactions on Information Systems 12 3 1994 252 277
79. Y. Yang, and X.A. Liu Re-Examination of Text Categorization Methods F. Gey, M. Hearst, R. Tong, Proceedings of the 22nd Annual ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '99) 1999 ACM Press New York 42 49
80. H. Yu, J. Han, and K.C. Chang PEBL: Web page classification without negative examples IEEE Transactions on Knowledge and Data Engineering 16 1 2004 70 81
81. B. Zadrozny, J. Langford, and N. Abe Cost-Sensitive Learning by Cost-Proportionate Example Weighting X.D. Wu, A. Tuzhilin, Proceedings of the Third IEEE International Conference on Data Mining 2003 IEEE Computer Society Press Washington, DC 435 442
82. Y. Zhang, and J. Koren Efficient Bayesian hierarchical user modeling for recommendation systems C. Clarke, N. Fuhr, N. Kando, Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '07) 2007 ACM Press New York 47 54