检索结果-内蒙古大学图书馆

电子与信息学报 2005年第7期27卷 1047-1052页

作者：盛晓炜江铭虎清华大学中文系计算语言学实验室北京100084 中国科学院自动化研究所模式识别国家重点实验室北京100080

现有的文本自动分类离不开文档向量的构造,向量的分量与文档中的特征项相对应。这种向量通常高达几千维甚至数万维,计算量相当大,因此需要对向量进行约简。而传统的基于频率的阈值过滤法往往会导致有效信息的丢失,影响分类的准确度。该... 详细信息

现有的文本自动分类离不开文档向量的构造,向量的分量与文档中的特征项相对应。这种向量通常高达几千维甚至数万维,计算量相当大,因此需要对向量进行约简。而传统的基于频率的阈值过滤法往往会导致有效信息的丢失,影响分类的准确度。该文将Rough集理论引入自动分类,并提出了一种新的文档向量约简算法。实验证明该算法不仅能有效缩减文档向量的规模,而且相比传统的阈值法信息损失小、准确率更高。

关键词：自动分类 Rough集决策表约简算法

来源：评论

学校读者我要写书评

暂无评论

基于条件信息量的知识相对约简算法

引用

中国矿业大学学报 2005年第3期34卷 378-382,389页

作者：李鸿合肥工业大学计算机与信息学院

