期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于差别矩阵的增量式属性约简完备算法 被引量:13
1
作者 刘洋 冯博琴 周江卫 《西安交通大学学报》 EI CAS CSCD 北大核心 2007年第2期158-161,208,共5页
为了解决基于差别矩阵的属性约简完备算法得不到最小约简的问题,提出了一种改进的属性约简方法.该方法将信息论定义的属性重要性作为启发式信息,并通过构造一个条件信息熵算子对差别集合进行运算,同时利用算子来计算候选属性的剔除次序... 为了解决基于差别矩阵的属性约简完备算法得不到最小约简的问题,提出了一种改进的属性约简方法.该方法将信息论定义的属性重要性作为启发式信息,并通过构造一个条件信息熵算子对差别集合进行运算,同时利用算子来计算候选属性的剔除次序,采用宽度优先搜索策略使约简集合中含有最重要的属性,这样就解决了完备算法约简率低的问题.结合该方法并在分析对象集增量与差别矩阵关系的基础上,证明了增量约简定理,由此提出了一种增量式约简完备算法(CAIR),当新数据加入决策表时,算法可增量构造差别集合.实验结果表明,所提CAIR在大大缩短计算差别集合时间的同时,约简率比非完备算法提高了20.3%,是同条件下完备算法执行效率的13.2倍. 展开更多
关键词 差别矩阵 差别集合 属性约简 完备算法
在线阅读 下载PDF
一种基于差别矩阵的属性约简完备算法 被引量:29
2
作者 王兵 陈善本 《上海交通大学学报》 EI CAS CSCD 北大核心 2004年第1期43-46,共4页
提出了一种基于差别矩阵的粗糙集属性约简完备算法,算法的求解策略是在每次迭代过程中只选择必要的条件属性,如果在某次迭代过程中找不到这样的条件属性,则任意排除一条件属性,为下一次迭代中找到必要的条件属性做准备.分析了算法在最... 提出了一种基于差别矩阵的粗糙集属性约简完备算法,算法的求解策略是在每次迭代过程中只选择必要的条件属性,如果在某次迭代过程中找不到这样的条件属性,则任意排除一条件属性,为下一次迭代中找到必要的条件属性做准备.分析了算法在最坏情况下的时间复杂性,给出了该算法相对Pawlak约简的完备性的证明.同已有的同类约简算法相比,该算法在最坏情况下具有更小的时间复杂性. 展开更多
关键词 粗糙集 差别矩阵 属性约简 完备算法
在线阅读 下载PDF
任意坐标反算对应桩号的完备算法研究
3
作者 刘利民 《中外公路》 北大核心 2014年第2期27-30,共4页
快速、精确地计算任意坐标的对应桩号,在公路测量、设计、施工和竣工验收中有重要的实际意义。通过对组成平面线形的直线、圆曲线和回旋线3种线元的几何性质及其与任意点的相对位置关系的研究,尤其是回旋线的研究,提出了计算任意点在每... 快速、精确地计算任意坐标的对应桩号,在公路测量、设计、施工和竣工验收中有重要的实际意义。通过对组成平面线形的直线、圆曲线和回旋线3种线元的几何性质及其与任意点的相对位置关系的研究,尤其是回旋线的研究,提出了计算任意点在每段线元上垂足的算法;通过遍历平面线形的每段线元,得到任意点在路线上的所有垂足;最后把垂线段长度最小的垂足的桩号作为其对应桩号。该算法已经在路线软件中实现,并在实际工程中得到了应用;证明该算法搜索速度快、计算结果精确,可以适应于任意线形的公路。 展开更多
关键词 坐标反算 完备算法 回旋线 桩号
在线阅读 下载PDF
基于极小准则的完备正交判别局部保持算法 被引量:1
4
作者 林玉娥 李敬兆 +1 位作者 梁兴柱 林玉荣 《光电工程》 CAS CSCD 北大核心 2011年第3期145-150,共6页
以无监督判别投影算法为理论基础,提出了一种基于极小准则的完备正交判别局部保持投影算法。算法首先根据同类样本的空间信息重新定义了类内局部保持散度矩阵与类间局部保持散度矩阵,然后借鉴无监督判别投影算法的目标函数,推导出一个... 以无监督判别投影算法为理论基础,提出了一种基于极小准则的完备正交判别局部保持投影算法。算法首先根据同类样本的空间信息重新定义了类内局部保持散度矩阵与类间局部保持散度矩阵,然后借鉴无监督判别投影算法的目标函数,推导出一个基于极小准则的目标函数,该目标函数通过投影到总体散度矩阵的非零空间中有效地解决小样本问题,最后给出了该算法基于QR分解的正交投影矩阵的求解方法。人脸库上的实验结果表明了所提方法的有效性。 展开更多
关键词 完备正交判别局部保持投影算法 散度矩阵 无监督判别投影算法 目标函数 非零空间
在线阅读 下载PDF
基于关键规则分组优先提取策略的完备化算法及其实现 被引量:1
5
作者 钱群力 邵志清 虞慧群 《华东理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2000年第5期451-454,共4页
在分析现有的完备化策略的基础上提出了关键规则分组优先提取策略 ,介绍了基于此策略的完备化算法及其具体实现 ,初步探讨了策略的选择对于提高此类系统演算效率的重要作用。
关键词 完备算法 关键规则 分组优化提取策略
在线阅读 下载PDF
一种改进的基于差别矩阵的属性约简算法 被引量:9
6
作者 刘洋 冯博琴 周江卫 《微电子学与计算机》 CSCD 北大核心 2007年第5期133-135,137,共4页
为解决决策表属性约简完备算法约简质量低的问题,在基于差别矩阵的属性约简完备算法的基础上,引入信息论中信息熵和互信息增益的定义,给出一种启发式属性约简完备方法,通过实例说明启发式信息可以提高完备算法的约简质量,比较不同启发... 为解决决策表属性约简完备算法约简质量低的问题,在基于差别矩阵的属性约简完备算法的基础上,引入信息论中信息熵和互信息增益的定义,给出一种启发式属性约简完备方法,通过实例说明启发式信息可以提高完备算法的约简质量,比较不同启发信息对完备算法的约简质量和约简效率。试验结果表明,采用基于信息论定义的两种启发信息的完备算法约简效率基本一致,该算法较非启发式完备算法有更好的约简质量。 展开更多
关键词 粗糙集 属性约简 差别矩阵 完备算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部