A Fast Calculation of Metric Scores for Learning Bayesian Network

来源 :International Journal of Automation & Computing | 被引量 : 0次 | 上传用户:j395188088
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Frequent counting is a very so often required operation in machine learning algorithms. A typical machine learning task, learning the structure of Bayesian network (BN) based on metric scoring, is introduced as an example that heavily relies on frequent counting. A fast calculation method for frequent counting enhanced with two cache layers is then presented for learning BN. The main contribution of our approach is to eliminate comparison operations for frequent counting by introducing a multi-radix number system calculation. Both mathematical analysis and empirical comparison between our method and state-of-the-art solution are conducted. The results show that our method is dominantly superior to state-of-the-art solution in solving the problem of learning BN. Frequent counting is a very so often required operation in machine learning algorithms. A typical machine learning task, learning the structure of Bayesian network (BN) based on metric scoring, is introduced as an example that heavily relies on frequent counting. A fast calculation method for frequent counting enhanced with two cache layers is then presented for learning BN. The main contribution of our approach is to exclude comparison operations for frequent counting by introducing a multi-radix number system calculation. Both mathematical analysis and empirical comparison between our method and state -of-the-art solution are conducted. The results show that our method is dominantly superior to state-of-the-art solution in solving the problem of learning BN.
其他文献
在纪念改革开放30周年,党的十七届三中全会通过《中共中央关于推进农村改革发展若干重大问题的决定》的时候,中国视协组织的第二届“农村小康电视节目工程”评选活动,让评委
随着新课程改革的不断发展,初中英语教学也不同程度地发生着变化.我国国际化的接轨使得英语学习成为学生学习生涯中的重要内容.一方面通过学习英语掌握另一种语言,另一方面通
以有关人的生理、心理特性及能力限度的科学数据为依据,探讨了振动、加速度和噪声等因素对液压提升机舒适性的影响情况,分析了满足舒适性要求的加速度及加速度变化率曲线和现有
华师附中番禺小学办学15年,之所以能取得好的成绩, 得到好的评价, 是因为拥有好的环境、 好的理念、 好的团队、 好的管理、 好的课程. 然而, 为了团队、 管理、 课程、 成绩
期刊
在语文教学中,阅读教学是其中的重要组成部分,对学生思维能力以及阅读能力的提升有着重要的影响.而要想提高学生的阅读能力,需要激发学生的阅读兴趣,为学生构建“悦读”课堂,
小学阶段,学生开始系统的学习文化知识,其中语文课程占据重要地位.学好语文对于学生今后各学科的学习以及发展都十分有利.新课改背景下,对语文教学也提出了更多新的要求,更加
现代社会经济的不断发展对我国教育工作提出了更高的要求,近年来,随着新课改的不断推进,在这个新教育背景下,教育的标准和要求已经和原来的完全不同了,因此不能固执于原有的
近年来,贵州省航电开发投资有限公司通过强基固本、提升党建工作质量,选贤任能、建强高素质干部队伍,强化监督、夯实党风廉政建设相关举措,助推企业高质量发展.
以浙江输变电工程全过程工程咨询试点为例,探索研究相关模式和机制的改革与创新.总结试点工程实践成效,对突出的实际问题进行探讨并给出建议,为电网企业开展全过程工程咨询提
基于建筑业高质量发展的内涵和目标,构建建筑业高质量发展水平测度指标体系,对陕西省建筑业高质量发展水平进行测度.研究表明:(1)陕西省建筑业高质量发展水平总体呈上升趋势,