王振,魏玲.基于单边区间集概念格的不完备形式背景的属性约简[J].计算机科学,2018,45(1):73-78
基于单边区间集概念格的不完备形式背景的属性约简
Attribute Reduction of Partially-known Formal Concept Lattices for Incomplete Contexts
投稿时间:2017-03-03  修订日期:2017-05-14
DOI:10.11896/j.issn.1002-137X.2018.01.011
中文关键词:  不完备形式背景,单边区间集概念,属性约简,差别矩阵
英文关键词:Incomplete context,Partially-known formal concept,Attribute reduction,Discernibility matrix
基金项目:本文受国家自然科学基金项目(11371014,1)资助
作者单位
王振 西北大学数学学院 西安710127 
魏玲 西北大学数学学院 西安710127 
摘要点击次数: 255
全文下载次数: 153
中文摘要:
      单边区间集概念的提出为不完备形式背景的数据分析奠定了理论基础,也为研究其属性约简提供了思路。首先给出了不完备形式背景上的4种约简,即保持单边区间集概念格结构不变的约简、保持并(交)不可约元外延不变的约简与保持对象单边区间集概念外延不变的约简,并研究了它们的关系,最后给出了基于差别矩阵与差别函数计算约简的方法。
英文摘要:
      Partially-known formal concept,which was proposed recently,lays the foundation of data analysis of incomplete contexts and also provides the thought of studying on attribute reduction.This paper firstly proposed four kinds of attribute reduction:partially-known formal concept lattice reduction,meet(join)-irreducible elements preserving reduction and partially-known object formal concept preserving reduction.And then,it discussed the relationships among the four kinds of reduction.Finally,it presented the approaches to finding these reduction by discernibility matrices and discernibility functions.
查看全文  查看/发表评论  下载PDF阅读器