基于对象阈值变精度概念的启发式推荐方法

针对启发式概念推荐方法进行优化,提出一种基于对象阈值变精度概念的启发式推荐方法。将模糊形式背景转化为对象阈值可变的变精度形式背景,在此形式背景的基础上定义概念构造的启发式信息;利用内涵约束,在保证群组相似度的基础上,构造当前加权面积最大的概念,将这些概念组成强概念集合;在这个概念集合中利用组推荐方法对所有用户进行推荐。实验在MovieLens系列数据集和FilmTrust数据集上的一系列结果验证这种优化是有效的,能够大幅加强推荐的精度和性能。

基于可变精度粗糙集理论的粗糙规则挖掘算法

提出了一种基于变精度粗糙集理论的规则挖掘算法 .通过粗糙规则集的不确定性量度 ,应用遗传算法求取相对属性约简 ,然后根据所给阈值导出粗糙规则集 ,并对阈值对规则集的影响进行了事后分析 .由该算法得到的规则既有一定的噪声容忍度又具备较高的准确度和覆盖度 ,从而能充分保证预测和分类的准确性 .实例分析证明 ,该算法是规则挖掘的有效方法 .

区间集概念格的构造理论研究

区间集概念格是对形式概念分析理论的扩展,也是形式概念分析与区间集理论相结合的产物。区间集概念所反映的是人类认知的动态描述,它比形式概念更复杂,而在此基础上形成的区间集概念格也更为复杂。文中在研究区间集概念格与概念格之间关系的基础上,提出了一种构造区间集概念格的方法,其主要思想是将概念格中的形式概念在某种合适规则下融合成区间集概念。最后给出了该方法相应的算法。

基于属性集合幂集的区间概念格L_α~β的渐进式生成算法

针对区间概念格Lβα(U,A,R)的概念外延在区间[α,β](0≤α≤β≤1)范围内满足内涵属性的特性,提出基于属性集合幂集的区间概念格Lβα的渐进式生成算法,以提高区间概念格的建格效率。在格结构的生成过程中,将节点分为不变节点、更新节点、新增节点。算法首先由属性集合幂集生成所有节点的内涵,之后根据区间概念格中父子节点的独特性质自下而上渐进式地构造格结构。通过算法分析与实例证明了优化后的渐进式生成算法提高了建格效率。

变精度对象概念格的构造及其性质

讨论了基于模糊形式背景的模糊对象概念格的概念约简,构造出了模糊对象概念格的3种变精度概念格,即经典-模糊、模糊-经典、经典-经典变精度对象概念格,并讨论了它们的性质及相互关系。结果表明,变精度对象概念格的概念数量远远少于模糊对象概念格的概念数,而且每一种变精度概念格都保留了模糊对象概念格中相对重要的概念。

变精度对偶概念格的构造及其性质

形式概念分析作为进行数据分析的有效工具,吸引了世界各地研究者的关注。由于二值形式背景的局限性,人们将模糊集引入形式概念分析。但是模糊形式背景生成的模糊概念数量庞大。讨论了基于模糊形式背景的模糊对偶概念格的概念约简,构造出了模糊对偶概念格的三种变精度概念格,讨论了它们的关系。结果表明每一种变精度概念格都保留了模糊对偶概念格中相对重要的概念。变精度对偶概念格的概念数量远远少于模糊对偶概念格的概念数。

改进的变精度粗糙集在概念格构造中的应用研究

根据可变精度粗糙集的β-上、下分布约简算法的优势,结合概念格形式背景的特点,将二者有机地结合,提出了基于变精度粗糙集的概念格约减算法。分析了变精度粗糙集模型中的β值的选取算法、可辨识矩阵属性约简,以及传统算法中存在的问题,并进行了改进。最后,为了验证改进后算法的有效性,设计了基于变精度粗糙集的概念格生成系统,通过一个实例演示了构造概念格的整个过程,并通过实验证明了算法的有效性。

多粒度数据的区间形式概念分析方法

经典概念格和面向属性(对象)概念格都是形式概念分析中重要的数据结构,将区间集引入到这些概念格中,可以得到区间集概念格和面向属性(对象)区间集概念格。证明了面向属性区间集概念格与面向对象区间集概念格是反序同构的,将多粒度的思想引入到形式概念分析中,研究粒化前后区间集概念之间的关系;在多粒形式背景下,进一步研究了面向对象(属性)区间集概念之间的内在联系。

基于固定β值的概念格上变精度粗糙集近似

粗糙集理论和概念格理论均为研究知识发现与不确定性决策问题的重要方法,二者之间紧密相关。在提出概念格上的变精度粗糙集的β-上、下近似定义的基础上,一方面,对于任意给定的变精度β,讨论了概念格上变精度粗糙集β-上、下近似的性质;另一方面,针对不可定义对象集,分别提出了概念格上的变精度粗糙集β-上、下近似算法;最后,实例验证了新给出的算法可以满足用户对不同近似精度的要求,使近似结果有弹性的变化,较Yao和Monhanty给出的算法有一定的优势。

决策形式背景上区间集概念格的属性约简

将区间集思想引入决策形式背景,研究决策形式背景上的区间集概念格及其属性约简方法.首先在决策形式背景上建立条件区间集概念格和决策区间集概念格,引入这两个区间集概念格之间的加细,给出协调决策形式背景上的区间集协调集及约简的定义,讨论区间集协调集的判定方法.通过在决策形式背景上定义可辨识区间集属性矩阵,给出寻找决策形式背景上区间集约简的方法.

基于粗概念格模型的电子商务领域本体的构建研究

