|
|
|
题名
|
作者
|
年代
|
出处
|
被引量
|
| 1 | 决策形式背景的概念格属性约简显示文摘概念格理论是一种有效的知识表示与知识发现的工具,已成功应用于许多领域.知识发现的一个重要方面是知识约简.在基本的概念格属性约简理论的基础上,进一步提出了决策形式背景的概念以及决策形式背景的概念格属性约简理论,丰富了概念格约简理论.定义了决策形式背景的强协调性与弱协调性.对于强协调决策形式背景,给出了协调集的判定定理及约简方法.对于弱协调决策形式背景,定义了蕴含映射,研究了蕴含映射的属性约简,并给出了弱协调决策形式背景的约简与其蕴含映射的约简之间的关系. | 魏玲 祁建军 张文修 | 2008 | 中国科学(E辑)2008,38,2: | 72 |
| 2 | Information granules and entropy theory in information systems显示文摘Information granulation and entropy theory are two main approaches to research uncertainty of an information system,which have been widely applied in many practical issues. In this paper,the characterizations and representations of infor-mation granules under various binary relations are investigated in information systems,an axiom definition of information granulation is presented,and some existing definitions of information granulation become its special forms. Entropy theory in information systems is further developed and the granulation monoton-icity of each of them is proved. Moreover,the complement relationship between information granulation and entropy is established. This investigation unifies the results of measures for uncertainties in complete information systems and incom-plete information systems. | LIANG JiYe & QIAN YuHua Key Laboratory of Computational Intelligence and Chinese Information Processing,Ministry of Education School of Computer & Information Technology,Shanxi University,Taiyuan 030006,China | 2008 | Science in China(Series F)2008,51,10: | 41 |
| 3 | 信息系统中的信息粒与熵理论显示文摘信息粒度与熵理论是两种有效进行信息系统中不确定性研究的重要工具,已有许多成功的应用范例.文中研究了不同二元关系下信息系统中信息粒的刻画和表示,给出了信息系统中信息粒度的公理化定义,证实了一些已有的信息粒度度量都是其特殊形式.发展了信息系统中的熵理论,证明了这些熵度量的粒化单调性.同时,在信息系统意义下,建立了信息粒度与熵之间的互补关系.这些研究统一了完备信息系统与非完备信息系统中不确定性度量的相关结果. | 梁吉业 钱宇华 | 2008 | 中国科学(E辑)2008,38,12: | 50 |
| 4 | Attribute reduction theory of concept lattice based on decision formal contexts显示文摘The theory of concept lattices is an efficient tool for knowledge representation and knowledge discovery, and is applied to many fields successfully. One focus of knowledge discovery is knowledge reduction. Based on the reduction theory of classical formal context, this paper proposes the definition of decision formal context and its reduction theory, which extends the reduction theory of concept lattices. In this paper, strong consistence and weak consistence of decision formal context are defined respectively. For strongly consistent decision formal context, the judgment theorems of consistent sets are examined, and approaches to reduction are given. For weakly consistent decision formal context, implication mapping is defined, and its reduction is studied. Finally, the relation between reducts of weakly consistent decision formal context and reducts of implication mapping is discussed. | WEI Ling QI JianJun ZHANG WenXiu | 2008 | Science in China(Series F)2008,51,7: | 35 |
| 5 | 基于粒计算的认知模型显示文摘本文从粒计算的观点对人类认知过程作了详细的研究,分析了属性与对象的充分性和必要性,并建立了严格的数学模型,将直觉和推理结合在一起得到了认知过程重要的本质结果,从而给出了认知的粒化描述和新的认知模型。该模型较为准确地描述了人类的认知过程,为研究模拟人类的高级智能、形象思维能力提供了一种新的便利工具。 | 张文修 徐伟华 | 2007 | 工程数学学报2007,24,6: | 32 |
| 6 | 形式概念分析的粒计算方法及其研究展望显示文摘形式概念分析是知识表示与处理的一种实用数学方法,因其核心工具概念格的构造代价涉及指数时间复杂度,它在一定程度上导致其处理数据效率不高,这个问题也一直阻碍着该理论的快速发展与广泛应用。粒计算以粒的形成、粒的转移、粒的合成与分解等手段有效解决问题而著称,它允许问题在各个粒化层面上得到处理,并根据实际需要在解决问题的精度与耗时之间做出权衡。形式概念分析的粒计算方法的主要研究目标是将粒计算的这些优势融入传统形式概念分析中以有效解决数据分析与处理问题。具体地,本文从Galois连接的粒计算模型、对象粒化、属性粒化、关系粒化、关系诱导的概念粒化、粒规则、粒约简、粒概念、粒概念学习、概念粒计算系统等角度展示形式概念分析的粒计算方法的主要研究内容,并针对大数据与认知学习提出若干挑战性问题。有关讨论结果将为形式概念分析的粒计算方法的研究与发展提供借鉴。 | 李金海 吴伟志 | 2017 | 山东大学学报(理学版)2017,52,7: | 30 |
| 7 | 概念格的属性约简与属性特征显示文摘主要研究了基于不可约元的概念格的属性约简以及属性约简集的构造。首先给出了概念格中不可约元的判定方法。基于交不可约元,提出了一种概念格的属性约简方法。分析了对概念格的属性约简起不同作用的属性特征,并分别得到了不同类型属性的充分必要条件。最后,利用属性特征讨论了属性约简集的构造。 | 王霞 张文修 | 2008 | 计算机工程与应用2008,44,12: | 22 |
| 8 | 形式概念分析中的概念约简与概念特征显示文摘形式概念分析是以形式背景及其概念格为基础的一种数据分析方法,其中的形式概念明确反映了数据信息中对象与属性间的关系,是哲学中'概念'这一名词的形式化描述.文章提出在形式概念分析框架下进行概念约简的思想,研究保持形式背景中二元关系不变的概念约简的相关理论;针对概念约简理论中作用不同的3种概念类型,分别从算子角度以及布尔矩阵角度分析了对象(属性)概念的特征,并给出了求解概念约简的方法. | 魏玲 曹丽 祁建军 张文修 | 2020 | 中国科学:信息科学2020,50,12: | 23 |
| 9 | 概念粒计算系统的数学模型显示文摘文中在两个完备格之间引入了外延内涵算子与内涵外延算子,构建了概念粒计算系统,证明了由该系统生成的全体概念集合是具有最大元与最小元的格.此概念粒计算系统不仅包括了由形式背景形成的概念格以及由L模糊形式背景形成的L模糊概念格,也包括了3种变精度概念格,即概念的外延与内涵分别为经典集与经典集、经典集与模糊集、模糊集与经典集.最后在概念粒计算系统中,给出了概念粒迭代计算方法,并证明了它在某种意义下的最优性. | 仇国芳 马建敏 杨宏志 张文修 | 2009 | 中国科学(F辑:信息科学)2009,39,12: | 18 |
| 10 | 决策形式背景中具有置信度的三支规则提取显示文摘给出了非三支协调的决策形式背景具有置信度的三支规则提取方法。首先定义了规则置信度,以此为基础给出了概率分布并结合实例阐明了利用具有置信度的规则做决策的可行性。最后利用置信度,研究了三支协调的决策形式背景非冗余规则的性质,并给出了属性三支协调下非冗余规则的充要条件。 | 刘琳 魏玲 钱婷 | 2017 | 山东大学学报(理学版)2017,52,2: | 16 |
| 11 | 基于单边区间集概念格的不完备形式背景的属性约简显示文摘单边区间集概念的提出为不完备形式背景的数据分析奠定了理论基础,也为研究其属性约简提供了思路。首先给出了不完备形式背景上的4种约简,即保持单边区间集概念格结构不变的约简、保持并(交)不可约元外延不变的约简与保持对象单边区间集概念外延不变的约简,并研究了它们的关系,最后给出了基于差别矩阵与差别函数计算约简的方法。 | 王振 魏玲 | 2018 | 计算机科学2018,45,1: | 12 |
| 12 | 一种基于概念可辨识矩阵的概念约简方法显示文摘基于布尔因子分析的概念约简能够保持形式背景的二元关系不变。借鉴概念格中基于可辨识矩阵求解属性约简的思想,在形式背景上定义概念可辨识矩阵,基于此给出保持二元关系不变的概念约简方法。首先,在形式背景上定义一种新的可辨识矩阵,称之为概念可辨识矩阵。该矩阵的行和列都是形式概念,矩阵的每个元素是由属于所在行的形式概念的所有对象和属性对,但不属于所在列的形式概念的对象和属性对构成的集合。其次,研究概念可辨识矩阵与概念协调集之间的关系,利用概念可辨识矩阵给出概念协调集的判定方法。然后,利用概念可辨识矩阵详细讨论核心概念、相对必要概念和不必要概念的特征,进而分别给出判断这3类形式概念的方法。最后,给出基于概念可辨识矩阵寻找概念约简的步骤。 | 王霞 彭致华 李俊余 吴伟志 | 2021 | 计算机科学2021,48,1: | 12 |
| 13 | 基于遗传算法的决策形式背景的属性约简方法及其在决策分析中的应用显示文摘决策形式背景的最小约简可以使规则提取更加简便,也可以使所获取的规则更加紧凑,从而有利于数据的决策分析.对于如何快速求得决策形式背景的一个最小约简,已有一些启发式方法在这方面做了有益的尝试.然而,启发式思想求解最小约简遇到某些特殊的数据集会出现失效的现象.在决策形式背景中引入决策规则支持元与支持度,讨论了协调集与约简的等价判定定理,在此基础上提出基于遗传算法的决策形式背景的属性约简方法.数值实例分析表明,新约简方法能够在一定程度上弥补启发式算法存在失效现象的不足,从而有利于提高决策分析的效率. | 李金海 梅长林 张红英 张晓 | 2015 | 小型微型计算机系统2015,36,8: | 12 |
| 14 | 三支近似概念格中基于对象-概念辨识矩阵的属性约简方法显示文摘属性约简是概念格理论的一个重要研究内容,基于辨识矩阵计算约简是一种经典方法,传统辨识矩阵的计算复杂度为O(nl2).鉴于此,在三支近似概念格模型中,构造一种对象-概念辨识矩阵,其计算复杂度为O(mnl),一般情况下,m远远小于l,辨识矩阵的计算复杂度大大降低,并结合概念格的偏序关系进一步简化对象-概念辨识矩阵.通过理论分析和实验结果表明了所提出方法的高效性. | 李美争 王国胤 | 2016 | 控制与决策2016,31,10: | 9 |
| 15 | 基于多属性同步消减的概念格构造算法显示文摘渐进式算法是概念格构造的一类重要算法,目前有关属性消减的渐进式构造概念格算法效率并不高.针对这一情况,在原有概念格的基础上提出渐进式同步消减多个属性得到新概念格的构造算法,文中采用自底向上广度优先和自顶向下深度优先遍历格中节点,若当前节点内涵中含有消减属性,直接消去其内涵和父节点内涵所含有的全部消减属性,然后判断其内涵与父节点内涵是否一致,分析当前节点类型以做相应处理.新概念格中的节点是由原有概念格中的节点直接修改而来,并不产生新的概念(外延没有变化).本文从理论上和UCI与随机生成的数据集上进行的实验表明,两种算法是正确的,算法对于处理格规模庞大且消减属性个数较多时有较好的时间性能. | 姜琴 张卓 王黎明 | 2016 | 小型微型计算机系统2016,37,4: | 5 |
| 16 | 区间值决策形式背景的属性值向量约简显示文摘概念格是一种潜力极大的有效的知识发现工具,现已被广泛应用于计算机网络、数据挖掘等领域。针对现实生活中信息的不确定性,定义了区间值决策形式背景;通过讨论条件区间形式背景与决策区间形式背景概念格之间的关系,研究了区间值决策形式背景的协调性,进一步研究了属性值向量约简,使得原背景在属性及属性区间值两个方面得到简化。 | 黄艳 任苗苗 魏玲 | 2012 | 计算机科学2012,39,1: | 5 |
| 17 | 一种新的属性分类方法与应用刍议显示文摘以形式化语言给出了本质属性、附属属性、限定性属性等术语的定义,研究了它们的性质与内在联系,给出了属性集的一种新的分类方法。结合对属性子集的一种新运算,特别讨论了本质属性的特征,并以此对IDEF5中种类的概念做了形式化修正。同时,研究发现,在本质属性为多个时,只需保留一条,其他任何一条本质属性既是可约属性也是不必要属性,而本质属性的判定简便易行,在利用相关算法进行属性约简之前可以先剔除部分属性。最后,以实例表明了这样预处理的优越性。 | 张节松 肖庆宪 | 2014 | 计算机工程与应用2014,50,2: | 5 |
| 18 | 基于对象导出三支概念格的形式背景粒约简方法显示文摘形式背景的属性约简是形式概念分析的重要研究方向。研究者针对形式背景提出了多种属性约简标准并建立了属性约简方法。文中研究了形式背景基于对象导出三支概念格的约简问题,通过刻画对象之间的区分属性提出了一种新的粒约简计算方法,该方法无需构造基于对象导出的三支概念格;同时,证明了基于三支概念格的形式背景粒约简与基于粗糙集理论的分类约简等价。 | 常欣欣 秦克云 | 2018 | 计算机科学2018,45,10: | 5 |
| 19 | 增量式快速构建概念格算法显示文摘形式概念分析(formal concept analysis,FCA)已经被证明是数据分析、规则提取和聚类的一种非常有效的方法,但如何有效地构建形式化概念格是一个困难且至今热门的课题。提出了一种高效的增量式构建概念格的算法——FastAddExtent。基于已有的AddIntent算法构建概念格的基本流程,设计了修复概念间关系与寻找标准生成器的方法。提出的FastAddExtent算法通过增加四个字段有效地避免了概念之间不必要的比较,通过Hash查找快速定位概念,从而使构建概念格的效率随着概念数量的增加有了突破性的进展。实验结果表明相比AddIntent算法,FastAddExtent算法明显提高了算法的效率。 | 曾利程 张祖平 邹力耕 | 2018 | 计算机科学与探索2018,12,11: | 4 |
| 20 | 一种基于形式概念分析的粗糙集中的知识获取方法显示文摘文章提出了一种基于形式概念分析的粗糙集中的知识获取方法,即应用形式概念分析中的内涵集去解决属性约简、核等粗糙集中的一些重要问题.实例证明了该方法的有效性. | 康向平 李德玉 | 2011 | 山西大学学报(自然科学版)2011,34,3: | 4 |