模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2017, Vol. 30 Issue (9): 769-778    DOI: 10.16451/j.cnki.issn1003-6059.201709001
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Attribute Reduction of Formal Contexts Based on Decision Rules
LI Tongjun, XU Yingcong, WU Weizhi, GU Shenming
School of Mathematics, Physics and Information Science, Zhejiang Ocean University, Zhoushan 316022
Key Laboratory of Oceanographic Big Data Mining and Application of Zhejiang Province, Zhejiang Ocean University, Zhoushan 316022

Download: PDF (563 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  By using the binary relation between objects and attributes, one pair of lower and upper rough fuzzy approximation operators is defined in formal contexts, properties of the approximation operators are explored, and the relationship between the defined approximation operators and the existing rough approximation operators is revealed. By using the defined approximation operators, two types of decision rules can be extracted, i.e., the certainty rules and the possibility rules. Subsequently, with respect to two types of decision rules, notions of lower and upper approximation reductions are proposed. For the upper approximation reduction, some necessary and sufficient conditions for reducible attributes and consistent subsets of attributes are obtained. An approach for attribute reduction is presented, and some illustration examples are given to show its reliability.
Key wordsFormal Contexts      Rough Fuzzy Sets      Attribute Reduction      Decision Rules     
Received: 15 March 2017     
ZTFLH: TP 18  
About author:: (LI Tongjun(Corresponding author), born in 1966, Ph.D., professor. His research interests include rough sets, granular computing, concept lattice and data mining.)
(XU Yingcong, born in 1993, master student. Her research interests include rough sets and data mining.)
(WU Weizhi, born in 1964, Ph.D., profe-ssor. His research interests include rough sets, granular computing, data mining and artificial intelligence.)
(GU Shenming, born in 1970, master, professor. His research interests include granular computing, rough sets, data mining and machine learning.)
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LI Tongjun
XU Yingcong
WU Weizhi
GU Shenming
Cite this article:   
LI Tongjun,XU Yingcong,WU Weizhi等. Attribute Reduction of Formal Contexts Based on Decision Rules[J]. , 2017, 30(9): 769-778.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201709001      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2017/V30/I9/769
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn