题名 一种扩展条件函数依赖的发现算法
被引量：5
1
作者
刘显敏 李建中
机构
哈尔滨工业大学
出处
《计算机研究与发展》
EI
CSCD
北大核心
2015年第1期130-140,共11页
基金
国家"九七三"重点基础研究发展计划基金项目(2012CB316200) 国家自然科学基金青年基金项目(61003046)
文摘
扩展条件函数依赖(extended conditional functional dependency,eCFD)是一种描述数据一致性的语义规则,是条件函数依赖(conditional functional dependency,CFD)的扩展.相比于CFD,eCFD能够描述更多的模式从而表达更丰富的语义信息.然而,关注eCFD的研究工作并不多.从给定数据中发现eCFD规则是一个重要问题,据笔者所知,目前还没有这方面的工作.该问题的难点在于,给定数据中所有合法的eCFD规则之间存在不一致的情况,且包含大量冗余,而CFD和传统的函数依赖规则并没有这样的问题.为避免不一致,同时尽可能地消除冗余,定义了"强合法eCFD"和"近似无冗余eCFD".基于这些概念给出了eCFD发现问题的形式化定义,并给出了MeCFD算法.利用划分属性的方法,MeCFD首先生成所有的基本eCFD,然后,通过合并基本eCFD来构造"组合eCFD".使用先深序来搜索候选空间,使得MeCFD仅用常数的存储空间来维护数据划分,节省了大量的空间开销,有效的剪枝策略被用来改进MeCFD的性能.真实数据集上的实验结果显示出MeCFD良好的可扩展性以及剪枝策略和优化方法的有效性.
关键词
扩展条件函数依赖 发现算法 搜索算法 剪枝策略 冗余
Keywords
extended conditional functional dependency （eCFD） discovering algorithm search algorithm pruningstrategy redundancy
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
题名 一种全信息描述框架下的Web服务发现算法
被引量：2
2
作者
皇甫先鹏 魏巍 陈洪辉
机构
国防科学技术大学C
出处
《计算机科学》
CSCD
北大核心
2010年第2期134-138,共5页
基金
自然科学基金(70601036)资助
文摘
Web服务技术作为分布式、松耦合的网络系统实现技术,得到了长足的发展,但是服务失效和UDDI注册中心不提供服务选择和优化,查询的服务不能有效满足用户需求等问题却仍然十分突出。提出了基于全信息描述框架的Web服务发现算法的解决方案,有效地解决了以上问题。通过对Web服务的形式化描述、服务选择算法和服务优化排序算法等方面进行研究,并结合实验分析,验证了优化算法能有效提高Web服务发现的查全率和查准率,为提高大规模网络环境下Web服务发现查找的效率打下了坚实的基础。
关键词
全信息描述框架 WEB服务 发现算法 改进层次分析法
Keywords
Information description framework,Web service,discovering algorithm ,AHP
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 网络拓扑发现算法定性分析
被引量：8
3
作者
熊坤 寇晓蕤 范元书 罗军勇
机构
信息工程大学信息工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2004年第14期136-137,140,共3页
基金
国家863高技术研究发展计划项目(编号:2001AA146010)资助
文摘
网络拓扑发现技术是近年来网络安全领域的一个研究热点。该文重点讨论了网络拓扑发现的一些常用算法,并且从速度、开销、完整性和准确性等四个方面对它们的性能进行了分析和比较,从而为选择合适的网络拓扑发现算法提供了依据。
关键词
网络拓扑 拓扑发现算法 定性分析
Keywords
networks topology,topology discovering algorithm ,qualitative analysis
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于MHC调控的免疫公式发现算法
被引量：4
4
作者
胡珉 吴耿锋 杨晶
机构
上海大学悉尼工商学院 上海大学计算机工程与科学学院
出处
《软件学报》
EI
CSCD
北大核心
2008年第3期650-662,共13页
基金
Supported by the National Natural Science Foundation of China under Grant No.60275220 (国家自然科学基金) the Science Development Foundation of Shanghai of China under Grant No.012112027 (上海市科技发展基金)
文摘
在分析了基于遗传原理的公式发现方法的优势与不足的基础上,根据免疫原理和MHC(major histocompatibility complex)在免疫系统中的调控作用,提出了一种应用于公式发现领域的算法IFDA(immune formula discovering algorithm)来解决公式进化中优良结构不易保护的问题.该算法将公式翻译成树状图,并按深度优先的编码方法形成抗体的恒定区和可变区代码,把公式片段编码成为MHC代码,借鉴MHC调控原理指导抗体进化,寻找出数据集合中蕴涵的规律,并用公式的形式表示.通过对多组基准数据的实验说明,此方法在公式复杂度和收敛速度方面比基因表达式算法有更好的性能.
关键词
主要组织相容复合体 免疫原理 公式发现 基因表达式编程 免疫公式发现算法
Keywords
major histocompatibility complex immune theory formula discovering gene expression programming immune formula discovering algorithm
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 基于领域本体的游戏攻略文本标注算法研究与实现
被引量：2
5
作者
陈小红 陈环环 方之家 阮彤 王昊奋
机构
盛大游戏 华东理工大学计算机科学与工程系
出处
《计算机应用与软件》
2017年第2期80-86,共7页
基金
国家自然科学基金项目(61402173) 上海市经信委软件和集成电路产业专项资金(140304)
文摘
游戏门户网站为提升玩家们的游戏体验,建立了大量站点用以提供游戏资讯及相关攻略。然而这些站点间异构现象明显,且缺乏统一的知识体系。提出基于领域本体的文本标注算法,通过融合站点间的数据,构建游戏领域本体。同时,针对游戏领域的应用,优化了新词发现算法,并进一步对攻略文本进行语义标注。通过这些语义标签,不仅能直观地了解攻略中的内容,也能更好地为攻略文本的语义检索服务。实验证明,所提出的本体构建方法在游戏领域具有一定的推广性,同时游戏领域词汇发现算法与传统的分词工具相比也取得了更好的结果。
关键词
领域本体 游戏领域词汇发现算法 语义标注
Keywords
Domain ontology Game domain vocabulary discovering algorithm Semantic annotation
分类号
TP391
[自动化与计算机技术—计算机应用技术]
