Independently weighted value difference metric

Ortakaya A. F.

PATTERN RECOGNITION LETTERS, cilt.97, ss.61-68, 2017 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 97
  • Basım Tarihi: 2017
  • Doi Numarası: 10.1016/j.patrec.2017.07.009
  • Dergi Adı: PATTERN RECOGNITION LETTERS
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.61-68
  • Anahtar Kelimeler: Categorical classification, Independently weighted value difference metric, Incremental feature selection, Attribute weighting, Attribute independence
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

The majority of the difference metrics used in categorical classification algorithms do not take the dependence structure among attributes into account. Some of these metrics even make strong assumptions on attribute independence which are not realistic for many real-world datasets. In addition, these metrics do not consider attribute importance on the class variable. In this paper, a new difference metric is proposed which is named as Independently Weighted Value Difference Metric (IWVDM). IWVDM includes an embedded Incremental Feature Selection (IFS) phase. The proposed metric does not require attribute independence and it introduces a weighting procedure for attributes depending on the information that they possess on the class variable. A series of experiments is conducted using 30 UCI benchmark datasets for comparing the efficiency of IWVDM with Overlap Metric (OM), Value Difference Metric (VDM) and Frequency Difference Metric (FDM). Experimental results show the superiority of IWVDM over these three metrics. (C) 2017 Elsevier B.V. All rights reserved.