刘俊岭 作品数:38 被引量:79 H指数:5 供职机构: 沈阳建筑大学 更多>> 发文基金: 国家自然科学基金 辽宁省自然科学基金 辽宁省教育厅科学基金 更多>> 相关领域: 自动化与计算机技术 文化科学 天文地球 更多>>
空间数据库中主题相关区域查询 被引量:2 2012年 空间查询处理已经广泛地应用于基于位置的服务、设施选址等领域.提出一种新的空间查询:主题相关区域查询(topic-relevant region queries,T2R),该查询可以用于位置选址等空间决策分析.给定一个由空间特征对象集合R定义的主题T、查询窗口q,T2R查询返回不交叠的k个与主题最相关的区域,区域与主题的相关程度由区域内特征对象的数量结合其重要性进行计算.为了有效处理T2R查询,提出BSL,FR和SHR3种算法,其中SHR算法将高相关程度区域先聚类、再收缩以获得更优的剪枝效果.所提出的算法解决了给定查询窗口下对数据空间任意位置按主题相关程度进行排序的问题.利用真实与人工数据集进行了充分实验,评估了所提出算法在不同参数设置下的查询效率,通过针对实际主题的查询验证了T2R查询的有效性. 刘俊岭 于戈 孙焕良关键词:空间数据库 图数据中Top-κ属性差异q-clique查询 紧密子图发现在许多现实世界网络应用中具有重要的研究意义.提出一种新的紧密子图发现问题——Top-κ犽属性差异q-clique查询,找出图中犽个节点间属性具有最大差异的q-clique.属性差异q-clique是一种结合图... 孙焕良 卢智 刘俊岭 于戈关键词:分支限界 文献传递 时间敏感的城市功能区主题模式发现 2022年 城市空间功能结构分析是城市地理信息领域的一个重要研究方向,正确分析空间功能可合理规划资源及方便居民利用城市空间.因此,文中提出时间敏感的城市功能区主题模式发现模型,用于分析随时间变化的城市动态功能区结构.模型中将城市空间网格化处理为多个空间单元,结合用户访问数据和兴趣点(Point of Interest,POI)数据对空间单元进行嵌入表示.在时间维度上对主题特征向量进行聚类后得到具有差异性的特征分布矩阵,完成时段划分.在空间维度上对具有类似特征分布的相邻区域进行合并,最终得到具有时间敏感性的城市功能主题模式.基于北京市共享单车轨迹数据和百度地图查询数据划分动态功能区,可视化展示功能区划分的合理性,并利用聚类评价指标验证文中模型的有效性. 刘俊岭 丁思博 孙焕良 于戈 许景科关键词:功能区划分 一种基于CD-Tree的高效聚类算法 基于网格的聚类算法可以高效处理低维的海量数据.然而,对于维数较高的数据集,生成的单元数过多导致算法的效率较低.CD-Tree是一种只保存非空单元的索引结构,基于CD-Tree设计了新的基于网格的聚类算法,利用CD-Tre... 孙焕良 刘俊岭 于戈 鲍玉斌 王大玲关键词:数据挖掘 聚类分析 文献传递 基于概念划分的Top-k空间偏好查询算法 Top-k空间偏好查询根据空间对象周围的特征性质对空间对象进行等级评价,并返回具有最高等级评价的k个空间对象。现有的Top-k空间偏好查询算法大多利用R树结构为空间特征数据建立索引。考虑使用网格索引组织二维空间数据,并提... 刘俊岭 姜超 孙焕良关键词:数据挖掘 网格索引 文献传递 基于DTW双边界的过滤查询 2009年 目的设计基于DTW的高效过滤算法,提高时间序列数据流的过滤查询的效率.方法提出基于DTW的双边界的概念,并在此基础上定义新的更紧密的基于DTW的下界距离.结果实验证明基于DTW双边界的过滤算法在不发生错误丢失的情况下改进了算法的效率.对于模式间差异较大的情况,算法性能更好.结论基于DTW的双边界算法可以有效地过滤时间序列数据流. 孙焕良 刘俊岭 刘江秀关键词:数据流 过滤查询 DTW 社会网络中弱关系团队形成问题研究 被引量:2 2016年 随着在线社会网络的迅速发展,社会网络的团队形成问题逐渐成为研究热点。现有的社会网络中团队形成问题目标是寻找一个成员间沟通代价最小的团队。然而,实际应用中团队成员间的不紧密关系使得团队的观点多样化、多角度、无偏见,可以广泛应用于形成专家评审团队、大众评审团等。基于此需求,将社会学的弱关系概念引入团队形成问题中,提出了一种社会网络中弱关系团队形成问题。该问题旨在寻找成员间为弱关系,同时满足技能、经验值要求的一个团队,为NP-hard问题。提出了3类算法解决该问题,分别为贪心算法、精确算法、α-近似算法,每类算法有各自的特点与适用范围。利用ACM和DBLP两类真实的数据集进行实验,综合评估了各类算法的效率与求解质量,证明了提出算法的有效性。 孙焕良 富珊珊 刘俊岭 于戈 许鸿斐关键词:社会网络 弱关系 贪心算法 科技示范小城镇的综合管理信息系统研究与开发 宋晓宇 栾方军 王永会 孙焕良 许景科 高晓佳 刘继飞 刘天波 袁帅 刘俊岭 李辉 薛春燕 张宇 该项目采用了基于Jsp的Web统计图表技术;基于Java的WebGIS技术;基于MapXtreme的WebGIS多层应用结构模型技术;数据预处理技术;数据挖掘中的关联规则技术;OLAP分析技术;软件构件技术;MVC设计模...关键词:关键词:先进适用技术 地理信息系统 基于签到数据的短时间体验式路线搜索 被引量:21 2013年 路线搜索已经广泛地应用于基于位置的服务和旅游路线推荐等领域.现有的关于路线搜索的研究,通常只考虑景点之间路线的流行程度与用户的需求,因此提供的推荐路线并未考虑景点类别的丰富性,存在类别重复的现象.为了能使用户在短时间内体验所在地区不同类别特色的景点,增强旅游体验效果,文中提出一种新的路线搜索:短时间体验式路线搜索(SERS).该路线搜索方法根据用户给定的查询位置vs、旅行时间限定t以及用户对景点类别选择的集合uc,找到一条非重复多类别且收益最大化的最优景点访问路线.为了有效处理SERS,提出一种预计算结点收益上界值的优化策略,设计了两种优化搜索算法:单收益上界剪枝搜索算法(SUB)和多收益上界剪枝搜索算法(MUB).优化的搜索算法利用收益上界值剪掉了不可能产生结果的分枝,提高了搜索效率.利用Gowalla和Foursquare社交网站真实的签到数据集进行了充分实验,评估了所提出的算法在不同参数设置下的搜索效率,验证了算法的有效性. 宋晓宇 许鸿斐 孙焕良 刘俊岭时间序列流挖掘技术及其在建筑健康监测中的应用 刘俊岭 牛志成 徐立辉 孙丽梅 刘江秀 桑世夫 随着传感器网络、嵌入式设备在各行业的应用,越来越多的时间序列流产生.对时间序列流的管理与分析比对传统的数据库的管理与分析有更大的挑战,同时,存在很大的需求.对时间序列流挖掘的研究有助于推动时间序列流应用的发展,如交通监控...关键词:关键词:传感器