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

计算机学报 2014年第8期37卷 1743-1753页

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

Vague时间段关系和Vague区域关系的表示和复合推理问题在时空数据库和人工智能等领域具有重要的研究意义.为了处理复杂的Vague时间段关系,基于Vague集形式化给出了Vague时间段、Vague时间段划分等重要概念;给出了基于Vague集的线性Vagu... 详细信息

Vague时间段关系和Vague区域关系的表示和复合推理问题在时空数据库和人工智能等领域具有重要的研究意义.为了处理复杂的Vague时间段关系,基于Vague集形式化给出了Vague时间段、Vague时间段划分等重要概念;给出了基于Vague集的线性Vague时间段关系模型和周期性双向叠合Vague时间段关系模型;进一步提出了Vague时间段关系和Vague区域关系的复合推理策略和推理算法;给出了实验分析和实例模型,对实例模型进行了详细的讨论.研究成果可处理Vague时间段和Vague区域内其时刻点和区域点的不确定的隶属信息,可较好地表示和分析Vague时间段关系和Vague区域关系及其复合推理问题.

关键词： Vague集 Vague时间段 Vague区域关系序列复合推理

来源：评论

学校读者我要写书评

暂无评论

局部范围受限的多类型最近邻查询

引用

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

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

多类型最近邻查询在现实中的应用范围比传统的最近邻查询广泛.基于多类型最近邻查询,提出局部范围受限的多类型最近邻查询(PCMTNN)概念,针对范围约束是任意简单多边形区域的数据集给出PCMTNN算法,利用椭圆最小外切矩形的易求性和与椭圆... 详细信息

多类型最近邻查询在现实中的应用范围比传统的最近邻查询广泛.基于多类型最近邻查询,提出局部范围受限的多类型最近邻查询(PCMTNN)概念,针对范围约束是任意简单多边形区域的数据集给出PCMTNN算法,利用椭圆最小外切矩形的易求性和与椭圆本身覆盖区域的最近似性特点缩小了搜索范围,并用一个链表结构实现了在一次R树的遍历过程中找到包含在所有搜索区域内的数据集中点的过程,从而大幅度减少了无用点的访问数量.实验结果分析表明算法具有较好的性能.

关键词：多类型最近邻查询简单多边形 PCMTNN算法椭圆最小外切矩形链表结构

来源：评论

学校读者我要写书评

暂无评论

一种基于聚类分析的R^＊树结点重叠判定算法

引用

计算机研究与发展 2008年第12期45卷 2154-2161页

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

聚类分析可以对大量空间对象进行聚类划分,优化R*树的结点.根据R*树的强制重插原则,在聚类分析基础上提出一种扩展MBR的对角线段对相交算法以判定类结点的重叠.从根本上改变以往在解决R*树结点重叠时仅将MBR形状改变或单纯紧致正交MBR... 详细信息

聚类分析可以对大量空间对象进行聚类划分,优化R*树的结点.根据R*树的强制重插原则,在聚类分析基础上提出一种扩展MBR的对角线段对相交算法以判定类结点的重叠.从根本上改变以往在解决R*树结点重叠时仅将MBR形状改变或单纯紧致正交MBR所存在的问题,以此为判定条件可以控制聚类算法迭代次数,减少噪声点对聚类的影响.其中判定算法时间复杂性为O(nlogn)级.实验结果表明在范围查询中引入基于聚类分析的对角线段对相交判定算法的查询效率优于基于R*树的Gain/Loss度量的贪婪算法和基于SR树的算法的查询效率.

关键词：聚类参考点范围查询 R^*树扩展MBR 结点重叠

来源：评论

学校读者我要写书评

暂无评论

基于Vague集的含洞不规则Vague区域关系

引用

计算机研究与发展 2009年第5期46卷 823-831页

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

模糊区域的空间信息表示和区域关系处理在空间数据库、地理信息系统和人工智能等领域具有重要的意义.引入Vague集的概念和理论对含洞不规则Vague区域关系进行了系统的研究.基于Vague集给出了Vague区域、Vague洞和原子域等概念;将含洞不... 详细信息

模糊区域的空间信息表示和区域关系处理在空间数据库、地理信息系统和人工智能等领域具有重要的意义.引入Vague集的概念和理论对含洞不规则Vague区域关系进行了系统的研究.基于Vague集给出了Vague区域、Vague洞和原子域等概念;将含洞不规则Vague区域分成原子域,研究了原子域间的空间关系;联合原子域关系,给出了含洞不规则Vague区域关系.研究成果可较好地处理含洞不规则Vague区域内的模糊点不确定的隶属信息和复杂的含洞不规则Vague区域的空间关系的表示和分析等问题.

关键词： Vague集 Vague区域 Vague洞 Vague区域关系区域划分

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

基于多序的空间数据索引结构——MOIS-树

引用

计算机研究与发展 2010年第5期47卷 849-857页

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

以提高查询效率为目标,运用数据空间分割技术、结合B-树和R-树思想,提出了一种空间数据索引结构——MOIS-树,给出了全新的区域查询处理方法和空间对象按其MBR进行排序的4种序关系定义,并以此为基础给出了MOIS-树的定义,规定MOIS-树中的... 详细信息

