共查询到17条相似文献,搜索用时 78 毫秒
1.
约简是粗集理论的重要概念,由定义计算约简是一个典型的NP问题且由于约简的不唯一,在面对大数据集或高维数据集问题时获得的属性集往往并非是最小的属性约简集.文中针对Rough sets理论的属性约简进行了研究.研究了通过可辨识矩阵求得属性约简集,利用Rough sets与灰色理论相结合,提出一种属性约简的启发式算法,拟合结果表明本约简算法合有效. 相似文献
2.
基于Rough Set的数据预处理 总被引:2,自引:0,他引:2
RoughSet理论是一种新的处理不精确,不完全与不相容知识的数学工具。数据预处理是数据挖掘中必不可少的步骤,处理的结果对下一步数据挖掘有直接影响。论文利用RoughSet一些特性对KDD99中的数据集进行处理,并且针对数据集的特点实现了对其进行数据离散化、属性约简等处理。通过这些处理过程为下一步的数据挖掘打下了基础。 相似文献
3.
4.
粗糙集理论是一种有效的信息处理工具,决策表属性约简是粗糙集理论研究的一个核心内容。利用RoughSet理论的相关知识,提出了一种基于包含度的决策表属性约简算法。与现有的决策表属性约简算法进行比较,它具有较低的复杂度和较强的可使用性。最后对UCI机器学习数据库中的例子进行约简的实验结果证明,它可以取得比较满意的效果。 相似文献
5.
王杨 《计算机与数字工程》2011,39(9):7-9,48
在RoughSet理论中属性最小约简及规则提取是NP-hard的。通过研究Rough Set理论中属性约简和值约简问题,提出了区分度矩阵的概念,同时利用矩阵中属性区分度的信息,提出了一种获取属性约简及规则提取的简化算法。实验结果表明,该算法是正确、有效、可行的。 相似文献
6.
基于粗集可辨识矩阵的属性约简算法 总被引:3,自引:0,他引:3
论文主要对RoughSet理论中的属性约简问题进行了研究。从Skowron可辨识矩阵出发,通过对属性重要性及属性间依赖性的讨论,利用条件熵构造了一种一致数据属性约简的启发式算法;通过实例和UCI数据库证明了该算法的有效性;并对文献犤4犦中的错误进行了修正。 相似文献
7.
主要对RoughSet理论中的离散化问题进行了研究,提出了基于属性值重要性的离散化算法,利用文献[5]中不可分辩类的定义、属性重要性的讨论及属性约简的启发式算法,得到了一种离散化与属性约简相结合的启发式算法,并通过Delphi程序验证了该算法对UCI数据库的有效性。 相似文献
8.
一种基于属性重要性的启发式约简算法 总被引:2,自引:0,他引:2
属性约简是知识发现中的关键问题之一.为了能够有效地获取决策表中条件属性集的最小相对约简,本文首先利用代数方法描述决策表中的属性的重要性,提出了限制正域的概念,得到了关于限制正域的若干结果,并据此提出一种改进的属性约简算法,即以属性核为起点并结合算子,通过向属性核不断添加重要程度最大的属性,并利用已求得的正区域和限制正域使处理数据的范围不断缩小从而减少求约简的时间. 该算法能够节省得到决策表的最小约简的时间并能得到所有相对约简.实例分析也验证了该算法的有效性. 相似文献
9.
10.
连续属性信息系统的规则约简根本问题是属性在连续范围取任何实值,使得应用与离散属性的规则约简方法难于使用。因此解决连续属性信息系统的规则约简问题为当前研究领域所关注。该文结合粗集与模糊集理论与方法提出了一种新的数据处理与规则约简方法,并给出了该方法的实验结果。 相似文献
11.
主要对Rough Set理论中的属性约简问题进行了研究,从寻找属性约简的两个角度出发,利用文献[5]中不可分辩类的定义及属性重要性的讨论,通过定义子集可辨识矩阵Ms(i,j)构造了一种广义核的启发式算法,并通过Delphi程序验证了该算法对实例和UCI数据库的有效性。 相似文献
12.
13.
朱红 《计算技术与自动化》2002,21(3):9-13
属性及属性的约简是Rough Set理论的核心内容之一,找到关键属性和属性值能使决策表有效地进行简化,本文利用Rough Set理论中关于相对正域的概念,给出了一种求最少属及最小属性值(即核值表)的算法,并通过理论和实践证明了其正确性。 相似文献
14.
基于Rough Set理论的一种属性值约简算法 总被引:2,自引:0,他引:2
属性值的约简是Rough Set理论的核心内容之一。它的口的就是在保持规则集的分类能力的条件下,删除多余属性值,进一步简化规则集。从而,得到最小的知识库。本文针对Rough Set理论中值约简这个重要问题进行了研究,提出了一种利用决策规则质量的属性值约简算法。该算法比现有的值约简算法更简化,并用实验证明了其有效性。 相似文献
15.
讨论了主分量分析在图像特征属性约简中的应用。运用主成分分析PCA(principal component analysis)对特征向量进行降维处理,并引入粗糙集理论,对其在特征参数属性优化中的运用进行了探索,利用约简算法剔除识别决策表中不必要的属性,揭示出CBIR(content based image retrieval)系统中特征条件判断属性内在的冗余性。UCI数据集处理结果表明PCA预处理可排除无关特征量的影响,有效进行特征提取,降低图像识别处理的复杂性。 相似文献
16.
冼广铭 《计算机工程与应用》2009,45(34):227-229
提出了一种基于粗糙集理论的融合图像质量评价方法。采用粗糙集属性约简方法把冗余的属性和冲突的对象从决策表中删去,从而对决策信息系统进行了相对简化,使模型具有一定的抗信息丢失能力。该方法运用到融合图像质量评价中去,实验结果表明其有效性。 相似文献
17.
在销售决策支持系统中,存在着大量的信息和很多不确定的因素,这使得做出科学合理的决策变得很困难。粗糙集理论是处理不确定性知识与不完整数据的有效工具,因此可以根据粗糙集理论通过分析推理找出销售数据中存在的有用的知识。依据粗糙集理论实现了一种对销售决策表知识简化的方法,采用粗集理论处理大量销售信息,从中提取有用规则,通过分析和推理产生最小决策规则。通过实例分析,验证了粗糙集理论与销售决策支持系统相结合方法的可行性。该方法有效地解决了智能销售决策支持系统中决策规则的获取与理解等问题。 相似文献