期刊文献+
共找到58篇文章
< 1 2 3 >
每页显示 20 50 100
混合层次依赖度下的邻域粗糙集多目标特征选择算法
1
作者 骆公志 张尚蕾 《数据采集与处理》 北大核心 2025年第1期117-133,共17页
精度和效率是评判特征选择算法性能的关键指标,分别对应邻域粗糙集的属性依赖度和约简规模,而已有的特征选择算法通常以属性约简的最大依赖度为导向进行寻优,忽略了约简规模的重要性。现实中,随着数据特征维度的增加和类别层次结构的出... 精度和效率是评判特征选择算法性能的关键指标,分别对应邻域粗糙集的属性依赖度和约简规模,而已有的特征选择算法通常以属性约简的最大依赖度为导向进行寻优,忽略了约简规模的重要性。现实中,随着数据特征维度的增加和类别层次结构的出现,导致类别信息复杂且结构关系混乱,传统属性依赖度计算未有效利用类别层次结构信息,使得分类性能不佳。鉴于此,本文构造了一种综合考量属性重要度和类别层次结构关系的混合层次依赖度,将混合层次依赖度和约简规模作为两个独立的优化目标,引入多目标进化算法对其分别进行优化,从属性依赖度和属性规模两方面提升所得属性约简的性能,以得到满足目标约束的约简结果。数据实验分析结果表明,所提算法能够在目标约束内得到更高质量的约简结果,并且能够提高分类精度。 展开更多
关键词 多目标特征选择 邻域粗糙集 层次结构 混合层次依赖度 属性约简
在线阅读 下载PDF
基于邻域粒化和粗糙逼近的数值属性约简 被引量:303
2
作者 胡清华 于达仁 谢宗霞 《软件学报》 EI CSCD 北大核心 2008年第3期640-649,共10页
对于空间中的任一子集,通过基本邻域信息粒子进行逼近,由此提出了邻域信息系统和邻域决策表模型.分析了该模型的性质,并且基于此模型构造了数值型属性的选择算法.利用UCI标准数据集与现有算法进行了比较分析,实验结果表明,该模型可以选... 对于空间中的任一子集,通过基本邻域信息粒子进行逼近,由此提出了邻域信息系统和邻域决策表模型.分析了该模型的性质,并且基于此模型构造了数值型属性的选择算法.利用UCI标准数据集与现有算法进行了比较分析,实验结果表明,该模型可以选择较少的特征而保持或改善分类能力. 展开更多
关键词 数值特征 粒度计算 邻域关系 粗糙集 可变精度 属性约简 特征选择
在线阅读 下载PDF
基于粒子群优化和邻域约简的入侵检测日志数据特征选择 被引量:45
3
作者 陈仕涛 陈国龙 +1 位作者 郭文忠 刘延华 《计算机研究与发展》 EI CSCD 北大核心 2010年第7期1261-1267,共7页
入侵检测日志数据具有数据量大、特征数目繁多以及连续型属性多的特点.传统的特征选择方法在处理连续型数据时要先进行离散化,这需要花费大量的预处理时间并且离散化过程可能会丢失一些重要信息,导致分类精度下降.针对上述问题,首先引... 入侵检测日志数据具有数据量大、特征数目繁多以及连续型属性多的特点.传统的特征选择方法在处理连续型数据时要先进行离散化,这需要花费大量的预处理时间并且离散化过程可能会丢失一些重要信息,导致分类精度下降.针对上述问题,首先引入能直接处理连续型数据的邻域粗糙集约简模型,在此基础上构造计算粒子群优化算法中粒子的适应度函数,最后给出一种基于邻域粗糙集模型和粒子群优化的特征选择算法.仿真实验结果表明该算法可以选择较少的特征,改善分类的能力. 展开更多
关键词 粒子群优化 粗糙集 邻域约简 特征选择 入侵检测
在线阅读 下载PDF
粒矩阵属性约简的启发式算法 被引量:5
4
作者 钟珞 梅磊 +2 位作者 郭翠翠 胡磊 苏永昌 《小型微型计算机系统》 CSCD 北大核心 2011年第3期516-520,共5页
属性约简是粗糙集理论一个重要的研究问题.在粗糙集理论上,利用粒计算的思想构建了粒矩阵,提出并定义了粒矩阵相与运算,建立了基于粒矩阵的知识粒化方法,并且给出了粒矩阵属性约简的启发式算法.采用粒矩阵进行属性约简选择最小属性集,... 属性约简是粗糙集理论一个重要的研究问题.在粗糙集理论上,利用粒计算的思想构建了粒矩阵,提出并定义了粒矩阵相与运算,建立了基于粒矩阵的知识粒化方法,并且给出了粒矩阵属性约简的启发式算法.采用粒矩阵进行属性约简选择最小属性集,跳出了传统属性约简的先求解属性核,再求解最优属性集的方法.理论分析表明了新的算法是可靠有效的,给粒计算属性约简提供一个新的思路,为进一步研究粒计算提供可行的方法. 展开更多
关键词 粗糙集 粒计算 属性约简 粒矩阵 相与运算
在线阅读 下载PDF
粗集理论在图像特征选择中的应用 被引量:15
5
作者 潘励 张祖勋 张剑清 《数据采集与处理》 CSCD 2002年第1期42-45,共4页
粗集理论是一种新的处理含糊和不确定性问题的数学工具。它作为一种新的软计算方法 ,与进化算法、神经元网络和模糊方法等一样 ,是具有发展潜力的智能信息处理方法。本文采用粗集理论知识约简的思想 ,提出了一种图像特征选择的算法 ,该... 粗集理论是一种新的处理含糊和不确定性问题的数学工具。它作为一种新的软计算方法 ,与进化算法、神经元网络和模糊方法等一样 ,是具有发展潜力的智能信息处理方法。本文采用粗集理论知识约简的思想 ,提出了一种图像特征选择的算法 ,该算法不仅能够找出有效特征集、降低图像特征空间的维数、减少图像分类的工作量 ,而且提高了分类识别率。由于粗集只处理定性数据或概念类的对象 ,需要进行数据离散化归一化 ,故本文又利用 Kohonen网络 ,提出了一种属性值的离散化算法。实验结果证明 ,上述两种算法是有效的和实用的。 展开更多
关键词 图像特征选择 KOHONEN网络 约简 粗集理论 图像识别
在线阅读 下载PDF
基于粗糙集与蚁群优化算法的特征选择方法研究 被引量:7
6
作者 吴克寿 陈玉明 +1 位作者 谢荣生 王晓栋 《计算机应用研究》 CSCD 北大核心 2011年第7期2436-2438,共3页
已有的基于蚁群优化算法的特征选择方法是从随机点出发,寻找最优的特征组合。讨论和分析了粗糙集理论中的特征核思想,结合蚁群优化算法的全局寻优特点,以特征重要度作为启发式搜索信息,提出从特征核出发基于粗糙集理论与蚁群优化的特征... 已有的基于蚁群优化算法的特征选择方法是从随机点出发,寻找最优的特征组合。讨论和分析了粗糙集理论中的特征核思想,结合蚁群优化算法的全局寻优特点,以特征重要度作为启发式搜索信息,提出从特征核出发基于粗糙集理论与蚁群优化的特征选择算法,简化蚁群完全图搜索的规模。在标准UCI数据集上进行测试,实验验证了新算法对于特征选择的有效性。 展开更多
关键词 粗糙集理论 知识约简 特征选择 蚁群优化
在线阅读 下载PDF
基于粗糙集的属性约简研究进展 被引量:16
7
作者 丁浩 丁世飞 胡立花 《计算机工程与科学》 CSCD 北大核心 2010年第6期92-94,117,共4页
粗糙集理论是一种用于处理不确定、不精确、不完整知识的数学工具,已被广泛应用于人工智能、模式识别、数据挖掘和智能决策等领域。属性约简是粗糙集理论的一个核心问题,近年来已经成为粗集研究的热点。本文综述了当前国内外关于属性约... 粗糙集理论是一种用于处理不确定、不精确、不完整知识的数学工具,已被广泛应用于人工智能、模式识别、数据挖掘和智能决策等领域。属性约简是粗糙集理论的一个核心问题,近年来已经成为粗集研究的热点。本文综述了当前国内外关于属性约简算法的若干最新研究进展,重在对属性约简的主流方法和前沿进展进行概括和分析,最后简要探讨了今后研究发展的方向。 展开更多
关键词 粗糙集 属性约简 差别矩阵 粒计算
在线阅读 下载PDF
基于二进制粒与粒计算的属性约简 被引量:7
8
作者 陈玉明 苗夺谦 焦娜 《广西师范大学学报(自然科学版)》 CAS 北大核心 2008年第2期81-84,共4页
目前有关粒计算的理论与方法主要有商空间理论、词计算理论和粗糙集理论。以粗糙集理论发展的粒计算理论为基础,定义了幂图、粒度幂图及二进制粒等概念,提出基于二进制粒计算与粒度幂图的两种属性约简算法,把属性约简问题转化为在粒度... 目前有关粒计算的理论与方法主要有商空间理论、词计算理论和粗糙集理论。以粗糙集理论发展的粒计算理论为基础,定义了幂图、粒度幂图及二进制粒等概念,提出基于二进制粒计算与粒度幂图的两种属性约简算法,把属性约简问题转化为在粒度幂图中的搜索问题,为属性约简开辟了新的途径。理论分析表明,所提出的算法是有效可行的。 展开更多
关键词 粗糙集 粒计算 属性约简 幂图 二进制粒
在线阅读 下载PDF
粒化单调的条件邻域熵及其相关属性约简 被引量:10
9
作者 周艳红 张贤勇 莫智文 《计算机研究与发展》 EI CSCD 北大核心 2018年第11期2395-2405,共11页
在邻域粗糙集中,基于信息度量的属性约简具有重要应用意义.然而,条件邻域熵具有粒化非单调性,故其属性约简具有应用局限性.对此,采用粒计算技术及相关的3层粒结构,构建具有粒化单调性的条件邻域熵,进而研究其相关属性约简.首先,揭示条... 在邻域粗糙集中,基于信息度量的属性约简具有重要应用意义.然而,条件邻域熵具有粒化非单调性,故其属性约简具有应用局限性.对此,采用粒计算技术及相关的3层粒结构,构建具有粒化单调性的条件邻域熵,进而研究其相关属性约简.首先,揭示条件邻域熵的粒化非单调性及其根源;其次,采用3层粒结构,自底向上构建一种新型条件邻域熵,获得其粒化单调性;进而,基于粒化单调的条件邻域熵,建立属性约简及启发式约简算法;最后,采用UCI(University of CaliforniaIrvine)数据实验,验证改进条件邻域熵的单调性与启发式约简算法的有效性.所得结果表明:新建条件邻域熵具有粒化单调性,改进了条件邻域熵,其诱导的属性约简具有应用前景. 展开更多
关键词 邻域粗糙集 条件邻域熵 粒计算 3层粒结构 属性约简
在线阅读 下载PDF
基于互信息和关系积理论的特征选择方法 被引量:11
10
作者 何绍荣 梁金明 何志勇 《计算机工程》 CAS CSCD 北大核心 2010年第13期257-259,共3页
研究互信息理论,针对其不足引进粗糙集并给出一个基于关系积理论的属性约简算法,以此为基础提出一个适用于海量文本数据集的特征选择方法。该方法使用互信息进行特征初选,利用所给的属性约简算法消除冗余,从而获得具有代表性的特征子集... 研究互信息理论,针对其不足引进粗糙集并给出一个基于关系积理论的属性约简算法,以此为基础提出一个适用于海量文本数据集的特征选择方法。该方法使用互信息进行特征初选,利用所给的属性约简算法消除冗余,从而获得具有代表性的特征子集。实验结果表明,该特征选择方法效果良好。 展开更多
关键词 特征选择 互信息 粗糙集 关系积理论 属性约简
在线阅读 下载PDF
基于幂图的属性约简搜索式算法 被引量:18
11
作者 陈玉明 苗夺谦 《计算机学报》 EI CSCD 北大核心 2009年第8期1486-1492,共7页
粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的属性约简算法主要是基于代数表示与信息表示的方法.同一问题在不同的知识表示下,其求解难度是不同的.文中从改变属性约... 粗糙集理论是一种新的处理不精确、不完全与不一致数据的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的属性约简算法主要是基于代数表示与信息表示的方法.同一问题在不同的知识表示下,其求解难度是不同的.文中从改变属性约简问题的知识表示入手,提出了该问题的一种新的表示方式——幂图;给出了基于幂图的属性约简搜索式算法,把属性约简计算问题转化为在幂图中的搜索问题.理论分析表明新算法是有效的,为属性约简研究提供了一条新的途径. 展开更多
关键词 粗糙集 属性约简 幂图 粒计算 知识表示
在线阅读 下载PDF
基于粒计算的属性约简算法 被引量:6
12
作者 赵敏 罗可 秦哲 《计算机工程与应用》 CSCD 北大核心 2008年第30期157-159,共3页
粒计算是一种基于问题概念空间划分的新的智能计算理论和方法,不相容决策表是粗糙集理论研究的一个重点。利用粗糙集中的等价关系来构建粒子,给出了决策表系统的粒子分解方法及在粒表示下以属性重要性作为启发信息的属性约简算法。实验... 粒计算是一种基于问题概念空间划分的新的智能计算理论和方法,不相容决策表是粗糙集理论研究的一个重点。利用粗糙集中的等价关系来构建粒子,给出了决策表系统的粒子分解方法及在粒表示下以属性重要性作为启发信息的属性约简算法。实验结果表明该算法不仅具有高效性,而且能处理大型决策表。 展开更多
关键词 粗糙集 粒计算 属性约简 属性重要性
在线阅读 下载PDF
基于粗糙集的非监督快速属性选择算法 被引量:4
13
作者 白鹤翔 王健 +1 位作者 李德玉 陈千 《计算机应用》 CSCD 北大核心 2015年第8期2355-2359,共5页
针对"大数据"中常见的大规模无监督数据集中特征选择速度难以满足实际应用要求的问题,在经典粗糙集绝对约简增量式算法的基础上提出了一种快速的属性选择算法。首先,将大规模数据集看作一个随机到来的对象序列,并初始化候选... 针对"大数据"中常见的大规模无监督数据集中特征选择速度难以满足实际应用要求的问题,在经典粗糙集绝对约简增量式算法的基础上提出了一种快速的属性选择算法。首先,将大规模数据集看作一个随机到来的对象序列,并初始化候选约简为空集;然后每次都从大规模数据集中无放回地随机抽取一个对象,并且每次都判断使用当前候选约简能否区分这一对象和当前对象集中所有应当区分的对象,并将该对象放入到当前对象集中,如果不能区分则向候选约简中添加合适的属性;最后,如果连续I次都没有发现无法区分的对象,那么将候选约简作为大规模数据集的约简。在5个非监督大规模数据集上的实验表明,所求得的约简能够区分95%以上的对象对,并且求取该约简所需的时间不到基于区分矩阵的算法和增量式约简算法的1%;在文本主题挖掘的实验中,使用约简后的数据集挖掘出的文本主题同原始数据集挖掘出的主题基本一致。两组实验结果表明该方法能够有效快速对大规模数据集进行属性选择。 展开更多
关键词 海量数据 绝对约简 增量式算法 粗糙集 属性选择
在线阅读 下载PDF
基于粒度计算的特征选择方法 被引量:6
14
作者 孙丽君 苗夺谦 《计算机科学》 CSCD 北大核心 2008年第4期14-15,39,共3页
从粒度计算的划分模型出发,重新定义了相容决策表的约简,并给出了一种新的基于粒度计算的属性约简算法。该算法以信息熵作为启发信息,通过逐渐增加属性构成条件属性集相对于决策属性的约简,再通过删除约简中的所有不必要属性,得到最小... 从粒度计算的划分模型出发,重新定义了相容决策表的约简,并给出了一种新的基于粒度计算的属性约简算法。该算法以信息熵作为启发信息,通过逐渐增加属性构成条件属性集相对于决策属性的约简,再通过删除约简中的所有不必要属性,得到最小约简。该算法有效地降低了计算属性约简的时间复杂度,可以用于较大规模数据集的特征选择。在5个公开的基因表达数据集上的实验证明了该算法能找到高区分能力的特征子集。 展开更多
关键词 粒度计算 粗糙集 约简 特征选择
在线阅读 下载PDF
基于快速属性约简的网络入侵特征选择 被引量:4
15
作者 牟琦 龚尚福 +1 位作者 毕孝儒 厍向阳 《计算机工程》 CAS CSCD 北大核心 2011年第17期113-115,共3页
高维网络数据中的无关属性和冗余属性会导致入侵检测速度慢及效率低下。为解决该问题,提出一种基于快速属性约简的网络入侵特征选择方法。以网络数据的条件属性与类别属性之间的互信息为度量去除无关属性,采用基于粗糙集正区域的属性重... 高维网络数据中的无关属性和冗余属性会导致入侵检测速度慢及效率低下。为解决该问题,提出一种基于快速属性约简的网络入侵特征选择方法。以网络数据的条件属性与类别属性之间的互信息为度量去除无关属性,采用基于粗糙集正区域的属性重要性计算公式作为启发信息,设计一种快速属性约简算法去除网络数据的冗余属性,实现网络入侵特征子集的优化选择。在KDD CUP1999数据集上的仿真实验结果表明,该方法能有效去除网络数据中的无关属性和冗余属性,具有较高的入侵检测率和较低的误报率。 展开更多
关键词 互信息 粗糙集 属性约简 特征选择 网络入侵检测
在线阅读 下载PDF
故障特征选择与诊断规则提取的VPRS模型方法 被引量:13
16
作者 张登峰 王执铨 《系统仿真学报》 CAS CSCD 2003年第6期793-796,803,共5页
针对实际工程系统故障诊断过程中故障特征和诊断规则难以提取的问题,提出了一种基于变精度粗糙集(VPRS)模型的故障特征选择和诊断规则提取的新方法。该方法通过选取适当的分类误差参数b,运用知识约简简化知识系统。它不仅能从实测数据... 针对实际工程系统故障诊断过程中故障特征和诊断规则难以提取的问题,提出了一种基于变精度粗糙集(VPRS)模型的故障特征选择和诊断规则提取的新方法。该方法通过选取适当的分类误差参数b,运用知识约简简化知识系统。它不仅能从实测数据中提取出最佳的故障特征参数,还可得到简化的诊断规则。对滚动轴承故障诊断的仿真实例表明,该方法有效地简化了特征参数和诊断规则,提高了故障诊断的准确率,减低了诊断成本,具有比基本RS方法更广的适用性。 展开更多
关键词 故障诊断 粗糙集 VPRS模型 知识约简 规则提取 特征选择
在线阅读 下载PDF
粒矩阵及其在知识约简中的应用 被引量:3
17
作者 陈泽华 谢刚 +1 位作者 谢珺 谢克明 《计算机科学与探索》 CSCD 2010年第3期283-288,共6页
知识约简是粗糙集理论精髓之一,目前有多种基于粗糙集理论的知识约简算法,相关研究基本集中在属性约简,对属性值的约简研究相对较少。在定义粒矩阵和矩阵运算的基础上,提出了基于粒矩阵的知识约简方法。它既能进行属性约简也能进行属性... 知识约简是粗糙集理论精髓之一,目前有多种基于粗糙集理论的知识约简算法,相关研究基本集中在属性约简,对属性值的约简研究相对较少。在定义粒矩阵和矩阵运算的基础上,提出了基于粒矩阵的知识约简方法。它既能进行属性约简也能进行属性值约简,旨在把对属性值的逐行约简转化为对范畴的直接简化。算例表明了基于粒矩阵的知识约简方法的基本思想。 展开更多
关键词 粒计算 粗糙集理论 二进制粒矩阵 知识约简
在线阅读 下载PDF
基于互信息和粗糙集理论的特征选择 被引量:9
18
作者 朱颢东 李红婵 《计算机工程》 CAS CSCD 北大核心 2011年第15期181-183,共3页
针对互信息方法在精度方面的不足,通过引入粗糙集,给出一种基于关系积理论的属性约简算法,以此为基础提出一个适用于海量文本数据集的特征选择方法。该方法采用互信息进行特征初选,利用提出的属性约简算法消除冗余,获得较具代表性的特... 针对互信息方法在精度方面的不足,通过引入粗糙集,给出一种基于关系积理论的属性约简算法,以此为基础提出一个适用于海量文本数据集的特征选择方法。该方法采用互信息进行特征初选,利用提出的属性约简算法消除冗余,获得较具代表性的特征子集。实验结果表明,该特征选择方法能获得冗余度小且较具代表性的特征子集。 展开更多
关键词 特征选择 互信息 粗糙集 关系积理论 属性约简
在线阅读 下载PDF
基于粗糙集的文本分类特征选择算法 被引量:8
19
作者 张志飞 苗夺谦 《智能系统学报》 2009年第5期453-457,共5页
文本分类是根据未知文本的内容将其划分到一个或多个预先定义的类别的过程,是许多基于内容的信息管理任务的重要组成部分.文本分类问题的难点是特征空间的高维性,通常采用特征选择作为降维的重要方法.将属性约简和文本分类的特点相结合... 文本分类是根据未知文本的内容将其划分到一个或多个预先定义的类别的过程,是许多基于内容的信息管理任务的重要组成部分.文本分类问题的难点是特征空间的高维性,通常采用特征选择作为降维的重要方法.将属性约简和文本分类的特点相结合,提出了一种基于粗糙集的特征选择算法即改进的快速约简算法.实验表明该算法是有效的,不仅可以降低特征空间的维度,而且能够维持高精度. 展开更多
关键词 文本分类 粗糙集 特征选择 快速约简
在线阅读 下载PDF
结合新型文档频和二进制可辨矩阵的特征选择 被引量:3
20
作者 马春华 朱颢东 钟勇 《计算机应用》 CSCD 北大核心 2009年第8期2268-2271,共4页
特征选择是文本分类的一个核心研究课题。分析了几种经典特征选择方法并总结了它们的不足,提出了一个新型文档频,引入粗糙集理论,并给出了一个基于二进制可辨矩阵的属性约简算法,最后把该属性约简算法同新型文档频结合起来,提供了一个... 特征选择是文本分类的一个核心研究课题。分析了几种经典特征选择方法并总结了它们的不足,提出了一个新型文档频,引入粗糙集理论,并给出了一个基于二进制可辨矩阵的属性约简算法,最后把该属性约简算法同新型文档频结合起来,提供了一个综合的特征选择方法。该方法首先利用新型文档频进行特征初选以过滤掉一些词条,然后利用所提属性约简算法消除冗余。通过对人民网的8类新闻组,每类300篇文档的分类实验,结果表明此种特征选择方法在分类准确率和召回率上优于互信息、CHI和信息增益方法。 展开更多
关键词 特征选择 文本分类 文档频 二进制可辨矩阵 粗糙集 属性约简
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部