一种本体演化波及效应分析方法

本文提出了一种本体图模型,建立了本体邻接矩阵和可达矩阵,凭借矩阵变换与运算对本体演化中的波及效应进行了深入的分析和量化界定;文中阐述了对演化中的本体变化操作所引起的各种波及效应;给出了本体元素对本体结构的贡献大小、本体内聚度及本体演化中元素受影响程度的计算方法,并且分析了依赖未知情况下的本体演化的波及效应问题,提出了一种支持本体演化的服务模型,从而为本体演化的管理、控制、利用和评价提供了可靠的依据,为本体演化的计算机自动处理奠定了基础.     

基于复杂网络的JDK代码结构演化研究

软件系统日趋大型化和复杂化使得软件系统的结构可以用复杂网络来表示,研究表明,大规模软件系统结构表现出复杂网络的各项特征如小世界效应和无标度特性等,复杂网络成为理解软件系统结构和演化的重要方法之一.本文定义了一种针对Java程序的网络拓扑图,为JDK构造复杂网络,并统计其度分布标度指数、平均距离、平均簇系数等网络特征.同时研究这些特征随JDK版本的变化,提出了一个基于模块的演化模型,并对JDK的版本演化进行模拟.实验结果表明JDK具有复杂网络的各项特征,是一个复杂网络,并且与一般复杂网络的演化模型不同,其演化模型具有软件系统的特征--模块化,能与软件系统演化的实际相符合.     

基于社交演化博弈的社交网络用户信息分享行为演化分析

本文基于社交演化博弈模型研究了社交网络中用户信息分享行为的合作演化.在社交演化博弈模型中,用户通过不断地模仿他关注的最成功的用户的行为策略来改进自身的短期效用,或者根据声誉调整他关注的用户来改善自身所处的声誉环境,进而改进自身的长期声誉,而用户间信息分享所构成的群体交互则使用公共品博弈进行建模.通过对社交演化博弈模型的数值仿真,揭示了用户间关注关系更新的频率、用户对声誉的追逐程度和群体放大效应在社交网络演化中的影响.同时,本文也应用了社交演化博弈模型对新浪微博进行了分析,加深了人们对社交网络中信息分享行为的合作演化的理解.     

基于演化计算和代理的QoS路由算法

随着网络技术的不断发展，如何保证高性能网络服务质量(QoS)问题，是目前亟待研究的重要课题。文中研究了将代理和演化计算融合在一起，构建具有演化计算能力的多代理系统体系结构模型，并依据此模型提出一种新的路由算法，用于解决高性能网络QoS路由选择问题。     

基于干扰相似度的多话题演化模型

当前演化模型研究中,主要是单一话题在网络中的传播,较少考虑多话题之间的相互影响因素.在SIR模型的基础上提出了基于干扰相似度的多话题演化模型,该模型中的干扰是通过话题相似度对传播概率的影响来表征的.仿真结果表明,在临界值以内,正负两种趋向的话题相似度分别对话题演化的进程起到加强或阻碍作用,作用程度随着被干扰节点的度而变化,分别表现为正向相似度下的演化一致性和负向相似度下的演化分离性.超过临界值时,加强或阻碍作用均趋于饱和.     

基于神经网络的模糊认知图的演化研究

提出一种基于神经网络的模糊认知图的演化模型，利用神经网络的高度非线性映射能力和演化算法的全局寻优能力克服了的模糊认知图部分缺陷，增强了系统的知识表达和推理的能力。     

基于全局依赖网的Web服务组合自动演化方法研究

为适应互联网环境下动态的运行环境以及多变的用户需求,快速构建面向服务架构的软件系统,本文提出一种基于全局依赖网的Web服务组合自动演化方法.该方法能够根据用户演化需求对服务组合执行演化操作,在服务全局依赖网的基础上从各演化点出发执行正向演化推理与反向演化推理,确保执行演化操作之后的正确性和有效性,自动生成服务组合演化结果.应用实例表明本方法能够有效实现服务组合的自动化演化,有助于降低基于服务组合的软件开发成本,缩短软件开发周期.     

