Full Text:   <1667>

CLC number: TP391.7

On-line Access: 

Received: 2003-12-30

Revision Accepted: 2004-04-11

Crosschecked: 0000-00-00

Cited: 2

Clicked: 4357

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
Open peer comments

Journal of Zhejiang University SCIENCE A 2005 Vol.6 No.2 P.118~125

http://doi.org/10.1631/jzus.2005.A0118


PipeCF: a DHT-based Collaborative Filtering recommendation system*


Author(s):  Rui-mi Shen, Fa Yang, Peng Han, Bo Xie

Affiliation(s):  . Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200030, China

Corresponding email(s):   rmshen, fyang, phan, bxie@sohu.com

Key Words:  Collaborative Filtering, Distributed hash table, Significance refinement, Unanimous amplification


SHEN Rui-min, YANG Fan, HAN Peng, XIE Bo. PipeCF: a DHT-based Collaborative Filtering recommendation system[J]. Journal of Zhejiang University Science A, 2005, 6(2): 118~125.

@article{title="PipeCF: a DHT-based Collaborative Filtering recommendation system",
author="SHEN Rui-min, YANG Fan, HAN Peng, XIE Bo",
journal="Journal of Zhejiang University Science A",
volume="6",
number="2",
pages="118~125",
year="2005",
publisher="Zhejiang University Press & Springer",
doi="10.1631/jzus.2005.A0118"
}

%0 Journal Article
%T PipeCF: a DHT-based Collaborative Filtering recommendation system
%A SHEN Rui-min
%A YANG Fan
%A HAN Peng
%A XIE Bo
%J Journal of Zhejiang University SCIENCE A
%V 6
%N 2
%P 118~125
%@ 1673-565X
%D 2005
%I Zhejiang University Press & Springer
%DOI 10.1631/jzus.2005.A0118

TY - JOUR
T1 - PipeCF: a DHT-based Collaborative Filtering recommendation system
A1 - SHEN Rui-min
A1 - YANG Fan
A1 - HAN Peng
A1 - XIE Bo
J0 - Journal of Zhejiang University Science A
VL - 6
IS - 2
SP - 118
EP - 125
%@ 1673-565X
Y1 - 2005
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/jzus.2005.A0118


Abstract: 
collaborative Filtering (CF) technique has proved to be one of the most successful techniques in recommendation systems in recent years. However, traditional centralized CF system has suffered from its limited scalability as calculation complexity increases rapidly both in time and space when the record in the user database increases. Peer-to-peer (P2P) network has attracted much attention because of its advantage of scalability as an alternative architecture for CF systems. In this paper, authors propose a decentralized CF algorithm, called PipeCF, based on distributed hash table (DHT) method which is the most popular P2P routing algorithm because of its efficiency, scalability, and robustness. Authors also propose two novel approaches: significance refinement (SR) and unanimous amplification (UA), to improve the scalability and prediction accuracy of DHT-based CF algorithm. The experimental data show that our DHT-based CF system has better prediction accuracy, efficiency and scalability than traditional CF systems.

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

References

[1] Amund, T., 2001. Peer-to-peer Based Recommendations for Mobile Commerce. , Proceedings of the First International Mobile Commerce Workshop, ACM Press, Rome, Italy, 26-29. :26-29. 

[2] Breese, J., Heckerman, D., Kadie, C., 1998. Empirical Analysis of Predictive Algorithms for Collaborative Filtering. , Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, 43-52. :43-52. 

[3] Canny, J., 2002. Collaborative Filtering with Privacy. , Proceedings of the IEEE Symposium on Research in Security and Privacy, Oakland, CA, 45-57. :45-57. 

[4] David, G., David, N., Brian, O.M., Douglas, T., 1992. Using Collaborative Filtering to weave an information tapestry. Communications of the ACM, 35(12):61-70. 

[5] EachMovie, ., 1997. EachMovie Collaborative Filtering Data Set. , (Available from: )http://research.compaq.com/SRC/eachmovie,:

[6] Herlocker, L.J., Konstan, A.J., Borchers, A., 1999. An Algorithmic Framework for Performing Collaborative Filtering. , Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 230-237. :230-237. 

[7] Krmer, B.J., Schmidt, H.W., 2001. Component and tools for on-line education. European Journal of Education, 36(2):14-41. 

[8] Olesson, T., 2003. Bootstrapping and Decentralizing Recommender Systems, Licentiate Thesis. , Department of Information Technology, Uppsala University and SICS, Uppsala, Sweden, :

[9] Resinck., P., Neophytos, I., Mitesh, S., 1994. GroupLens: An Open Architecture for Collaborative Filtering of Netnews. , Proceedings of the 1994 ACM conference on Computer Supported Cooperative Work, Chapel Hill, North Carolina, United States, 175-186. :175-186. 

[10] Ratnasamy, S., Francis, P., Handley, M., 2001. A Scalable Content-addressable Network. , ACM SIGCOMM, San Diego, CA, USA, 2001, :

[11] Rowstron, A., Druschel, P., 2001. Pastry: Scalable, Distributed Object Location and Routing for Large Scale Peer-to-peer Systems. , IFIP/ACM Middleware, Hedelberg, Germany, :

[12] Stocal, I., Morris, R., Karger, D., 2001. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications. , ACM SIGCOMM, San Diego, CA, USA, 149-160. :149-160. 

[13] Upendra, S., Pattie, M., 1995. Social Information Filtering: Algorithms for Automating “Word of Mouth”. , Proceedings of the SIGCHI Conference on Human factors in Computing Systems, Denver, Colorado, United States, 210-217. :210-217. 

[14] Wang, F., 2002. Self-organizing Communities Formed by Middle Agents. , Proceedings of the First International Conference on Autonomous Agents and Multi-agent Systems, Bologna, Italy, 1333-1339. :1333-1339. 

[15] Zhao, B.Y., Kubiatowicz, J.D., Joseph, A.D., 2001. Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing. , Tech. Rep. UCB/CSB-0-114, UC Berkeley, EECS, :


Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE