Abstract
In the present article an approach to automatic determination of a user’s sphere of interests is proposed. The approach is based on a method involving clustering of documents which the user is interested in. The process of clustering of documents is reduced to a problem of discrete optimization for which quadratic-and linear-type models are proposed. Identification of interests makes it possible to determine the context of a request without any effort on the user’s part. Different methods are proposed for determining the context of a request. An ant algorithm for solving a quadratic-type discrete optimization problem is also proposed in the present study.
Similar content being viewed by others
References
Jin, X., Zhou, Y., and Mobasher, B., Web Usage Mining Based on Probabilistic Latent Semantic Analysis, in Proc. 10th ACM SIGKDD Inter. Conf. Knowledge Discovery and Data Mining (KDD’04), August 22–24, 2004, Seattle, pp. 197–205.
Sugiyama, K., Hatano, K., and Yoshikawa, M., Adaptive Web Search Based on User Profile Constructed without any Effort from Users, in Proc. 13th Intern. Conf. World Wide Web (WWW13), New York, May 17–22, 2004, pp. 675–684.
Glover, E.J., Lawrence, S., Gordon, M.D., Birmingham, W.P., and Giles, C.L., Web Search-Your Way, Comm. ACM, 2001, vol. 44, no. 12, pp. 97–102.
Budzik, J. and Hammond, K.J., User Interactions with Everyday Applications as Context for Just-in-Time Information Access, Proc. 5h Intern. Conf. Intelligent User Interfaces, New Orleans, January 9–12, 2000, pp. 44–51.
Rogushina, Yu.V., Use of the Context of a Request for Increasing the Relevance of an Information Search on the Internet, Upravlyayushch. Sistemy Mashiny, 2004, no. 2, pp. 74–84.
Liu, H. and Keselj, V., Combined Mining of Web Server Logs and Web Contents for Classifying User Navigation Patterns and Predicting Users’ Future Requests, Data and Knowledge Engineering, 2007, vol. 61, no. 2, pp. 304–330.
Pitkow, J., Schultz, H., Cass, T., Cooley, R., Turnbull, D., Edmonds, A., Adar, E., and Breuel, T., Personalized Search, Comm. ACM, 2002, vol. 45, no. 9, pp. 50–55.
Sun, J.-T., Zeng, H.-J., and Liu, H., CubeSVD: A Novel Approach to Personalized Web Search, in Proc. 14th Intern. Conf. World Wide Web (WWW14), Chiba, May 10–14, 2005, pp. 382–390.
Scheme, K.-D. and Thalheim, B., Personalization of Web Information Systems — A Term Rewriting Approach, Data and Knowledge Engineering, 2007, vol. 62, no. 1, pp. 101–117.
Qiu, F. and Cho, J., Automatic Identification of User Interest for Personalized Search, in Proc. 15th Intern. Conf. World Wide Web (WWW15), Edinburgh, Scotland, May 23–26, 2006, pp. 727–736.
Liu, F., Yu. C., and Meng, W., Personalized Web Search for Improving Retrieval Effectiveness, IEEE Trans. Knowledge and Data Engineering, 2004, vol. 16, no. 1, pp. 28–40.
Haveliwala, T.H., Topic-sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search, IEEE Trans. Knowledge and Data Engineering, 2003, vol. 15, no. 4, pp. 784–796.
Erinaki, M. and Vazirgiannis, M., Usage-based PageRank for Web Personalization, Proc. 5th IEEE Intern. Conf. Data Mining (ICDM-05), Louisiana, USA, November 27–30, 2005, pp. 130–137.
Kim, K.-J. and Cho, S.-B., Personalized Mining of Web Documents Using Link Structures and Fuzzy Concept Networks, Applied Soft Computing, 2007, vol. 7, no. 1, pp. 398–410.
Chen, H. and Chau, M., Web Mining: Machine Learning for Web Applications, Ann. Rev. Inf. Sci. Technol., 2004, vol. 38, pp. 289–329.
Wang, X., Abraham, A., and Smith, K.A., Intelligent Web Traffic Mining and Analysis, J. Network Comput. Appl., 2005, vol. 28, no. 2, pp. 147–165.
Stetsyuk, P.I., New Quadratic-Type Models for the Problem of the Maximal Weighted Section of a Graph, Kibernetika Sistem. Analiz, 2006, no. 1, pp. 63–75.
Tolcheev, V.O., Methods of Identifying Information-Bearing Attributes in the Problem of Classification of Text Documents, Informats. Tekhnol, 2005, no. 8, pp. 14–21.
Gehry, M and Johnson, D., Computational Machines and Hard-to-Solve Problems
Dorigo, M., Maniezzo, V., and Colorni, A., The Ant System: Optimization by a Colony of Cooperating Agents, IEEE Trans. Systems, Manufactures and Cybernetics. Part B, 1996, vol. 26, no. 1, pp. 29–41.
Dorigo, M., Di Caro, G., and Gambardella, L.M., Ant Algorithms for Discrete Optimization, Artificial Life (MIT Press), 1999, vol. 5, no. 2, pp. 137–172.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © R.M. Alguliev, R.M. Alyguliev, F.F. Yusifov, 2007, published in Avtomatika i Vychislitel’naya Tekhnika, 2007, No. 6, pp. 32–17.
About this article
Cite this article
Alguliev, R.M., Alyguliev, R.M. & Yusifov, F.F. Automatic identification of the interests of web users. Aut. Conrol Comp. Sci. 41, 320–331 (2007). https://doi.org/10.3103/S0146411607060041
Received:
Issue Date:
DOI: https://doi.org/10.3103/S0146411607060041