Analysis, design and implementation of personalized recommendation algorithms supporting self-organized communities

In order to tackle the “information overload” problem, researchers began to investigate various automated information filtering (IR) techniques that aim to select those information fragments out of large volumes of (dynamically generated) information that are most likely to meet the user’s information requirements. Since then, various methods ranging from content-based filtering (CBF) to collaborative filtering (CF), data mining (DM), and artificial intelligence (AI) have been developed. However, many web applications including e-learning, which lies in the focus of this thesis, exhibit inherent properties such as openness and distribution that are not addressed by existing solutions. They were designed with a centralized architecture in mind and do not scale well. In addition, learning behavior is a very complicated process that requires a more elaborate scheme than exists today to capture relevant user features for the purpose of matching learner interests. To accommodate these needs, this thesis proposes a novel personalized recommendation model provides an operational framework with a high degree of generality and scalability through research on: • modeling and analysis of dynamic user behavior in open environments, • discovery of users with similar interests in distributed communities, and • self-organized bi-directional community construction. The theoretical results produced in this research have been applied to the real e-learning environment at Shanghai Jiao Tong University to evaluate their effectiveness in monitoring learning communities and recommending personalized resources in large-scale network education.

[1]  Pang Jian,et al.  Research and Implementation of Text Categorization System Based on VSM , 2001 .

[2]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[3]  Yoon Ho Cho,et al.  A personalized recommendation procedure for Internet shopping support , 2002, Electron. Commer. Res. Appl..

[4]  Robert D. Putnam,et al.  Bowling alone: the collapse and revival of American community , 2000, CSCW '00.

[5]  Amund Tveit,et al.  Peer-to-peer based recommendations for mobile commerce , 2001, WMC '01.

[6]  E.C. Wooten,et al.  Cooperative learning: introduced in three different levels of electrical engineering courses at a military institution , 1998, FIE '98. 28th Annual Frontiers in Education Conference. Moving from 'Teacher-Centered' to 'Learner-Centered' Education. Conference Proceedings (Cat. No.98CH36214).

[7]  Christian Posse,et al.  Bayesian Mixed-Effects Models for Recommender Systems , 1999 .

[8]  Andrew Jennings,et al.  A user model neural network for a personal news service , 1993, User Modeling and User-Adapted Interaction.

[9]  Ben Y. Zhao,et al.  Tapestry: a resilient global-scale overlay for service deployment , 2004, IEEE Journal on Selected Areas in Communications.

[10]  Robert B. Ross,et al.  Impact: a platform for collaborating agents , 1999, IEEE Intell. Syst..

[11]  Jude W. Shavlik,et al.  Learning users' interests by unobtrusively observing their normal behavior , 2000, IUI '00.

[12]  Matei Ripeanu,et al.  Peer-to-peer architecture case study: Gnutella network , 2001, Proceedings First International Conference on Peer-to-Peer Computing.

[13]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[14]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

[15]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[16]  Fan Yang,et al.  An Open Framework for Smart and Personalized Distance Learning , 2002, ICWL.

[17]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[18]  Kenneth Y. Goldberg,et al.  Eigentaste: A Constant Time Collaborative Filtering Algorithm , 2001, Information Retrieval.

[19]  Bart Selman,et al.  Agent Amplified Communication , 1996, AAAI/IAAI, Vol. 1.

[20]  Minjuan Wang,et al.  Community-organizing agent: An artificial intelligent system for building learning communities among large numbers of learners , 2007, Comput. Educ..

[21]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[22]  Keith C. C. Chan,et al.  Feature Construction for Student Group Forming Based on Their Browsing Behaviors in an E-learning System , 2002, PRICAI.

[23]  Bradley N. Miller,et al.  MovieLens Unplugged: Experiences with a Recommender System on Four Mobile Devices , 2004 .

[24]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[25]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[26]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[27]  杨帆,et al.  A novel self-organizing E-Learner community model with award and exchange mechanisms , 2004 .

[28]  Minjuan Wang,et al.  Cybergogy for Engaged Learning: A Framework for Creating Learner Engagement through Information and Communication Technology , 2006 .

[29]  Peter W. Foltz Using latent semantic indexing for information filtering , 1990 .

[30]  Edith Cohen,et al.  Search and replication in unstructured peer-to-peer networks , 2002, ICS '02.

[31]  A. P. Rovai Building classroom community at a distance: A case study , 2001 .

