文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 层次朴素贝叶斯分类器构造算法及应用研究
侵权投诉

层次朴素贝叶斯分类器构造算法及应用研究

第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)资助

万方数据

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email