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

计算机工程与应用 2005年第5期41卷 22-23,95页

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

属性约简是知识发现的重要研究内容,也是Rough集理论的核心内容之一。目前,最常用的计算所有属性约简方法是Skowron的分明矩阵法。文中在深入研究Skowron分明矩阵法的基础上,对Skowron的分明矩阵法进行了推广,提出了广义分明矩阵的属性... 详细信息

属性约简是知识发现的重要研究内容,也是Rough集理论的核心内容之一。目前,最常用的计算所有属性约简方法是Skowron的分明矩阵法。文中在深入研究Skowron分明矩阵法的基础上,对Skowron的分明矩阵法进行了推广,提出了广义分明矩阵的属性约简方法,并给出了运行实例。

关键词： Rough集属性约简广义分明矩阵

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

增量式的高效属性约简算法

引用

小型微型计算机系统 2005年第11期26卷 1983-1985页

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

属性约简是Rough集理论的核心内容之一,计算所有的属性约简已经被证明是NP完全问题.在深入研究Rough集理论的基础上,仔细分析了对象集的增加与属性约简的关系,给出了增量式属性约简的判定定理,从而提供了计算所有属性约简的增量式算法,... 详细信息

属性约简是Rough集理论的核心内容之一,计算所有的属性约简已经被证明是NP完全问题.在深入研究Rough集理论的基础上,仔细分析了对象集的增加与属性约简的关系,给出了增量式属性约简的判定定理,从而提供了计算所有属性约简的增量式算法,分析了算法的时间复杂度.理论分析和实验结果表明,该约简算法在效率上较现有的算法有显著提高.

关键词： Rough集属性约简增量式算法

来源：评论

学校读者我要写书评

暂无评论

一种规则学习算法的改进

引用

小型微型计算机系统 2005年第11期26卷 1986-1987页

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

采取一边计算构成等价类的相对分明函数的合取范式,一边通过产生的合取范式与已有的规则集计算新的规则集,得到一种改进的规则学习算法,由于该方法不用生成分明矩阵的中间环节,这样便节省了空间和时间,提高了运行效率.实验结果表明,该... 详细信息

采取一边计算构成等价类的相对分明函数的合取范式,一边通过产生的合取范式与已有的规则集计算新的规则集,得到一种改进的规则学习算法,由于该方法不用生成分明矩阵的中间环节,这样便节省了空间和时间,提高了运行效率.实验结果表明,该算法在效率上较现有算法有明显提高.

关键词： Rough集分明矩阵决策规则

来源：评论

学校读者我要写书评

暂无评论

一种新的XML数据库的索引机制

引用

计算机工程与应用 2005年第2期41卷 171-172,226页

作者：朱虹童遥华中科技大学计算机学院数据库与多媒体技术研究所武汉430074

XML文档的路径查询通常是节点间关系的判断,其中最主要的是祖先、子孙关系的判断。该文通过借鉴R树的构造特点提出了一种新的基于R树的XML数据库的索引机制,解决了快速判断XML文档中节点间祖先、子孙关系的问题。

关键词： XML 数据库 R树索引

来源：评论

学校读者我要写书评

暂无评论

利用prefix-hash-tree实现从中文文本到事务数据的转换

引用

计算机科学 2005年第5期32卷 167-169,184页

作者：钱铁云王元珍冯小年华中科技大学计算机学院数据库与多媒体技术研究所武汉430074 中国电力财务有限公司华中分公司武汉430077

电子文档的飞速增长为自动文本分类提供了巨大的机遇和挑战。在现有的众多方法中,关联分类以其较高的准确率和较快的训练时间而成为一种重要的自动文本分类方法。为实现基于关联的文本分类,首先需要将无结构的文本转换为结构化的事务数... 详细信息

电子文档的飞速增长为自动文本分类提供了巨大的机遇和挑战。在现有的众多方法中,关联分类以其较高的准确率和较快的训练时间而成为一种重要的自动文本分类方法。为实现基于关联的文本分类,首先需要将无结构的文本转换为结构化的事务数据,本文提出的prefix-hash-tree是针对汉语的特殊性而设计的一种数据结构,利用它可以方便地将中文文本转化为事务数据,实验证明利用该数据结构相应的查找、插入和重构算法都具有较好的效率。

关键词：中文文本 hash 事务自动文本分类电子文档分类方法文本转换数据结构实验证明重构算法准确率结构化特殊性结构相关联

来源：评论

学校读者我要写书评

暂无评论

超越支持度-置信度框架的负相关对规则挖掘

引用

计算机科学 2005年第10期32卷 124-127,163页

作者：钱铁云冯小年王元珍华中科技大学计算机学院数据库与多媒体技术研究所武汉430074 中国电力财务有限公司华中分公司武汉430062

相关规则比传统的关联规则更具有实际意义。但现存的相关规则挖掘算法均需利用apriori类似算法挖掘具有高支持度的项集,再对获得的项集进行相关性测试而获取相关规则,这导致低支持度-高相关度的规则不易被发现。直接挖掘相关规则的困难... 详细信息

