位置:成果数据库 > 期刊 > 期刊详情页
基于交可约等价类的概念格属性约简
  • 期刊名称:模式识别与人工智能
  • 时间:0
  • 页码:720-726
  • 分类:O159[理学—数学;理学—基础数学] TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]漳州师范学院计算机科学与工程系,漳州363000, [2]漳州师范学院数学与信息科学系,漳州363000
  • 相关基金:国家自然科学基金项目(No.10671173,10971186)、福建省科技计划项目(No.2008F5066)资助
  • 相关项目:覆盖的约简理论及其在中医方剂配伍规律研究中的应用
中文摘要:

定义交可约等价类的概念,研究基于交可等价类的概念格属性约简及其算法,并由此得到不同类型属性的特征.使用链表表示形式背景的逻辑结构并根据外延对象个数大小建立索引快速判断交运算对属性约简的有效性.根据属性对交运算的不同作用找出所有不必要属性,最终得到概念格的属性约简.

英文摘要:

The concepts of intersectional reducible equivalence class and intersectional reducible element are introduced. The concept lattice attribute reduction and reduction algorithm based on intersectional reducible elements are studied, and attribute characters of different kinds are obtained. The linked list is used to show the logical structure of formal context, and based on the number of extension objects, the index is built to rapidly judge the validity of the intersection operation on attribute reduction. All unnecessary attributes are found out according to the different roles of attributes to intersection operation. Finally, the concept lattice attribute reduction is achieved.

同期刊论文项目
期刊论文 61 会议论文 4 著作 1
同项目期刊论文