Inductive regression tree and genetic programming techniques for learning user Web search preferences

Journal of Organizational Computing and Electronic Commerce

Volumn 16, Issue 3-4, 2006, Pages 223-245

  Pendharkar, Parag C ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Classification and regression trees; Data mining; e Commerce; Genetic programming; Intelligent agents; Knowledge management; User preferences; Web search

Indexed keywords

EID: 33846012171     PISSN: 10919392     EISSN: None     Source Type: Journal    
DOI: 10.1207/s15327744joce1603&4_4     Document Type: Article

References (43)

1. S. Lawrence and C. L. Giles, "Accessibility of information on the Web," Nature, vol. 400, no. 6740, pp. 107-109, 1999.
2. B. Shu and S. Kak, "A neural network-based intelligent metasearch engine," Information Sciences, vol. 120, no. 1-4, pp. 1-11, 1999.
3. S. Chakrabarti, B. E. Dom, S. R. Kumar, P., Raghavan, S. Rajagopalan, A. Tomkins, D. Gibson, et al., "Mining Web's link structure," Computer, vol. 32, no. 8, pp. 60-61, 1999.
4. S. Lawrence and C. L. Giles, "Context and page analysis for improved Web search," IEEE Internet Comput., vol. 2, pp. 38-45, July/Aug. 1998.
5. E. Sellberg and O. Etziono, "The MetaCrawler architecture for resource aggregation on the Web," IEEE Expert, vol. 12, pp. 11-14, Jan./Feb. 1997.
6. E. J. Glover, S. Lawrence, M. D. Gordon, W. P. Birmingham, and C. L. Giles, "Web search-your way," Comm. of the ACM, vol. 44, no. 12, pp. 97-102, 2001.
7. M. Hammami, Y. Chahir, and L. Chen, "WebGuard: Web based adult content detection and filtering system," in Proc. 2003 IEEE Int. Conf. Web Intelligence, 2003, pp. 574-578.
8. V. Jacob, R. Krishnan, Y. U. Ryu, R. Chandrasekaran, and S. Hong, "Filtering objectionable Internet content," in Proc. 20th Int. Conf. Information Systems, 1999, pp. 274-278.
9. T. Joachims, D. Freitag, and T. Mitchell, "Webwatcher: A tour guide for the World Wide Web," in Proc. Int. Joint Conf. Artificial Intelligence, 1997, pp. 5-10.
10. C. Chang and C. Hsu, "Enabling concept-based relevance feedback for information retrieval on the WWW," IEEE Trans. Knowledge Data Eng., vol. 11, no. 4, pp. 595-609, 1999.
11. S. Bhattacharyya and P. C. Pendharkar, "Inductive, evolutionary and neural techniques for discrimination: A comparative study," Decision Sciences, vol. 29, no. 4, pp. 871-900, 1998.
12. R. O. Duda and P. E. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1993.
13. M. S. Hung, M. Y. Hu, B. E. Patuwo, and M. Shanker, "Estimating posterior probabilities in classification problems with neural networks," International Journal of Computational Intelligence and Organizations, vol. 1, no. 1, pp. 49-60, 1996.
14. V. L. Berardi and G. P. Zhang, "The effect of misclassification costs on neural network classifiers," Decision Sciences, vol. 30, no. 3, pp. 659-682, 1999.
15. T. M. Mitchell, Machine Learning. New York: McGraw-Hill, 1997.
16. P. Domingos, "MetaCost: A general method for making classifiers cost-sensitive," in Proc. of the 5th Int. Conf. on Knowledge Discovery and Data Mining (KDD-99). San Diego, CA: ACM, 1999, pp. 3-12.
17. M. Tan, "CSL: A cost sensitive learning system for sensing and grasping objects," in IEEE Int. Conf., on Robotics and Automation, 1990, pp. 858-863.
18. D. Gordon and D. Perlis, "Explicitly biased generalization," Computational Intelligence, vol. 5, no. 2, pp. 67-81, 1989.
19. V. S. Mookerjee and B. Dos Santos, "Inductive expert system design maximizing system value," Information Systems Research, vol. 4, no. 2, pp. 111-140, 1993.
20. J. C. Moore and A. B. Whinston, "A model of decision-making with sequential information acquisition - Part I," Decision Support Systems, vol. 2, no. 4, pp. 285-307, 1986.
21. J. C. Moore and A. B. Whinston, "A model of decision-making with sequential information acquisition - Part II," Decision Support Systems, vol. 3, no. 1, pp. 47-72, 1987.
22. J. R. Quinlan, "Induction of decision trees," Machine Learning, vol. 1, no. 1, pp. 81-106, 1986.
23. V. S. Mookerjee and M. V. Mannino, "Sequential decision models for expert system optimization," IEEE Trans. Knowledge Data Eng., vol. 9, no. 5, pp. 675-687, 1997.
24. B. A. Draper, C. E. Brodley, and P. E. Utgoff, "Goal-directed classification using linear machine decision trees," IEEE Trans. Pattern Anal. Machine Intell., vol. 16, no. 9, pp. 888-893, 1994.
25. U. Knoll, G. Nakhaeizadeh, and B. Tausend, "Cost-sensitive pruning of decision trees," in Proc. of the 8th European Conf. on Machine Learning, ECML-94. Berlin, Germany: Springer-Verlag, 1994, pp. 383-386.
26. F. J. Provost, "Goal-directed inductive learning: Trading off accuracy for reduced error cost," AAAI Spring Symposium on Goal-Driven Learning, Palo Alto, CA: AAAI Press, 1994, pp. 34-39.
27. P. D. Turney, "Cost-sensitive classification: Empirical evaluation of a hybrid genetic decision tree induction algorithm," Journal of Artificial Intelligence Research, vol. 2, pp. 369-409, May 1995.
28. V. S. Mookerjee and M. V. Mannino, "Redesigning case retrieval to reduce information acquisition costs," Information Systems Research, vol. 8, no. 1, pp. 51-68, 1997.
29. M. V. Mannino and V. S. Mookerjee, "Optimizing expert systems: Heuristics for efficiently generating low-cost information acquisition strategies," INFORMS Journal on Computing, vol. 3, no. 11, pp. 278-291, 1999.
30. V. S. Mookerjee and M. V. Mannino, "Mean-risk tradeoffs in inductive expert systems," Information Systems Research, vol. 11, no. 2, pp. 137-158, 2000.
31. M. V. Mannino and M. V. Koushik, "The cost minimizing inverse classification problem: A genetic algorithm approach," Decision Support Systems, vol. 29, no. 3, pp. 283-300, 2000.
32. J. Park, "Classifier performance vs. data characteristics: Binary tree case," in Proc. of 2nd INFORMS Conf. of Information Systems and Technology, 1997, pp. 1-8.
33. C. K. Murphy and M. Benaroch, "Adding value to induced decision trees for time sensitive data," INFORMS Journal of Computing, vol. 9, no. 3, pp. 385-396, 1997.
34. M. Nunez, "The use of background knowledge in decision tree induction," Machine Learning, vol. 6, no. 3, pp. 231-250, 1991.
35. P. C. Pendharkar and S. Nanda, "A misclassification cost minimizing evolutionary-neural classification approach," Working Paper no. 03-6, Pennsylvania State University, Harrisburg, 2003.
36. L. Breiman, J. H. Friedman, R. Olshen, and C. Stone, Classification and Regression Trees. Monterey, CA: Wadsworth and Brooks, 1984.
37. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Boston, MA: MIT Press, 1992.
38. J. V. Hensen, J. B. McDonald, and J. D. Stice, "Artificial intelligence and generalized qualitative-response models: An empirical test on two audit decision-making domains," Decision Sciences, vol. 23, no. 2, pp. 708-723, 1992.
39. L. Tsai and G. J. Koehler, "The accuracy of concepts learned from induction," Decision Support Systems, vol. 10, no. 6, pp. 161-172, 1993.
40. J. R. Quinlan, C4.5 Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann, 1993.
41. S. Papastavrou, G. Samaras, and P. Evaggelia, "Mobile agents for world wide Web distributed database access," IEEE Trans. Knowledge Data Eng., vol. 12, no. 5, pp. 802-820, 2000.
42. D. G. Conway and G. J. Koehler, "Interface agents: Caveat mercator in electronic commerce," Decision Support Systems, vol. 27, no. 5, pp. 355-366, 2000.
43. D. Huntington, "Web-based expert systems are on the way: Java-based Web delivery," PC AI, pp. 34-36, Nov./Dec. 2000.