Outfit Recommender System using KNN Algorithm

Outfit Recommender System using KNN Algorithm

S. O. Akshaya Dept of CSE,

Trp Engineering College Trichy

Abstract Thirst for outfit has never ended even though centuries pass away. Everyone wants to look and feel good. So we have proposed an outfit recommender system that will recommend the outfits based on user ratings by KNN algorithm. The K-Nearest Neighbour algorithm is used to detect the nearest neighbor or a cluster based on the k value. In our recommender system, we have not only recommended dresses but also other outfits such as backbags, heels, handbags, etc. The top three rated outfits are displayed to the user. Here we are trying to reduce the user confusion on which outfit will match for their existing outfit. As the recommender system uses the description from the user, the error rate encountered is low.

Keywords: Outfit, K-Nearest Neighbour Algorithm, User ratings, Top three ratings.

P. Kamali , P.Sudha Dept of CSE,

Trp Engineering College Trichy

In the K-Nearest Neighbor algorithm a thing is classified based on the majority of the votes. If the votes are similar then they are grouped and termed as neighbors. In general, the value for k is small and it is always a positive integer. Grouping the values using this algorithm is quite easy as the whole neighbor depends on the k value only. Similarity constraints and distance values are based on the user ratings. It is completely a user based recommendation system.

Fig(1.1) represents the sample picture of best outfit. Our main aim is to recommend the best outfit to the users.

1. INTRODUCTION

   It is the generation where everything is available at online. But the confusion is what to choose and how to choose. There are variety of outfits available in the market for various occasions. Here an outfit refers to a set of clothes worn together, typically for certain desired styles[3]. Though we have got a best tops we dont know what to mix and match for it from the variety of bottom we have. This situation prevails for all types of outfits. This is because we want to expose ourselves to the society in a trendy and a lookable way.The internet has also provided with various applications from where we can get suggestions online. We can exclusively choose the dress among the diverse variety. The fashion websites contain a variety of photographs that serves as the reference[1].There are various types of outfit available in the market. Few of them are those can be worn on occasions, parties, meetings, casual, etc. There are few people who put attention to their environment and not to their outfit[2].

   The recommender system recommends the user based on the type of filtering used. There are two major types of filtering collaborative filtering and content based filtering. The collaborative filtering is completely based on the users behaviour whereas the content based filtering is based on categorizing the content viewed by the user. We have chosen the collaborative filtering method. The user ratings are collected and are classified based on KNN algorithm.

   Fig 1.1

2. RELATED WORK

   The fashion domain is a large domain and the majority of the work is still inresearch area. There are also studies that reveal the compatibility of the items chosen[3]. The recommender system tried to recognize the images from the videos in the earlier systems. Here the proposed a system will recommend the outfits to the user based on the earlier user ratings. We have used K-nearest neighbor algorithm to detect the ratings of the user. Every time when the user gives ratings, the average value with the previous ratings is calculated and stored. The KNN algorithm is implemented on the user ratings collection to detect the next nearest ratings in the product specified. We have used Euclidean distance function to find the distance between them. This distance function predicts the values easily and the top three ratings are displayed to the user. If the user is satisfied with any one of the images chosen he/she can rate the outfit on a scale five that are in star format. In the star format one star is the least rating and five star is the highest rating. The admin has the rights to add the outfit, see user ratings and total number of users present in the system. Any new product that has to be uploaded in the recommender system should be done only by the admin. Our recommender system showed satisfactory results for the outfit uploaded by the user with reduced error rate from earlier methods.

