Granular computing approach for formal concept analysis and its research outlooks
- LI Jin-hai, WU Wei-zhi
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE). 2017, 52(7):
Related Articles |
Formal concept analysis is a useful mathematical method for knowledge representation and processing and its key tool is concept lattice. However, the construction of concept lattice takes exponential time complexity, which to some extent makes data processing inefficient and hinders fast development of this theory and its application. Granular computing is well-known for formation of granule, transformation of granule, and synthesis and decomposition of granule. Granular computing allows to consider problem by granularity in various levels, and strikes a balance between accuracy and time consuming in solving problem based on the practical requirements. The main research aim of granular computing approach for formal concept analysis is to incorporate these advantages of granular computing into traditional formal concept analysis for efficiently solving data analysis and processing. More specifically, this paper shows the main research topics of granular computing approach for formal concept analysis from the perspectives of Galois connection based granular computing model, object granule, attribute granule, relation granule, relation-based concept 山 东 大 学 学 报 (理 学 版)第52卷 - 第7期李金海,等:形式概念分析的粒计算方法及其研究展望 \=-granularity, granular rule, granular reduct, granular concept and learning, and concept granular computing systems. In addition, some challenging problems are also proposed for dealing with big data and cognitive learning. The obtained results will provide some references for the further study of granular computing approach of formal concept analysis.