检索结果-南通市图书馆

计算机工程与科学 2024年第4期46卷 725-733页

作者：张晓燕王佳一西南大学人工智能学院重庆400715

三支概念分析是三支决策与形式概念分析结合的产物,该理论相对于形式概念分析最大的进步是可以同时研究形式背景中“共同具有”和“共同不具有”的信息。属性粒化是一种基于粒度树与剪枝将属性分解为子属性,形成新属性集合的理论。而由... 详细信息

三支概念分析是三支决策与形式概念分析结合的产物,该理论相对于形式概念分析最大的进步是可以同时研究形式背景中“共同具有”和“共同不具有”的信息。属性粒化是一种基于粒度树与剪枝将属性分解为子属性,形成新属性集合的理论。而由于同一粒度树上剪枝众多,如何选择剪枝,确定最优的粒化方向以进行进一步运算成为保证属性粒化效率的关键问题。通过理论推导,证明了原三支概念与属性粒化得到的新三支概念存在紧密的内在联系,以此作为度量属性粒化效率的基础。首先,基于属性粒化层次的关系,将属性粒化层次分为存在偏序关系的属性粒化层次和不存在偏序关系的属性粒化层次。进一步,给到细化系数的含义,并分别阐述了细化系数在2种属性粒化层次中的度量作用,从而达到度量不同属性粒化效率的目的。

关键词：三支概念属性粒化多粒度细化系数粒度树

来源：

维普期刊数据库博看期刊

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

属性粒化下的决策蕴涵研究

属性粒化下的决策蕴涵研究

引用

作者：陈茹洁山西大学

学位级别：硕士

形式概念分析是一种基于形式背景的概念分析方法。形式背景展现了对象集和属性集之间的二元关系,形式概念分析基于这些关系构建概念格,进而可视化分析这些概念之间的逻辑关系,挖掘出隐藏的知识。决策背景将形式背景的属性集划分为条件... 详细信息

形式概念分析是一种基于形式背景的概念分析方法。形式背景展现了对象集和属性集之间的二元关系,形式概念分析基于这些关系构建概念格,进而可视化分析这些概念之间的逻辑关系,挖掘出隐藏的知识。决策背景将形式背景的属性集划分为条件属性集和决策属性集。决策蕴涵作为一种规则,体现了条件属性和决策属性之间的强关联关系。在现有形式概念分析的知识表示方式中,决策蕴涵具有较强的知识表示能力。粒化是粒计算的一种研究方式,主要有细化和泛化两种形式。属性粒化有利于在数据中提取不同属性粒层的知识,因此属性粒化在知识表示和推理中有着重要的应用意义。另外,决策蕴涵规范基是一种最紧致的决策蕴涵集,能高效地表示决策背景中的所有知识。本文通过研究粒化后决策蕴涵规范基的生成来研究决策蕴涵的生成。具体地,分别对条件属性粒化与决策属性粒化进行研究,分析了不同情况下决策蕴涵规范基的变化情况,并给出了相应的决策蕴涵规范基生成方法。在实际应用中,用户可以根据该方法生成决策蕴涵规范基,进而得到粒化后决策背景中的所有决策知识。本文的研究成果如下:(1)研究了条件属性细化后的决策蕴涵生成方法。首先,通过生成条件属性粒化后的决策蕴涵规范基来生成决策蕴涵。由于决策前提是决策蕴涵规范基的核心,因此,对不同决策前提进行分类,通过分析各类决策前提的变化情况得到决策蕴涵规范基的变化规律。为了简化问题,分为两个阶段研究决策前提的变化情况:删除粗粒度条件属性和添加细粒度条件属性。基于此,设计了基于真前提渐增生成决策蕴涵规范基的算法,并通过实验验证了该方法的有效性,分析了其相对于基于真前提直接生成方法的优势。(2)研究了决策属性泛化后的决策蕴涵生成方法。为了得到更粗粒度的决策信息,对决策属性进行泛化。与条件属性的细化类似,将泛化过程拆分为两个阶段:删除细粒度决策属性和添加粗粒度决策属性,分析了每个过程中决策前提的变化规律。分析表明,泛化后背景只需要生成粗粒度决策属性的真前提。据此,提出了一种迭代生成泛化后决策背景的决策蕴涵规范基的方法。

