An Adaptive Approach to Learning the Preferences of Users in a Social Network Using Weak Estimators
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Since a social network by definition is so diverse, the problem of estimating the preferences of its users is becoming increasingly essential for personalized applications, which range from service recommender systems to the targeted advertising of services. However, unlike traditional estimation problems where the underlying target distribution is stationary; estimating a user's interests typically involves non-stationary distributions. The onsequent time varying nature of the distribution to be tracked imposes stringent constraints on the "unlearning” capabilities of the estimator used. Therefore, resorting to strong estimators that converge with a probability of 1 is inefficient since they rely on the assumption that the distribution of the user's preferences is stationary. In this vein, we propose to use a family of stochastic-learning based Weak estimators for learning and tracking a user's time varying interests. Experimental results demonstrate that our proposed paradigm outperforms some of the traditional legacy approaches that represent the state-of-the-art technology.
Abstract
Since a social network by definition is so diverse, the problem of estimating the preferences of its users is becoming increasingly essential for personalized applications, which range from service recommender systems to the targeted advertising of services. However, unlike traditional estimation problems where the underlying target distribution is stationary; estimating a user's interests typically involves non-stationary distributions. The onsequent time varying nature of the distribution to be tracked imposes stringent constraints on the "unlearning” capabilities of the estimator used. Therefore, resorting to strong estimators that converge with a probability of 1 is inefficient since they rely on the assumption that the distribution of the user's preferences is stationary. In this vein, we propose to use a family of stochastic-learning based Weak estimators for learning and tracking a user's time varying interests. Experimental results demonstrate that our proposed paradigm outperforms some of the traditional legacy approaches that represent the state-of-the-art technology.
참고문헌 (33)
- A. Aghasaryan, "A profiling engine for converged service delivery platforms", Bell Lab. Tech. J, 13(2), pp.93~103 (2008)
- M. Basseville, "Detection of abrupt changes: theory and application" (1993), Prentice-Hall, Inc
- M. Brunato, "Pilgrim: A location broker and mobility-aware recommendation system", in PERCOM '03: Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, Washington, DC, USA, pp.265~ (2003)
- U. Bud, "Distance functions to detect changes in data streams", JIPS, 2(1), pp.44~47 (2006)
- D. Godoy, "User profiling in personal information agents : a survey", Knowl. Eng. Rev, 20, pp.329~361 (2005)
- D. Godoy, "Interface agents personalizing web-based tasks", Cognitive Systems Research, Special Issue on Intelligent Agents and Data Mining for Cognitive Systems, 5(3), pp.207~222 (2004)
- M. A. Hossain, "Gain-based selection of ambient media services in pervasive environments", Mob. Netw. Appl, 13(6), pp.599~613 (2008)
- M. A. Hossain, "A framework for human-centered provisioning of ambient media services", Multimedia Tools and Applications, 44, pp.407~431 (2009)
- 김영희, "Mining Frequent Itemsets with Normalized Weight in Continuous Data Streams", JIPS(Journal of Information Processing Systems), 6(1), pp.79~90 (2010), 한국정보처리학회
- I. Koychev, "Gradual forgetting for adaptation to concept drift", in Proceedings of ECAI 2000 Workshop Current Issues in Spatio-Temporal Reasoning, pp.101~106 (2000)
- I. Koychev, "Tracking drifting concepts by time window optimisation, In Research and Development in Intelligent Systems XXII", pp.46~59 (2006), Springer
- I. Koychev, "Adaptation to drifting user's interests", in Proceedings of ECML2000 Workshop : Machine Learning in New Information Age, pp.39~46 (2000)
- S. Kurkovsky, "Using ubiquitous computing in interactive mobile marketing", Personal Ubiquitous Comput, 10(4), pp.227~240 (2006)
- J.-W. Lee, "A knowledge discovery framework for spatiotemporal data mining", JIPS, 2(2), pp.124~129 (2006)
- M. A. Maloof, "Selecting examples for partial memory learning", Machine Learning, 41, pp.27~52 (2000)
- S. E. Middleton, "Ontological user profiling in recommender systems", ACM Trans. Inf. Syst, 22(1), pp.54~88 (2004)
- T. M. Mitchell, "Experience with a learning personal assistant", Commun. ACM, 37(7), pp.80~91 (1994)
- M. Montaner, "A taxonomy of recommender agents on the internet", Artificial Intelligence Review, 19, pp.285~330 (2003)
- K. S. Narendra, "Learning Automata: An Introduction" (1989), 1em plus Prentice Hall
- Y. Naudet, "Ontology-based profiling and recommendations for mobile tv, In Semantics in Adaptive and Personalized Services, ser. Studies in Computational Intelligence", pp.23~48 (2010), Springer
- 임효택, "Dynamic Load Balancing and Network Adaptive Virtual Storage Service for Mobile Appliances", JIPS(Journal of Information Processing Systems), 7(1), pp.53~62 (2011), 한국정보처리학회
- B. J. Oommen, "Fault-tolerant routing in adversarial mobile ad hoc networks : an efficient route estimation scheme for non-stationary environments", Telecommunication Systems, 44, pp.159~169 (2010)
- B. J. Oommen, "Stochastic learning-based weak estimation of multinomial random variables and its applications to pattern recognition in non-stationary environments", Pattern Recogn, 39(3), pp.328~341 (2006)
- L. Rueda, "Stochastic automata-based estimators for adaptively compressing files with nonstationary distributions", Systems, Man, and Cybernetics, Part B : Cybernetics, IEEE Transactions on, 36(5), pp.1196~1200 (2006)
- Adnan Saeed, "A Scalable Wireless Body Area Network for Bio-Telemetry", JIPS(Journal of Information Processing Systems), 5(2), pp.77~86 (2009), 한국정보처리학회
- A. N. Shiryayev, "Optimal Stopping Rules" (1978), Springer
- A. Stensby, "Language detection and tracking in multilingual documents using weak estimators", in Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition, ser. SSPR&SPR'10, pp.600~609 (2010)
- M. A. L. Thathachar, "Networks of Learning Automata: Techniques for Online Stochastic Optimization" (2004), Kluwer Academic Publishers
- G. Widmer, "Tracking context changes through meta-learning", Mach. Learn, 27(3), pp.259~286 (1997)
- W.-S. Yang, "A location-aware recommender system for mobile shopping environments", Expert Syst. Appl, 34(1), pp.437~445 (2008)
- A. Yazidi, "A user-centric approach for personalized service provisioning in pervasive environments", Submitted for Publication
- Feng Yu, "Approximate Clustering on Data Streams Using Discrete Cosine Transform", JIPS(Journal of Information Processing Systems), 6(1), pp.67~78 (2010), 한국정보처리학회
- Z. Yu, "Supporting context-aware media recommendations for smart phones", IEEE Pervasive Computing, 5, pp.68~75 (2006)