通过在信息系统中引入了知识的条件信息量的概念,证明了在知识相对约简过程中条件信息量的变化趋势是递减的;通过条件信息量定义了属性的相对重要性,提出了一种基于条件信息量的知识相对约简算法,分析得到该算法的时间复杂性为O(|C|3|U|... 详细信息

通过在信息系统中引入了知识的条件信息量的概念,证明了在知识相对约简过程中条件信息量的变化趋势是递减的;通过条件信息量定义了属性的相对重要性,提出了一种基于条件信息量的知识相对约简算法,分析得到该算法的时间复杂性为O(|C|3|U|2);通过例子分析,表明该算法是有效的.

关键词：约简算法信息量知识相对重要性时间复杂性信息系统变化趋势相对约简属性

来源：评论

学校读者我要写书评

暂无评论

一种等价类区分的多属性评价指标约简算法

引用

西安交通大学学报 2009年第4期43卷 26-29页

作者：朱海萍王云岚李增智西安交通大学计算机系统结构与网络研究所西安710049 西北工业大学高性能计算研究与发展中心西安710072

针对多属性评价中消除评价指标之间相关性的问题,从指标的组成出发,将评价指标分为元指标和合成指标,并分别给出了线性合成指标和非线性合成指标的相关度计算方法.借鉴Dijkstra算法,提出了基于指标等价类的合成指标动态约简算法,即通过... 详细信息

针对多属性评价中消除评价指标之间相关性的问题,从指标的组成出发,将评价指标分为元指标和合成指标,并分别给出了线性合成指标和非线性合成指标的相关度计算方法.借鉴Dijkstra算法,提出了基于指标等价类的合成指标动态约简算法,即通过等价类划分来缩小参与约简的指标范围,并充分利用前一次约简以求得最终指标约简的结果.仿真实验表明,随着指标数目的增多,所提算法比直接使用改进Dijkstra算法进行指标约简的运行时间要少,可提高大规模指标约简的执行效率.

关键词：多属性评价约简算法相关度指标等价类

来源：评论

学校读者我要写书评

暂无评论

基于包含度的决策表属性约简算法的研究

引用

计算机工程与应用 2006年第3期42卷 19-21页

作者：孙士保秦克云西南交通大学理学院

粗糙集理论是一种有效的信息处理工具,决策表属性约简是粗糙集理论研究的一个核心内容。利用RoughSet理论的相关知识,提出了一种基于包含度的决策表属性约简算法。与现有的决策表属性约简算法进行比较,它具有较低的复杂度和较强的可使... 详细信息

粗糙集理论是一种有效的信息处理工具,决策表属性约简是粗糙集理论研究的一个核心内容。利用RoughSet理论的相关知识,提出了一种基于包含度的决策表属性约简算法。与现有的决策表属性约简算法进行比较,它具有较低的复杂度和较强的可使用性。最后对UCI机器学习数据库中的例子进行约简的实验结果证明,它可以取得比较满意的效果。

关键词：可辨识矩阵包含度决策表属性约简算法

来源：评论

学校读者我要写书评

暂无评论

基于关系积的属性约简算法

引用

北京科技大学学报 2008年第6期30卷 694-697页

作者：焦吉成高学东邓君堂鄂旭北京科技大学经济与管理学院北京100083 济南钢铁集团总公司技术中心济南250101 辽宁工学院计算机系锦州121001

粗糙集的属性约简是一个NP难问题,目前尚无高效的算法.基于集合理论,提出了关系积概念和基于关系积的属性约简算法,把决策表的属性约简过程转化为关系积的运算,减小了对决策表的扫描次数,提高了属性约简的效率;算法采用自底向上和宽度... 详细信息

粗糙集的属性约简是一个NP难问题,目前尚无高效的算法.基于集合理论,提出了关系积概念和基于关系积的属性约简算法,把决策表的属性约简过程转化为关系积的运算,减小了对决策表的扫描次数,提高了属性约简的效率;算法采用自底向上和宽度优先的搜索策略,可确保找到最小属性约简集.结合实例,给出了算法的具体实现.

关键词：约简算法关系积属性集合理论粗糙集

来源：评论

学校读者我要写书评

暂无评论

基于Skowron分明矩阵的快速约简算法

引用

计算机科学 2005年第4期32卷 42-44页

作者：王元珍裴小兵华中科技大学计算机学院数据库与多媒体研究所武汉430074

属性约简是Rough集理论的核心内容之一,计算所有的属性约简已经被证明是NP完全问题。本文基于分而自治思想,在Skowron分明矩阵法的基础上,给出了最小析取范式的判定定理,从而提出了计算所有属性约简的算法。理论分析和实验结果表明,该... 详细信息

属性约简是Rough集理论的核心内容之一,计算所有的属性约简已经被证明是NP完全问题。本文基于分而自治思想,在Skowron分明矩阵法的基础上,给出了最小析取范式的判定定理,从而提出了计算所有属性约简的算法。理论分析和实验结果表明,该约简算法在效率上较现有的算法有显著提高。

关键词：约简算法分明矩阵 Rough集理论属性约简 NP完全问题核心内容判定定理析取范式矩阵法计算最小

来源：评论

学校读者我要写书评

暂无评论

一种新的用于连续值属性离散化的约简算法

引用

控制与决策 2002年第5期17卷 545-549页

作者：刘震宇郭宝龙杨林耀西安电子科技大学测控工程系陕西西安710071

针对在 Nguyen和 Skowron的离散化算法中进行启发式约简时会出现某些属性不能进行离散化问题 ,以及在无核数据集中启发式约简算法计算量比较大等问题 ,在粗糙集理论和属性频率函数的基础上给出一个新概念——候选核 ,并提出一种新的用... 详细信息

针对在 Nguyen和 Skowron的离散化算法中进行启发式约简时会出现某些属性不能进行离散化问题 ,以及在无核数据集中启发式约简算法计算量比较大等问题 ,在粗糙集理论和属性频率函数的基础上给出一个新概念——候选核 ,并提出一种新的用于连续值属性离散化的约简算法——基于候选核的启发式约简算法 (简称 BCC)。该算法可以寻找到能对所有属性进行离散化的约简。实验表明 ,所提出的 BCC算法能提高大数据集的离散化效果。

关键词：连续值属性离散化约简算法数据挖掘粗糙集理论人工智能

来源：评论

学校读者我要写书评

暂无评论

一种基于组合变换的粗糙集属性约简算法

引用

计算机工程与应用 2004年第10期40卷 46-48页

作者：吴伟惠晓滨张凤鸣空军工程大学工程学院训练部西安710038

粗糙集的核心问题是知识的约简和获取。该文提出一种基于组合变换的粗糙集属性约简算法,此算法基于数理逻辑的组合推理,采用核属性和单属性进行过滤,并用超集关系对候选约简进行消减。分析表明,算法具有较好的时间复杂度和空间复杂度。

关键词：粗糙集约简算法区分属性集超集

来源：评论

学校读者我要写书评

暂无评论

不完备决策表中基于对象矩阵属性约简算法

引用

计算机科学 2012年第4期39卷 201-204页

作者：王炜徐章艳李晓瑜广西师范大学计算机科学与信息工程学院桂林541004

基于差别矩阵的属性约简是粗糙集属性约简中最常用的方法。对通常给出的以存储条件属性为基础差别矩阵进行比较后,给出一种对象矩阵的定义。对象矩阵从相容类内对象的决策值与条件属性的关系出发,存储的是对象集。给出对象矩阵的属性约... 详细信息

基于差别矩阵的属性约简是粗糙集属性约简中最常用的方法。对通常给出的以存储条件属性为基础差别矩阵进行比较后,给出一种对象矩阵的定义。对象矩阵从相容类内对象的决策值与条件属性的关系出发,存储的是对象集。给出对象矩阵的属性约简定义,证明了属性约简与基于正区域的属性约简的等价性。给出一个启发式的属性约简算法,其时间复杂度为max(O(|C|2|Upos||U|),O(|C||U|2)),空间复杂度为O(|C||U|2);通过实例说明方法的可行性。

关键词：差别矩阵属性约简对象矩阵正区域约简算法

来源：评论

学校读者我要写书评

暂无评论

一种新的决策表约简算法

引用

计算机科学 2004年第S2期31卷 187-189页

作者：李海博林和张娟刘永兵李永礼兰州大学信息科学与工程学院计算机系兰州730000

粒度计算是基于对论域上的元素分类的思想提出来的,已经在知识发现领域有了广泛的应用,并且引起了人们广泛的关注.

关键词：决策表约简算法 Decision Table 知识发现元素分类粒度计算应用思想

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：