期刊文献+
共找到18篇文章
< 1 >
每页显示 20 50 100
基于相似和差异双视角的高维数据属性约简 被引量:1
1
作者 李元江 权金升 +1 位作者 谭阳奕 杨田 《计算机应用》 CSCD 北大核心 2023年第5期1467-1472,共6页
针对数据维度过高、冗余信息过多导致维度灾难的问题,提出一种基于异同矩阵的高维属性约简算法(ARSDM)。该算法在区分矩阵的基础上加入对同类样本的相似度衡量,形成对所有样本的综合评估。首先,计算样本在每个属性下的距离,并基于这些... 针对数据维度过高、冗余信息过多导致维度灾难的问题,提出一种基于异同矩阵的高维属性约简算法(ARSDM)。该算法在区分矩阵的基础上加入对同类样本的相似度衡量,形成对所有样本的综合评估。首先,计算样本在每个属性下的距离,并基于这些距离得到同类相似度和异类差异度;其次,建立异同矩阵,形成对整个数据集的评价;最后,进行属性约简,即将异同矩阵的每一列求和,依次选择值最大的特征进行约简,并将相应样本对的行向量置为零向量。实验结果表明,与经典属性约简算法DMG(Discernibility Matrix based on Graph theory)、FFRS(Fitting Fuzzy Rough Sets)以及GBNRS(Granular Ball Neighborhood Rough Sets)相比,在分类回归树(CART)分类器下,ARSDM的平均分类准确率分别提高了1.07、6.48、8.92个百分点;在支持向量机(SVM)分类器下,ARSDM的平均分类准确率分别提高了1.96、11.96、12.39个百分点;运行效率上ARSDM优于GBNRS和FFRS。可见,ARSDM能够有效去除冗余信息,提高分类准确率。 展开更多
关键词 异同矩阵 区分矩阵 属性约简 粗糙集 粒计算 数据挖掘
下载PDF
杂合数据的粗糙集属性约简方法 被引量:11
2
作者 谭旭 唐云岚 +1 位作者 张少丁 陈英武 《国防科技大学学报》 EI CAS CSCD 北大核心 2008年第6期83-88,共6页
针对决策表中属性取值为杂合数据的情况,提出了基于粗糙集理论的属性约简算法。首先给出了对象间在杂合数据下的相似度计算定义。为了获取合理的对象集合的软划分,给出了阈值计算的最优化模型,并基于粗糙集的上、下近似的概念,得到对象... 针对决策表中属性取值为杂合数据的情况,提出了基于粗糙集理论的属性约简算法。首先给出了对象间在杂合数据下的相似度计算定义。为了获取合理的对象集合的软划分,给出了阈值计算的最优化模型,并基于粗糙集的上、下近似的概念,得到对象集合在条件属性下的上、下近似的覆盖划分。之后,通过各对象基于条件属性和决策属性的上、下近似下的分布矩阵描述,利用最大分布矩阵,直观地得到两种不同观点下的约简结果。实验结果表明了本算法的合理和有效性。 展开更多
关键词 杂合数据 属性约简 下近似覆盖划分 分布矩阵 粗糙集
下载PDF
基于分辨相似矩阵的相似粗糙集的属性约简算法 被引量:5
3
作者 张桂芸 黄国兴 杨炳儒 《计算机工程》 EI CAS CSCD 北大核心 2006年第10期43-44,65,共3页
针对现实中数据局限导致等价关系弱化为相似关系,用相似关系代替等价关系建立了相似粗糙集的理论,定义了新的分辨相似矩阵,并给出了基于分辨相似矩阵的求核和属性约简算法,该算法可以有效地减少属性约简的计算量,最后通过实例验证了该... 针对现实中数据局限导致等价关系弱化为相似关系,用相似关系代替等价关系建立了相似粗糙集的理论,定义了新的分辨相似矩阵,并给出了基于分辨相似矩阵的求核和属性约简算法,该算法可以有效地减少属性约简的计算量,最后通过实例验证了该算法是适用和有效的。 展开更多
关键词 相似关系 相似粗糙集 分辨相似矩阵 属性约简
下载PDF
基于不完备区间值信息系统的决策粗糙集 被引量:7
4
作者 张鑫 李续武 +1 位作者 路艳丽 陈玉金 《计算机应用研究》 CSCD 北大核心 2017年第1期110-113,122,共5页
在不完备区间值信息系统中,提出一种基于极大相容类的决策粗糙集模型。针对不完备区间值信息系统中属性相似度存在的缺陷,对属性相似度进行改进。在不完备区间值信息系统中,由于容差关系下建立粗糙集模型存在冗余度高、分类精度低的问题... 在不完备区间值信息系统中,提出一种基于极大相容类的决策粗糙集模型。针对不完备区间值信息系统中属性相似度存在的缺陷,对属性相似度进行改进。在不完备区间值信息系统中,由于容差关系下建立粗糙集模型存在冗余度高、分类精度低的问题,采用极大相容类代替等价类,结合贝叶斯最小风险决策原则,建立决策粗糙集模型。经证明,基于极大相容类建立粗糙集模型可有效提高分类精度。最后,基于正域分布不变的原则提出基于区分矩阵的属性约简算法并将该算法应用于实例。 展开更多
关键词 不完备区间值信息系统 属性相似度 决策粗糙集 区分矩阵
下载PDF
基于模糊模式识别的结构损伤状态评估研究 被引量:6
5
作者 吴子燕 张瑜 曹君 《西北工业大学学报》 EI CAS CSCD 北大核心 2009年第1期127-131,共5页
在考虑随机信息、模糊信息的基础上,采用正态隶属度函数构造出具有重叠关系的结构损伤状态模糊集;通过引入专家状态相似矩阵,建立以欧式贴近度最大为目标的数学模型,进一步求解得到最优隶属度函数;以此为基础采用择近原则对结构损伤状... 在考虑随机信息、模糊信息的基础上,采用正态隶属度函数构造出具有重叠关系的结构损伤状态模糊集;通过引入专家状态相似矩阵,建立以欧式贴近度最大为目标的数学模型,进一步求解得到最优隶属度函数;以此为基础采用择近原则对结构损伤状态进行评估。将文中构造的算法嵌入到结构健康监测系统中,可为现役结构的健康诊断提供依据。算例表明,文中建立的方法行之有效并且具有很好的通用性,具有实际工程应用价值。 展开更多
关键词 损伤状态评估 模糊模式识别 状态相似矩阵 择近原则 结构健康监测
下载PDF
水产品安全评价指标约简方法研究 被引量:3
6
作者 鄂旭 杨健 +2 位作者 李建革 沈德海 侯建 《计算机技术与发展》 2014年第3期147-149,153,共4页
影响食品安全评价的因素很多,并且这些因素错综复杂,因此,目前众多算法存在评价指标约简效果差、运算效率低下等问题。针对大多数食品安全评价指标约简算法时间复杂度比较高、指标选取差等问题,文中利用粗糙集理论提出了一种新的解决办... 影响食品安全评价的因素很多,并且这些因素错综复杂,因此,目前众多算法存在评价指标约简效果差、运算效率低下等问题。针对大多数食品安全评价指标约简算法时间复杂度比较高、指标选取差等问题,文中利用粗糙集理论提出了一种新的解决办法。该方法基于相似矩阵概念,利用属性在相似矩阵中出现的频率给出了属性重要性的计算公式,以此作为启发式知识来约简决策表中的冗余属性,并将折半查询的思想运用到了算法中,加快了约简效率,提高了评价指标选取水平。实验结果表明该算法是简单有效的。 展开更多
关键词 粗糙集 相似矩阵 折半属性约简 食品安全评价
下载PDF
基于模糊集的连续域决策表属性约简算法 被引量:1
7
作者 周瑞琼 朱颢东 吴洪丽 《计算机工程》 CAS CSCD 北大核心 2010年第23期44-46,共3页
把模糊集和粗糙集结合起来,对连续域决策表属性约简算法进行研究。使用三角隶属度函数将连续属性值转化为模糊值。定义两模糊对象间的相似度、模糊对象的相似类以及连续属性在对象集上划分所形成的相似类集组成的特征向量。给出连续型... 把模糊集和粗糙集结合起来,对连续域决策表属性约简算法进行研究。使用三角隶属度函数将连续属性值转化为模糊值。定义两模糊对象间的相似度、模糊对象的相似类以及连续属性在对象集上划分所形成的相似类集组成的特征向量。给出连续型属性的数字特征向量,以此为基础建立连续型属性间的相似矩阵。提出一个新的属性约简算法,并用一个实例加以验证。 展开更多
关键词 模糊集 粗糙集 三角隶属度函数 相似矩阵 属性约简
下载PDF
粗糙集理论在属性约简及知识分类中的应用 被引量:3
8
作者 束金龙 丁文霞 《运筹与管理》 CSCD 2003年第6期40-44,共5页
本文针对不完备信息系统属性约简的两种定义,证明了两者的等价性。在此基础上结合粗糙集理论提出了相似矩阵、相似区间的概念,并将其应用于不完备信息系统知识分类的问题中。
关键词 粗糙集 属性约简 知识分类 相似矩阵 不完备信息系统
下载PDF
基于上三角矩阵构造多叉树的多维关联规则挖掘算法 被引量:5
9
作者 叶涛 于利霞 张亚平 《软件工程》 2017年第6期8-11,4,共5页
针对基于Iapriori算法的多维关联规则数据挖掘存在I/O负载过大,候选项集指数倍增加,优化算法随机性强,容易陷入局部最优解等问题。本文提出一种基于上三角矩阵和多叉树结合(UTMTU)的多维关联规则挖掘算法,算法对原数据编码筛选后映射为... 针对基于Iapriori算法的多维关联规则数据挖掘存在I/O负载过大,候选项集指数倍增加,优化算法随机性强,容易陷入局部最优解等问题。本文提出一种基于上三角矩阵和多叉树结合(UTMTU)的多维关联规则挖掘算法,算法对原数据编码筛选后映射为上三角矩阵,再映射为频繁项集树,实现整个过程只扫描一次数据库而不产生候选项集,将时间和空间成本尽量降到最低,并利用有效属性层次数提高内存和I/O的利用率。通过UTMTU与Iapriori对比分析表明,其算法的效率和精度得到显著地提高,有效改善原始算法的两个瓶颈问题。 展开更多
关键词 多维关联规则 上三角矩阵 频繁项集树 有效属性层次数
下载PDF
基于连接的频繁集聚类算法
10
作者 王波 钱晓棠 +1 位作者 张斌 张明卫 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2005年第z2期150-152,共3页
针对大型事务数据库中频繁集的多属性聚类问题,提出一种高效的频繁集聚类算法。以往聚类算法采用基于距离的计算方法,由于受到属性数据的制约,在频繁集挖掘中具有一定的限制。在属性聚类基础上,基于连接对频繁集进行聚类。在算法中先找... 针对大型事务数据库中频繁集的多属性聚类问题,提出一种高效的频繁集聚类算法。以往聚类算法采用基于距离的计算方法,由于受到属性数据的制约,在频繁集挖掘中具有一定的限制。在属性聚类基础上,基于连接对频繁集进行聚类。在算法中先找出数据点的邻居和计算相似度,构造邻居矩阵;然后计算连接数目,确定邻居数目矩阵;最后通过设置判定函数和阈值确定聚类数。通过实验证明,算法能够不仅能有效地完成频繁集的多属性聚类问题,而且还可以进一步发现频繁集在某一层次的相关性。 展开更多
关键词 聚类 频繁集 相似度矩阵 邻居 连接
下载PDF
基于频繁模式的选择性集成
11
作者 周红芳 王啸 +1 位作者 赵雪涵 饶元 《应用科学学报》 CAS CSCD 北大核心 2013年第6期628-632,共5页
针对集成学习方法在处理大规模数据集时具有计算复杂度高、基分类器数目多、分类精度不理想的问题,提出一种基于频繁模式的选择性集成算法.该算法利用频繁模式挖掘的原理,将未剪枝的集成分类器和样本空间映射为事务数据库,并利用布尔矩... 针对集成学习方法在处理大规模数据集时具有计算复杂度高、基分类器数目多、分类精度不理想的问题,提出一种基于频繁模式的选择性集成算法.该算法利用频繁模式挖掘的原理,将未剪枝的集成分类器和样本空间映射为事务数据库,并利用布尔矩阵存储分类结果,然后从中挖掘频繁基分类器组成最终的集成分类器,达到选择性集成的目的.实验结果表明,与集成分类算法Bagging、AdaBoost、WAVE和RFW相比,该算法减小了集成分类器的规模,提高了集成分类器的分类精度和分类效率. 展开更多
关键词 大规模数据集 频繁模式 选择性集成 事务数据库 布尔矩阵
下载PDF
一种新的多值属性关联规则挖掘算法 被引量:5
12
作者 王二锋 崔杜武 +2 位作者 陈皓 崔颖安 费蓉 《计算机工程》 CAS CSCD 北大核心 2008年第22期77-79,82,共4页
为解决多值属性的关联规则挖掘问题给出相似属性集合矩阵的概念,提出一种新的多值关联规则挖掘算法——Qarmasm算法。该算法无须扩展事务属性,约简效率高,能够直接生成候选频繁项集,求出其支持度,有效地发现频繁项。给出算法的描述及其... 为解决多值属性的关联规则挖掘问题给出相似属性集合矩阵的概念,提出一种新的多值关联规则挖掘算法——Qarmasm算法。该算法无须扩展事务属性,约简效率高,能够直接生成候选频繁项集,求出其支持度,有效地发现频繁项。给出算法的描述及其复杂性分析。与经典算法的对比表明,该算法具有明显的优势。 展开更多
关键词 相似属性集合矩阵 频繁模式 关联规则 数据挖掘
下载PDF
基于贴进度的模糊决策表属性约简启发式算法
13
作者 罗秋瑾 《大理大学学报》 2022年第6期22-25,共4页
属性约简是模糊粗糙集主要的研究领域,是模糊粗糙集的第一个系统的应用。然而已经有学者证明要找到最小约简是NP-hard问题。提出一种新的约简算法,首先利用贴进度生成可辨识矩阵,再由可辨识矩阵求出相对核属性,基于核属性生成最小约简... 属性约简是模糊粗糙集主要的研究领域,是模糊粗糙集的第一个系统的应用。然而已经有学者证明要找到最小约简是NP-hard问题。提出一种新的约简算法,首先利用贴进度生成可辨识矩阵,再由可辨识矩阵求出相对核属性,基于核属性生成最小约简的启发式算法,最后用实例说明此方法的有效性。 展开更多
关键词 模糊粗糙集 属性约简 贴进度 可辨识矩阵
下载PDF
一种基于区分矩阵的实值属性约简算法 被引量:3
14
作者 周丽 吴根秀 +1 位作者 晏伟峰 李灿泽 《江西师范大学学报(自然科学版)》 CAS 北大核心 2011年第2期135-139,共5页
通过粗糙集理论对一种实值属性约简算法进行了研究,给出了实值决策系统属性约简的算法,并采用UCI中的数据集进行分析,实验结果表明:该约简方法可以选择较少的属性而保持或改善分类能力.
关键词 邻域粒化 相似度 区分矩阵 集合覆盖 属性约简
下载PDF
不完备模糊目标信息系统的α,β精度约简算法 被引量:2
15
作者 梁继林 张强 《运筹与管理》 CSCD 北大核心 2011年第1期1-7,共7页
本文首先定义了不完备模糊目标信息系统及其非对称相似关系,然后借鉴经典的可辨识矩阵精度约简算法,提出一种新的基于非对称相似关系的可辨识矩阵(α,β)精度约简算法,对不完备模糊目标信息系统进行属性约简。最后给出一个实例,检验算... 本文首先定义了不完备模糊目标信息系统及其非对称相似关系,然后借鉴经典的可辨识矩阵精度约简算法,提出一种新的基于非对称相似关系的可辨识矩阵(α,β)精度约简算法,对不完备模糊目标信息系统进行属性约简。最后给出一个实例,检验算法的可行性。 展开更多
关键词 粗糙集 属性约简 非对称相似关系 可辨识矩阵
下载PDF
CBR在组态软件设计中的应用 被引量:1
16
作者 张平 张建民 《系统工程学报》 CSCD 北大核心 2006年第5期557-560,共4页
论述了基于事例的推理方法在组态软件设计中对事例库进行检索过程的应用.方法基于基本的相似性距离公式,并综合了SQL(structured query language)模糊查询的方法来提高检索的效率.采用主观方法(判断矩阵)和客观方法(粗集理论)来确定事... 论述了基于事例的推理方法在组态软件设计中对事例库进行检索过程的应用.方法基于基本的相似性距离公式,并综合了SQL(structured query language)模糊查询的方法来提高检索的效率.采用主观方法(判断矩阵)和客观方法(粗集理论)来确定事例特征属性权重以增加事例检索的准确度. 展开更多
关键词 基于事例的推理 相似性度量 特征权重 判断矩阵 粗集理论
下载PDF
基于频繁模式矩阵的改进挖掘算法研究 被引量:1
17
作者 李伟 李先国 《科学技术与工程》 2010年第4期1024-1027,共4页
提出了对基于频繁模式矩阵Fp-array的挖掘的改进算法。首先对各项的投影矩阵预处理划分成若干同维矩阵,并根据同维矩阵的权值对剩余未搜索项进行预先判断,进而对搜索最大频繁项目集进行有效剪枝,减少了搜索范围。经过实验和算法分析,证... 提出了对基于频繁模式矩阵Fp-array的挖掘的改进算法。首先对各项的投影矩阵预处理划分成若干同维矩阵,并根据同维矩阵的权值对剩余未搜索项进行预先判断,进而对搜索最大频繁项目集进行有效剪枝,减少了搜索范围。经过实验和算法分析,证明了改进算法具有明显的优越性。 展开更多
关键词 数据挖掘 最大频繁项集 同维矩阵 频繁模式矩阵
下载PDF
Fuzzy Methodology for Taxonomy and Knowledge Base Design
18
作者 Paul P. Wang & Fuji Lai(Fuzzy Logic Research Laboratory, Department of Electrical Engineering Duke University, Box 90291, Durham, North Carolina 27708-0291)email: { ppw@ee.duke.edu & flai @acpub.duke.edu } . 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 1996年第2期1-23,共23页
This paper summarizes the research results dealing with washer and nut taxonomy and knowledge base design, making the use of fuzzy methodology. In particular, the theory of fuzzy membership functions, similarity matri... This paper summarizes the research results dealing with washer and nut taxonomy and knowledge base design, making the use of fuzzy methodology. In particular, the theory of fuzzy membership functions, similarity matrices, and the operation of fuzzy inference play important roles.A realistic set of 25 washers and nuts are employed to conduct extensive experiments and simulations.The investigation includes a complete demonstration of engineering design. The results obtained from this feasibility study are very encouraging indeed because they represent the lower bound with respect to performance, namely correctrecognition rate, of what fuzzy methodology can do. This lower bound shows high recognition rate even with noisy input patterns, robustness in terms of noise tolerance, and simplicity in hardware implementation. Possible future works are suggested in the conclusion. 展开更多
关键词 Feature extraction pattern recognition Fuzzy set theory TAXONOMY Fuzzy similarity matrix Industrial washer and nut classification Knowledge base design Database transformation Cognitive science Industrial part identification
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部