共搜索到23670条信息,每页显示10条信息,共2367页。用时:0小时0分0秒859毫秒
基于Bucket Sort的快速属性约简算法蒋瑜,刘胤田,李超成都信息工程学院软件工程学院摘 要:利用桶排序思想设计了一个求解U/C的算法,其时间复杂度降为O(∣C∣∣U∣).由此,给出一种无需求解正域便能判断正域是否变化的方法.基于以上方法,提出一种快速属性约简算法.该算法的求解策略是在每次迭代过程中求解决策表相对核,如果在某次迭代过程中找不到这样的核属性,则任意排除一个条件属性.最后通过实验分析了该算法在最坏情况下的时间复杂性,其复杂性降为O(∣C∣2∣U/C∣).关键词:粗糙集;正区域;属性约简;桶排序;......
软集参数约简的新方法李招文1,高宁华1,张纲强21. 广西民族大学理学院2. 广西民族大学信息科学与工程学院摘 要:软集理论是一种新的处理不确定性问题的数学工具.讨论了软集与信息系统之间的关系,介绍了由软集诱导的二元关系,借助信息系统的属性约简来研究软集的参数约简,得到了软集参数约简的新方法,并通过算例验证了方法的有效性.关键词:软集;参数约简;二元关系;辨识矩阵;辨识函数;......
基于扫描向量的属性约简方法鄂旭,高学东,喻斌摘 要:针对粗糙集理论中属性约简问题,提出了一种基于扫描向量的属性约简方法.根据粗糙集理论知识,定义了一个新概念--差别向量,利用差别向量将信息表转换成差别向量组;根据差别向量的结构特征,定义了差别向量加法法则;运用这个加法法则仅需对差别向量组扫描一次,就可以形成结构简洁却能代表原信息表属性特征的扫描向量.以扫描向量中的属性频率项作为属性约简搜索的启发信息,提高了属性约简效率.数值实例及数据库测试的结果表明该属性约简算法是有效可行的.关键词:粗糙集;信息表;属性约简;差别属性集;扫描向量;......
维数约简算法简述马发民,张林,王锦彪商洛学院数学与计算机应用学院中国民航大学计算机科学与技术学院摘 要:机器学习是近几年研究的热点,维数约简算法是机器学习的必要手段,本文从维数约简算法的定义讲起,介绍了几种典型的数据降维算法,其中包括线性降维和非线性降维,流形学习是非线性降维的代表算法.并且介绍了每个算法的构造过程及其特点,在此基础上分析了所有维数约简算法的执行效率时间和空间复杂度,并且给出了每个算法的特点和算法的核心思想,最后在此基础上给予总结,为后面研究者提供参考和借鉴.关键词:机器学习;维数约简;数据降维;线性降维;非线性降维;......
差别矩阵约简表示及其快速算法实现葛浩1,2,李龙澍2,杨传健31. 滁州学院电子与电气工程学院2. 安徽大学计算智能与信号处理教育部重点实验室3. 滁州学院计算机与信息工程学院摘 要:差别矩阵可以拥有不同的信息,根据差别矩阵描述的区分信息量不同,给出4种差别矩阵定义,并提出相应H-约简,S-约简,B-约简和P-约简的概念;研究4种约简之间的关系,构建通用约简算法模型.为了提高约简算法的效率,给出相对分辨能力约简定义(RD-约简),揭示相对分辨能力约简与4种差别矩阵约简之间的等价性,进而设计相对分辨能力快速约简算法.最后,通过实例和UCI数据集验证了所提出约简算法的有效性和时空性能.关键词:粗糙集;差别矩阵;分辨能力;核属性;约简;......
粗糙集理论中的求核与约简唐建国,谭明术摘 要:约简与核是粗糙集理论的两个重要概念 ,而直接由定义来计算约简与核是一个典型的 NP难题.发现了分辨矩阵的若干有用性质 ,利用这些性质使粗糙集理论中的求核与约简问题得以解决.进而分别讨论了无决策信息系统的约简和有决策信息系统的约简问题.最后举例说明了所得结果的有效性.关键词:粗糙集;分辨矩阵;求核;约简;......
不一致决策表的知识约简方法研究李凡,刘启和,叶茂,杨国纬摘 要:目前计算不一致决策表的分布约简,最大分布约简和分配约简的方法均基于可辨识属性矩阵,在大数据集下耗时较多.为此,提出转化算法,将计算原不一致决策表的上述3种约简转化为计算3种一致决策表的Paw lak约简.通过应用针对后者的高效启发式算法,有效地减少了计算时间.此外,引入λ-约简的概念,通过调节λ的值,能得到一族反映决策矢量不同水平相似程度的知识约简.该方法降低了分布约简对决策表区分能力的过高要求,较上述3种约简更为灵活.关键词:Rough集;知识约简;不一致决策表;Fuzzy相似关系;......
基于互信息和Beam搜索的粗糙集属性约简算法杨胜,施鹏飞,顾钧摘 要:从属性集互信息的角度分析了粗糙集理论的属性约简问题.首先在互信息的基础上定义了一个新的属性子集的冗余性和协同能力度量--属性子集的冗余协同系数;然后将它作为属性约简度量,提出了基于Beam搜索的粗糙集属性约简算法.实验表明属性约简算法具有良好的运行效果.关键词:粗糙集;属性约简;互信息;Beam搜索;算法;......
一种决策表增量属性约简算法胡峰,代劲,王国胤摘 要:为了对动态变化的决策表进行属性约简处理,在改进的分辨矩阵的基础上,提出一种增量式属性约简算法,当决策表添加新的记录后,能快速得到新决策表的所有约简和最小约简.此外,通过对不相容决策表的正区域的决策值和边界域对原决策表进行分解,得到了一种分布式增量属性约简模型.仿真研究表明了算法的正确性和高效性.关键词:粗集;属性约简;增量式;分布式;......
基于条件信息量的知识相对约简算法 李鸿1 (1.合肥工业大学,计算机与信息学院,安徽,合肥,230009;2.宿州学院,计算机科学与技术系,安徽,宿州,234000) 摘要:通过在信息系统中引入了知识的条件信息量的概念,证明了在知识相对约简过程中条件信息量的变化趋势是递减的;通过条件信息量定义了属性的相对重要性,提出了一种基于条件信息量的知识相对约简算法,分析得到该算法的时间复杂性为O(|C|3|U|2);通过例子分析,表明该算法是有效的. 关键词:粗糙集理论; 知识相对约简; 条件信息量; 属性相对重要性; [全文内容正在添加中] ......