以提高查询效率为目标,运用数据空间分割技术、结合B-树和R-树思想,提出了一种空间数据索引结构——MOIS-树,给出了全新的区域查询处理方法和空间对象按其MBR进行排序的4种序关系定义,并以此为基础给出了MOIS-树的定义,规定MOIS-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,从而使得在中间节点中进行查询时可以进行快速定位,明显地加快了查询的速度.此外,在查询算法中引入查询窗口包含中间节点MBR的检测,对于较大查询窗口的查询,有效地减少了常规查询算法中大量无效的相交性判断,从另一方面加快了查询速度.给出了MOIS-树的建立算法、节点插入算法及算法的正确性、可终止性证明及时间复杂度分析,并给出区域查询算法及算法的性能分析.实验表明,索引结构区域查询速度有很大的提高.

关键词：空间数据库索引结构 MOIS-树多序区域查询

来源：评论

学校读者我要写书评

暂无评论

基于MOIS-树的快速最近邻查询算法

引用

高技术通讯 2011年第1期21卷 8-14页

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

以提高最近邻查询和k最近邻查询效率为目标，给出了空间对象间序关系的定义，以此为基础提出了一种空间数据索引结构——MOIS（multi-order index structure）-树，规定MOIS-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系... 详细信息

以提高最近邻查询和k最近邻查询效率为目标，给出了空间对象间序关系的定义，以此为基础提出了一种空间数据索引结构——MOIS（multi-order index structure）-树，规定MOIS-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系，从而使得在中间节点中进行最近邻和k最近邻查询时可以进行快速定位。给出了新的最近邻和k最近邻查询剪枝规则。利用这些规则在进行相应的查询时减少了许多计算，有效地对数据进行筛选和过滤，加快了查询的速度。给出了最近邻、k最近邻查询算法。实验表明：最近邻和k最近邻杏询算法与现有的同类杏询算法相比查询效率有较大的提高。

关键词：最近邻查询 k最近邻查询 MOIS(multi-order index structure)-树序空间索引

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

面向推荐系统的多目标决策优化算法

引用

西安交通大学学报 2022年第8期56卷 104-112页

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

针对推荐系统利用多目标决策技术进行位置信息的查询与推荐时,由于查询者位置的移动和空间障碍物的位置变化导致传统多目标决策技术的查询效率较低的问题,提出了一种基于范围的障碍空间连续Skyline查询算法。首先,根据静态Skyline点的... 详细信息

针对推荐系统利用多目标决策技术进行位置信息的查询与推荐时,由于查询者位置的移动和空间障碍物的位置变化导致传统多目标决策技术的查询效率较低的问题,提出了一种基于范围的障碍空间连续Skyline查询算法。首先,根据静态Skyline点的特征对由空间数据对象信息组成的初始数据集进行约减;然后,根据障碍空间中查询者的位置移动的特点构建距离相交模型,利用距离相交模型和数据对象的属性提出了剪枝策略,再根据剪枝策略过滤掉当查询者的位置移动时对查询结果无影响的数据对象,从而精减了冗余数据,得到过滤后的候选数据集;最后,根据数据对象的非空间属性和相互间的支配关系特征得出影响候选数据集的事件,利用影响候选数据集的事件再对候选数据集进行精炼计算,从而减少了冗余计算,查询出当前时刻的结果集。理论研究与实验结果表明:所提算法在查询者位置移动和空间障碍物位置变化时,能提升多目标决策技术的查询效率;相对传统对比算法,在数据集规模、障碍物数量、查询范围增大时,所提查询算法的平均效率提升约13%;针对多维度数据信息的查询,所提查询算法的平均效率提高了约11%。

关键词：推荐系统多目标决策位置服务移动查询空间Skyline查询

来源：评论

学校读者我要写书评

暂无评论

不完全信息环境下存在XML强多值依赖的XML文档规范化研究

引用

计算机研究与发展 2009年第7期46卷 1226-1233页

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

不完全信息环境下XML文档中的数据存在多值依赖时,为了避免在没有约束条件下XML文档数据出现冗余及更新异常,引入XML强多值依赖的概念和理论对XML文档的规范化进行了系统研究.基于节点信息等价、节点信息相容的概念给出了XML强多值依赖... 详细信息

不完全信息环境下XML文档中的数据存在多值依赖时,为了避免在没有约束条件下XML文档数据出现冗余及更新异常,引入XML强多值依赖的概念和理论对XML文档的规范化进行了系统研究.基于节点信息等价、节点信息相容的概念给出了XML强多值依赖的定义;基于层次化的XML强多值依赖,提出了不完全XML文档树满足XML强多值依赖范式的条件;给出了满足该条件的不完全XML文档树无数据冗余的判定定理;提出了不完全XML文档树的规范化算法,对其时间复杂性进行了分析.理论研究和实例分析表明:研究成果较好地解决了在不完全信息环境下XML文档中存在层次化的XML强多值依赖引起的数据冗余问题.

关键词：不完全XML文档树节点信息等价节点信息相容 XML强多值依赖 XML强多值依赖范式

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：