[32]  Daniel Kuokka,et al.  Communication infrastructure for concurrent engineering , 1995, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[33]  Daniel D. Suthers,et al.  Effects of alternate representations of evidential relations on collaborative learning discourse , 1999, CSCL.

[34]  Naren Ramakrishnan,et al.  Privacy Risks in Recommender Systems , 2001, IEEE Internet Comput..

[35]  S. Seufert Design and Management of Online Learning Communities , 2002 .

[36]  Fan Yang,et al.  Data Mining and Case-Based Reasoning for Distance Learning , 2003, Int. J. Distance Educ. Technol..

[37]  Marko Čupić,et al.  Online communities – Designing Usability, Supporting Sociability , 2003 .

[38]  Michael C. Dorneich,et al.  The design and implementation of a learning collaboratory , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[39]  C. Lee Giles,et al.  Self-Organization and Identification of Web Communities , 2002, Computer.

[40]  Ivan Koychev,et al.  Learning User Interests through Positive Examples Using Content Analysis and Collaborative Filtering , 2001 .

[41]  Joseph A. Konstan,et al.  Understanding and improving automated collaborative filtering systems , 2000 .

[42]  Brian Hayes Source GRAPH THEORY IN PRACTICE : PART I , 1999 .

[43]  Jaideep Srivastava,et al.  Automatic personalization based on Web usage mining , 2000, CACM.

[44]  Brendon Towle,et al.  Knowledge Based Recommender Systems Using Explicit User Models , 2000 .

[45]  Hector Garcia-Molina,et al.  The SIFT information dissemination system , 1999, TODS.

[46]  John Riedl,et al.  Recommender systems in e-commerce , 1999, EC '99.

[47]  Mark Weiser,et al.  Some Computer Science Problems in Ubiquitous Computing , 1993 .

[48]  Pattie Maes,et al.  Footprints: history-rich tools for information foraging , 1999, CHI '99.

[49]  Loren Terveen,et al.  PHOAKS: a system for sharing recommendations , 1997, CACM.

[50]  Jaideep Srivastava,et al.  Web usage mining: discovery and applications of usage patterns from Web data , 2000, SKDD.

[51]  Wu-Yuin Hwang,et al.  The relationship of learning traits, motivation and performance-learning response dynamics , 2004, Comput. Educ..

[52]  Chih-Kai Chang,et al.  Refining Collaborative Learning Strategies for Reducing the Technical Requirements of Web-Based Classroom Management , 2001 .

[53]  Fan Yang,et al.  Data Analysis Center Based on E-Learning Platform , 2002 .

[54]  Zhendong Niu,et al.  Matchmaking to Support Intelligent Agents for Portfolio Management , 2000, AAAI/IAAI.

[55]  Michael F. Schwartz,et al.  Discovering shared interests using graph analysis , 1993, CACM.

[56]  Bruce Krulwich,et al.  LIFESTYLE FINDER: Intelligent User Profiling Using Large-Scale Demographic Data , 1997, AI Mag..

[57]  Fan Yang,et al.  Cooperative Learning in Self-Organizing E-Learner Communities Based on a Multi-Agents Mechanism , 2003, Australian Conference on Artificial Intelligence.

[58]  Robin D. Burke,et al.  Hybrid Recommender Systems: Survey and Experiments , 2002, User Modeling and User-Adapted Interaction.

[59]  Kristian J. Hammond,et al.  The FindMe Approach to Assisted Browsing , 1997, IEEE Expert.

[60]  Aoying Zhou,et al.  Towards Adaptive Probabilistic Search in Unstructured P2P Systems , 2004, APWeb.

[61]  Michael J. Pazzani,et al.  A Framework for Collaborative, Content-Based and Demographic Filtering , 1999, Artificial Intelligence Review.

[62]  M. Weiser The Computer for the Twenty-First Century , 1991 .

[63]  Daniel D. Suthers,et al.  Collaborative representations: supporting face to face and online knowledge-building discourse , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[64]  Gang Zhou,et al.  Curriculum Knowledge Representation and Manipulation in Knowledge-Based Tutoring Systems , 1996, IEEE Trans. Knowl. Data Eng..

[65]  Nicholas J. Belkin,et al.  Information filtering and information retrieval: two sides of the same coin? , 1992, CACM.