关键词：属性粒化决策蕴涵决策蕴涵规范基

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于属性聚类和属性粒化的三支概念研究

基于属性聚类和属性粒化的三支概念研究

引用

作者：王佳一西南大学

学位级别：硕士

三支概念分析是三支决策与形式概念分析结合的产物,该理论相对于形式概念分析最大的进步是可以同时研究形式背景中“共同具有”和“共同不具有”的信息。属性聚类是一种基于等价类对属性进行聚合,生成新的属性集的理论。属性粒化是一种... 详细信息

三支概念分析是三支决策与形式概念分析结合的产物,该理论相对于形式概念分析最大的进步是可以同时研究形式背景中“共同具有”和“共同不具有”的信息。属性聚类是一种基于等价类对属性进行聚合,生成新的属性集的理论。属性粒化是一种基于粒度树与剪枝将属性分解为子属性,形成新属性集合的理论。在多粒度的研究中,经过属性聚类,属性粒化等过程生成的新形式背景与原形式背景存在内在联系,原三支概念与经过属性聚类得到的新三支概念存在内在联系。在进行方式选择及具体实施的过程中,比较其对三支概念格的作用是主要评价指标。例如等价类的选择和约束的调整对属性聚类后的三支概念格产生影响;同一粒度树上剪枝众多,选择剪枝成为确定粒化效果最优方向必经之路。在三支概念格背景下,对属性聚类与属性粒化的研究尚且不足,且现在无法通过有效手段度量效率,这严重降低了概念区分与细化的速度,需要大量冗余的计算。本文以此为研究背景,通过研究属性聚类与属性粒化的特点,研究概念格与三支概念格在属性聚类与属性粒化前后的区别,提出度量效率的方法与指标。主要创新点如下:(1)通过理论推导,证明了原三支概念与属性粒化得到的新三支概念存在紧密的内在联系,以此作为度量属性粒化效率的基础。对属性聚类这一基础概念进行拓展与推广,提出悲观属性聚类,乐观属性聚类,一般属性聚类的概念,得出一般属性聚类与其他两种属性聚类的关,系使属性聚类结果更具实用意义。在此基础上,通过对聚类过程与三支概念形成的过程,比较原三支概念与经过属性聚类得到的新三支概念的区别,并通过两者之间的联系提出两个约束指数,以此提出量化属性聚类对三支概念格影响的方法。(2)基于属性粒化层次的关系,将属性粒化层次分为存在偏序关系的属性粒化层次和不存在偏序关系的属性粒化层次。进一步,给到细化系数的含义,并分别阐述细化系数在两种属性粒化层次中的度量作用,从而达到度量不同属性粒化方向效率的目的。为提高本理论的可实践性,设计细化系数获取算法,并对算法的有效性和优越性进行评估。

关键词：形式概念分析三支概念属性聚类属性粒化

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于属性区分能力和AP聚类的属性粒化方法

引用

计算机科学 2016年第2期43卷 95-97,128页

作者：朱红丁世飞徐州医学院医学信息学院徐州221005 中国矿业大学计算机科学与技术学院徐州221116

提出了一种基于属性区分能力和AP聚类的属性粒化方法(Attribute Granulation based on attribute discernibility and AP algorithm,AGAP)。该方法首先依据属性依赖度计算属性的区分能力;然后将所有属性作为潜在的聚类中心,使用AP算法聚... 详细信息

提出了一种基于属性区分能力和AP聚类的属性粒化方法(Attribute Granulation based on attribute discernibility and AP algorithm,AGAP)。该方法首先依据属性依赖度计算属性的区分能力;然后将所有属性作为潜在的聚类中心,使用AP算法聚类,得到若干个属性簇类;最后采取选用代表属性的方法得到较粗的属性粒子,从而达到属性粗粒化的要求。对高维数据的特征降维,这种算法比传统的属性约简算法大大提高了运算效率,在属性粒化精度要求不是很严格的情况下,所提算法优势明显。

