Neighbourhood systems based attribute reduction in formal decision contexts. Issue 4 (9th December 2019)

• Record Type: Journal Article
• Authors: Zhang, Xiaohe; Mi, Jusheng; Li, Meizheng; Liang, Meishe
• Is Part Of: CAAI transactions on intelligence technology. Volume 4:Issue 4(2019)
• Page Start: 245
• Page End: 254
• Publication Date: 2019-12-09
• Subjects: formal concept analysis -- matrix algebra -- rough set theory; consistent formal decision context -- neighbourhood systems -- attribute reduction -- redundant condition -- inconsistent formal decision contexts -- decision rules -- discernibility matrix; C1110 Algebra -- C1160 Combinatorial mathematics -- C6170K Knowledge engineering techniques; Artificial intelligence -- Periodicals; Computer science -- Periodicals; Artificial intelligence; Computer science; Electronic journals; Periodicals; 006.305
• DOI: 10.1049/trit.2019.0039
• Languages: English
• ISSNs: 2468-6557

Abstract

Abstract : Attribute reduction of formal decision context mainly uses the relationship between two concept lattices generated by the condition and decision attributes to remove redundant condition attributes. By using decision attributes to observe the covering of objects, this study defines two types of consistent sets and reducts in a consistent formal decision context based on neighbourhood systems. Four types of reductions in inconsistent formal decision contexts are also studied. The methods to calculate all types of reductions are formulated by discernibility matrix. Finally, an approach to obtain the decision rules in consistent formal decision context is proposed.