检索结果-南通市图书馆

基数为M的候选关键字求解的多项式算法存在性研究

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 1996年第10期33卷 725-732页

作者：郝忠孝齐齐哈尔轻工学院

本文在文献［３］的基础上，详细且深入讨论了构成候选关键字的属性特性，提出了相关关系、最大相关块等概念。讨论了有关定理，最后给出了求基数为Ｍ的候选关键字的多项式时间算法。

关键词：相关关系最大相关块候选关键字数据库

一种基于主存Δ-tree的高维数据KNN连接算法

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2010年第7期47卷 1234-1243页

作者：刘艳郝忠孝哈尔滨理工大学计算机科学与技术学院哈尔滨150080 长春大学软件学院长春130022 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

KNN连接作为数据挖掘的基元,可以用来大幅度提高相似搜索、数据分析和数据挖掘的速度.到目前为止,对KNN连接的研究主要在基于磁盘系统的背景下进行,假设数据库太大以至于不能装入主存.随着RAM越来越大,价格也越来越低廉,这种假设逐渐受... 详细信息

KNN连接作为数据挖掘的基元,可以用来大幅度提高相似搜索、数据分析和数据挖掘的速度.到目前为止,对KNN连接的研究主要在基于磁盘系统的背景下进行,假设数据库太大以至于不能装入主存.随着RAM越来越大,价格也越来越低廉,这种假设逐渐受到挑战.因此,有必要重新对基于主存的KNN连接进行研究.在高效主存索引的基础上,采用编码解码、自底向上、深度优先遍历和剪枝等技术提出了一种新的KNN连接算法Δ-tree-KNN-Join.该算法解决了KNN连接中确定搜索半径困难的问题,提高了连接效率.在真实数据和合成聚类数据上进行了实验,结果显示Δ-tree-KNN-Join是一种有效的主存KNN连接算法.

关键词：相似连接 KNN连接高维空间主存数据挖掘

在线全文

学校读者我要写书评

暂无评论

采用定性坐标的位置表达及主方向关系推理

西安交通大学学报 2010年第8期44卷 36-41页

作者：王淼郝忠孝哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

针对现有的位置关系表达模型均面向点对象,提出了定性直角坐标的概念,基于此概念提出了一种平面区域对象位置关系表达模型,该模型通过记录主对象与参考对象的定性位置区域的交集是否为空,由此构造位置矩阵来表达区域对象间的位置关系,... 详细信息

针对现有的位置关系表达模型均面向点对象,提出了定性直角坐标的概念,基于此概念提出了一种平面区域对象位置关系表达模型,该模型通过记录主对象与参考对象的定性位置区域的交集是否为空,由此构造位置矩阵来表达区域对象间的位置关系,从而较好地反映了对象的形状及对象间的空间布局,可有效地表达区域对象间的位置关系,并通过定性坐标将方向和距离关系有机地结合在一起形成统一的表达和推理模型.为了提高主方向关系推理的精度,基于该模型又提出了一个主方向关系推理算法,并对其正确性进行了验证.理论分析和实例验证的结果表明,该算法降低了推理的不确定性,提高了推理的精度.

关键词：位置关系定性直角坐标定性位置区域位置矩阵主方向关系推理

在线全文

学校读者我要写书评

暂无评论

计算主动数据库中不可归约规则集的有效算法

计算机研究与发展 2006年第2期43卷 281-287页

作者：郝忠孝熊中敏哈尔滨理工大学计算机与控制学院

主动数据库中规则集的可终止性判定是一个重要问题,已经成为一个研究热点·有些研究工作提出了在编译阶段运用触发图和活化图的方法解决这个问题,其中的一个关键技术就是计算主动规则集的不可归约规则集·现有的计算方法由于具有一定保... 详细信息

主动数据库中规则集的可终止性判定是一个重要问题,已经成为一个研究热点·有些研究工作提出了在编译阶段运用触发图和活化图的方法解决这个问题,其中的一个关键技术就是计算主动规则集的不可归约规则集·现有的计算方法由于具有一定保守性,使得计算出的不可归约规则集仍可进一步地归约,这无疑将影响到规则集的可终止性判定的准确性和运行阶段规则分析的效率·经过深入分析活化规则可无限执行的特点,提出了活化路径等概念·基于这些概念,提出了一个计算主动规则集的不可归约规则集的有效算法,使现有方法求得的不可归约规则集得到进一步的归约·

