Journals / Turkish Journal of Electrical Engineering and Computer Science / 2015 / Cilt: 23 - Sayı: 4

New metrics for clustering of identical products over imperfect data

Pages
1195–1208
Publication Date
2015-08-13
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The results show that legacy metrics are not successful in discriminating identical web-crawled products and the proposed metrics enable better achievement in the product identity-clustering problem.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:This paper introduces the concept of product identity-clustering based on new similarity metrics and new performance metrics for web-crawled products.
📊
Key Findings & Data:Then novel similarity metrics are introduced to improve the product identity-clustering performance of legacy metrics.
💡
Conclusion & Impact:The results show that legacy metrics are not successful in discriminating identical web-crawled products and the proposed metrics enable better achievement in the product identity-clustering problem.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Product clustering · similarity metrics · identity clustering

Abstract

This paper introduces the concept of product identity-clustering based on new similarity metrics and new performance metrics for web-crawled products. Product identity-clustering is defined here as the clustering of identical products, e.g., for price comparison purposes. Products blindly crawled over web sources, e.g., online marketplaces, have different description formats, where the features describing the same products differ in both number and representation formats. This problem causes imperfect feature vectors, where the vectors are considered to be not uniform in length and structure, with the features of various data types (numeric, categorical), and unknown vector structures. Furthermore, the product information usually contains redundant, missing, or faulty data, which are regarded as noise here. Product identity-clustering becomes a challenge when the vectors' metadata are previously unknown and the imperfect nature of the feature vectors is considered with the occurrence of noise. In this paper, the product identity-clustering concept is introduced as a new mining metric in e-commerce. Then novel similarity metrics are introduced to improve the product identity-clustering performance of legacy metrics. Finally, novel performance metrics are proposed to measure the performance of the identity-clustering algorithms. Using these metrics, a comparison of the legacy-based similarity metrics (Euclidian, cosine, etc.) and the proposed similarity metrics is given. The results show that legacy metrics are not successful in discriminating identical web-crawled products and the proposed metrics enable better achievement in the product identity-clustering problem.

Özet

This paper introduces the concept of product identity-clustering based on new similarity metrics and new performance metrics for web-crawled products. Product identity-clustering is defined here as the clustering of identical products, e.g., for price comparison purposes. Products blindly crawled over web sources, e.g., online marketplaces, have different description formats, where the features describing the same products differ in both number and representation formats. This problem causes imperfect feature vectors, where the vectors are considered to be not uniform in length and structure, with the features of various data types (numeric, categorical), and unknown vector structures. Furthermore, the product information usually contains redundant, missing, or faulty data, which are regarded as noise here. Product identity-clustering becomes a challenge when the vectors' metadata are previously unknown and the imperfect nature of the feature vectors is considered with the occurrence of noise. In this paper, the product identity-clustering concept is introduced as a new mining metric in e-commerce. Then novel similarity metrics are introduced to improve the product identity-clustering performance of legacy metrics. Finally, novel performance metrics are proposed to measure the performance of the identity-clustering algorithms. Using these metrics, a comparison of the legacy-based similarity metrics (Euclidian, cosine, etc.) and the proposed similarity metrics is given. The results show that legacy metrics are not successful in discriminating identical web-crawled products and the proposed metrics enable better achievement in the product identity-clustering problem.

🔖

Cite This Article

YETGİN, Z., GÖZÜKARA, F. (2015). New metrics for clustering of identical products over imperfect data. Turkish Journal of Electrical Engineering and Computer Science, Cilt: 23 - Sayı: 4, 1195–1208. https://ajindex.com/articles/187873

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (19)

  1. Chen LS, Hsu FH, Chen MC, Hsu YC. Developing recommender systems with the consideration of product profitability for sellers. Information Sciences 2008; 178: 1032–1048.
  2. Prince SJD, Elder JH. Bayesian identity clustering. In: Proceedings of the 2010 Canadian Conference on Computer and Robot Vision; June 2010;
  3. Ottawa, Canada: IEEE. pp. 32–39.
  4. Alieva R, Pedryczb W, Fazlollahid B, Huseynova OH, Alizadehe AV, Guirimove BG. Fuzzy logic-based generalized decision theory with imperfect information. Information Sciences 2012; 189: 18–42. Alpko¸cak A, Ceylan M. Effects of diacritics on Turkish information retrieval. Turk J Elec Eng & Comp Sci 2012; 20: 787–804.
  5. Park S, Kim W, Lee S, Bang S. Product matching through ontology mapping in comparison shopping. In: Pro- ceedings of IIWAS; 4–6 December 2006;
  6. Yogyakarta, Indonesia: ACS. pp. 39–49.
  7. Walther M, Jackel N, Schuster D, Schill A. Enabling product comparisons on unstructured information using ontology matching. Advances in Intelligent and Soft Computing 2011; 86: 183–193.
  8. Tiwari N, Garg S, Tiwari N. Document clustering using k-means, heuristic k-means and fuzzy c-means. In: Pro- ceedings of the International Conference on Computational Intelligence and Communication Systems; 7–9 October 2011;
  9. Gwalior, India: IEEE. pp. 297–301.
  10. Biricik G, Diri B, S¨onmez AC. Abstract feature extraction for text classification. Turk J Elec Eng & Comp Sci 2012; 20: 1137–1159.
  11. Ahmad A, Dey L, Halawani SM. A rule-based method for identifying the factor structure in customer satisfaction. Information Sciences 2012; 198: 118–129.
  12. Rajimol A, Raju G. Fol-mine - a more efficient method for mining web access pattern. In: Proceedings of the Advances in Computing and Communications; 22–24 July 2011;
  13. Kochi, India: SBH. pp. 253–262.
  14. Toma A, Constantinescu R, Nastase F. Recommendation system based on the clustering of frequent sets. WSEAS Transactions on Information Science and Applications 2009; 6: 715–724.
  15. Berendsen R, Kovachev B, Nastou EP, Rijke MD, Weerkamp W. Result disambiguation in web people search. In: Proceedings of the 34th European Conference on Advances in Information Retrieval; 1–5 April 2012;
  16. Barcelona, Spain: SBH. pp. 146–157.
  17. Galitsky B, Rosa JL. Concept-based learning of human behavior for customer relationship management. Information Sciences 2011; 181: 2016–2035.
  18. Gang L, Fei L. Application of a clustering method on sentiment analysis. Journal of Information Science 2012; 38: 127–139.
  19. Jin CN, Tun TT. Effectiveness of web search