基于局域世界的WSN拓扑加权演化模型

 无标度加权网络模型,反映了现实网络的存在形式和动力学特征,是无线传感网络建模和拓扑演化的有效研究工具.本文基于局域世界理论提出一种不均匀成簇的无线传感网络拓扑动态加权演化模型,考虑节点能量,通信流量和距离等因素,对边权重和节点强度进行了定义,同时研究了拓扑生长对边权重分布的影响.实验证明演化所得网络节点度,强度和边权重均服从幂律分布,结合已有理论成果可知,该拓扑不仅继承了无权网络较高的鲁棒性和抗毁性,同时降低了节点发生相继故障的几率,增强了无线传感网络的同步能力.     

用于微阵列数据分类的子空间融合演化超网络

针对传统模式识别方法在学习具有小样本特性的DNA微阵列数据时存在的过拟合问题,本文提出了一种子空间融合演化超网络模型.该模型通过子空间划分、超边全覆盖和子空间融合三种方法降低模型对初始化的依赖,减少了对数据空间的拟合误差,提高了演化超网络的泛化能力.对四个DNA微阵列数据集的实验结果表明,子空间融合演化超网络的识别率和在小样本训练集下的泛化能力均优于参与对比的其他传统模式识别方法.     

双光子Tavis—Cummings模型场熵的演化

本文研究了双光子Ｔａｖｉｓ－Ｃｕｍｍｉｎｇｓ模型场熵的演化，讨论了原子初态和初始平均光子数对场熵演化的影响。     

一种基于图的DL-Lite本体最小不可满足保持子集的计算方法

演变中的本体常出现不一致性问题,这将导致标准推理失效.针对不一致性问题,最小不可满足保持子集能够提供本体中概念不可满足的解释.计算最小不可满足保持子集是本体工程中的一项重要的非标准推理任务,但多数计算方法须借助外部的推理机,导致计算的效率不高.为了减少对推理机的依赖,本文提出了一种基于图的最小不可满足保持子集的计算方法.新的方法面向DL-Lite描述逻辑家族,将DL-Lite本体转换成图,将本体中的最小不可满足保持子集转换成图上的最小不可满足保持路径对.对比实验表明,基于图的方法提高了计算的效率和稳定性.     

Measuring Semantic Similarity Between Biomedical Concepts Within Multiple Ontologies

Most of the intelligent knowledge-based applications contain components for measuring semantic similarity between terms. Many of the existing semantic similarity measures that use ontology structure as their primary source cannot measure semantic similarity between terms and concepts using multiple ontologies. This research explores a new way to measure semantic similarity between biomedical concepts using multiple ontologies. We propose a new ontology-structure-based technique for measuring semantic similarity in single ontology and across multiple ontologies in the biomedical domain within the framework of Unified Medical Language System (UMLS). The proposed measure is based on three features: 1) cross-modified path length between two concepts; 2) a new feature of common specificity of concepts in the ontology; and 3) local granularity of ontology clusters. The proposed technique was evaluated relative to human similarity scores and compared with other existing measures using two terminologies within UMLS framework: Medical Subject Headings and Systemized Nomenclature of Medicine Clinical Term. The experimental results validate the efficiency of the proposed technique in single and multiple ontologies, and demonstrate that our proposed measure achieves the best results of correlation with human scores in all experiments.      

基于循环进化的IETM领域本体构建研究

本体库是智能化IETM系统核心内容之一,信息检索和图形化呈现等后续操作都要基于本体库进行,所以需要在领域专家的帮助下,构建出一个合理的领域本体库。本文在遵循本体建模原则的基础上,综合贯通各种方法的优势,尤其是相对比较成熟的＂七步法＂,并借鉴软件工程领域的质量环思想,提出了一种新的领域本体建模方法——循环进化法。应用结果表明,所提循环进化本体构建法较好地解决了IETM系统领域本体的构建和存储问题,强调了本体构建的周期性和进化性,有效地克服了传统的七步法存在的改进性和扩展性差的不足。     

Performance improvement for recommender systems using ontology

