模式识别与人工智能
Wednesday, Apr. 16, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2018, Vol. 31 Issue (6): 516-524    DOI: 10.16451/j.cnki.issn1003-6059.201806004
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
Concept Reduction Preserving Binary Relations
CAO Li1, WEI Ling1, QI Jianjun2
1.School of Mathematics, Northwest University, Xi'an 710127
2.School of Computer Science and Technology, Xidian University, Xi'an 710071

Download: PDF (713 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  

Inspired by the ideas of factorization and attribute reduction, the concept reduction preserving binary relations is proposed. Firstly, the definition of concept reduction preserving binary relations is given and the judgment theorems of corresponding consistent sets and reduct are proposed. Secondly, according to the roles of formal concepts in the process of concept reduction preserving binary relations, formal concepts are classified into three types: core concepts, relative necessary concepts and unnecessary concepts. Finally, the characteristics of three types of concepts are discussed, and the related conclusions about three types of concepts are given from the perspective of binary relations and operators. The results in this paper provide a research basis for the further study in algorithm,application and deeper theoretical analysis.

Received: 02 March 2018     
ZTFLH: O 29  
  TP 18  
Fund:

Supported by National Natural Science Foundation of China(No.61772021,11371014)

About author:: (CAO Li, master student. Her research interests include formal concept analysis.)


(WEI Ling(Corresponding author), Ph.D., professor. Her research interests include formal concept analysis, rough set and three-way concept analysis.)(QI Jianjun, Ph.D., associate professor. His research interests include three-way concept analysis, formal concept analysis, three-way decision and granular computing.)
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
CAO Li
WEI Ling
QI Jianjun
Cite this article:   
CAO Li,WEI Ling,QI Jianjun. Concept Reduction Preserving Binary Relations[J]. , 2018, 31(6): 516-524.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201806004      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2018/V31/I6/516
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