3. PROPOSED MODEL

   We are motivated by the various fashion websites prevailing in the market. Fig1.2 depicts the architecture diagram for our recommender system.Fig1.2 describes our architecture diagram. There are two access granted in our recommendation system. (1) Admin. (2) User.

   Admin: He/she is the person who has the rights to add the products and update the product details. Admin name has to be directly added to the database. The product has to be added along with its color description. Any outfit can be added by the admin.

   User: The user can either be an existing user or a new user. The new user has to register with our system. After they are logged in, they are displayed with three options.

   1. Out of the box: The out of the box displays the user specified outfit for the image of the outfit uploaded by the top three rated outfit directly without any criteria. (2)Matching outfits: The user is asked to describe the color of the outfit uploaded. The matching outfit displays the outfit that is equivalent to the color that is described. The top three matching outfit based on the rating is displayed. (3Contrast outfits: Here also the user is asked to describe the color of the outfit uploaded. The three contrast color for the color described by the user is obtained and the top three rated contrast outfits are displayed to the user.

      We have set our threshold value as three for the convenient view of user. This method showed very low error rate.

4. METHODOLOGY AND ALGORITHM (1)K-NEAREST NEIGHBOR ALGORITHM:

   An outfit is classified by a majority vote of its neighbors. The nearest neighbor is classified using the distance function. There are various distance functions available like Euclidean function, Minkowski function, Manhattan function. We have used Euclidean algorithm to calculate the distance. The k value taken will be generally small and will always be a positive integer. Here we have taken the maximum value as our k value. As the value will be between 1 to 5, it is easy to calculate.

   1. Eucledian distance function:

   (Q,P)= ( )2

   =

   If the distance is less then it is the nearest and if the distance is more then it is farthest. If the value between the ratings is more than two then it is not considered as neighbor.

   Fig 1.2

5. IMPLEMENTATION AND RESULT

   Once the user is registered in the system he/she is allowed to upload their outfit and the choices of the outfits like kurtis, backbag, heels, etc. are displayed in the drop down list. Once the user selects the needed item the rated products are displayed based on their interest in any one of the following like Out of the box, matching outfit, contrast outfit.

   Fig 1.3 describes the results shown when the user needs the highest rating products at a time without any constraint. Fig

   1.4 describes the result shown when the user needs the same color outfit.Fig1.5 describes the contrast outfit .If the user likes the product then they can give their ratings in star format starting from one star, denoting the east to five denoting the highest.

   Fig 1.3

   Fig 1.4

   .

   Fig1.5

6. CONCLUSION AND FUTURE WORK

We have tried to reduce the error rate encountered in the previous method. As it is top three ratings there is the repetition of the color displayed in the contrast outfit. We have tried to increase the number of rated products. Also we have decided to display the link where the user needed outfit is available in near future.

REFERENCES

1. Tomoharu Iwata Shinji Watanabe Hiroshi Sawada NTT Communication Science Laboratories Hikaridai, Seika-cho, Soraku- gun, Kyoto, Japan iwata. tomoharu, watanabe. Shinji ,sawada. hiroshi} @lab.ntt.co.jp, Fashion Coordinates Recommender System Using Photographs from Fashion Magazines.

2. Ying Huang a, Tao Huang b School of Information Engineering, Wuhan University of Technology, Wuhan 430070, China; a969925862@qq.com, b 119072957@qq.com, Outfit Recommendation System Based on Deep Learning

3. Yuncheng Li, LiangLiang Cao, Jiang Zhu, Jiebo Luo, Fellow, IEEE, Mining Fashion Outfit Composition Using An End-to-End Deep Learning Approach on Set Data.

4. J. Huang, R. S. Feris, Q. Chen, and S. Yan, Cross-domain image retrieval with a dual attribute-aware ranking network, ICCV, 2015.

5. Q. Chen, J. Huang, R. S. Feris, L. M. Brown, J. Dong, and S. Yan, Deep domain adaptation for describing people based on fine-grained clothing attributes, in CVPR, 2015, pp. 53155324.

6. H. Chen, A. Gallagher, and B. Girod, Describing clothing by semantic attributes, in European Conference on Computer Vision. Springer, 2012, pp. 609623.

7. Z. Huang, R. Wang, S. Shan, X. Li, and X. Chen, Log-euclidean metric learning on symmetric positive definite manifold with application to image set classification, in ICML, 2015, pp. 720729.

8. J. Lu, G. Wang, W. Deng, P. Moulin, and J. Zhou, Multi-manifold deep metric learning for image set classification, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2015,pp. 11371145.

9. Y. Li, T. Mei, Y. Cong, and J. Luo, User-curated image collections: Modeling and recommendation, in Big Data (Big Data), 2015 IEEE International Conference on, Oct 2015, pp. 591600.

10. J. Tang, S. Yan, R. Hong, G.-J. Qi, and T.-S. Chua, Inferring semantic concepts from community-contributed images and noisy tags, in Proceedings of the 17th ACM international conference on Multimedia.ACM, 2009, pp. 223232.1520-9210

11. M. Naphade, J. R. Smith, J. Tesic, S.-F. Chang, W. Hsu, A. L.Kennedy, A. Hauptmann, and J. Curtis, Large-scale concept ontology for multimedia, MultiMedia, IEEE, vol. 13, no. 3, pp. 86 91, 2006.

12. Wang, X.-S. Hua, J. Tang, and R. Hong, Beyond distance measurement: constructing neighborhood similarity for video annotation, Multimedia, IEEE Transactions on, vol. 11, no. 3, pp. 465476, 2009.

13. J. Smith, L. Cao, N. Codella, M. Hill, M. Merler, Q.-B. Nguyen, E. Pring, and R. Uceda-Sosa, Massive-scale learning of image and video semantic concepts, IBM Journal of Research and Development,