概念格属性约简的一种快速求法  

A method for fast seeking of attribute reduction of formal concept lattices

作　　者：张恩胜[1] 

机构地区：[1]鞍山师范学院数学计算机系,辽宁鞍山114007

出　　处：《辽宁师范大学学报（自然科学版）》2009年第2期177-181,共5页Journal of Liaoning Normal University:Natural Science Edition

基　　金：国家自然科学基金资助项目(40372111)

摘　　要：形式概念分析理论对于知识发现、信息检索、机器学习、软件工程等领域是一种很有效的数据分析工具.通过对概念格属性约简的研究,给出了绝对必要属性、相对必要属性和绝对不必要属性的判定定理,在此基础上给了直接从对象集求约简属性的快速算法.Formal concept analysis is a powerful tool for data analysis in machine learning, data mining, knowledge discovery and information retrieval. By study of the attribute reduction of concept lattices, the judgment theorems of core attribute, absolute unnecessary attribute and relative necessary attribute are proposed, on this base, a method for fast seeking of attribute reduction of formal concept lattices is given.

关 键 词：形式概念 概念格 属性约简 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]