国家自然科学基金(60573089) 作品数:37 被引量:61 H指数:5 相关作者: 王国仁 姜岩 毛克明 赵相国 潘平 更多>> 相关机构: 东北大学 沈阳工业大学 上海宝信软件股份有限公司 更多>> 发文基金: 国家自然科学基金 国家高技术研究发展计划 高等学校科技创新工程重大项目 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
面向方面的XML 被引量:3 2006年 针对面向方面这种新型的编程方法进行分析,并对面向对象理论在解决XML文档定义时不足之处加以阐述,提出利用面向方面的编程方法对XML文档定义进行扩展,解决XML文档定义仅采用简单包含关系、代码重复、横切关注点的分散及扩充XML元素时必须对原有元素修改的问题.在XML文档定义中引入关注点这一概念和织入重要机制,使XML文档定义具有面向方面编程技术的功能.在XML Schema原有定义方式中增加aspect,pointcut和advice几个定义元素的标识元素.给出相应的表示符号,并用数学模型描述.结果表明这种定义方式减少系统中的代码重复,降低模块间的耦合,使之具有较好的模块性和可移植性. 姜岩 王国仁关键词:XML 面向对象 切入 动态的分布式环境下Top-k查询计算 分布式Top-k查询计算在多媒体近似匹配、网络监控、文档检索和Web数据搜索等技术中具有重要意义.分析分布式Top-k查询计算算法性能的重要标准是网络延迟和带宽消耗.早期的算法主要研究在集中式的环境中,提供有效地处理分布... 王斌 杨晓春 王国仁 王波涛关键词:TOP-K 直方图 BLOOMFILTER 分布式环境 文献传递 TH-Ring: 一种基于语义的结构化P2P网络 2007年 构建基于语义的P2P网络是支持基于语义的查找和提高网络性能的重要手段.考虑遵循某种分类层次的数据源的特点,提出了一种基于分类层次语义空间的P2P网络(TH-Ring),并给出具体实现算法. TH-Ring根据广度优先遍历算法对分类层次语义空间进行编码,为新加入的Peer提供PeerID的高32位.数据项根据所属分类加入到环中,同一个分类的数据项存储在环上连续的Peer上,这些Peer的PeerID高32位相同,低32位不同. Peer根据数据负载分布动态地加入或离开环. Peer之间根据PeerID的高32位建立路由关系,从而形成了一个基于语义的P2P网络.实验表明,TH-Ring具有良好的可用性和扩展性,而且数据项插入后的负载平衡维护代价相对很小. 乔百友 谢可心 王国仁关键词:P2P 最大子空间共调控基因聚类 2006年 提出了一种编码方案,同时聚类正共调控基因和负共调控基因.基于这种编码方式,两个正共调控或负共调控的基因都具有相同的编码,因此被聚集到同一个共调控基因类中.进一步提出了一个基于这种编码方案进行最大子空间共调控基因聚类的新算法及一些新的相关削减策略.一个最大子空间共调控基因聚类聚集了某个条件序列上的一组共调控基因,而且不被其他的子空间共调控基因聚类包含.从多方面分析了该算法的性能,并将其用于白血病和酵母细胞的真实表达数据集及人造数据集聚类.理论分析和实验结果都表明,相对于已有的基于模式/趋势的聚类算法,该算法能发现更多具有生物意义的共调控基因聚类,并且性能优于目前的共调控基因聚类算法. 赵宇海 印莹 王国仁 许光宇 王之琼关键词:微阵列数据 聚类 Linked-Tree: An Aggregate Query Algorithm Based on Sliding Window over Data Stream 2006年 How to process aggregate queries over data streams efficiently and effectively have been becoming hot re search topics in both academic community and industrial community. Aiming at the issues, a novel Linked-tree algorithm based on sliding window is proposed in this paper. Due to the proposal of concept area, the Linked-tree algorithm reuses many primary results in last window and then avoids lots of unnecessary repeated comparison operations between two successive windows. As a result, execution efficiency of MAX query is improved dramatically. In addition, since the size of memory is relevant to the number of areas but irrelevant to the size of sliding window, memory is economized greatly. The extensive experimental results show that the performance of Linked-tree algorithm has significant improvement gains over the traditional SC (Simple Compared) algorithm and Ranked-tree algorithm. YU Yaxin WANG Guoren SU Dong ZHU Xinhua关键词:HOP XML的函数依赖 被引量:3 2008年 为了表达引起数据冗余的XML函数依赖,研究了XML中存在的复杂的多种形式的函数依赖约束,提出了一种DTD的路径语言,对于导航和定位XML文档的内容具有较强的表达能力.提出了一套XML模式及文档的形式化描述方法,进而提出了一种XML函数依赖(XFD)的定义.与以前的XML函数依赖的定义进行比较,展示了XFD可以表达更多的XML上存在的函数依赖,可以概括以前的基于路径表达式定义的XML函数依赖的约束能力. 赵相国 王国仁 韩东红 丁大斌关键词:XML 函数依赖 数据约束 挖掘微阵列数据集中的最大局部保守基因聚类 2006年 提出了一种新的基因聚类模型LC-cluster(局部保守基因聚类).其思想来源于当前的bicluster模型和emerging模式,但有着本质的不同.一个基因的表达水平被称为局部保守,如果它只在所有给定条件中的一部分(而非全部)上保持相似的"丰度".一个LC-cluster中的样本可能对应着某种显型,其中的基因是与这种显型密切相关的候选基因.设计了两种有效的基于树的聚类算法FALCONER和E-FALCONER,来挖掘提出的LC-cluster.从多方面分析了该算法的性能,并将其用于真实表达数据集及人造数据集聚类.理论分析和实验结果表明:①算法能有效且高效地发现大量具有生物意义的局部保守基因聚类;②算法性能优于同类的基于穷举树的聚类算法. 赵宇海 印莹 王国仁 许光宇关键词:微阵列数据 聚类 基于面向对象XML文档的面向方面模型 被引量:5 2006年 目的提出一种XML文档定义的方法,解决XML文档定义仅是一种简单包含关系和应用简单面向对象的功能、代码重复、横切关注点的分散、扩充XML元素时必须对原有元素修改问题.方法利用面向对象及面向方面定义方式方法的优势互补性,将其引入XML文档定义模式XML Schema中,提出基于面向对象XML文档的面向方面定义方式.结果在XML Schema原有定义方式中增加aspect、pointcut和advice几个定义元素的标识元素,并对XML Schema原有定义方式中简单面向对象方法进行扩充.定义XML元素及对元素进行扩充时采用多继承、阻塞、重命名、重载及织入结合,给出相应的表示符号,并用数学模型描述.结论基于面向对象XML文档的面向方面定义方式减少了XML文档定义中代码的重复,提高文档定义的模块性和可移植性.在实际应用中具有一定的可行性. 姜岩 宫义山 王国仁 薛海龙关键词:面向对象 重载 XML文档 一种改进的基于Gabor小波的指纹增强算法 被引量:9 2009年 鉴于当前的利用Gabor小波对指纹进行增强的方法中滤波范围固定的缺点,提出了一种改进指纹增强方法.对Gabor小波的性质和指纹图像的内在特点做了深入的分析,确定Gabor小波的方向和频率参数,并设定了一个可以根据局部纹路方向和频率自动调整的区域作为滤波范围对指纹图像进行增强.实验结果表明,该方法可以有效地去除噪音,并且很好地恢复出纹路信息以增加指纹匹配后续操作的准确度. 毛克明 王国仁 于长永 金艳关键词:生物识别 指纹增强 GABOR小波 一种有效的基于关联规则的视频分类方法 视频内容的分类是归纳、理解、检索视频数据的一个重要环节.现有的很多视频分类方法大都采用隐马尔科夫模型(HMM)理论,但是利用HMM模型处理视频数据有其固有的局限性.为了解决HMM模型存在的问题,提出了一种基于关联规则的视... 廖嘉 王国仁 张博关键词:视频分类 文献传递