关键词：主动数据库规则分析活化路径禁止活化环不可归约规则集

一种极小化交叠的空间索引结构——MOSI-树

在线全文

学校读者我要写书评

暂无评论

北京工业大学学报 2010年第10期36卷 1423-1427,1432页

作者：刘润涛郝忠孝哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

以缩小同层节点间交叠为目标,提出了一种空间数据索引结构——MOSI-树.通过定义数据间的序关系对数据空间分割,尽可能使空间位置相邻的数据分配在同一节点中,从而使MOSI-树的同层节点间的交叠有效减少.给出了MOSI-树的建立算法及算法的... 详细信息

以缩小同层节点间交叠为目标,提出了一种空间数据索引结构——MOSI-树.通过定义数据间的序关系对数据空间分割,尽可能使空间位置相邻的数据分配在同一节点中,从而使MOSI-树的同层节点间的交叠有效减少.给出了MOSI-树的建立算法及算法的正确性、可终止性证明及时间复杂度,并给出了节点插入算法.实验结果表明,MOSI-树上同层节点间交叠明显减少.

关键词：空间索引 MOSI-树极小化交叠区域查询

一种基于主存Δ-tree的高维数据自相似连接处理

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2009年第6期46卷 995-1002页

作者：刘艳郝忠孝哈尔滨理工大学计算机与控制学院哈尔滨150080 长春大学计算机科学技术学院长春130022 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

相似连接作为数据挖掘的基元,可被用来大幅度提高相似搜索、数据分析和数据挖掘的速度.大多数研究主要集中在大量基于磁盘数据的高维连接.目前计算机可得到的主存容量越来越大以及对空间连接的有效处理的需求表明,一大类问题的空间连接... 详细信息

相似连接作为数据挖掘的基元,可被用来大幅度提高相似搜索、数据分析和数据挖掘的速度.大多数研究主要集中在大量基于磁盘数据的高维连接.目前计算机可得到的主存容量越来越大以及对空间连接的有效处理的需求表明,一大类问题的空间连接能够在主存中处理.Δ-tree是一个新提出的多层索引,已被证实优于其他主存索引.因此,以Δ-tree为基础,提出了一种空间连接算法Δ-tree-join,研究了它的性能,和目前最先进的算法EGO-join和EGO*-join进行了比较.结果显示Δ-tree-join的效率比它们有大幅度提高,是一种有效的连接方法.

关键词：相似连接高维空间主存数据挖掘相似搜索

在线全文

学校读者我要写书评

暂无评论

多范畴的Vague区域关系表示与分析

高技术通讯 2010年第3期20卷 253-258页

作者：李松郝忠孝哈尔滨理工大学计算机科学与技术学院哈尔滨150080 哈尔滨工业大学计算机科学与技术学院哈尔滨150001

为了处理模糊区域内模糊点的不确定信息和在不同范畴下表示模糊区域关系,针对模糊区域内模糊点的不确定性和模糊区域粗糙表示的复杂性和多样性,基于Vague集和Rough集的结合对模糊区域及模糊区域关系进行了详细的研究。定义了Vague区域... 详细信息

为了处理模糊区域内模糊点的不确定信息和在不同范畴下表示模糊区域关系,针对模糊区域内模糊点的不确定性和模糊区域粗糙表示的复杂性和多样性,基于Vague集和Rough集的结合对模糊区域及模糊区域关系进行了详细的研究。定义了Vague区域、模糊相似类区域和粗糙Vague区域等基本概念,详细研究了多范畴的Vague区域关系表示方法,提出了不同粗糙近似模型的多类粗糙Vague区域关系的表示方法,进一步给出了粗糙Vague区域关系的可能蕴涵式。研究成果可对不确定的模糊区域进行统一数学建模和数学描述,较好地解决了多范畴下的模糊区域关系表示等问题。

关键词： Vague区域 Vague集 Rough集 Vague区域关系交集模型