以构建电子商务系统中的本体为出发点,分析现有的本体构建技术中存在的缺陷。针对这些不足,综合考虑变精度粗糙集模型和形式概念分析的相关理论,提出基于粗概念格模型来构建本体。将变精度粗糙集的β选取算法和可辨识矩阵属性约简算法进行了改进,使β-上、下分布的约简方法适用于形式背景的约简,从而提出基于变精度粗糙集的概念格约减算法;然后计算语义概念相似度,并以联合国标准产品与服务分类代码的本体元模型为核心本体,结合领域专家知识,建立电子商务领域本体模型。实验表明了粗概念格构建本体的高效性。

基于变精度粗糙集的电力设备故障诊断

针对传统粗糙集在故障诊断应用中的不足,提出了一种基于变精度粗糙集的诊断方法。方法基于信息熵设计了粗糙规则集的不确定性度量函数,应用遗传算法求取相对属性约简。通过度量规则的精确度和覆盖度,过滤噪声数据产生的不一致规则,从而得出具有较高精确度和覆盖度的规则集。该方法可以有效的处理带噪声的决策表,克服传统粗糙集无法处理噪声数据库的缺点,增强故障诊断的鲁棒性。以汽轮发电机振动故障诊断为例,根据故障数据库的频率征兆,使用变精度粗糙集进行约简,并生成粗糙规则集。实例表明该算法可以从含有噪声的数据样本中提取合理的决策规则,有效指导故障诊断。

基于可变精度粗糙集的决策规则格构造

基于概念格理论提出了决策规则格的概念,格中的每一节点均可表示为相应的决策规则。针对格节点之间存在偏序关系的特点,文中给出了三种剪枝策略。特别地,将粗糙集知识约简的思想和可变精度粗糙集的β下近似思想应用于决策规则格的构造,有效地减少了格中节点的数目,并有较强的抗噪声数据干扰能力。

属性合成区间值信息系统的0-1形式背景研究

区间值信息系统是常见的信息系统之一。针对相同论域上的区间值信息系统给出属性合成的区间值信息系统;将形式背景的基本理论引入到合成区间值信息系统中,讨论利用子形式背景直接构造原形式背景;进而研究子形式背景与原形式背景下协调集之间的关系,给出原形式背景下同构概念格的构造方法;最后利用实例验证相关结论。

变精度属性概念格的构造及其性质

将模糊集引入形式概念分析存在的最大问题在于生成的模糊概念数量庞大。讨论了基于模糊形式背景的模糊属性概念格的概念约简,构造出了模糊属性概念格的三种变精度概念格,即经典-模糊、模糊-经典、经典-经典变精度属性概念格,并讨论了它们的关系。结果表明变精度属性概念格的概念数量少于模糊属性概念格的概念数。每一种变精度概念格都保留了模糊属性概念格中相对重要的概念。

面向属性的区间集概念格

面向属性概念格是形式概念分析中的一种重要数据结构。为刻画不完备信息环境下的属性概念认知结构,将描述不完备信息的区间集方法引入到面向属性概念格的研究之中,由此定义了面向属性的区间集概念格,实现了形式概念分析与粗糙集、区间集3种方法的交叉融合。在给出基本定义之后,进一步细致研究了面向属性的区间集概念格算子的一些代数性质,证明了全体面向属性的区间集概念构成的集合在一定的偏序关系下是一个完备格,并建立起了面向属性概念格与面向属性的区间集概念格之间的密切联系,最后给出了面向属性的区间集概念格的构造方法及相应的建格算法。

基于差别矩阵的区间值形式背景属性约简

目的在形式概念分析理论框架下,研究区间值形式背景的属性约简。方法给出区间值属性集差别矩阵和区间值形式背景属性约简的定义,并研究相关性质;研究协调区间值属性集的判定定理。结果给出协调区间值属性集的判定定理,以及基于区间值属性集差别矩阵的区间值形式背景约简方法。结论区间值形式背景可进行属性约简。

构造概念格的权值优化改进算法

针对基于信息熵与偏差的加权概念格在合并加权概念子格时,所得多属性内涵集权值较其整体在形式背景中的实际权重偏大,权重取值阈值的设置受主观因素干扰导致合并后的概念格规模过大的问题,提出了一种构造概念格的权值优化改进算法。以多属性内涵集在形式背景中的整体信息熵来设置其权值;采用方差计算各概念结点属性内涵集权值的阈值区间,克服了主观意识对阈值设置的影响;通过剪除不满足阈值区间的冗余概念结点,缩小了构造概念格的整体规模,减少了构造概念格的时间消耗。实验结果表明:对比基于信息熵与偏差的加权概念格减少了9.87%的冗余结点,构造整体概念格的时间消耗减少了7.36%,有效提高了加权概念格的构造效率。

对偶区间集概念格上区间集协调集的判定方法

对偶区间集概念格是将区间集引入到对偶概念格产生的,它将对偶概念的外延与内涵从经典集合推广到区间集,使之成为一种描述不确定性概念的数学方法。而属性约简是数据挖掘的核心内容之一,是一种研究概念格本质特征的方法,它通过删除冗余属性使数据表中概念的获取与表示变得更简洁。文中主要研究对偶区间集概念格上区间集协调集的判定方法。首先基于对偶区间集概念格的同构,引入了区间集协调集,给出了对偶区间集概念格上区间集协调集的一系列判定定理,进而讨论了利用区间集协调集获取区间集属性约简的方法。

变精度区间集概念格

变精度概念格是利用蕴含算子和一个阈值定义的模糊形式背景下的概念格.为刻画部分已知的变精度概念格,将区间集引入到模糊形式背景上,定义外延与内涵均为区间集的变精度区间集概念格,研究它们的性质.在此基础上进一步研究变精度概念格与变精度区间集概念格之间的关系.根据变精度区间集概念的结构特点,将变精度区间集概念格分解成与变精度概念格同构的几个子格,由此给出了构造变精度区间集概念格的方法.