伴随着信息技术的不断发展，电子文本信息日益增多，文本自动分类作为处理海量文本信息，方便用户准确搜索所需信息的关键技术，其应用十分广泛。本文从提高分类准确率的角度出发，以《铁路工程地质勘察规范》(TB1002-2007)的电子文本文档为训练标准，运用自然语言处理的分词原理对文本文档进行计算机与人工结合分词，然后针对文本文档的分词结果进行特征降维技术处理，对词条计算词频后，根据词频大小筛选出词频较高的词语作为最终的地质勘察语料库，该语料库包含了地质专业相关术语。最后利用机器学习对分词后的文本文档进行自动分类，在对比多种分类算法的分类结果后，本文发现针对地质勘探数据类别不平衡性，选择K近邻分类器对文本文档分类的效果较为理想。 With the development of information technology, electronic text information is increasing. Auto-matic text categorization is a key technology that can facilitate users to obtain the required infor-mation accurately in the mass text information resources. It enjoys a wide application in various fields. From the perspective of improving the classification accuracy, this paper used the “Teleo-logical Survey Specification for Railway Engineering Geology” (TB1002-2007) as the training standard. Firstly, based on the word segmentation principle of natural language processing (NLP), the text document is segmented by computer and human. Then the feature reduction technique is applied to the word segmentation results of text documents. The words with high word frequency are selected as the final geological survey corpus. The corpus contained geological terminology. Finally, machine-learning methods are used to automatically classify the text after word segmen-tation. After comparing the classification results of various classification algorithms, this paper finds that selecting K-nearest neighbor classifier is more ideal than the others due to unevenness of geological exploration data classification.
唐朝国1，朱泳标2，解波3，吴宇3，孟捷3*
1中铁二院信息技术中心，四川 成都
2中铁二院地勘岩土工程设计研究院，四川 成都
3云南大学数学与统计学院，云南 昆明
收稿日期：2019年7月16日；录用日期：2019年7月28日；发布日期：2019年8月5日
伴随着信息技术的不断发展，电子文本信息日益增多，文本自动分类作为处理海量文本信息，方便用户准确搜索所需信息的关键技术，其应用十分广泛。本文从提高分类准确率的角度出发，以《铁路工程地质勘察规范》(TB1002-2007)的电子文本文档为训练标准，运用自然语言处理的分词原理对文本文档进行计算机与人工结合分词，然后针对文本文档的分词结果进行特征降维技术处理，对词条计算词频后，根据词频大小筛选出词频较高的词语作为最终的地质勘察语料库，该语料库包含了地质专业相关术语。最后利用机器学习对分词后的文本文档进行自动分类，在对比多种分类算法的分类结果后，本文发现针对地质勘探数据类别不平衡性，选择K近邻分类器对文本文档分类的效果较为理想。
关键词 :文本自动分类，自然语言处理，特征降维
Copyright © 2019 by author(s) and beplay安卓登录
This work is licensed under the Creative Commons Attribution International License (CC BY).
http://creativecommons.org/licenses/by/4.0/
随着电子文本信息日益增多，快速、准确地从海量的文本中找到所需信息，并有效地组织和管理这些文本信息成为信息技术面临的一大挑战。文本自动分类作为处理海量文本信息的关键技术，可以在很大程度上解决信息复杂混乱的问题。把相关信息资源归类，这样既方便用户准确地搜索到所需的信息，又能实现数据的有效管理。文本自动分类作为信息过滤、信息检索、信息抽取等的技术基础在各个领域都有着广泛的应用，因此对文本自动分类的研究十分重要。
国外在文本分类方面的研究起步较早，实际应用成果较多，从1995年开始进入快速增长期，应用机器学习做文本分类的算法逐渐增多。国内对文本自动分类的研究起步较晚，从2000年才开始进入快速增长期，并且由于中英文之间的差距，国外一系列文本自动分类成果在国内实用性较弱，只能参考其研究思想。因此国内更注重对中文文本自动分类系统的研究。郑州大学张金瑞 [
本文数据主要来源于重庆到怀化增建二线铁路工程地质勘察资料。主要抽取每段里程中说明地质情况的文本文档进行研究分析。其中主要包括工程地质勘察报告、工程地质说明书、地质第四篇、调查表等21类文本文档，总的文本数量共有547篇文本文档，分为21类。为了提高后续分类的准确度，本文部分文件的名称根据文件内容来划分其所属类别，各类地勘文本文档的名称及相对应的数量如下表(表1)所示：
| 名称 | 数量 | 名称 | 数量 |
|---|---|---|---|
| 地质说明书 | 298 | 地质素材 | 2 |
| 勘察报告 | 96 | 断面排版 | 2 |
| 调查表 | 47 | 解译说明 | 2 |
| 互提资料单 | 41 | 通知单 | 2 |
| 测井报告 | 15 | 测试报告 | 1 |
| 地质第四篇 | 8 | 地质概况 | 1 |
| 移交登记表 | 8 | 情况说明 | 1 |
| 汇总一览表 | 6 | 审查表格 | 1 |
| 照片集 | 6 | 文字报告 | 1 |
| 区测报告 | 5 | 资料说明 | 1 |
| 勘测说明 | 3 | 合计 | 547 |
表1. 所有地勘文档名称及数量(单位：篇)
从上表可以看出，总的文本数量有547篇，地质说明书298篇，工程地质说明书96篇，调查表47篇，从表中可以看出各类文本文档的数量相差很大。就文本内容而言，短文本和长文本的内容相差较大，为提高文本自动分类准确率，需考虑类别平衡性的划分及文本文档的长度。
在做分类之前首先要给每个类别系上标签，本文通过文档的文件名截取部分有代表性的字符串作为类标签。但是在截取过程中，由于不同的操作人员撰写报告的方式不同。因此，其报告也是各有特点，命名不规范的各类文本文档的处理方式如下：
1) 地质勘察报告
在地质勘探文本文档中，地质勘察报告一类的数量相对较多，本文把文件名中含有“地质勘察报告”、“工程地质说明书”、“地质说明书”、“地质第四篇”、“第四篇(送审稿)”、“第四篇地质”、“第四篇(正式稿)”字符串的文本文档归属于地质勘察报告，该类别文件中对文件的命名相对规范，需要处理的文本文档较少。
2) 调查表
调查表一类文本文档的命名最复杂，本文把文件名中含有以下字符串的文本文档归为调查表一类，分别是：“调查表”、“人行天桥”、“公路公交”、“调查表(2)”、“公路立交(2)”、“人行天桥(2)”、“调查表(3)”共七类不同的文件命名方式。
3) 综合测井报告
该类把文本文档名称中含“综合测井报告”字符串的文档归为综合测井报告一类。
4) 电子文件移交登记表
本文把文本文档名称中含“电子文件移交登记表”、“电子文件移交登记表(2)”、“电子文件移交登记表(3)”、“电子文件移交登记表(4)”四类字符串的归为电子文件移交登记表一类。
5) 地质素材
地质素材一类主要包含三类字符串的文本文档，分别是：“地质素材”、“地质素材(已处审)”、“地质素材(正式)审后”。
6) 其他
该类主要是文本文档数量最少、或者内容最少的文档，包含：“断面排版”、“地质概况”、“情况说明”、“审查表格”、“文字报告”、“资料说明”共六类文本文档。其中“断面排版”文本文档记录里程数，内容里面的文字甚少；“情况说明”和“资料说明”仅记录一句话，上述六类文本文档被归为其他类别。
剩余九类文本文档的命名较为规范，尚未做任何处理，截取部分字符串作为类别标签即可。
中文文本预处理过程主要是对文本文档进行分词，分词过程中所采用的技术主要是自然语言处理。自然语言处理相关技术有分词、句法分析、语义分析、篇章分析等 [
马尔科夫模型是隐马尔科夫模型的基本条件，马尔科夫模型是用来描述随机过程随着时间的变化而随机变化的一类随机过程 [
P ( q t = s j | q t − 1 = s i , q t − 2 = s K , ⋯ )
假设在某一特定条件下，观测变量的取值在t时刻的状态仅与在 t − 1 时刻的状态相关，与 t − 2 时刻的状态无关，这就是所谓的马尔科夫链(Markov chain)，用公式表示如下：
P ( q t = s j | q t − 1 = s i , q t − 2 = s k ， ⋯ ) = P ( q t = s j | q t − 1 = s i )
假设我们只考虑独立于t时刻的随机过程。除了上述结构信息之外，若要确定一个隐马尔科夫模型，需考虑下列三组参数：
1) 状态转移概率：模型在各个状态之间相互转换的概率，通常记为 A i j ，其中 A i j = P ( q t = s j | q t − 1 = s i ) , 1 ≤ i , j ≤ N
上述式子表示任意 t − 1 时刻，假设状态为 s i ，求下一时刻状态为 s j 的概率，同时 A i j 需满足下列几个
条件：① A i j ≥ 1 ；② ∑ i = 1 N A i j = 1
2) 输出观测概率：模型从状态 s j 观察到符号 V k 的概率分布矩阵，记为： B = { b j ( k ) } ，其中 b j ( k ) = P ( O t = V k | q t = s j ) , 1 ≤ j ≤ N , 1 ≤ k ≤ M
上式表示在任意时刻t的状态为 s j ，观测值 V k 被获取额概率。
b j ( k ) 满足两个条件：① b j ( k ) ≥ 0 ；② ∑ k = 1 M b j ( k ) = 1
3) 初始状态概率，模型在最开始时刻各个状态的概率。记为： π = { π 1 , π 2 , ⋯ , π N } ，其中 π i = P ( q 1 = s i ) , 1 ≤ i ≤ N
上述式子表示模型初始状态为 s i 的概率。
π i 需满足两个条件：① π i ≥ 0 ；② ∑ i = 1 N π i = 1
一般情况下，我们把一个隐马尔科夫模型记为 u ( S , K , A , B , π ) ，其中S为某时刻处于某种状态的集合，K是输出符号的集合；A为状态转移概率矩阵，决定状态序列，B为输出观测概率矩阵，决定观测序列， π 为初始状态概率向量，决定状态序列。
在文本自动分类中，一般一个词条就被看作一个维度，对于篇幅相对较长的文章来说，文本文档分词后可能出现上万个词条，把每个词条都看作一个维度，最终将会形成一个高维度的特征空间，在分类过程存在矩阵的稀疏性问题。在原始的长文本文档中，中文分词后的词语个数有上万个，表示成特征空间后其维数相对较高，实现分类算法时其难度较大。由于所有的文本文档都要计算其特征空间的值的大小，因此，特征降维技术可以大大提高分类算法的效率，还可以降低噪声，提高分类效果的准确率。下面主要讲述TF-IDF法：
在文本文档中，一个词条的词频(Term Frequency, TF)是指文本文档分词之后，该词条出现的频数。为防止其偏向内容较长的文档，一般词频通常需要归一化，在归一化过程中，分子一般小于分母区，同一个词语在长文本文档中出现的频数可能会比在短文本文档中出现的频数大，而不管该词条的重要性有多大。
对于给定文本文档中的词条 t i 来说，该词条的重要程度可用如下式子表示：
TF i j = n i , j ∑ k n k , j
其中 n i , j 是词条
逆向文档频率(Inverse Document Frequency, IDF)是指词条在少数文本中出现的频数比在多数文本中出现的频数大 [
IDF i , j = log | D | | { j : t i ∈ d j } |
其中 | D | 是文档集合中文本文档的总数， | { j : t i ∈ d j } | 是词条 t i 出现过的文本文档的数目，在实际计算过程中， n i , j ≠ 0 。由于考虑到词语不在文档集合中，导致分子为零的情况。因此考虑分母+1，即分母写为： 1 + | { d ∈ D : t ∈ d } |
然后
TF-IDF i , j = TF i , j × IDF i , j
在一个文本文档中，高频率的词语及该词语在文本文档中的低频率文本文档，将会产生权重较高的TF-IDF。TF-IDF是一直常见的权重计算方法，它旨在过滤常见且重要性不大的词语，保留相对重要的词语。
1) 格式化文件。由于Python软件的格式化要求，首先把.doc文本文档转换为.txt文本文档。
2) 提取文本文档的文字部分。对转换后的.txt文本文档，通过正则表达式去除各类标点符号、数字及英文字母等特殊符号，提取最终的文字部分。
3) 分词。利用Python软件中的jieba分词包，根据隐马尔科夫模型的分词原理对文本文档进行分词。
4) 去除停止词。去除相对不重要的语气词、助词等。
5) 连接词。根据分词的结果自定义步长(本文定义的不长为1)，把相邻两个位置的词条拼接在一起组成一个词语。
6) 计算词频。计算拼接后的词语的词频，并按照词频降序排列。
7) 确定语料库。根据输出词频的大小，提取词频大于阈值5的词条作为最终语料库。
语料库中按照词频的大小降序排列后，其位置词频图(图1)如下：
图1. 语料库词条的位置——词频图
从上图可以看出，经过上述算法计算后，地质勘察规范经过一系列处理后，最终剩余九千余词条作为文本向量，把每个词条看作一个维度，这样就形成一个高维的向量空间，为降低噪声对文本文档分类准确率的影响，需要去除词频较低的词，选择词频大于5的词条作为最终的语料库，该语料库中涵盖250个词条。
在文本自动分类过程中，分类器的选择是影响分类准确率的一大关键因素，现在流行的文本自动分类算法有很多，涵盖：朴素贝叶斯分类算法、支持向量机算法、K近邻分类算法、神经网络分类算法、决策树分类算法等，这些分类算法也各有优缺点 [
K近邻分类模型是一种最简单且最基本的分类方法，其工作原理是：给定一个测试数据集，首先定义一种距离的度量方式，在训练数据集中找出距离最近的K个训练样本，在这K个训练样本中，某个类中的训练样本最多，根据投票法则把输入训练样本归为这个类标签。其具体算法如下：
输入：训练数据集 T = { ( x 1 , c 1 ) , ( x 2 , c 2 ) , ⋯ , ( x N , c N ) }
其中 x i ∈ X 为输入训练样本的特征向量， c i ∈ C = { c 1 , c 2 , ⋯ , c K } 为其所属的类别， i = 1 , 2 , ⋯ , N ，训练样本的特征向量为x。
输出：训练样本x所属的类别c。
1) 依据给定计算距离的方式，在训练数据集T中找出与x距离最近的K个点，涵盖这K个点的区间称为x的领域，记为： N K (x)
2) 在x的领域 N K ( x ) 中根据投票规则(少数服从多数)判断x所属的类别c：
c = arg max C j ∑ x i ∈ N K ( X ) I ( c i = C j ) , i = 1 , 2 , ⋯ , N ; j = 1 , 2 , ⋯ , K
其中 I = { 1 , c i = C j 0 , c i ≠ C j 。
在K近邻模型中，决定该模型的三大基本元素主要是：K值的选择、距离的度量、分类决策规则。
在进行K近邻分类过程中，其特征空间属于较高维度的实数向量空间，计算两向量空间的相似度一般采用欧氏距离的计算法则，也可以采用其他计算距离法则来计算两向量空间的相似程度，常用的计算距离的方式有：欧氏距离、曼哈顿距离、Minkowski距离等多种算法，本文主要利用欧氏距离的度量方式来计算向量空间相似度，其计算公式为：
其中 x i , x j 是n维实数向量空间 x i = ( x i ( 1 ) , x i ( 2 ) , ⋯ , x i ( n ) ) T ， x j = ( x j ( 1 ) , x j ( 2 ) , ⋯ , x j ( n ) ) T 。
对于K值的选择会极大程度影响K近邻的分类效果。若K值选择过大，意味着用较大范围内的训练样本作预测，在学习过程可以减小误差，此时只有输入距离训练样本较远的特征向量才会对预测结果起作用，这样预测往往会发生错误。若K值选择过小，即用较小范围内的训练样本进行预测，这样得出的误差很小，这样只有输入与训练样本较为相似的特征向量才会对预测结果起作用。若减小K值，则模型从整体上变得更加复杂，容易出现过拟合现象。在K近邻分类工作中，往往采用多数表决的方式来决定最终的决策规则，也就是由输入训练样本的K个近邻训练样本中的大多数决定其所属的类标签。
基于以上K近邻算法及文本文档中自然语言处理的相关描述，对渝怀二线的547篇文本文档进行K近邻分类。由于K近邻分类算法属于有监督的学习，因此先对文本文档设计类标签，总的分11个类标签，每类的类别名称分别是：地质勘察报告、互提资料单、工程地质说明书、调查表、综合测井技术报告、区测报告、电子文件移交登记表、地下水侵蚀汇总一览表、地质第四篇、地质素材、其他共11类。通过训练后，仅有三篇文本文档被判错，以下是判错文档名称及相应的预测类别表(表2)：
| 文档名称 | 实际类别 | 预测类别 |
|---|---|---|
| 新黄家湾隧道区测报告 | 区测报告 | 工程地质说明书 |
| C3K49新黄家湾隧道工程地质勘察报告 | 地质勘察报告 | 工程地质说明书 |
| 新界牌坡隧道工程地质勘察报告(设施) | 其他 | 工程地质说明书 |
表2. 判错文本名称及对应预测类别表
在K值取11的情况下，随机从原始数据中选择80%的样本的作为训练集，20%的样本的作为测试集，训练2000次后，测试集的正确率达到97.27%，在大量的实验过程中，只有当K值取11时，即把文本文档分为11类时，测试集的正确率才达到最高，具体名称及相应的数值如下表(表3)所示：
| 名称 | 数值 |
|---|---|
| 测试集样本量 | 110 |
| 判错样本量 | 3 |
| 判错率 | 2.73% |
| 测试集正确率 | 97.27% |
表3. 分10类的测试集正确率表
基于数据本身考虑，由于各类文本文档内容相差较大，现考虑控制文本长度本身，即降低词条空间维度，再选择分类器训练。在最终的稀疏矩阵中涵盖9477个词条，属于较高纬度空间，现每篇文章选择8000个词语即，并计算词条的TF-IDF，利用每个文档的TF-IDF为特征向量，同样从547篇文本文档中随机选择80%的样本作训练集，选择20%的样本的作测试集，训练2000次，其测试集的判错率如下表(表4)所示：
| 名称 | 数值 |
|---|---|
| 测试集数量 | 110 |
| 判错数量 | 0 |
| 判错率 | 0% |
| 测试集正确率 | 100% |
表4. 降维后测试集的正确率表
从上表可以看出：测试集的判错文本数量为0，判错率为0，测试的正确率为100%，因此，在文本自动分类过程中，若文本文档类别均衡，文档内容的长短相差甚少，测试集的预测效果将会达到最理想状态。
综上所述，在文本自动分类过程，分类正确率的高低将取决于多重因素，包括分词的准确性，分类器的选择，文本类别的平衡程度等。针对地质勘探数据类别不平衡性，选择K近邻分类器对文本文档分类的效果较为理想，而K近邻分类受多重因素的影响，当K取11时，分类效果最好。若降低文本向量空间的维度，即控制词条为8000甚至比此更小，分类的过程中预测正确率达到100%，属于最理想状态。
本文从地质勘察的文本数据出发，深入研究了自然语言处理的分词过程，利用Python软件中的jieba分词包，根据准确率较高的隐马尔科夫模型的分词原理对文本文档进行分词。在降维技术过程中，选择词频大于阈值5的词条作为最终于语料库。在文本自动分类过程中，本文采用K近邻分类器对文档进行自动分类，分类效果较为理想。
唐朝国,朱泳标,解 波,吴 宇,孟 捷. 工程地质勘察文本的分类研究Study on the Text Categorization of Engineering Geological Investigation[J]. 统计学与应用, 2019, 08(04): 589-597. https://doi.org/10.12677/SA.2019.84067