黑龙江省高校科技创新团队建设计划项目(2013TD012) 作品数:11 被引量:25 H指数:3 相关作者: 李金宝 杨艳 刘勇 郭亚红 金虎 更多>> 相关机构: 黑龙江大学 哈尔滨商业大学 中国移动通信集团黑龙江有限公司 更多>> 发文基金: 黑龙江省高校科技创新团队建设计划项目 黑龙江省自然科学基金 国家自然科学基金 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
物联网中基于多reader合作机制的RFID-sensor信息收集协议 被引量:2 2013年 为有效收集多reader环境下传感器节点的信息,提出了一种高效率的数据收集协议-MRCIC。MRCIC通过前次信息收集的时槽位置来分配本次tag回复信息的时槽位置,缩短了检测区域范围内tag的时间。针对于reader冲突导致的无法检测到多reader相交区域内tag问题,MRCIC采用没有相交区域的多个reader同时发送询问信息,其他reader睡眠的方法来收集相交区域范围内tag信息,提高了信息收集的准确率。理论分析与实验结果表明,MRCIC比AMDCU、ALOHA、BT和PIC延迟更短,准确率更高。 李文秀 郭亚红 李金宝 郭龙江 张绍斌关键词:RFID 传感器 信息收集 MRSM:挖掘具有代表性的极大频繁子图 2013年 基于随机化思想,提出了一种新的挖掘具有代表性的极大频繁子图的算法——MRSM算法。该算法在第一步挖掘极大频繁子图过程中,采用基于随机化的方法,利用已挖掘到的结果,提高算法的效率;在第二步聚类过程中,综合考虑了频繁模式在支持度和结构上的相似性,使得聚类的质量更好。在真实和模拟数据集上的实验结果证实了MRSM算法的有效性。 杨艳 屈松 屈松关键词:数据挖掘 不确定性区域上的多维关键词搜索 2017年 随着在线地图应用的普及,基于地图的空间对象检索成为一个重要的工具而被广泛使用,技术也比较成熟。人们在地图上经常进行确定性目标点查询,例如用户提交关键词"咖啡店",地图应用会在地图上标记所有的咖啡店,用户还可以通过进一步操作获取咖啡店的详细信息。但实际生活中存在另一种需求,例如用户想找到一个区域,在这个区域内要有"咖啡店"、"学校"和"旅店"这三类对象,称这样的查询为不确定性区域检索查询。目前对地图应用的研究无法解决不确定性区域检索的问题。而利用矩形剪枝和top-k推荐能够通过用户提交的关键字,给用户返回若干候选区域。 刘勇 杨艳 李巍 丁鑫哲关键词:关键字检索 基于相关查询的关键字搜索优化技术 被引量:3 2013年 关系数据库广泛应用于人们的日常生活与生产中.关系数据库的关键字搜索使人们能如同使用搜索引擎一样从数据库中搜索结构化信息,成为当前的研究热点.目前大量研究致力于从各方面提高查询效率,而往往忽略了大量的历史信息中潜在的价值.历史信息包括查询关键字、查询结果、查询热度等信息,这些信息对当前查询的处理具有重要的意义,但目前这方面的研究成果很少见.对此问题进行了深入研究,提出了相关查询的概念并利用相关查询来提高当前查询的效率,提出了获取相关查询的keyword_match算法和利用相关查询的查询结果重构当前查询结果的reconstruct算法.理论分析和实验结果均表明,算法在保证了查询结果准确率的同时提高了查询效率. 冯丽敏 杨艳 钟颖莉关键词:相关查询 搜索 数据库 基于偏序任务的社会网络合作算法研究 被引量:1 2016年 针对不同任务之间通常存在偏序关系这种实际情况,提出了基于偏序任务的社会网络合作问题(collaboration problem in social networks based on tasks with partial ordering relations,CSN-TPR).该问题研究如何从社会网络中选择合适的团队来合作完成具有偏序关系的任务集,使得由通信代价、时间代价和预算代价构成的总体代价性能最优.首先证明了CSN-TPR是NP-hard问题,然后利用爬山法、分支限界策略和动态规划方法提出了近似算法HillClimbingTF_BBS.HillClimbingTF_BBS算法不仅输出有效的团队,而且能给出团队成员的具体任务分配以及每项任务的开始时间.真实数据上的实验结果表明:HillClimbingTF_BBS算法能有效并高效求解CSN-TPR. 刘勇 韩雪 李金宝 任倩倩 王楠关键词:社会网络 偏序关系 爬山法 分支限界 MR-MC无线传感器网络最小延迟数据聚集调度研究 被引量:2 2014年 单radio单信道无线传感器网络的最小延迟聚集调度是一个NPC问题,已提出许多解决方案。在多radio多信道网络中,节点可以同时接收多个不同节点传输的数据,降低延迟。基于上述特点,考虑树结构约束,时槽、信道和radio分配等约束条件,将多radio多信道无线传感器网络最小延迟聚集调度问题定义为一个优化问题,并分解为建立聚集树和节点调度2个子问题,针对这2个子问题分别提出启发式算法。实验结果表明,提出的算法具有良好的性能。 李金宝 王蒙 郭龙江关键词:无线传感器网络 信道 数据聚集 调度 大规模数据图上的个性化子图匹配算法 被引量:5 2015年 以图结构来描述实体间复杂的关联关系被广泛应用于多种不同的领域.但是,随着这些领域的蓬勃发展,图结构数据的数据量也与日俱增.如何根据用户提交的查询图,在大规模数据图上高效地返回满足用户要求的匹配成为目前学术界和工业界首要的研究问题.然而,之前的工作,多数都是在无权图上查询,没有考虑用户的个性化需求,并且算法运行在大规模数据图上的执行时间并不是很理想.提出一个适用于有权查询图并且适用于大规模数据图上查询的个性化子图匹配算法(personalized subgraph matching,PSM).首先,通过已有的社团检测GN算法将数据图划分成若干个子区域,并构建2个线下索引:GP-Tree索引和排序边集索引(sorted lists index,SL);然后,基于索引结构,通过增加优化策略进而加速子图匹配;最后,本文通过大量实验验证了本文算法的有效性和扩展性. 杨艳 纪安娜 金虎关键词:图分割 索引技术 无线传感器网络动态环结构下目标信息收集方法 被引量:5 2016年 提出了基于动态环结构的移动目标信息收集方法.首先通过选择骨干节点在网络内构建动态环结构;然后建立骨干节点和普通节点之间的依赖关系,并形成骨干路径,实现目标位置信息在网络内部处理、传输并最终发送给sink;最后通过模拟实验验证了该方法的有效性和优越性. 任倩倩 孙蓓蓓 刘勇 郭亚红 金虎关键词:目标跟踪 大规模无线传感器网络(ε,δ)近似计数算法 2013年 研究了大规模无线传感器网络中的近似计数问题,提出2个基于数字二叉树(DBT,digital binary tree)协议的近似计数算法DBT-ACA和DBT-BACA。算法能够以O(loglog n)的时间复杂性返回(ε,δ)-精度保证的近似计数结果。DBT-BACA采用了二分搜索、逐层转发和延迟响应等技术,有效地减少了查询时间和数据通信量。理论分析和实验结果表明,提出的算法在近似结果的精准度、时间效率和能量开销等方面均优于现有的近似计数算法。 朱敬华 管学敏关键词:无线传感器网络 数据聚集 基于Jawbone手环的睡眠质量预测研究 被引量:2 2015年 提出了一种基于Jawbone手环预测睡眠质量的方法。通过对手环收集到的运动和睡眠数据进行分析,选择出有效的特征表示,并使用支持向量机(SVM)的预测分类方法进行数据处理,取得了较好的效果。 杨天骁 李金宝 胡悦关键词:支持向量机