[发明专利]决策树和贝叶斯算法的突发事件分类分级方法、装置及系统

权利要求书

1.一种基于决策树算法和贝叶斯算法的突发事件分类分级方法，其特征在于，包括：

S1、对预先分级分类事件库进行特征划分，构建训练样本集；

S2、根据训练样本集，分别利用ID3算法、C4.5算法、CART算法，构建三个决策树分类分级模型；

S3、根据训练样本集，构建并训练贝叶斯分类器；

S4、对待分类分级事件进行关键特征属性提取；

S5、根据事件特征属性利用三个决策树模型进行分类，得出三个分类结果；

S6、根据事件特征属性利用贝叶斯分类器对S5中的三个分类结果计算该类别的概率，取概率最高的作为最终分类结果。

2.根据权利要求1所述的方法，其特征在于，所述突发事件分级分类具体包括：

所述突发事件分成自然灾害、事故灾难、公共安全事件和社会安全事件四类；

所述突发事件分级性质、严重程度、可控性和影响范围四个因素分为特别重大、重大、较大和一般四个等级。

3.根据权利要求1所述的方法，其特征在于，所述步骤S2中利用ID3算法构建决策树模型，具体包括：

计算每个事件的每个属性的信息增益；

选择信息增益最大的特征属性作为最终的分裂点进行分支划分。

4.根据权利要求3所述的方法，其特征在于，所述计算待分类分级事件的每个属性的信息增益，具体包括：

计算每个事件的每个属性的期望值；

根据所述期望值计算每个属性的期望信息需求；

根据所述期望信息需求分别计算每个属性的信息增益。

5.根据权利要求1所述的方法，其特征在于，所述步骤S2中利用C4.5算法构建决策树分类分级模型，具体包括：

计算每个事件的每个属性的信息增益；

根据所述信息增益，计算每个属性的信息增益率；

选择信息增益率最大的特征属性作为分裂点进行分支划分。

6.根据权利要求1所述的方法，其特征在于，所述步骤S2中利用CART算法构建决策树分类分级模型，具体包括：

计算每个事件的每个属性的不纯度；

根据所述每个属性的不纯度，计算每个分支的GINI指数；

选取每个分支的GINI指数最小的特征属性进行分支划分，得到CART决策树模型。

7.根据权利要求1所述的方法，其特征在于，所述步骤S3具体包括：

基于训练样本集，根据贝叶斯定理构建贝叶斯分类分级器；

利用贝叶斯分类分级器计算各事件特征属性在各分类分级结果的条件概率，对所述贝叶斯分类分级器进行训练。

8.根据权利要求1所述的方法，其特征在于，所述步骤S4具体包括：

利用中文分词技术对待分类分级事件进行关键特征属性提取。

9.根据权利要求1所述的方法，其特征在于，所述步骤S4具体包括：

根据样本集中事件的特征属性划分，对事件采用分词和关键字匹配，抽取待分类分级事件的关键特征属性。

10.一种基于决策树算法和贝叶斯算法的突发事件分类分级装置，其特征在于，包括：

训练样本集构建模块，用于训练对预先分级分类事件库进行特征划分，构建训练样本集；

决策树分类分级模型构建模块，用于根据构建的训练样本集，分别利用ID3算法、C4.5算法、CART算法，构建三个决策树分类分级模型；

分类器构建模块，用于根据训练样本集，构建并训练贝叶斯分类器；

特征提取模块，用于对待分类分级事件进行关键特征属性提取；

分类模块，用于根据事件特征属性利用决策树分类分级模型构建模块构建的三个决策树分类分级模型进行分类，得出三个分类结果；

分类结果计算模块，用于根据事件特征属性利用贝叶斯分类器对分类模块的三个分类结果计算该类别的概率，获取概率最高的作为最终分类结果。

11.根据权利要求10所述的装置，其特征在于，所述突发事件分级分类具体包括：

所述突发事件分成自然灾害、事故灾难、公共安全事件和社会安全事件四类；

所述突发事件分级性质、严重程度、可控性和影响范围四个因素分为特别重大、重大、较大和一般四个等级。