Recommender systems have emerged in the e-commerce domain and have been developed to actively recommend appropriate items to online users. The use of recently developed hybrid recommendation systems has helped overcome the main drawbacks of Content-Based Filtering (CBF) and Collaborative Filtering (CF). In hybrid recommendation systems that combine CF and CBF, the CF part uses two methods, including memory- and model-based approaches. Both approaches have some advantages and disadvantages for item recommendation. Sparsity has been one of the main difficulties associated with these approaches, whereas recommendation with high accuracy has been one of the important advantages of the memory-based approach. However, this approach is not scalable for current recommendation systems as their databases include huge numbers of items and users. In contrast, the model-based approach generates recommendations with low accuracy but is scalable for large databases in e-commerce recommender systems. Accordingly, to address this problem and take advantage of both approaches, in this work, we propose a new hybrid recommendation method and evaluate it using a real-world dataset. The aim is to improve efficiency and accuracy by designing a heuristic hybrid recommender method that combines memory-based and model-based approaches. Specifically, we use ontology in the CF part and improve ontology structure by eliminating uniformity of edges of the hierarchical relation between concepts (IS-A relation) in item ontology in the CBF part. Ontology structure is considered for improving accuracy; according to this, a new method for measuring semantic similarity that is more accurate than the traditional methods is presented. This new method can enhance the accuracy of CF and CBF in our method. In addition, the number of searches required to find similar clusters and neighbor users of the target user is decreased significantly using ontology, enhanced clustering and the new proposed algorithm. We evaluate the proposed method using a real-world dataset. The experimental results show that our method is more scalable and accurate than the benchmark k-Nearest Neighbor (k-NN) and model-based recommendation methods.     

Social Networking Ontology Engineering Walkthrough: Practical Approach for Non-Expert User Learning

The utilization of ontologies in knowledge management has become very well accepted in many approaches for instance database, semantics, agent, natural language processing, etc. Artificial intelligent researchers have originally applied the word “ontology” from Philosophy fields which means “being existence”, then the word spread in many scientific domain and ontologies are now used in several developments. The purpose of this research is to present the simple methodologies and methods used to build/adapt/integrate ontologies from the system requirement or by reusing and re-engineering other ontologies; also a process of merging approach will be addressed. The normal ontology engineering will not be suitable for non-expert user; and there are some tools for helping the user to accomplish the ontology engineering task, however, it is not that simple. This paper mentioned the observation and figure out the practical methodology for non-expert user to learn and create simple ontology with little background of them. This paper mentioned the ontology and ontology engineering revisits. Also the main section in this paper mentioned the scenario walkthrough about reality of how non-expert user creates the simple ontology by using suggested and existing methodologies. The last section is recommendation and suggestion from the research experimental which explain the proper ontology developing methodology for non-expert user.     

本体中的复杂网络特性研究

从复杂网络的视角研究语义网中本体的拓扑结构，通过分析不同领域本体中类与子类所形成的类图关系，及其表现出的网络特性，发现这种类图在无向网络的意义下具有无标度特性，为本体结构相似度等计算提供了新方法。     

安全向量优势协议及其应用

百万富翁问题是安全多方计算研究的热点问题之一,也是其他安全多方计算协议的基本构成模块.安全向量优势统计问题是百万富翁问题的推广,用于两方在不泄漏自己保密向量信息的前提下统计出满足大于关系的分量的数目.本文基于同态加密算法,通过对保密的数据进行编码,设计了一个计算百万富翁问题的协议,并利用模拟范例对协议进行安全性证明.然后利用这个新的协议作为基本模块,设计了一个向量优势统计协议,通过效率分析显示我们的方案是简单、高效的.最后将向量优势统计协议应用到整除判定问题和点与若干直线关系判定问题.     

本体的继承及一致性分析

本体的继承理论是目前尚未解决的重要问题.该文通过扩展继承的数学理论,系统研究了本体的继承语义、继承机制等问题.主要工作有:(1)继承系统的数学理论是描述继承系统和探讨其一致性、二义性等问题的一个重要基础理论.该理论已被广泛引用.但使用该理论描述允许例外的类/属性继承系统会出现假冲突.本文发现并定义了假冲突,扩展了原理论的单词表,重新定义了结论集、可继承等概念,使继承断言的接地扩展集不因假冲突而产生二义.从而解决了假冲突的问题.(2)证明原继承系统中的大部分重要定理在扩展后的继承系统中仍然成立,并且提出了新的定理3)将本体(D,P,U,V,H)转换为三元组(F,E,I)的表示形式,证明这种转换不削弱本体的表示能力,并且将本体映射到扩展后的继承系统,利用继承系统的定义、定理分析本体继承的一致性问题,并证明这种映射对本体的包含断言的判定是完备的.4)设计了上、下扫描算法,通过检测系统变化可能引起的冲突,保持系统的一致性.对本体继承的一致性分析为发展迅速的面向本体工程方法提供了有力支持.