共搜索到23670条信息,每页显示10条信息,共2367页。用时:0小时0分0秒171毫秒
一种基于Morlet小波核的约简支持向量机武方方,赵银亮摘 要:针对支持向量机(SVM)的训练数据量仅局限于较小样本集的问题,结合M orlet小波核函数,提出了一种基于M orlet小波核的约简支持向量机(MW RSVM-DC).算法的核心是通过密度聚类寻找聚类中每个簇的边缘点作为约简集合,并利用该约简集合寻找支持向量.实验表明,利用小波核,该算法不仅提高了分类的准确率,而且提高了整体分类效率.关键词:Morlet小波核函数;支持向量机;约简支持向量机;......
一种新的基于简化二进制可辨矩阵的相对约简算法蒙祖强,史忠植中国科学院计算技术研究所摘 要:提出一种基于简化二进制可辨矩阵的启发式相对约简算法,其特点是在扫描数据库的过程中形成规模很小的简化二进制可辨矩阵.基于简化二进制可辨矩阵构造了面向相对约简的矩阵变换方法,通过这种矩阵变换可从二进制可辨矩阵直接高效地导出相对约简.理论分析和实验结果说明和验证了该算法具有相对高效性和强可操作性等优点.关键词:决策系统;相对约简;二进制可辨矩阵;分辨矩阵;......
基于广义差别矩阵的核和属性约简算法杨明,杨萍摘 要:属性约简是粗糙集理论的重要研究内容.为此引入广义差别矩阵,提出基于广义差别矩阵的核和属性约简算法.该框架可有效避免连续属性值离散化,且有利于与其他机器学习方法相结合.理论分析表明,所提出的算法是有效而可行的.关键词:粗糙集;广义差别矩阵;核;属性约简;......
求解最小属性约简的病毒协同进化微粒群算法陶新民1,王妍1,徐晶2,童智靖11. 哈尔滨工程大学信息与通信工程学院2. 黑龙江省科技学院数力系摘 要:提出一种基于病毒协同进化微粒群的最小属性约简算法.在算法中,进化在宿主与病毒种群之间协同进行,通过满足约简分辨力不变条件的最优病毒种子复制操作产生病毒库,病毒通过感染操作在宿主种群完成横向局部搜索,以提高算法局部精确解搜索能力;同时通过删减操作完成自我更新,实现增加局部搜索范围的目的.最后对UCI数据集进行属性约简实验,结果表明该算法在搜索最小属性约简解方面优于其他进化算法,同时收敛速度及寻优效率也有较大提高.关键词:属性约简;微粒群算法;病毒库;协同进化;......
基于Skowron分明矩阵的有效属性约简算法秦奕青1,2,杨炳儒2,徐章艳2,31. 北京信息科技大学计算机学院2. 北京科技大学信息工程学院3. 广西师范大学计算机系摘 要:为降低基于Skowron分明矩阵属性约简算法的复杂度,提出了简化分明矩阵及其相应属性约简的定义,并证明了基于简化分明矩阵的属性约简与基于原分明矩阵的属性约简等价.在简化决策表的基础上,定义了一个函数,该函数能度量条件属性在简化分明矩阵中出现的频率,并给出了计算该函数的快速算法,其时间和空间复杂度均为O(|U/C|).用该函数设计了一个有效的基于原分明矩阵属性约简算法,算法的时间复杂度降为O(|C||U|)+O(|C|2|U/C|),空间复杂度降为O(|U|);并用实例证明了算法的有效性.关键词:粗糙集;分明矩阵;属......
带权约简及其在汉语词性标注自动校对中的应用许长志1,闵帆21. 中国科学院研究生院2. 电子科技大学计算机科学与工程学院摘 要:提出带权约简的概念,并研究了带权约简算法.首先指出已有约简算法无法融合人类的先验知识;然后提出使用权值向量表示这类知识,用于属性重要性的计算,获得基于区分能力的带权约简算法,并分析带权约简与经典约简的关系;最后将算法应用于汉语词性标注自动校对,并讨论了权值向量的具体设置.实验结果表明,使用所提出的算法及相应权值向量,可获得更有利于预测的约简.关键词:知识约简;带权约简;属性重要性;汉语词性标注;自动校对;......
安全评估中基于互信息的近似约简模型李伟,范明钰电子科技大学计算机科学与工程学院摘 要:评估属性的选择是安全评估中的一个重要问题,目前常用的标准通常会造成评估节点过多,从而影响评估模型的可用性和准确性.目前的属性约简算法通常会产生多个结果,而在安全评估中这些算法并未给出结果选择的准则.针对信息安全评估的具体问题,根据粗糙集的理论和方法提出一种安全属性的近似约简算法.该算法以互信息和冗余协同系数作为冗余属性的度量,根据实际情况设定具体的阀值参数,从而可以得到不同规模的约简属性集以及更加简洁有效的安全评估模型.关键词:安全评估;属性约简;互信息;软件缺陷;......
基于变精度粗糙集理论的属性约简蔡娜,张雪峰摘 要:针对变精度粗糙集理论的属性约简问题,从属性依赖度增量,互信息增量以及条件属性相对于决策属性的覆盖度与准确度相结合的量度等角度对属性重要度进行分析,并分别以这三个属性重要度的度量作为启发式信息,给出变精度粗糙集属性约简的启发式算法,同时将以上算法应用Matlab程序进行实现.最后,给出具体的算例利用所给的算法求得信息系统的在不同启发式信息下的属性约简,并对所得的结果进行比较,从而说明所给算法的有效性和实用性.关键词:变精度粗糙集;β约简;准确度;覆盖度;......
Excel在金属材料室温拉伸试验数值修约中的应用李君荣陕西龙门钢铁公司质量保证部摘 要:针对金属材料室温拉伸试验数值修约的问题,依据GB/T 8170-2008数据修约规则介绍了两种利用Excel软件中的自定义函数功能对室温拉伸试验数值进行数值修约的方法.即在Excel软件中先通过Visual Basic编辑器创建1间隔修约自定义函数实现1间隔修约,再根据数据修约规则中0.5间隔修约方法运用1间隔修约自定义函数实现0.05,0.5,5和10间隔修约;或利用Excel中VisualBasic编辑器直接创建0.05,0.5,1,5和10间隔修约自定义函数,来实现试验数值按规定间隔的修约.结果表明:这两种方法都很简便易行,且都可实现快速对金属材料室温拉伸试验数值进行0.05,0.5,1,5和10间隔修约;同......
一种新的粗糙集属性约简方法及其应用关欣1,2,衣晓1,何友11. 海军航空工程学院信息融合技术研究所2. 国防科学技术大学电子科学与工程学院摘 要:对粗糙集理论中属性约简问题进行研究,借助于离散化获得的断点,提出一种指导属性约简的新方法,并提出一种改进的连续属性值离散化方法.以雷达辐射源用途识别为例,给出了识别实例和计算机仿真实验,并与工程中常用的统计模式识别方法进行比较,结果证明了该算法的正确性和有效性.关键词:粗糙集;知识约简;离散化;决策表;......