高静
- 作品数：19 被引量：75H指数：5
- 供职机构：首都经济贸易大学信息学院更多>>
- 发文基金：国家自然科学基金北京市自然科学基金国家社会科学基金更多>>
- 相关领域：自动化与计算机技术经济管理文化科学理学更多>>
- 一种改进的基于正区域的决策树算法被引量：9
- 2008年
- 首先分析了基于正区域、基于粗糙边界和基于依赖度的属性选择标准的关系,并证明了这三种属性选择标准彼此等价。然后以正区城的属性选择标准为代表,分析了基于正区域的决策树生成算法的优点和不足。针对这些不足。给出了一种新的属性选择标准,即基于伴随正区域的属性选择标准。用新的属性选择标准生成的决策树一般具有叶子数目较少,叶子的平均深度也较小,且叶子具有较强的泛化能力。最后,用一实例说明了新的属性选择标准的优越性。
- 高静杨炳儒徐章艳宋威
- 关键词：决策树粗糙集正区域依赖度
- 认知物理学在数据挖掘中的应用研究被引量：3
- 2006年
- 认知物理学从自然语言切入,研究定量到定性、从数据到知识的思维过程以及思维所运用的信息的形式化组织·借鉴认知物理学的相关理论来研究数据挖掘:首先,借鉴场来研究数据挖掘中复杂知识的表示,提出了语言场这一新的复杂类型知识表示方式;其次,借鉴信息扩散原理来研究参数演化规律中参数波动的情况,从而为数据挖掘的后处理研究提供了新的途径;再次,研究了决策树构造的信息熵方法,提出了认识熵的概念,基于这些概念和方法给出了SID3算法,并利用实例说明了SID3算法的优越性·
- 杨炳儒高静宋威
- 关键词：数据挖掘
- 一种改进的频繁闭项集挖掘算法被引量：15
- 2008年
- 频繁闭项集惟一确定频繁项集且规模小得多,但挖掘频繁闭项集仍是很费时的.为提高挖掘效率,提出了一种改进的频繁闭项集挖掘算法DCI-Closed-Index.该算法用"索引数组"来组织数据,通过为每个项目增加包含索引,找到频繁共同出现的项集.利用二进制位图技术,给出了一个求包含索引的快速算法.然后根据项目在包含索引中出现的频率由高到低进行排序,并利用包含索引作为启发信息,合并同时出现且支持度相等的频繁项,得到初始生成子,从而大大缩小了搜索空间.同时利用索引数组对每一个生成子的前序集和后序集进行约简,得到新的、较小的约简前序集和约简后序集.并证明了约简前序集和后序集与原来的前序集和后序集的功能是一样的.从而减少了候选生成子的集合包含判断的操作.实验结果表明,该算法的性能优于其他主流算法.
- 宋威杨炳儒徐章艳高静
- 关键词：数据挖掘关联规则频繁闭项集索引数组生成子
- 一种新的基于粗糙集模型的决策树算法被引量：18
- 2008年
- 在基于粗糙集模型的决策树生成算法中,由于分类的精确性,导致生成算法在对实例进行划分时往往过于细化,无法避免少数特殊实例对决策树造成的不良影响,使得生成的决策树过于庞大,不便于理解,同时也降低了其对未来数据的分类和预测能力。针对上述问题,该文给出一个新的基于粗糙集模型的决策树生成算法,引入了抑制因子。对即将扩张的结点,除了常用的终止条件外,再加入一个终止条件:若样本的抑制因子大于给定的阈值,便不再扩展该结点。有效地避免了划分过细的问题,也不会生成过于庞大的决策树,便于用户理解。
- 高静徐章艳宋威杨炳儒
- 关键词：决策树ID3算法粗糙集上近似集下近似集
- 非线性系统中自调整模糊神经网络控制方法的应用研究
- 针对难以解决的纯滞后非线性系统控制,提出一种基于自调整模糊神经网络控制的辨识Smith预估方法,采用模糊神经网络与PID控制动态复合,保持了模糊控制较强的鲁棒性和神经网络可以任意逼近非线性系统的能力以及PID调解器消除静...
- 赵宝永尹怡欣董洁高静
- 关键词：自调整控制模糊神经网络参数辨识非线性系统
- 文献传递
- 基于Web挖掘与IIPP技术融合的IDSS研究被引量：1
- 2007年
- 随着Internet的迅猛发展,面对信息的海量增长,本文分析了传统的智能决策支持系统,并简述了W eb挖掘及其分类,结合智能信息推拉技术,提出了将W eb挖掘与智能信息推拉技术融合的IDSS的研究。
- 胡健高静杨炳儒
- 关键词：WEB挖掘智能决策支持系统
- 基于相容矩阵的改进属性约简算法被引量：4
- 2010年
- 原属性约简算法在计算相容关系时,存在大量重复计算,从而导致时间复杂度为O(|C|3|U|2)。针对该问题,基于不完备决策表,提出时间复杂度为O(|U|2)的高效相容矩阵计算算法,在此基础上,设计改进的基于相容矩阵的属性约简算法。通过实例证明,当空间复杂度相同时,改进算法的时间复杂度从原有O(|C|3|U|2)降为O(|C|2|U|2)。
- 韩智东王志良高静徐章艳
- 关键词：粗糙集属性约简不完备决策表
- 关于“两种新的决策表属性约简概念”的注记被引量：6
- 2007年
- 出于应用目的,许多学者提出了各种不同的属性约简概念.蒋思宇等在分析了基于正区域的属性约简和基于信息熵属性约简概念的差别后,提出了两种新的属性约简概念.通过实例分析,指出两种新的属性约简概念的不足,其根源是度量平均决策强度和决策熵的两个公式不具有单调性.根据原作者的出发点,给出了度量决策强度和决策熵的两个新公式,分别证明了这两个公式都具有单调性,并由此给出了基于决策强度和决策熵的属性约简概念.
- 徐章艳宋威杨炳儒高静侯伟
- 关键词：决策表正区域信息熵决策熵
- 新型决策树构造方法被引量：2
- 2009年
- 决策树是一种重要的数据挖掘工具,但构造最优决策树是一个NP-完全问题。提出了一种基于关联规则挖掘的决策树构造方法。首先定义了高可信度的近似精确规则,给出了挖掘这类规则的算法;在近似精确规则的基础上产生新的属性,并讨论了新生成属性的评价方法;然后利用新生成的属性和数据本身的属性共同构造决策树;实验结果表明新的决策树构造方法具有较高的精度。
- 高静宋威杨炳儒徐章艳
- 关键词：关联规则决策树
- 利用序关系求差别矩阵的核的高效算法被引量：1
- 2012年
- 目前设计基于差别矩阵的求核算法的主要方法是差别矩阵方法.在该种方法中,是通过搜索差别矩阵的所有差别元素得到核.由于是在所有的差别元素上搜索,故该方法比较耗时.本文在简化决策表和简化差别矩阵的基础上,将具有核属性的差别元素集归纳在某一相对较小的集合上,故新算法只需搜索和检查简化差别矩阵的少量差别元素就可以得到核算属性集.设计了一个高效求核算法,其时间复杂度为max{O(|C|2|U/C|),O(|C||U|)},其空间复杂度为O(|U|).由于新算法只判断简化差别矩阵的少量差别元素就可以找到核算属性集,故新算法的效率得到了有效地改善.
- 高静韩智东王志良
- 关键词：粗糙集简化决策表信息熵算法复杂度
