国家自然科学基金(60673136)
- 作品数：40 被引量：129H指数：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算法建立特征图索引结构,通过特征图之间的选择性关系给出一个有序的特征集,并借助特征-图矩阵对数据库进行筛选得到候选图集。实验结果证明,该方法能准确地产生候选图集,从而提高图查询的效率。
- 邹晓红李甲郭景峰柴然
- 关键词：相似查询
- 基于蚁群算法的Ad Hoc网组播路由算法被引量：4
- 2008年
- 网络拓扑结构动态变化、带宽和能源受限等特点使得AdHoc组播路由问题成为当前研究的热点问题.现有的AdHoc网组播协议多为确定性路由,对AdHoc网网络环境的变化适应性较差.在深入研究蚁群算法的基础上,对其进行了改进,将其应用在AdHoc网组播路由的建立和维护过程中,提出了一种不确定性的组播路由算法,称为基于蚁群算法的AdHoc组播路由算法.NS-2仿真结果证明,蚁群算法在AdHoc组播路由中的应用使组播路由算法具有较高的稳定性和良好的传输有效性,受网络环境的影响较小.
- 王新生史钗
- 关键词：蚁群算法HOC网组播路由信息素
- 基于标准编码的频繁子图挖掘算法
- 2012年
- 频繁子图挖掘是图挖掘的一个重要研究课题.gSpan算法作为一种高效的子图挖掘算法具有较好的执行效率,它通过最右扩展生成频繁子图,但不能保证每次扩展得到的均为标准编码.针对此问题本文提出了一种改进的算法CSGM,它采用ADI++存储结构,能处理更大规模的图集,同时保证每次最右扩展均生成标准编码,既避免了对非标准编码图的支持度计算,也避免了对输入编码是否为标准编码的计算.在实际数据集上运行的实验结果表明它比原算法提高了挖掘效率.
- 邹晓红郑超
- 关键词：频繁子图挖掘
- 一种基于关联分类的增量更新算法被引量：1
- 2009年
- 针对现有关联分类技术的不足,提出了一种适用于关联分类的增量更新算法IUAC。该算法是基于频繁模式树挖掘和更新关联规则的,并使用一种树形结构来存储最终用于分类的关联规则。同时,增加了对分类规则的约束条件,进一步控制了用于分类的关联规则的数量。最后,对算法整体进行了分析和讨论。
- 郭景峰董晓邹小红苏哲
- 关键词：数据挖掘
- 多范畴的Vague区域关系表示与分析被引量：6
- 2010年
- 为了处理模糊区域内模糊点的不确定信息和在不同范畴下表示模糊区域关系,针对模糊区域内模糊点的不确定性和模糊区域粗糙表示的复杂性和多样性,基于Vague集和Rough集的结合对模糊区域及模糊区域关系进行了详细的研究。定义了Vague区域、模糊相似类区域和粗糙Vague区域等基本概念,详细研究了多范畴的Vague区域关系表示方法,提出了不同粗糙近似模型的多类粗糙Vague区域关系的表示方法,进一步给出了粗糙Vague区域关系的可能蕴涵式。研究成果可对不确定的模糊区域进行统一数学建模和数学描述,较好地解决了多范畴下的模糊区域关系表示等问题。
- 李松郝忠孝
- 关键词：VAGUE集ROUGH集交集模型
