模式识别与人工智能
Friday, Apr. 11, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2018, Vol. 31 Issue (8): 704-714    DOI: 10.16451/j.cnki.issn1003-6059.201808003
Papers and Reports Current Issue| Next Issue| Archive| Adv Search |
OE-Concept Lattice Compression Based on K-Modes Clustering
WANG Ming1, WEI Ling1
1.School of Mathematics, Northwest University, Xi′an 710127

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

Firstly, the OE-concept information system is defined, and the distance between OE-concepts is produced on the basis of characteristics of the OE-concepts. Then, the OE-concepts are clustered by K-Modes clustering, and the subcontext is obtained through class centers. K-deletion transformation is defined to study the relationship between the OE-concept lattices of the original context and the subcontext, and it is employed to realize the compression of OE-concept lattice. The relationship between the compressed lattice and the original OE-concept lattice is discussed. Finally, experiments are conducted to prove the effectiveness and superiority of the proposed method.

Key wordsInformation System      OE-Concept Lattice      Concept Lattice Compression      K-Modes Clustering     
Received: 15 April 2018     
ZTFLH: O 29  
  TP 18  
Fund:

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

Corresponding Authors: WEI Ling, Ph.D., professor. Her research interests include formal concept analysis and rough set theory.   
About author:: WANG Ming, master student. His research interests include formal concept analysis and rough set theory.
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
WANG Ming
WEI Ling
Cite this article:   
WANG Ming,WEI Ling. OE-Concept Lattice Compression Based on K-Modes Clustering[J]. , 2018, 31(8): 704-714.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/10.16451/j.cnki.issn1003-6059.201808003      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2018/V31/I8/704
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