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

New metrics for clustering of identical products over imperfect data

Sayfa
1195–1208
Yayın Tarihi
2015-08-13
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

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 Maddede Bu Makale

🎯
Amaç & Hipotez:This paper introduces the concept of product identity-clustering based on new similarity metrics and new performance metrics for web-crawled products.
📊
Temel Bulgular & Veri:Then novel similarity metrics are introduced to improve the product identity-clustering performance of legacy metrics.
💡
Sonuç & Katkı: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.
🔬Tür:Araştırma Makalesi
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Product clustering · similarity metrics · identity clustering

Ö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.

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.

🔖

Bu Makaleye Atıf Yap

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

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (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