Semi-supervised weighting for averaged one-dependence estimators


Wang L., Zhang S., MƏMMƏDOV M., Li K., Zhang X., Wu S.

Applied Intelligence, vol.52, no.4, pp.4057-4073, 2022 (SCI-Expanded, Scopus) identifier

  • Nəşrin Növü: Article / Article
  • Cild: 52 Say: 4
  • Nəşr tarixi: 2022
  • Doi nömrəsi: 10.1007/s10489-021-02650-6
  • jurnalın adı: Applied Intelligence
  • Jurnalın baxıldığı indekslər: Science Citation Index Expanded (SCI-EXPANDED), Scopus, PASCAL, ABI/INFORM, Applied Science & Technology Source, Compendex, Computer & Applied Sciences, Educational research abstracts (ERA), INSPEC, Library, Information Science & Technology Abstracts (LISTA), zbMATH
  • Səhifə sayı: pp.4057-4073
  • Açar sözlər: Averaged one-dependence estimators, Log likelihood function, Semi-supervised weighting
  • Açıq Arxiv Kolleksiyası: Məqalə
  • Adres: Bəli

Qısa məlumat

Averaged one-dependence estimators (AODE) is a state-of-the-art machine learning tool for classification due to its simplicity, high computational efficiency, and excellent classification accuracy. Weighting provides an effective mechanism to ensemble superparent one-dependence estimators (SPODEs) in AODE by linearly aggregating their weighted probability estimates. Supervised weighting and unsupervised weighting are proposed to learn weights from labeled or unlabeled data, whereas their interoperability has not previously been investigated. In this paper, we propose a novel weighting paradigm in the framework of semi-supervised learning, called semi-supervised weighting (SSW). Two different versions of weighted AODEs, supervised weighted AODE (SWAODE) which performs weighting at training time and unsupervised weighted AODE (UWAODE) which performs weighting at classification time, are built severally. Log likelihood function is introduced to linearly aggregate the outcomes of these two weighted AODEs. The proposed algorithm, called SSWAODE, is validated on 38 benchmark datasets from the University of California at Irvine (UCI) machine learning repository and the experimental results prove the effectiveness and robustness of SSW for weighting AODE in terms of zero-one loss, bias, variance and etc. SSWAODE well achieves the balance between the ground-truth dependencies approximation and the effectiveness of probability estimation.