关键词：属性区分能力 AP聚类属性粒化

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

三支概念分析中的属性粒化

三支概念分析中的属性粒化

引用

作者：史建坤河南理工大学

学位级别：硕士

三支概念分析是结合了三支决策和形式概念分析的一种新理论,已经作为一种知识表示的有效数学工具被广泛研究。其核心概念是形式背景、三支概念和三支概念格。三支概念通过“泛化-特化”关系构成三支概念格,直观地表示形式背景所蕴含的... 详细信息

三支概念分析是结合了三支决策和形式概念分析的一种新理论,已经作为一种知识表示的有效数学工具被广泛研究。其核心概念是形式背景、三支概念和三支概念格。三支概念通过“泛化-特化”关系构成三支概念格,直观地表示形式背景所蕴含的信息。在形式背景的粒化过程中,一开始并不确定所需解决问题的合适粒度层,会选择不同的属性粒度作为潜在的研究内容,然而不同属性粒度的形式背景之间是有联系且可以相互转化的,所以有必要从不同属性粒度的角度来寻找解决问题的最佳方法。于是本文使用属性粒化的思想对三支概念分析进行研究,本文的主要研究内容分为三部分:(1)三支概念分析中的属性粒化;(2)对象(属性)导出三支概念格中的属性粒化转换算法;(3)三支概念格在冲突分析中的应用。首先将属性粒化的思想应用于三支概念分析,提出三支概念分析中的属性粒化并给出三支概念分析中属性粒化的相关定理及证明。然后提出对象导出三支概念格中相应的属性粒化转换算法以提高不同属性粒度形式背景的对象导出三支概念格的转换效率,并用实例验证了算法的有效性。对偶地,提出属性导出三支概念格中相应的属性粒化转换算法从而提高不同属性粒度形式背景的属性导出三支概念格的转换效率,并用实例验证其有效性。最后,针对于三支概念分析在冲突分析上的应用,本文使用对象导出三支概念作为冲突分析的具体模型进行更直观的冲突分析并做出准确快速的决策。通过将信息系统中的中间状态进行处理,将信息系统转化为两个形式背景,接着刻画两个形式背景的对象导出三支概念格,使用对象导出三支概念格中的对象导出三支概念从概念的角度计算原信息系统的一致属性、冲突属性、中立属性和冲突度,进而进行冲突分析。该方法既能够准确直观地进行冲突分析,又能解决传统基于粗糙集的冲突分析方法无法分析多个局中人之间的冲突状态的局限性。图12幅,表20个,参考文献78篇。

关键词：形式概念分析三支概念分析三支概念格属性粒化冲突分析

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

多粒度形式背景的表示

引用

海南热带海洋学院学报 2019年第5期26卷 59-64页

作者：刘之茗李金海昆明理工大学数据科学研究中心昆明650500 昆明理工大学理学院昆明650500

形式概念分析中多粒度形式背景存在两种表示方法:一种是由多粒度标记属性诱导出的多粒度形式背景,另一种是由属性粒化诱导出的多粒度形式背景.为了对这两种表示方法进行对比研究,本文基于布尔属性取值分布提出了类属性块的概念,在此基... 详细信息

形式概念分析中多粒度形式背景存在两种表示方法:一种是由多粒度标记属性诱导出的多粒度形式背景,另一种是由属性粒化诱导出的多粒度形式背景.为了对这两种表示方法进行对比研究,本文基于布尔属性取值分布提出了类属性块的概念,在此基础上定义可类属性块分割的形式背景,表明了当原始形式背景为可类属性块分割时多粒度形式背景的两种表示方法能够相互转化.可类属性块分割的研究方法为进一步讨论多粒度形式背景奠定了基础.

关键词：形式概念分析概念格多粒度标记属性属性粒化多粒度形式背景

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：