相关规则比传统的关联规则更具有实际意义。但现存的相关规则挖掘算法均需利用apriori类似算法挖掘具有高支持度的项集,再对获得的项集进行相关性测试而获取相关规则,这导致低支持度-高相关度的规则不易被发现。直接挖掘相关规则的困难在于候选相关项不能利用apriori类似性质进行剪枝,导致搜索空间爆炸性增长。本文提出的算法MNI利用Phi相关系数的下界来产生候选负相关项,从而缩小负相关项搜索空间,并证明了该算法的完全性和正确性。在负相关项对基础上利用规则可靠度产生负相关规则时,提出将负相关对计数统一转化为正相关对计数的方法。在真实数据集上的实验结果表明,该算法MNI能有效提高负相关项对的挖掘速度。

关键词：关联规则相关规则 Phi相关系数规则可靠度规则挖掘负相关 apriori 置信度挖掘算法相关规则框架搜索空间实际意义

来源：评论

学校读者我要写书评

暂无评论

基于关联规则挖掘的中文文本自动分类

引用

小型微型计算机系统 2005年第8期26卷 1380-1383页

作者：王元珍钱铁云冯小年华中科技大学计算机学院数据库与多媒体技术研究所湖北武汉430074 中国电力财务有限公司华中分公司湖北武汉430077

随着电子出版物和互联网文档的飞速增加,自动文档分类工作正变得日渐重要.提出一种基于关联规则的中文文本自动分类方法.该算法将文档视作事务,关键词视作项,利用改进的关联规则挖掘算法挖掘项和类别间的相关关系.挖掘出的规则形成分类... 详细信息

随着电子出版物和互联网文档的飞速增加,自动文档分类工作正变得日渐重要.提出一种基于关联规则的中文文本自动分类方法.该算法将文档视作事务,关键词视作项,利用改进的关联规则挖掘算法挖掘项和类别间的相关关系.挖掘出的规则形成分类器,可用于类标号未知的文档的区分.实验证明,该算法能较快地获得可理解的规则并且具有较好的召回率和准确率.

关键词：基于关联的分类中文文本分类关联规则挖掘

来源：评论

学校读者我要写书评

暂无评论

超越支持度-置信度框架的负相关对规则挖掘

超越支持度-置信度框架的负相关对规则挖掘

引用

第二十二届中国数据库学术会议

作者：钱铁云冯小年王元珍华中科技大学计算机学院数据库与多媒体技术研究所中国电力财务有限公司华中分公司

相关规则比传统的关联规则更具有实际意义,但现存的相关规则挖掘算法均需利用apriori类似算法挖掘具有高支持度的项集,再对获得的项集进行相关性测试而获取相关规则,这导致低支持度-高相关度的规则不易被发现。直接挖掘相关规则的困难... 详细信息

相关规则比传统的关联规则更具有实际意义,但现存的相关规则挖掘算法均需利用apriori类似算法挖掘具有高支持度的项集,再对获得的项集进行相关性测试而获取相关规则,这导致低支持度-高相关度的规则不易被发现。直接挖掘相关规则的困难在于候选相关项不能利用apriori类似性质进行剪枝而导致的搜索空间爆炸增长,本文提出的算法MNI利用Phi相关系数的下界来产生候选负相关项,从而缩小负相关项搜索空间,并证明了该算法的完全性和正确性。在负相关项对基础上利用规则可靠度产生负相关规则时,提出将负相关对计数统一转化为正相关对计数的方法。在真实数据集上的实验结果表明算法MNI能有效提高负相关项对的挖掘速度。

关键词：关联规则相关规则 Phi相关系数规则可靠度

来源：评论

学校读者我要写书评

暂无评论

QCUR树

引用

计算机工程与应用 2004年第12期40卷 180-183页

作者：刘艳芳华中科技大学计算机学院数据库与多媒体技术研究所武汉430074

找到一个高效的索引结构一直是空间数据库研究的重点。CUR树突破传统思维,提出用一个代价函数来决定叶子的高度,从而在整体上优化了索引结构的性能。然而,它基于的查询分布模型是静态的,这限制了它的应用和发展。文章提出的QCUR树在CUR... 详细信息

找到一个高效的索引结构一直是空间数据库研究的重点。CUR树突破传统思维,提出用一个代价函数来决定叶子的高度,从而在整体上优化了索引结构的性能。然而,它基于的查询分布模型是静态的,这限制了它的应用和发展。文章提出的QCUR树在CUR树的基础上,采用了半动态式的查询分布模型。让QCUR树可以根据查询分布的变化调整代价函数,从而可以根据查询分布的变化来优化树的性能。实验也说明,在动态的查询分布下,QCUR树性能优于CUR树。

关键词：空间数据库主存数据库索引结构 CUR树

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：