第31卷第4期2010年4月
仪
器
仪表
学
报
V01.31No.4Apr.2010
Chinese
JournalofScientificInstrument
层次朴素贝叶斯分类器构造算法及应用研究牢
范敏.石为人
(重庆大学自动化学院重庆400044)
摘要:贝叶斯网络分类器是数据挖掘与知识发现领域研究的主要方法之一。层次朴素贝叶斯分类器通过引入潜在节点来实现属性变量间存在聚集的层次关系,提出学习该分类器的构造算法。算法首先借助节点间的条件互信息值来锁定可能聚集节点的范围,然后再通过模拟退火算法来搜索评分较高的模型。层次朴素贝叶斯分类器的结构特点适于构造水质富营养化评价模型,应用于水质预警系统的结果证明该方法可行,并具有较好的适用效果。关键词:贝叶斯网络;分类器;结构学习;富营养化中图分类号:TPl81
文献标识码:A
国家标准学科分类代码:520.20
ConstructionandapplicationofhierarchicalnaiveBayesianclassifier
FanMin,ShiWeiren
(CollegeofAutomation,Chongqing
University,Chongqing
400044,China)
Abstract:Bayesiannetworkclassifierishierarchicalnaive
one
ofthemainresearchmethodsindataminingandKDDdomain.Because
can
Bayesian(HNB)classifier
a
reflecttherelationsbetweenvariablesbyintroducinglatentaggre—
gatingnodes,thispaperproposes
learningalgorithmformodelingtheclassifier.Firstlytheconditionalmutualin—
formationbetweenvariablesisusedtodererminethescaleoflatentaggregatenodes,thensimulationgorithmisusedtosearchtheclassifierwithhigherscore.ThestructurecharacteristicsofHNB
are
anneal(SA)al-
suitableforbuild—
ingwaterqualityeutrophicationmodeltorealizetheassessmentandearlywarningofwaterquality.Thealgorithmproposedinthispaperhasbeenappliedinbilityandapplicabilityofthemodel。
Keywords:Bayesiannetwork;classifier;structurelearning;eutrophication
a
water
qualitysecurityearlywarningsystem.Theresultsshowthefeasi—
型的准确性和精确度的前提下,运用该模型对未知其类
引言
别的数据进行分类处理。
许多分类方法和技术可用于构造分类模型,例如决策树、神经网络、k.最近邻、支持向量机、贝叶斯网络方法等¨…。由于贝叶斯网络方法具有不确定性的表达能力、坚实的数学理论基础、综合先验信息和数据样本信息的能力以及丰富的解释表现能力,因此本文利用它来构造贝叶斯网络分类器。该分类器是一种特殊的贝叶斯网络,它选取一个变量作为类变量,其余的变量作为属性变量。由于贝叶斯分类器可以表示属性间的相互依赖关系,可以综合先验知识和样本数据来训练分类性能,避免
分类是数据挖掘和机器学习中的一个重要研究课题。它的目标是构造一个分类器,即设计一种映射函数来将实例空间的实例映射到类别空间的某个或某些类标签。分类数据挖掘分为2个阶段:建立分类模型和应用分类模型。第1个阶段也就是分析输人数据,通过在训练集中的数据表现出来的特性,为每一个类找到一种准确的描述或者模型;第2个阶段就是应用分类模型。但应用之前需对建立的分类模型进行评估,在确保分类模
收稿日期:2009-07
ReceivedDate:2009-07
基金项目:重庆市科委科技计划攻关项目(CSTC,2006AA7024)资助
万方数据
基于朴素贝叶斯的渔业文本... 4页 免费 层次朴素贝叶斯分类器构造... 8页 2...二S P算法 : 1将网络初始化为朴素贝叶斯. . 2评估当前的分类器。 . ...
朴素贝叶斯分 类算法及其应用研究 时摘 雷, 晓红 ,虎席 磊 郑州 400)502 ( 河南农业大学信息与管理科学学院, 河南 效的分类算法。 关键词 : 朴素 贝叶斯算法...
数据挖掘相关知识以及算法朴素贝叶斯分类模型的研究与...然磊传统熬数褥分辑手段缀难对数据逡行添层次鹣疑...处理应用的旗础:计算机性能的提赢和先进的体系结构...
基于属性选择法的朴素贝叶斯分类器性能改进_机械/仪表_工程科技_专业资料。第5 3卷第 3期 201 3年3月 电讯 技术 Telecommunicaiton Engineeinrg V01.5第...
它的目标是构造一个分类器,对由 属性集描述的实例...朴素贝叶斯分类器,另一个方向是贝叶斯网络. 由于算法...然后介绍了Rough集在理论与应用方面的研究现 状等,...
二、主要设计内容 朴素贝叶斯分类算法的研究及应用重点体现在对贝叶斯理论原理的分析, 主要 包括贝叶斯理论和贝叶斯分类模型、基于属性的相关性分析贝叶斯分类模型、贝叶...
通讯联系人, a:_a_n@hta.mE-milhoubomiclvlo 第1 期2 吕 昊等: 改进朴素贝叶斯分类算法的研究与应用 57 3-4 效的 分类器〔〕.于固定的贝叶斯网络结构, ...
开题报告_朴素贝叶斯分类算... 4页 1财富值 层次朴素贝叶斯分类器构造... 8...浅析朴素贝叶斯分类算法在客户关系管理中的简单应用 摘要:朴素贝叶斯算法主要是运用...
朴素贝叶斯分类器由于计算高效、精确度高,并具有坚实...这个定义包括以下四个层次的含义: (1)数据源必须是...遗传算法的研究;传统的统计学回归法在DM中的应用:...
热门文档