IEEE Transactions on Knowledge and Data Engineering · 2009 · 27 citations · 22 references
ComputingComputer ScienceData MiningKnowledge RepresentationMachine LearningPersonalizationUser Behavior AnalysisWeb MiningWeb PersonalizationDirectoriesHierarchyKnowledge Discovery ProcessesMachine Learning For PersonalizationThematic HierarchyThematic OrganizationUser CommunitiesWeb Usage Mining
This paper presents a knowledge discovery framework for the construction of Community Web Directories, a concept that we introduced in our recent work, applying personalization to Web directories. In this context, the Web directory is viewed as a thematic hierarchy and personalization is realized by constructing user community models on the basis of usage data. In contrast to most of the work on Web usage mining, the usage data that are analyzed here correspond to user navigation throughout the Web, rather than a particular Web site, exhibiting as a result a high degree of thematic diversity. For modeling the user communities, we introduce a novel methodology that combines the users' browsing behavior with thematic information from the Web directories. Following this methodology, we enhance the clustering and probabilistic approaches presented in previous work and also present a new algorithm that combines these two approaches. The resulting community models take the form of Community Web Directories. The proposed personalization methodology is evaluated both on a specialized artificial and a general-purpose Web directory, indicating its potential value to the Web user. The experiments also assess the effectiveness of the different machine learning techniques on the task.
22
A. D. Gordon, J. A. Hartigan · Journal of the American Statistical Association · 1976 · 2.6K citations
Algorithm 457: finding all cliques of an undirected graph
Coen Bron, Joep Kerbosch · Communications of the ACM · 1973 · 2.5K citations · Full text
Jaideep Srivastava, Robert Cooley, Mukund Deshpande et al. · ACM SIGKDD Explorations Newsletter · 2000 · 2.1K citations
Probabilistic Latent Semantic Analysis
Thomas Hofmann · arXiv (Cornell University) · 2013 · 2.1K citations · Full text