共搜索到23670条信息，每页显示10条信息，共2367页。用时：0小时0分0秒296毫秒
基于描述子的信息系统属性约简及决策规则优化管延勇1,史开泉2,薛佩军21. 济南大学理学院2. 山东大学数学与系统科学学院摘 要:在不完备信息系统中,利用描述子来表达决策规则.引入描述子简化和约简的概念,给出描述子的区分函数,利用布尔推理理论求取描述子的约简,并由此获取信息系统的优化决策规则.从保持原系统决策信息的角度出发,定义信息系统的GS-约简和DS-约简,G-约简和D-约简.通过对这几种约简及其关系的讨论,从不同角度考察了信息系统中属性的重要性.以上结果对于完备信息系统同样有效.关键词:信息系统;决策规则;属性约简;粗糙集;描述子;......
启发式知识约简算法的研究与应用王亚英,张春慨,邵惠鹤摘 要:从信息角度对决策系统中的属性重要度进行度量 ,在此基础上 ,提出一种知识约简的启发式算法 ,它以信道容量为启发式信息 ,减小了知识约简过程中的搜索空间.实例分析表明 ,本算法能够获得决策系统的一种良好的相对约简关键词:粗集;信道容量;知识约简;启发式算法;......
基于α信息熵的模糊粗糙属性约简方法潘瑞林,李园沁,张洪亮,伊长生,樊杨龙,杨庭圣安徽工业大学管理科学与工程学院摘 要:基于邻域粗糙集以及模糊粗糙集等价关系下的属性约简方法,引入α信息熵,建立模糊相似关系下的α信息熵不确定性度量,提出基于α信息熵的属性重要度度量,并以此构建混合属性约简算法.利用UCI数据集与几种相关的约简方法进行比较,验证了该方法可以选择较少属性的同时保证较高的分类精确性.实际应用中,对参数α的有效调节,可获得多个约简结果,进而可根据需要选择最佳约简.关键词:信息熵;模糊相似关系;模糊粗糙集;约简;......
一种基于新的条件信息熵的高效知识约简算法刘启和,李凡,闵帆,叶茂,杨国纬摘 要:分析了在知识约简过程中现有条件信息熵的不足,给出一种新的条件信息熵,由此定义新的属性重要性.将其与基于正区域和基于现有条件信息熵的属性重要性进行比较,结果表明新的属性重要性是一种更准确,更全面的启发信息.以新的属性重要性为启发信息设计约简算法,并给出计算新的条件信息熵的高效算法.理论分析和实验结果表明,与基于现有条件信息熵的约简算法相比,该约简算法时间复杂度较低,且在搜索最小或次优约简方面更优.关键词:Rough集理论;知识约简;条件信息熵;......
粒计算中基于属性分类的形式概念属性约简徐怡1,2,王泉2,霍思林21. 安徽大学计算智能与信号处理教育部重点实验室2. 安徽大学计算机科学与技术学院摘 要:针对目前已有的形式概念属性约简算法的不足(如属性约简的时间复杂度偏高,属性及属性值比较过程中存在冗余计算,存储开销大等问题),结合粒计算思想,提出基于属性分类的形式概念属性约简模型.首先,通过定义两个算子来划分属性之间分类关系;然后,由属性分类关系制定约简规则,并在此基础上提出基于属性分类的形式概念约简算法,该算法在保持目前最低时间复杂度不变的情况下,减少了冗余计算和存储开销,提高了属性约简的计算效率;最后,通过实例和仿真实验对基于属性分类关系的形式概念属性约简算法的有效性进行了验证.关键词:形式概念分析;粒计算;属性分类;属性约简;......
垂直划分二进制可分辨矩阵的属性约简杨传健1,葛浩2,3,李龙澍41. 滁州学院计算机与信息工程学院2. 滁州学院机械与电子工程学院3. 安徽大学计算智能与信号处理教育部重点实验室4. 安徽大学计算机科学与技术学院摘 要:针对二进制可分辨矩阵属性约简方法在处理大数据集时的不足,首先给出两种二进制可分辨矩阵属性约简的定义,并证明这两个属性约简定义与正区域的属性约简定义是等价的;然后,给出对二进制可分辨矩阵按条件属性垂直划分后进行属性约简的方法;为了进一步降低空间开销,提出将垂直分解的二进制可分辨矩阵存于外部介质中,在约简过程中,仅将所需部分调入内存,由此设计启发式属性约简算法,其时间和空间复杂度的上界分别为O(∣C∣∣U∣2)和O(∣U∣2);最后,理论分析和实验结果验证了该算法的正确性和高效性......
一种快速的动态属性约简矩阵算法钱文彬1,2,杨炳儒1,2,徐章艳3,李慧1,21. 北京科技大学计算机与通信工程学院2. 材料领域知识工程北京市重点实验室3. 广西师范大学计算机科学与信息工程学院摘 要:针对实际决策表中对象动态变化的情况,首先引入简化决策表概念,剔除决策表中大量重复的对象,并构造了基于正区域的简化矩阵,有效地缩小了算法的搜索空间;然后从理论上阐述了基于简化矩阵的属性约简和基于矩阵的属性约简的一致性,并仅需扫描一遍简化矩阵便可求解出属性约简;最后在原属性约简的基础上,提出一种快速的动态属性约简矩阵算法.通过算例分析和实验对比验证了算法的有效性和可行性.关键词:粗糙集理论;属性约简;矩阵算法;决策表;......
基于疫苗提取及免疫优化的粗糙集属性约简徐雪松1,章兢1,贺庆2,何昭晖1,王炼红11. 湖南大学电气与信息工程学院2. 中南大学信息科学与工程学院摘 要:针对约简属性组合的爆炸问题,将RS属性核参数作为先验信息的免疫疫苗引入抗体编码,概率性对种群接种疫苗.将属性集合的分类近似标准作为抗体适应度,通过在免疫克隆选择过程中引入聚类竞争机制,提高抗体群分布的多样性及亲和力成熟,从而获得多个属性约简及最小约简的平衡.实验结果表明,这种粗糙集属性约简方法对于多维条件属性集是快速且有效的.关键词:克隆选择;粗糙集;属性约简;数据挖掘;......
一种高效的增量式属性约简算法冯少荣,张东站厦门大学计算机科学系摘 要:针对粗糙集中求属性核和属性约简存在的问题,首先给出了改进的差别矩阵定义,进而提出一种基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核的更新问题;同时,为了降低现有增量式属性约简算法的时间,空间复杂度,提出一种不存储差别矩阵的高效属性约简算法,用于处理对象动态增加情况下属性约简的更新问题.理论分析及实验结果均表明了所提出算法的有效性和可行性.关键词:粗糙集;增量;属性约简;差别矩阵;......
基于粗糙集的概念格约简构造算法许寅华,董洋摘 要:主要通过对概念格和粗糙集进行了讨论,给出了他们之间的联系,将二者有机结合,并利用粗糙集的属性约简方法给出了一个约简并构造出约简后的概念格的方法.本文的方法不仅使用了粗糙集约简的方法,而且还同时构造出了约简后的概念格,对于数据较大的形式背景下的概念格,该算法可以使对自己有用的感兴趣的信息更加突出,输出的概念格也更简洁,空间和时间复杂度都有所降低.关键词:属性约简;概念格;粗糙集;构造;......
