国家自然科学基金(60673136)
- 作品数：40 被引量：126H指数：6
- 相关作者：郭景峰郝忠孝李松邹晓红李晶更多>>
- 相关机构：燕山大学哈尔滨理工大学哈尔滨工业大学更多>>
- 发文基金：国家自然科学基金黑龙江省自然科学基金河北省教育厅高等学校自然科学研究项目更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 空间关系推理的研究方法被引量：3
- 2009年
- 空间关系推理在地理信息系统、空间数据挖掘、模式识别、机器人学、专家系统、图形与图像处理和自然语言理解等方面具有广泛的应用。近年来,国内外专家对空间关系推理进行了大量的研究,取得了一系列的研究成果。介绍了国内外在空间关系推理方面的研究方法和研究成果,并且进行了比较和分析,概括了已有方法的特点和不足,讨论了该领域未来的研究重点和难点。
- 李松郝忠孝
- 关键词：拓扑关系
- 反向最远设施查询及其代价模型的研究
- 2009年
- 针对现有反向最近邻查询不能有效支持满足弱影响集的设施查询这一类问题,利用离散边界点及邻域区等概念和相关定理实现对反向最远邻的判定.在此基础上提出反向最远设施查询,并给出其选择查询算法及索引结构.该算法可以准确地得到反向最远设施查询的结果,其动态更新算法可实现对查询点的反向最远设施查询结果的更新.在R*-树的基础上构建RFF-树,并给出其选择查询算法的代价模型.实验结果表明,在3种不同数据分布空间中,采用基于RFF-树的反向最远设施选择查询的实际页面访问次数与代价分析预测的结果相近,代价模型的平均误差率约为12%.
- 李博涵郝忠孝
- 一种新的自顶向下挖掘最大频繁子图的算法被引量：3
- 2013年
- 传统挖掘频繁子图的方法,不论是基于Aprior的还是基于FP-增长的,均采用自底向上的挖掘方法,该方法需要多次迭代和判断子图同构,大大降低了算法的效率。为解决传统频繁子图挖掘方法中存在的问题,提出一种新的基于自顶向下的挖掘最大频繁子图的算法。首先定义标号图的属性信息,并基于标号图属性信息定义进而提出判断图同构的必要条件,从而减少同构的判断次数,提高算法的效率;其次,在挖掘过程中利用图的对称性质标识对称的顶点,从而减少不必要的删除操作及冗余图的存储;最后,实验证明,该算法优于现有最大频繁子图挖掘算法,且不丢失任何模式和有用信息。
- 陈晓刘凤春李建晶张准
- 关键词：自顶向下图同构对称性树结构
- 概率决策空间上的SPA可能度格序结构
- 2008年
- 在决策过程中,考虑到事件发生概率影响到决策状态的不确定性,在概率知识表示系统中融合集对分析方法,定义概率决策空间(Ω,A,P)上的SPA(set pair analysis)联系影响度,分析SPA联系度的偏序关系,定义SPA联系函数格,给出构建SPA联系函数可能度格序结构的方法,说明这种方法的有效性,为在概率决策空间上进行格序决策提供了一种新的数据描述方法。
- 张春英郭景峰
- 模式聚类中的线性模式挖掘
- 2008年
- 不同于传统以距离为相似度标准的聚类方法,基于模式的聚类方法旨在挖掘出数据集中存在一致性模式的簇。然而,已有的模式聚类方法只能挖掘出特定的等差或等比模式,而对其他常用模式判断不足。分析数据对象间存在的多样化模式,引入了线性模式的概念,研究其特性和运算方法,并给出了一个对符合线性模式相似性的对象进行聚类的有效算法。
- 马倩郭景峰杜京
- 关键词：子空间聚类模式聚类
- 基于特征索引的图相似查询过滤算法被引量：1
- 2011年
- 分析图相似查询候选集的产生过程以及特征图之间的关系对候选图集的影响,提出一种基于特征索引的图相似查询过滤算法,使用GIndex算法建立特征图索引结构,通过特征图之间的选择性关系给出一个有序的特征集,并借助特征-图矩阵对数据库进行筛选得到候选图集。实验结果证明,该方法能准确地产生候选图集,从而提高图查询的效率。
- 邹晓红李甲郭景峰柴然
- 关键词：相似查询
- 一种基于数据集性质的快速等差模式聚类算法
- 传统聚类以距离作为相似度计算依据.然而,有时对象与对象之间不具有相近的物理距离,但却存在相似的一致性模式.因此,采用基于模式的聚类方法解决此类问题.但模式聚类的一般方法效率较低.根据等差模式对应的数据集自身的性质,提出了...
- 郭景峰杜京马倩邹晓红
- 关键词：模式聚类
- 文献传递
- 含核Vague区域和Vague洞区域关系及蕴涵定理被引量：3
- 2009年
- 模糊区域的空间信息表示和区域关系处理在空间数据库、地理信息系统和人工智能等领域具有重要的意义。引入Vague集的概念和理论对含核Vague区域和Vague洞区域关系进行了系统的研究。基于Vague集给出了含核Vague区域、Vague洞区域和区域划分等概念;详细分析了处于不同平面中的含核Vague区域和Vague洞区域关系;给出了基于Vague集的区域关系交集模型和子区域关系间的蕴涵定理和算法;进一步给出了实例分析。研究成果可较好地处理含核Vague区域和Vague洞区域内的模糊点不确定的隶属信息和确定含核Vague区域与Vague洞区域的关系等问题。
- 李松郝忠孝
- 关键词：VAGUE集
- 求解k完全相异可视最优有序路径的近似算法被引量：1
- 2011年
- 提出了k完全相异可视最优有序路径查询问题,根据处理数据集与障碍集先后顺序的不同,给出了距离优先的近似算法Distance_First以及角度优先的近似算法Angle_First。实验结果表明,算法Distance_First适用于障碍集规模较小的k完全相异可视最优有序路径查询问题,而算法Angle_First适用于障碍集规模较大的k完全相异可视最优有序路径查询问题。
- 孙冬璞郝忠孝
- 一种有效率的基于图的关系学习算法
- 2008年
- 多关系数据挖掘根据表示形式可以分为基于图的MRDM和基于逻辑的MRDM。本文讨论了基于图的数据挖掘和基于图的关系学习之间的关系,重点介绍基于图的关系学习算法Subdue及其优缺点,针对它的缺点提出优化的算法ESubdue,改进了子图同构的计算,减少了子图同构的次数。在实际和人工数据集上运行的实验结果显示它比原算法更加有效率。最后给出结论并指明将来的工作。
- 郑丽珍郭景峰李晶边伟峰
- 关键词：多关系数据挖掘
