| Sign In to gain access to subscriptions and/or personal tools. |
A fuzzy biclustering algorithm for social annotationsCollege of Computer and Information Engineering, Hohai University, Nanjing, Jiangsu, People's Republic of China, lixinhan2002{at}hotmail.com, State Key Laboratory of Novel software Technology, Nanjing University, Nanjing, Jiangsu, People's Republic of China
Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong, School of Electrical and information Engineering, University of Sydney, NSW 2006, Australia In recent years, there has been considerable interest in the analysis of social annotations. Social annotations allow users to annotate web resources more easily, openly and freely than do taxonomies and ontologies. In this paper, we propose a novel algorithm for social annotations. It introduces a fuzzy biclustering algorithm to social annotations for identifying subgroups of users and of resources, and discovering the relationships between those users for social annotations. The algorithm employs a combination of pattern search and compromise programming to construct hierarchically structured biclusters. The pattern search method is used to compute a single objective optimal solution, and the compromise programming is used to trade-off between multiple objectives. The algorithm is not subject to the convexity limitations, and does not need to use the derivative information. It can automatically identify user communities and achieve high prediction accuracies.
Key Words: biclustering multiobjective optimization social annotations
This version was published on August
1, 2009 Journal of Information Science, Vol. 35, No. 4,
426-438 (2009) |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||