A mobile and web application-based recommendation system using color quantization and collaborative filtering

In this paper, a recommendation system based on a mobile and web application is proposed for indoor decoration. The main contribution of this work is to apply two-stage filtering using linear matching and collaborative filtering to make recommendations. In the mobile application part, the image of the medium captured by a mobile phone is analyzed using color quantization methods, and these color analysis results along with other user-defined parameters such as height, width, and type of the product are sent to the web server. In the web application part, a large data set is first filtered via linear matching in which the color content of the medium and user-defined parameters received from the mobile application are matched to those for the products stored in the database. We then apply second-stage filtering, namely collaborative filtering, on the reduced data set. Performance evaluations of various color quantization methods and collaborative filtering methods used in the system are made. Results show the feasibility of using scalar quantization as a color quantization method and the K-nearest neighbor in the collaborative filtering method for our recommendation system. Overall evaluation of the system shows that our recommendation system provides around 90% accuracy.

Anahtar Kelimeler:

Recommendation system, collaborative filtering, mobile application, web application, filtering, color analysis

A mobile and web application-based recommendation system using color quantization and collaborative filtering

Keywords:

Recommendation system, collaborative filtering, mobile application, web application, filtering, color analysis,

PDF

___

S. Barut¸cu, M. ¨Ozt¨urk G¨ol, “Mobil reklamlar ve mobil reklam ara¸clarına y¨onelik tutumlar”, Journal of KMU ˙I˙IBF, Vol. 17, pp. 24–41, 2009 (in Turkish).
M. J. Pazzani, “A framework for collaborative, content based and demographic filtering”, Artificial Intelligence Review, Vol. 13, pp. 393–408, 1999.
J.S. Breese, D. Heckerman, C. Kadie, “Empirical analysis of predictive algorithms for collaborative filtering”, Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, pp. 43–52, 1998.
C. S. Firan, W. Nejdl, R. Paiu, “The benefit of using tag based profiles”, Web Conference LA-WEB 2007, pp. 32–41, 2007.
X. Yu, S. Sun, “Research on personalized recommendation system based on web mining”, International Conference on E-Business and E-Government, pp. 346–349, 2010.
C. Hang, Z. Meifang, “Improve tagging recommender system based on tags semantic similarity”, 3rd International Conference on Communication Software and Network, pp. 94–98, 2011.
R. Lian, “The construction of personalized web page recommendation system in e-commerce”, International Con- ference on Computer Science and Service System, pp. 2687–2690, 2011.
B.N. Miller, Toward a Personal Recommender System, PhD, University of Minnesota, Minneapolis, MN, USA, 200 R. Rafter, Evaluation and Conversation in Collaborative Filtering, PhD, University College Dublin, Dublin, Ireland, 20 D. Goldberg, D.M. Nichols, B. Oki, D. Terry, “Using collaborative filtering to weave an information tapestry”, Communications of the ACM, Vol. 35, pp. 61–70, 1992.
P. Resnick, N. Lacovou, M. Suchak, P. Bergstrom, J. Riedl, “GroupLens: an open architecture for collaborative filtering of netnews”, ACM Conference on Computer-Supported Cooperative Work, pp. 175–186, 1994.
U. Shardanand, P. Maes, “Social information filtering: algorithms for automating ‘word of mouth”’, ACM SIGCHI Conference on Human Factors in Computing Systems, pp. 210–217, 1995.
L.J. Herlocker, J.A. Konstan, A. Borchers, J. Riedl, “An algorithmic framework for performing collaborative filtering”, 22nd Annual International ACM SIGIR Conference, pp. 230–237, 1999.
K. Goldberg, T. Roeder, D. Grupta, C. Perkins, “Eigenstate: a constant time collaborative filtering algorithm”, Information Retrieval, Vol. 4, pp. 133–151, 2001.
M.T. Orchard, C.A. Bouman, Color Quantization of Images, IEEE Transactions on Signal Processing, Vol. 39, pp. 2677–2690, 1991.
D.S. Bloomberg, “Color quantization using octrees”, http://www.leptonica.org/papers/colorquant.pdf, 2008.
G. Baolong, F. Xiang, “A modified octree color quantization algorithm”, First International Conference on Com- munications and Networking, pp. 1–3, 2006.
W. Chen, W. Ding, “An improved median cut algorithm of color image quantization”, International Conference on Computer Science and Software Engineering, pp. 943–946, 2008.
G. Linden, B. Smith, J. York, “Amazon.com recommendations: item-to-item collaborative filtering”, IEEE Internet Computing, Vol. 7, pp. 76–80, 2003.
L. McGinty, B. Smyth, “Comparison-based recommendation”, ECCBR 2002, pp. 575–589, 2002.
R.M. Bell, Y. Koren, C. Volinsky, The BellKor Solution to the Netflix Prize, http://www2.research.att.com/∼volinsky/netflix/ProgressPrize2007BellKorSolution.pdf, 2008.
R. Rafter, B. Smyth, “Towards a domain analysis methodology for collaborative filtering”, Proceedings of ECIR 01, pp. 1–14, 2001.
R. Rafter, B. Smyth, Item Selection Strategies for Collaborative Filtering, New York, Morgan Kaufmann Publishers, 200 G.Yildiz, F. Kaya, A. Kavak, “A mobile application and web recommendation system for assisting indoor decora- tion”, Innovations in Intelligent Systems and Applications (INISTA), pp. 1–5, 2012.
F. Kaya, ˙I¸sbirlik¸ci Filtrelemeye Dayalı Web Tabanlı ¨Oneri Sistemi Geli¸stirilmesi, MSc, Kocaeli University, Kocaeli, Turkey, 2012 (in Turkish).
G. Yıldız, Renk Analizi Tabanlı ¨Oneri Sistemleri i¸cin Mobil Uygulama Geli¸stirme, MSc, Kocaeli University, Kocaeli, Turkey, 2012 (in Turkish). MovieLens, Department http://www.grouplens.org/node/73, 2012. of Computer Science and Engineering at the University of Minnesota,
F. Kaya, G. Yıldız, A. Kavak, “Evaluation of collaborative filtering techniques for mobile and web application based recommendation”, 9th International Conference on Electronics, Computer and Computation, pp. 314–317, 2012.
B.M. Sarwar, G. Karypis, J.A. Konstan, J. Riedl, “Analysis of recommendation algorithms for e-commerce”, 2nd ACM Conference on Electronic Commerce, pp. 158–167, 2000.
D. Billsus, M. Pazzani, “Learning collaborative information filters”, Machine Learning: Proceedings of the 15th International Conference, 1998.
B.M. Sarwar, G. Karypis, J.A. Konstan, J. Riedl, “Application of dimensionality reduction in recommender system - a case study”, ACM WebKDD 2000 Workshop, 2000.