This paper proposes the concept of general relation decision systems and studies attribute reduction algorithms for relation decision systems, which are generalization of decision tables. In our relation decision systems, both condition and decision attribute sets consist of general binary relations. Novel attribute reduction algorithms for consistent and inconsistent relation decision systems are derived, respectively. A data set from the UCI machine learning databases is used in the empirical study, the experimental results verify the effectiveness of the proposed algorithms. The results unify the earlier attribute reduction algorithms for decision tables.

Attribute reduction approaches for general relation decision systems

Zhu, Kai
2015

Abstract

This paper proposes the concept of general relation decision systems and studies attribute reduction algorithms for relation decision systems, which are generalization of decision tables. In our relation decision systems, both condition and decision attribute sets consist of general binary relations. Novel attribute reduction algorithms for consistent and inconsistent relation decision systems are derived, respectively. A data set from the UCI machine learning databases is used in the empirical study, the experimental results verify the effectiveness of the proposed algorithms. The results unify the earlier attribute reduction algorithms for decision tables.
2015
Liu, Guilong; Li, Ling; Yang, Jitao; Feng, Yanbin; Zhu, Kai
File in questo prodotto:
File Dimensione Formato  
j.patrec.2015.06.031.pdf

non disponibili

Descrizione: article
Tipologia: Pdf editoriale (Publisher's layout)
Licenza: Copyright dell'editore
Dimensione 385.89 kB
Formato Adobe PDF
385.89 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11565/4051527
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 23
  • ???jsp.display-item.citation.isi??? 20
social impact