[66]  John Riedl,et al.  Combining Collaborative Filtering with Personal Agents for Better Recommendations , 1999, AAAI/IAAI.

[67]  Ken Lang,et al.  NewsWeeder: Learning to Filter Netnews , 1995, ICML.

[68]  Maurice Mulvenna,et al.  Personalization on the Net using Web Mining , 2000 .

[69]  B. Hayes Graph Theory in Practice: Part II , 2000, American Scientist.

[70]  Etienne Wenger,et al.  Situated Learning: Legitimate Peripheral Participation , 1991 .

[71]  Javed Mostafa,et al.  A multilevel approach to intelligent information filtering: model, system, and evaluation , 1997, TOIS.

[72]  Fang Wang,et al.  Self-organising communities formed by middle agents , 2002, AAMAS '02.

[73]  Tomas Olsson,et al.  Bootstrapping and Decentralizing Recommender Systems , 2003 .

[74]  孫式文 Surveying the digital future: A look at Internet influences in Taiwan , 2001 .

[75]  Yuji Takada,et al.  Virtual Integration of Distributed Database by Multiple Agents , 1998, Discovery Science.

[76]  Douglas W. Oard,et al.  The State of the Art in Text Filtering , 1997, User Modeling and User-Adapted Interaction.

[77]  Myra Spiliopoulou,et al.  Web usage mining for Web site evaluation , 2000, CACM.

[78]  杨帆,et al.  PipeCF: a DHT-based Collaborative Filtering recommendation system , 2005 .

[79]  Elaine Rich,et al.  User Modeling via Stereotypes , 1998, Cogn. Sci..

[80]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[81]  James Rucker,et al.  Siteseer: personalized navigation for the Web , 1997, CACM.

[82]  Hung-kit. Chan,et al.  The study of the different grouping arrangement ICT supported cooperative learning , 2003 .

[83]  Fan Yang,et al.  Exploiting the Construction of E-Learner Communities from a Trust Connectionist Point of View , 2005, Trans. SDPS.

[84]  Michael J. Pazzani,et al.  User Modeling for Adaptive News Access , 2000, User Modeling and User-Adapted Interaction.

[85]  Michael J. Shaw,et al.  Distributed artificial intelligence for multi-agent problem solving and group learning , 1991, Proceedings of the Twenty-Fourth Annual Hawaii International Conference on System Sciences.

[86]  Mark Claypool,et al.  Inferring User Interest , 2001, IEEE Internet Comput..

[87]  Nicholas R. Jennings,et al.  Improving the Scalability of Multi-Agent Systems , 2000, Agents Workshop on Infrastructure for Multi-Agent Systems.

[88]  Ruimin Shen,et al.  Growing interest-oriented learning communities for mobile-learners , 2004 .

[89]  John Riedl,et al.  PolyLens: A recommender system for groups of user , 2001, ECSCW.

[90]  Janet L. Kolodner,et al.  Case-Based Reasoning , 1988, IJCAI 1989.

[91]  Fan Yang,et al.  A Dynamic Self-Organizing E-Learner Communities with Improved Multi-agent Matchmaking Algorithm , 2003, Australian Conference on Artificial Intelligence.

[92]  L. C. Lee,et al.  The Stability, Scalability and Performance of Multi-agent Systems , 1998 .

[93]  Vipul Kashyap,et al.  InfoSleuth: agent-based semantic integration of information in open and dynamic environments , 1997, SIGMOD '97.

[94]  Ralph Linsker,et al.  Self-organization in a perceptual network , 1988, Computer.

[95]  Andreas S. Pomportsis,et al.  The design and the formative evaluation of an adaptive educational system based on cognitive styles , 2003, Comput. Educ..

[96]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[97]  Ralph Bergmann,et al.  Applying case-based reasoning technology for product selection and customization in electronic comme , 1999 .

[98]  Robin Burke,et al.  Knowledge-based recommender systems , 2000 .

[99]  Maria Rigou,et al.  ON THE DEVELOPMENT OF ADAPTIVE WEB-BASED LEARNING COMMUNITIES , 2003 .

[100]  Stephanie Forrest,et al.  Email networks and the spread of computer viruses. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[101]  John Riedl Guest Editor's Introduction: Personalization and Privacy , 2001, IEEE Internet Comput..

[102]  Tomas Olsson,et al.  Enhancing Web-Based Configuration with Recommendations and Cluster-Based Help , 2002 .