A collaborative filtering framework based on fuzzy association rules and multiple-level similarity
Knowledge and Information SystemsPublished 1 March 2006
Cane Wing-ki Leung, Stephen Chan, Fu-Lai Chung
Citations114
SJR quartileQ2
SJR score0.83
SNIP1.37
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Experimental results show that FARAMS improves prediction quality, as compared to similar approaches, and takes advantage of product similarities in taxonomies to address data sparseness and nontransitive associations.
Abstract
The rapid development of Internet technologies in recent decades has imposed a heavy information burden on users. This has led to the popularity of recommender systems, which provide advice to users about items they may like to examine. Collaborative Filtering (CF) is the most promising technique in recommender systems, providing personalized recommendations to users based on their previously expressed preferences and those of other similar users. This paper introduces a CF framework based on Fuzzy Association Rules and Multiple-level Similarity (FARAMS). FARAMS extended existing techniques by using fuzzy association rule mining, and takes advantage of product similarities in taxonomies to address data sparseness and nontransitive associations. Experimental results show that FARAMS improves prediction quality, as compared to similar approaches.
Keywords
Computer ScienceBusiness, Management and Accounting
Choice Reviews OnlineData mining: concepts and techniques
28,877 Citations2012Jiawei Han, Micheline Kamber +1 more
Data mining is the search for new, valuable, and nontrivial information in large volumes of data, a cooperative effort of humans and computers that is possible to put data-mining activities into one of two categories: Predictive data mining, which produces the model of the system described by the given data set, or Descriptive data mining which produces new, nontrivials information based on the available data set.
Mining association rules between sets of items in large databases
14,720 Citations1993Rakesh Agrawal, Tomasz Imieliński +1 more
An efficient algorithm is presented that generates all significant association rules between items in the database of customer transactions and incorporates buffer management and novel estimation and pruning techniques.
Fast algorithms for mining association rules
10,739 Citations1998Rakesh Agrawal, Ramakrishnan Srikant
IEEE Internet ComputingAmazon.com recommendations: item-to-item collaborative filtering
5,369 Citations2003Greg Linden, Brent Smith +1 more
This work compares three common approaches to solving the recommendation problem: traditional collaborative filtering, cluster models, and search-based methods, and their algorithm, which is called item-to-item collaborative filtering.
arXiv (Cornell University)Empirical Analysis of Predictive Algorithms for Collaborative Filtering
4,515 Citations2013John S. Breese, David Heckerman +1 more
Communications of the ACMUsing collaborative filtering to weave an information tapestry
4,040 Citations1992David Theo Goldberg, David M. Nichols +2 more
Tapestry is intended to handle any incoming stream of electronic documents and serves both as a mail filter and repository; its components are the indexer, document store, annotation store, filterer, little box, remailer, appraiser and reader/browser.
Social information filtering
2,800 Citations1995Upendra Shardanand, Pattie Maes
The implementation of a networked system called Ringo, which makes personalized recommendations for music albums and artists, and four different algorithms for making recommendations by using social information filtering were tested and compared.
ACM Transactions on Information SystemsItem-based top-<i>N</i>recommendation algorithms
2,189 Citations2004Mukund Deshpande, George Karypis
This article presents one class of model-based recommendation algorithms that first determines the similarities between the various items and then uses them to identify the set of items to be recommended, and shows that these item-based algorithms are up to two orders of magnitude faster than the traditional user-neighborhood based recommender systems and provide recommendations with comparable or better quality.
IEEE Transactions on Knowledge and Data EngineeringScalable algorithms for association mining
1,717 Citations2000Mohammed J. Zaki
Efficient algorithms for the discovery of frequent itemsets which forms the compute intensive phase of the association mining task are presented and the effect of using different database layout schemes combined with the proposed decomposition and traverse techniques are presented.
Mining quantitative association rules in large relational tables
1,484 Citations1996Ramakrishnan Srikant, Rakesh Agrawal
This work deals with quantitative attributes by fine-partitioning the values of the attribute and then combining adjacent partitions as necessary and introduces measures of partial completeness which quantify the information lost due to partitioning.
Information RetrievalEigentaste: A Constant Time Collaborative Filtering Algorithm
1,434 Citations2001Ken Goldberg, Theresa Roeder +2 more
This work compares Eigentaste to alternative algorithms using data from Jester, an online joke recommending system, and uses the Normalized Mean Absolute Error (NMAE) measure to compare performance of different algorithms.
Recommendation as classification: using social and content-based information in recommendation
955 Citations1998Chumki Basu, Haym Hirsh +1 more
These sulfoxides and sulfones are useful as analgesics, non-addicting narcotic antagonists and anti-diarrheal agents and having agonist activity at opiate receptors are disclosed herein.
Knowledge-based recommender systems
754 Citations2000Robin Burke
Recommendations made by recommender systems can help users navigate through large information spaces of product descriptions, news articles or other items, and are an increasingly important tool in the on-line information and e-commerce burgeon.
Information RetrievalAn Empirical Analysis of Design Choices in Neighborhood-Based Collaborative Filtering Algorithms
657 Citations2002Jon Herlocker, Joseph A. Konstan +1 more
An analysis framework is applied that divides the neighborhood-based prediction approach into three components and then examines variants of the key parameters in each component, and identifies the three components identified are similarity computation, neighbor selection, and rating combination.
ACM SIGMOD RecordMining fuzzy association rules in databases
528 Citations1998Chan Man Kuok, Ada W. C. Fu +1 more
This paper introduces the fuzzy association rules of the form, 'If X is A then Y is B', to deal with quantitative attributes, using the fuzzy set concept, to find association rules more understandable to human.
Using filtering agents to improve prediction quality in the GroupLens research collaborative filtering system
397 Citations1998Badrul Sarwar, Joseph A. Konstan +4 more
The filterbot model allows collaborative filtering systems to address sparsity by tapping the strength of content filtering techniques and is experimentally validated by showing that even simple filterbots such as spell checking can increase the utility for users of sparsely populated collaborative filtering system.
Data Mining and Knowledge DiscoveryEfficient Adaptive-Support Association Rule Mining for Recommender Systems
395 Citations2002Weiyang Lin, Sergio A. Álvarez +1 more
A collaborative recommendation technique based on a new algorithm specifically designed to mine association rules for this purpose, which reveals performance that is significantly better than that of traditional correlation-based approaches.
Lecture notes in computer scienceCollaborative Filtering with the Simple Bayesian Classifier
297 Citations2000Koji Miyahara, Michael J. Pazzani
An approach to collaborative filtering based on the Simple Bayesian Classifier, which calculates the similarity between users from negative ratings and positive ratings separately and shows that one of the proposed Bayesian approaches significandy outperforms a correlation-based collaborative filtering algorithm.
Pointing the way
250 Citations1995David A. Maltz, Kate Ehrlich
A different type of collaborative filtering system in which people who find interesting documents actively send "pointers" to those documents to their colleagues, and a preliminary version of this system has already proven easy to use.
Mining navigation history for recommendation
227 Citations2000Xiaobin Fu, Jay Budzik +1 more
A system which actively monitors and tracks a user's navigation and applies data mining techniques to discover the hidden knowledge contained in the history, which is then used to suggest potentially interesting web pages to users.
Journal of the American Society for Information Science and TechnologyA graph model for E‐commerce recommender systems
222 Citations2003Zan Huang, Wingyan Chung +1 more
A graph model is developed that provides a generic data representation and can support different recommendation methods and showed that combining product content information and historical customer transaction information achieved more accurate predictions and relevant recommendations than using only collaborative information.
Acta CyberneticaA fuzzy approach for mining quantitative association rules
119 Citations2000Attila Gyenesei
A new definition of quantitative association rules based on fuzzy set theory is introduced and the algorithm uses new definitions for interesting mea- sures and experimental results show the efficiency of the algorithm for large databases.
A recommendation algorithm using multi-level association rules
61 Citations2004Choonho Kim, Jun-Tae Kim
A model-based recommendation algorithm that uses multilevel association rules to alleviate data sparseness and scalability in collaborative filtering and performance is improved compared with the collaborative filtering method in terms of the recall and the computation time.
Collaborative Filtering Methods based on Fuzzy Preference Relations
30 Citations2007Patrice Perny, Jean‐Daniel Zucker
A recommendation principle is described, based on fuzzy ltering methods based on individual fuzzy preference relations and fuzzy similarity relations between users, which is illustrated in the context of movie recommendation tasks on the internet.
Lecture notes in computer scienceInterestingness Measures for Fuzzy Association Rules
26 Citations2001Attila Gyenesei, Jukka Teuhola
The goal is to compare the fuzzy version of confidence to some other measures, which are based on statistics and information theory, and suggest that the information-theoretic measures are a good choice when estimating the interestingness of rules, both for fuzzy and non-fuzzy domains.
Lecture notes in computer scienceA New Collaborative Recommender System Addressing Three Problems
13 Citations2004Byeong Man Kim, Qing Li +2 more
This paper addresses three problems in CRS, that is user bias, nontransitive association, and new item problem, and shows that the ICHM suggested in the previous work is able to solve the addressed problems.
Learning fuzzy knowledge from training examples
12 Citations1998Tzung‐Pei Hong, Chai-Ying Lee
AIS Electronic Library (AISeL) (Association for Information Systems)Towards Collaborative Travel Recommender Systems
4 Citations2004Cane Wing-ki Leung, Stephen Chan +1 more
This paper details the results of the study, which includes a review on the recent developments in CF as well as recommender systems in tourism, and suggests future research directions for personalized recommendation of tourist destinations and products.