互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

基于一一映射的概念格属性约简算法


□ 吕跃进 李金海

   (广西大学 数学与信息科学学院, 南宁 530004)
  
  摘 要:首先给出了基于一一映射的概念格不同类型属性的等价刻画定理,在此基础上得到了一种新颖的概念格属性约简算法;最后通过实例表明了该约简算法的可行性与有效性。
  关键词:形式背景; 概念格; 属性约简
  中图分类号:TP301 文献标志码:A
   文章编号:10013695(2009)03084903
  
  Oneone mappingbased algorithm for attribute reduction of concept lattice
  
  LV Yuejin, LI Jinhai
  
  (School of Mathematics & Information Science, Guangxi University, Nanning 530004, China)
  
  Abstract:First, from the viewpoint of oneone mapping, this paper gave the theory of measuring the characteristic of diffenent attributes equivalently, and then proposed a novel algorithm to find attribute reduction of concept lattices.At last,it used a real example to demonstrate both its feasibility and effectiveness, respectively.
  Key words:formal context; concept lattice; attribute reduction
  
  概念格,又称为Galois格,是德国数学家R.Wille[1]于1982年首次提出的。概念格是根据数据集中对象与属性之间的二元关系建立的一种概念层次结构,生动简洁地体现了概念之间的泛化和特化关系。作为数据分析和知识处理的有力工具,概念格理论已被广泛应用于知识工程、数据挖掘、信息检索、软件工程等领域[2~5]。
  概念格约简就是在保持对象集不变的前提下,寻找最小的属性集,它能够完全确定形式背景上的概念及其层次结构,也就是说这个最小属性集确定的概念格与全体属性集确定的概念格同构。概念格属性约简使得形式背景中隐含知识的发现变得更容易,也使得这些知识的表示变得更简单,这对概念格理论的研究和应用都有重要意义。 ......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017