国家自然科学基金(60773221)
- 作品数：4 被引量：14H指数：2
- 相关作者：王国仁袁野张佳希更多>>
- 相关机构：东北大学更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划霍英东教育基金更多>>
- 相关领域：自动化与计算机技术更多>>
- SMR:一种支持高维数据KNN查询的P2P语义覆盖网络
- 高维数据查询处理技术一直是P2P领域的研究热点.现有方法大都存在维护代价大、查询处理性能不高的问题.提出一种有效支持高维数据KNN查询处理的P2P语义覆盖网络——语义多层环SMR(semantic multi-level...
- 丁琳琳乔百友王国仁陈忱
- 关键词：P2P系统覆盖网络KNN查询语义空间
- 文献传递
- 面向不确定平面图的模式匹配查询
- 2011年
- 平面图的模式匹配查询可广泛应用于生物网络、社会网络、指纹识别和图像分割等。由于对数据操作时引入的噪声和错误使这些图数据具有不确定性,而确定平面图的查询处理技术不能有效地处理不确定性,因此利用概率语义描述的平面图的模式进行匹配查询。具体地,使用可能世界概率模型定义不确定平面图,基于该模型,研究了不确定模式匹配(UPM)查询。首先给出一个确定算法可避免枚举所有的可能世界,同时给出改进的确定算法可更快速地求解查询。其次设计出采样算法,可快速地估算出匹配概率,并具有较高的精确度。基于真实不确定平面图数据的大量实验验证了该设计。最后将该查询应用于肺部CT图像的分割,结果表明此方法优于经典的图像分割算法。
- 王国仁袁野张佳希
- 关键词：采样算法
- 一种基于投影聚类的无监督表型区分算法
- 高通量微阵列技术与手工表型标定方式间的矛盾导致了基因表达数据的获取与表型确定间的不平衡.然而,已有的表型区分方法大多是有监督的,并且通常忽略了基因间广泛存在的相互作用,根据单个基因的独立区分能力划分样本表型,选择相关基因...
- 王章辉赵宇海王国仁李源
- 关键词：投影聚类基因表达数据序列数据
- 文献传递
- 面向不确定图的概率可达查询
- 图的可达性查询被广泛应用于生物网络、社会网络、本体网络、RDF数据库和XML数据库等.由于对数据操作时引入的噪声和错误使这些图数据具有不确定性,已经有大量的针对不确定RDF和XML数据库的研究.文中使用可能世界语义模型构...
- 袁野王国仁
- 关键词：割集
- 文献传递
- 无线传感器网络中能量高效的k支配轮廓查询算法
- 无线传感器网络融合了传感技术、计算技术和通信技术.由于传感器节点所携带的能量有限,如何能量高效地管理无线传感器网络所采集的大量数据成为近期研究的热点.作为多目标决策和数据挖掘的重要手段之一,轮廓查询在传感应用中发挥着重要...
- 信俊昌王国仁李淼
- 关键词：无线传感器网络
- 文献传递
- 基于阈值的概率图可达查询被引量：4
- 2010年
- 图的可达性查询被广泛应用于生物网络、社会网络、本体网络、RDF网络等.由于对数据操作时引入的噪声和错误使这些图数据具有不确定性,而确定图的可达查询不能有效地处理不确定性,因此该文研究用概率语义描述的图可达性查询.具体的,该文使用可能世界概率模型定义不确定图(称为概率图),基于该模型,研究了基于阈值的概率可达查询(T-PR).首先为避免枚举所有可能世界,给出一个基本算法可精确求解T-PR查询.其次为进一步加速基本算法,给出3种改进方法,它们是不确定事件界、同构图的缩减、基于不相交路径和割集的界.通过合理的组合给出3种方法的合并算法.最后基于真实概率图数据的大量实验验证了该文的设计.
- 袁野王国仁
- 关键词：割集
- P2P环境下度量空间中的相似查询处理
- 在度量空间,像数字图像、文档和DNA序列这样的对象通常用高维特征向量点和距离函数表达语义.如何高效的在度量空间中处理高维数据的相似查询是对等网络数据管理的基本问题.以往在这方面的工作有许多局限性,例如不能适应高度动态的网...
- 袁野王国仁张莹
- 关键词：对等网络度量空间DRAGON路由树
- 文献传递
- 一种面向近似查询的图数据库索引方法
- 提出了一种在图数据库中建立相似匹配查找的索引方法.因为图的近似匹配是一个NP难问题,为了避免在数据库上的顺序查找,利用k-邻接子图索引一个大规模的图数据库,首先给出k-邻接子图索引的过滤机制以及生成k-邻接子图集的广度优...
- 张帆王斌王国仁
- 关键词：近似查询索引
- 文献传递
- P2P环境中不确定数据Top-k查询处理算法
- 近年来随着P2P技术的日益发展,P2P环境中的Top-k查询处理技术也越来越成熟.但是,自从不确定数据在数据库的各个领域受到广泛重视,这就引发了学术界和工业界对研发新型的不确定性数据管理技术的兴趣.所以在P2P环境中对不...
- 孙永佼王国仁
- 关键词：对等网络TOP-K不确定数据CHORD
- 文献传递
- 面向不确定图的概率可达查询被引量：11
- 2010年
- 图的可达性查询被广泛应用于生物网络、社会网络、本体网络、RDF数据库和XML数据库等.由于对数据操作时引入的噪声和错误使这些图数据具有不确定性,已经有大量的针对不确定RDF和XML数据库的研究.文中使用可能世界语义模型构建不确定图,基于该模型,研究了概率可达查询(PR).处理PR查询是#P完全问题,对此文中首先给出一个基本随机算法,可快速地估算出可达概率,并且该值有很高的精确度.进一步,文中为随机算法引入条件分布(称为"条件随机算法"),采用图的不相交路径集和割集作为条件概率分布,因此改进的随机算法可准确地并且是在多项式时间内处理查询.最后基于真实不确定图数据的大量实验结果验证了文中的设计.
- 袁野王国仁
- 关键词：割集
