CN113962278A - 基于聚类的智能集成学习分类方法 - Google Patents
基于聚类的智能集成学习分类方法 Download PDFInfo
- Publication number
- CN113962278A CN113962278A CN202110035314.5A CN202110035314A CN113962278A CN 113962278 A CN113962278 A CN 113962278A CN 202110035314 A CN202110035314 A CN 202110035314A CN 113962278 A CN113962278 A CN 113962278A
- Authority
- CN
- China
- Prior art keywords
- classification
- algorithm
- clustering
- optimal
- base classifier
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
- G06F18/232—Non-hierarchical techniques
- G06F18/2321—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions
- G06F18/23213—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with fixed number of clusters, e.g. K-means clustering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
- G06N20/10—Machine learning using kernel methods, e.g. support vector machines [SVM]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- Software Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Computing Systems (AREA)
- Bioinformatics & Computational Biology (AREA)
- Mathematical Physics (AREA)
- Evolutionary Biology (AREA)
- Biomedical Technology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Biophysics (AREA)
- Health & Medical Sciences (AREA)
- Probability & Statistics with Applications (AREA)
- Medical Informatics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明属于机器学习与数据挖掘技术领域,提供了一种基于聚类的智能集成学习分类方法,该方法融合了聚类算法、分类算法以及智能优化算法等多种算法,解决了已有研究中类重叠下的分类模型构建问题,集成学习中基分类器输出的组合问题,以及模型涉及多参数时如何寻优的问题,从而提高了分类问题的预测精度。因此,采用本发明提出的聚类‑分类集成建模方法,可以将数据空间进行有效地切分,从而提升模型整体的预测性能。同时,采取本发明提出的组合策略及参数优化方法能够进一步提升模型的预测性能。本发明的应用范围广泛,只要是涉及分类问题的领域,均可以采用本发明设计的方法进行预测模型的构建。
Description
技术领域
本发明属于机器学习(Machinelearning)与数据挖掘(Data mining)技术领域,涉及一种用于解决二元分类(Binaryclassification)及多类分类(Multiclassclassification)问题的智能集成学习方法,具体为:针对机器学习领域中的分类问题(Classificationproblem),提出了一种两阶段的集成学习方法,首先基于聚类算法(Clustering algorithm)对数据集进行分割,从而形成一个个簇结构;之后,在聚类的基础上,针对每一个簇结构建立基分类器(Base classifier);最后,提出一种动态赋权概率组合策略进行各个基分类器输出的集成,从而得到最终的预测结果。同时,这一方法还涉及到了多参数的组合优化 (Combinatorial optimization)问题,针对模型中存在的多个敏感参数,提出了一种基于改进粒子群优化算法(Improvedparticleswarmoptimizationalgorithm)的多参数优化策略。
背景技术
作为一个新兴领域,机器学习受到了许多研究人员的关注。许多研究已经证明了机器学习方法在社会实践中的重要作用,比如在医疗健康领域、电子商务领域、应急管理领域以及金融市场领域等等。通常来说,机器学习主要可以划分为有监督学习(Supervisedlearning)与无监督学习(Unsupervisedlearning)这两大类。相比于无监督学习来说,更多的研究关注的是有监督学习,这也是和现实世界中分类问题的普遍存在是有关系的。从预测目标的角度来讲,有监督学习又可以划分为分类(Classification)与回归(Regression)这两种。如果预测目标的取值是连续(Continuous)的,那么这属于回归问题;如果预测目标的取值是离散(Discrete)的,那么这就是分类问题。可以看出,分类问题本质上是回归问题的一种特例。分类问题是普遍存在于社会实践生活中的,比如在医疗健康领域,可以把人群划分为健康群体与患病群体,患病群体又可以具体分为患癌症群体与未患癌症群体。在解决分类问题时,早期的研究人员们大多使用基于专家系统(Expertsystem)的方法。近年来,随着人工智能(Artificialintelligence)技术的发展,研究人员们提出了多种机器学习算法来解决实际中的分类问题,比如决策树(Decisiontree)、神经网络(Neuralnetwork)、支持向量机(Supportvectormachine)及最近邻(K-nearest neighbors)等。
就无监督学习而言,被讨论和研究最多的就是聚类。在一些任务上,数据集中的样本并没有与之对应的标签,聚类的目的就是发现数据集中隐藏的簇结构,将数据集中的样本划分为若干子群落,从而为后续的进一步分析奠定基础。例如,在分析犯罪的相关记录时,Qazi与Wong(An interactive human centered data science approach towardscrime pattern analysis[J].Information ProcessingandManagement, 2019)使用聚类算法将所有案例划分成了若干类别,通过对聚类结果进行分析,可以发现犯罪之间可能的关联,并识别潜在的犯罪模式。
在过去的十几年间,学者们仅聚焦于有监督学习或者无监督学习,没有将二者进行综合考虑。近些年,一些研究人员提出了半监督学习(Semi-supervisedlearning)方法,目的是将无标签样本中的信息抽取出来从而用来提升有监督学习方法的性能(Semi-Supervised Ensemble Clustering Based on Selected Constraint Projection[J].IEEE Transactions on Knowledgeand Data Engineering,2018)。除了半监督学习之外,还有另一种比较常见的监督学习与无监督学习组合方式,这一类研究首先将无标签数据聚类成一个个簇,并且将每个簇中的样本作为一个类别。之后,再使用监督学习模型对这些以簇为类别标签的样本进行学习(Electricity clustering framework for automaticclassification of customer loads[J].Expert Systems with Applications,2017)。从这两类研究可以看出聚类方法在挖掘数据潜在模式方面具有不可比拟的优势。与这两类研究所不同的是,本发明聚焦于有标签样本的隐式簇结构发现,通过对数据集进行样本子空间的划分来确定基分类器的训练样本。
另一方面,就有监督学习而言,在机器学习领域研究的早期,研究者们主要聚焦于决策树、支持向量机及神经网络这一类的单一方法,直到集成学习(Ensemblelearning)方法的出现。相较于单一机器学习方法,集成学习具有更好的性能。集成学习涵盖了模型融合的策略与方法,现在主流的集成学习框架有两大类:Bagging和Boosting。集成学习的核心思想是综合多个模型的长处从而生成最终的预测结果。通过前述的相关内容可知,聚类可以将原始数据集划分为若干个样本子空间,从而可以在各样本子空间建立基分类器,这与集成学习方法的研究内容十分契合,因此可以在集成学习理论的基础上融入聚类算法进行分类模型的构建。
在机器学习方法使用时,参数的选择往往会对模型的预测性能产生很大的影响(An improved support vector machine-based diabetic readmission prediction[J].Computer Methods and Programs in Biomedicine,2018)。目前,大部分研究采用的参数优化方法主要是网格搜索法、贝叶斯优化方法等,这些方法在面对单一参数优化问题时,还能够取得不错的效果。但是,在面对多参数的优化问题时,这些方法却难以起到效果。
从以上分析可知,目前在机器学习领域中分类问题的研究上虽然取得了较丰富的成果,但对于聚类与分类的融合方法等问题上还有待进一步地进行系统和深入的研究。虽然目前已有半监督学习等融合聚类进行分类问题解决的相关研究,但是如何从集成学习的角度出发,利用聚类算法进行数据本身隐式结构的发现,并将其用于分类模型的构建仍是大多数研究人员们十分关注的研究问题。同时,如何处理模型中涉及的多参数组合优化问题也是亟需解决的另一个重要问题。
发明内容
本发明提供了一种可广泛用于二元分类及多类分类问题的分类方法,该方法融合了聚类算法、分类算法以及智能优化算法等多种算法,解决了已有研究中类重叠下的分类模型构建问题,集成学习中基分类器输出的组合问题,以及模型涉及多参数时如何寻优的问题,从而提高了分类问题的预测精度。
本发明的技术方案:
一种基于聚类的智能集成学习分类方法,步骤如下:
(一)最优聚类算法的确定
首先,获取数据集D={(x1,y1),(x2,y2),…,(xi,yi)},其中i的取值范围为(1,2,…,n),n为样本数目的大小,xi为特征向量,yi为样本的类别标签;按照式(1.1)对数据进行预处理:
其中,xi ′(d)表示样本i的第d个特征处理后的取值,d的取值范围为(1,2,…,Dim),xi(d)为样本i的第d个特征的原始取值,minixi(d)表示所有样本第d个特征取值中的最小值,maxi xi(d)表示所有样本第d个特征取值中的最大值;通过式(1.1)将所有样本每个特征的取值范围限制在[0,1]区间之内;
之后,将预处理后的数据集输入至候选聚类算法中,通过运行聚类算法,将数据划分成一个个互不重叠的数据子集,即D=D1∪D2∪…∪Dk,k表示预先设定的簇数目,即要聚成多少个数据子集;由此,得到当前候选聚类算法对于数据D的簇划分;在进行聚类算法性能评价时,使用的指标有外部度量指标和内部度量指标两大类,二者的区别在于外部度量指标需要使用样本的类别标签yi,内部度量不需要;在分类问题的背景下,将使用外部度量指标Adjusted Rand Index(ARI)、Normalized Mutual Information(NMI)、 V-measure和Fowlkes-Mallows Scores(FMS)来综合评价候选聚类算法的性能;因为每一个指标都代表着对聚类算法不同方面性能的考量,将对所有候选聚类算法在此指标下的表现按照从优到劣进行排序,从而得到候选聚类算法在四个指标下的排序结果,之后按照式(1.2)计算综合排名情况:
计算出各个候选聚类算法的综合排名后,选择出适合当前问题的最优聚类算法;
(二)最优分类算法的确定
在进行最优分类算法的确定时,需要先按照式(1.1)将数据集D={(x1,y1),(x2,y2),…,(xi,yi)}进行数据的预处理,之后再按照8:2或9:1比例进行划分,其中包含样本多的部分为训练集Dtrain,另一部分则为测试集Dtest;在进行样本的抽取时,是按照随机不放回采样的方法进行的;
随后,将训练集数据输入进候选分类算法中进行分类模型的构建;在评估分类模型的性能时,将之前划分好的测试集作为输入,得到分类模型对每个测试集样本的预测结果;在分类算法的性能度量时,将采用受试者曲线下面积(AreaUnderROCCurve,AUC)这一指标进行性能度量;在确定最优分类算法时,需要将所有候选分类算法的AUC取值进行排序,并选择AUC取值最大的分类算法作为最优分类算法;
(三)基于聚类的分类模型构建
首先,将获取到的数据集进行划分,得到训练集与测试集;之后,将训练集输入到最优聚类算法中进行数据子集的划分,依照既定的簇数目k,得到k个无交集的数据子集;针对每一个形成的数据子集,将其作为输入至最优分类算法中进行训练,从而获得对应的k个训练好的分类模型,将其称之为基分类器;k个基分类器均是采用最优分类算法进行学习的,但由于输入数据的不同,从而使得这k个基分类器彼此间并不相同,这就提升了整个分类模型中基分类器的多样性,从而增加了整个分类模型的泛化能力 (generalizationability),泛化能力指的是对不同样本的预测都能保持一定的准确性,不会因为样本之间的差异导致预测准确性大幅度变化。同时,由于最优分类算法的产生是通过大量的实验对比确定的,这也就确保了整个分类模型的预测准确性。
经过上述步骤,得到k个训练好的基分类器,在进行新样本的预测时,为了充分利用各个基分类器中所包含的信息,提出将待预测样本放入到k个基分类器中都进行预测,而每个基分类器都会给出对待预测样本的预测结果,因此获得k个预测结果然而,预测模型最后需要给出的是当前样本的一个预测结果,使用组合方法将k个预测结果进行集成,形成最终的预测结果;这一部分的过程如图2所示。
(四)基于动态赋权概率组合策略的基分类器集成
针对步骤(三)中所提出的基分类器输出组合问题,提出一种基于动态赋权概率组合策略的基分类器集成方法,该方法考虑到每个基分类器所具有的预测能力是不一致的,有的基分类器具有比其它基分类器更强的预测能力,因此应该占有更高的权重。同时,针对不同问题,基分类器的权重应该随着问题的变化而变化,因此应具有动态性。该方法的具体细节为:
首先,我们得到了各个基分类器对待预测样本的预测结果需要的是一组权重 {w1,w2,…,wk},通过式(4.1)的计算来得到最终的预测结果。这里需要说明的是,基分类器的输出有两种形式,一种为硬输出,即输出的为具体类别标签;另一种为软输出,即输出的是属于各个类别的概率值。在计算时,软输出可以转换为硬输出,但是硬输出却不能转换为软输出,因为软输出包含有更多的预测信息。因此,本发明将使用软输出,即概率输出作为各个基分类器的输出形式。
其中,wb代表第b个基分类器的权重,·pb,j(x)代表第b个基分类器认为当前样本x属于类别j的概率,pfinal,j即为当前样本最终属于类别j的概率大小。并且各个基分类器的权重需要满足条件:且 0≤wb≤1,这是因为pb,j(x)的取值区间为[0,1]。如果要确保pfinal,j的取值区间在[0,1]之内,就需要满足权重wb的约束。
(五)基于改进粒子群优化算法的多参数优化
通过步骤(一)至(四),将整个分类模型构建完毕,但是需要注意到这一分类模型中涉及了许多要调整的参数,这些要调整的参数包括:聚类算法中的簇数目k、各个基分类器中所蕴含的超参数Paramb,l以及组合策略中各个基分类器的权重wb。这些参数的选择会对整个分类模型的性能产生非常重要的影响,因此需要通过一定的方式进行确定。传统的参数调整方法主要是人工调参法,网格搜索法以及贝叶斯优化方法,这些方法一方面无法处理多参数的优化问题,另一方面是耗时长、计算开销大。鉴于此,本发明提出了一种基于改进粒子群优化算法的多参数优化方法用来解决多参数组合优化问题。该方法的流程图如图3 所示。
步骤1:需要对粒子群优化算法的参数进行初始化。具体参数包括有:种群规模Np、最大迭代次数T、均衡全局搜索与局部搜索的初始权重因子ω以及粒子的位置取值区间[Lmin,Lmax]和速度取值区间 [Vmin,Vmax],每个粒子代表着一种候选解。
步骤2:初始化每个粒子的速度和位置。本发明中粒子的位置编码包含有三个重要的部分,即聚类算法中的簇数目k、各个基分类器中所包含的超参数Paramb,l以及组合策略中各个基分类器的权重wb。
步骤3:计算每个粒子的适应度。将每个粒子生成的候选解输入到基于聚类的分类集成学习方法中,计算其十折交叉验证的AUC平均值,将这一AUC平均值作为适应度函数值返回。
步骤4:寻找个体最优位置和全局最优位置。根据第t次迭代中每个粒子的位置及其适应度值fitm,确定个体极大值及群体极大值,并将其分别与个体历史最优位置和全局最优位置gt进行比较,从而可以确定新的个体最优位置和全局最优位置。
其中,m=1,2,…,Np,t=1,2,…,Niter,代表第m个粒子在第t次迭代中的速度,代表第m个粒子在第t次迭代中的位置,表示第t次迭代中第m个粒子的历史最优位置,gt则是在第t次迭代中所有粒子中的全局最优位置,Np是种群规模,ω代表均衡全局搜索与局部搜索的初始权重因子,c1和c2则为加速因子, rand()是区间[0,1]内的随机数。
步骤7:判断是否停止。设置达到最大迭代次数T作为算法的停止准则。若满足停止准则,则寻优过程终止,输出种群中具有全局最优解的候选解,从而就确定了参数的具体取值。否则,返回步骤3重复执行步骤3至步骤6。
综上,本发明提出了一种“分而治之”的建模概念,并且为如何集成多种机器学习技术(如聚类算法、分类算法)与群智能优化算法进行建模提供了思路。在所提出的发明中,首先通过数值实验来确定当前任务下的最优聚类算法与最优分类算法,并建立基于聚类的分类模型。之后,提出了一种基于动态赋权概率组合策略用于集成基分类器的输出结果。最后,针对多参数的组合优化问题,提出了一种改进的粒子群优化算法进行问题的求解。
本发明的有益效果:在传统的分类问题研究中,较少研究人员考虑到聚类算法与分类算法的结合问题。如果分类任务比较简单,传统模型可以较好地胜任。可是一旦数据分布较为复杂,出现了类重叠情况时,直接进行建模势必会影响分类模型的准确性。因此,采用本发明提出的聚类-分类集成建模方法,可以将数据空间进行有效地切分,从而提升模型整体的预测性能。同时,采取本发明提出的组合策略及参数优化方法能够进一步提升模型的预测性能。本发明的应用范围广泛,只要是涉及分类问题的领域,均可以采用本发明设计的方法进行预测模型的构建。
附图说明
图1是本发明提出的基于聚类的智能集成学习分类(CIEL)方法框架。
图2是聚类与分类组合过程的示意图。
图3是基于改进粒子群(PSO)算法的参数优化过程。
具体实施方式
本发明可以广泛适用于各种分类问题,如疾病罹患风险评价、信用风险评价、再入院患者识别等等。首先,用户需要将数据整理成符合标准的CSV格式,矩阵的行代表样本,矩阵的列代表属性。之后,通过使用输入的数据矩阵对CIEL模型进行训练,就可以得到相应的专题分类模型。同时,本发明还可以利用自助抽样(Bootstrap)方法给出该分类模型的信度。当用户想对新样本进行分类时,只需要按照训练样本时的数据格式进行输入,就可以得到对当前样本的分类结果。在进行新样本的预测时,既可以单个样本进行输入,也可以批量输入数据。
(一)基于聚类的分类模型构建
基于聚类的分类模型构建过程如图1所示。首先,通过计算机编程实验确定适合当前数据集的最优聚类算法与最优分类算法。之后使用最优聚类算法将数据划分成若干簇,每个簇代表着数据中的某种隐含模式。因此,在聚类的基础上构建基分类器,能够使分类系统更好地掌握数据的结构特性。最后,使用集成策略对基分类器的输出进行组合,形成最终的预测结果。
假定有二元分类训练集Dtrain,训练集包含n个样本,则训练集可表示为 Dtrain={(x1,y1),(x2,y2),…,(xi,yi)},其中xi为某一样本的特征向量,向量的维度代表着特征的个数,i的取值范围为{1,2,…,n},yi是对应的类别标签,取值范围为{-1,1}。当yi的取值个数超过2时,则可扩展为多类分类问题。为了更好地说明聚类过程,这里以K-means聚类算法为例。假定聚类的簇数目为k,首先从数据集Dtrain中随机选择k个样本作为初始中心向量,记为{μ1,μ2,…,μk}。之后,计算每个样本到各个中心点的距离,这里采用欧氏距离度量方式,即:并选择最近的中心点作为该样本的所属簇。当所有样本点均计算完毕后,各个簇的中心点μj按照公式进行更新,其中Sj表示簇j中包含的样本子集。之后重复上述计算过程,直至各簇的中心点位置不再变化为止。聚类过程的目标函数为:因此,通过使用聚类算法,可以得到各个簇的划分Sj,而这些簇中的样本便可以作为后续各个基分类器的训练数据。
在确定了最优簇数目k的同时,也就确定了基分类器的数目,这也是本发明的其中一个创新所在。在前人的研究中,基分类器数目的确定往往需要进行参数优化才能够确定。在本发明提出的方法中,可以使用支持向量机(SVM)、梯度提升树(GBDT)以及随机森林(RF)等机器学习算法进行基分类器Fj的训练。这里以支持向量机为例阐述基分类器的学习过程,当数据Sj输入进基分类器Fj时,支持向量机的目标是寻找到一个超平面ωTx+b=0来最小化支持向量到该超平面的距离。为了加强支持向量机在线性不可分情况下的适应性和泛化能力,学者们又提出了软间隔策略(Tuning kernel parameters for SVM based onexpected square distance ratio[J].InformationSciences,2016)。因此,要求解的目标函数可表示为:
其中,εi是松弛变量,C表示惩罚系数,ω是正则向量,b是超平面的偏差。当基分类器训练完成后,每个基分类器Fj可以给出其预测结果因此可以得到相应的基分类器输出向量通过使用结合策略E可以将向量p转化为最终的预测结果
在聚类与分类的组合过程中,除了聚类与分类的算法选择外,还有以下两点需要考虑:(i)聚类簇数目的选择。为了解决这一问题,聚类簇数目将作为一个重要的参数嵌入群智能算法的个体编码中;(ii)组合策略的选择。本发明针对这一问题提出了一种动态赋权概率组合策略。各个基分类器的权重由群智能算法优化确定。表1阐述了CIEL方法的计算流程。
表1CIEL方法的计算步骤
(二)基于动态赋权概率组合策略的基分类器集成
在集成学习方法中,组合策略的选择是非常重要的一个部分。在处理分类问题时,分类器的输出形式有两种:一类是标签型,一类是概率型。以二元分类为例,假定分类器F对样本x的预测结果为如果为标签型输出,则其值为0或者1,如果是概率型输出,则其值处于[0,1]区间内。此外,概率型输出是可以转化为标签型输出的。例如,研究人员们常将0.5作为阈值,当大于0.5时,的值将被转换为 1,否则,转换为0。因此,概率型输出也被称为软输出,而标签型输出则被称为硬输出。对比硬输出,软输出更有利于构建一个性能良好的分类系统,这是由于软输出还隐含着对当前预测结果的信度,预测结果越接近0或者1,表明预测结果越可信。因此,本发明使用软输出作为各个基分类器的输出类型。
当使用概率作为预测输出类型时,在集成学习中常用的四种组合策略为:平均法、最大法、最小法及赋权法。假定各基分类器输出的结果为pb,j∈[0,1],b=1,…,B;j=1,…,C,其中B为基分类器的数目,C为数据集中的类别数,pb,j即为基分类器b预测样本属于类别j的概率。因此,通过各个组合策略生成的最终预测结果可以定义为:
·平均法:将所有基分类器的输出概率值加和平均作为最终的概率输出,计算公式为:
·最大法:将所有基分类器的输出概率值进行比较,并选择最大的输出概率值作为最终的输出概率,计算公式为:
·最小法:将所有基分类器的输出概率值进行比较,并选择最小的输出概率值作为最终的输出概率,计算公式为:
·赋权法:赋权法是在平均法的基础上发展而来的。许多著名的集成学习算法,如GBDT和XGBoost 等都采用赋权法来组合各个基分类器的输出,其计算方式如下:
当选用赋权概率组合策略时,需要对基分类器的权重进行确定。传统的基分类器权重确定方式有两种,一种是手动调整权重值,然后观察预测准确率的变化来确定最优的权重值;另一种是通过基于先验知识或者基分类器的表现等机制来确定权重值。事实上,权重的确定方式可以转化为组合优化问题进行求解。因此,本发明提出了一种基于群智能算法的动态赋权概率组合策略。各个基分类器的权重将被嵌入到群智能算法的个体编码中。
(三)基于改进群智能算法的多参数优化
为了解决CIEL方法中的参数优化问题,本发明提出使用群智能算法作为求解算法。在众多的群智能算法中,粒子群算法(Particleswarmoptimization,PSO)因为具有很高的搜索效率受到了许多研究人员的关注。与进化算法相似,PSO算法也随机产生初始种群。然而,PSO算法仿真的是社会行为而非自然选择和进化机制。在PSO算法中,每个粒子的位置代表着一个候选解,每个粒子的表现由适应度函数决定。在算法的迭代过程中,粒子将根据自身与其它粒子的位置来更新自身的速度及位置,从而逐步靠近最优位置。在每次迭代中,第m个粒子将依据下式进行粒子速度和位置的更新:
其中,m=1,2,…,Np,t=1,2,…,Niter,代表第m个粒子在第t次迭代中的速度,代表第m个粒子在第t次迭代中的位置,表示第t次迭代中第m个粒子的历史最优位置,gt则是在第t次迭代中所有粒子中的全局最优位置,Np是种群数目,ω代表均衡全局搜索与局部搜索的初始权重因子,c1和c2则为加速因子, rand()是区间[0,1]内的随机数。为了解决PSO算法在寻优过程中,粒子容易陷入到局部最优解的问题,本发明引入了变异策略,即以一定概率随机初始化粒子的位置。综上,本发明提出了一种改进的粒子群算法来解决参数优化的问题。
在使用改进的PSO算法优化CIEL参数的过程中,首先需要解决的是粒子编码的设计问题。本发明中的粒子编码如图3所示,整个粒子编码包含三个部分:聚类簇的数目K,基分类器的关键参数组合 paramk,l(k=1,…,K;l=1,…,L),其中L代表基分类器参数的个数,及在组合策略中各个基分类器的权重 Weightk。这三部分分别对应了CIEL方法中重要的三个部分。
图3为优化过程的流程图,重要的部分进行了加粗标记。整个优化过程可以分为五个步骤:第一步是处理数据中的缺失值和数据的归一化;第二步是对PSO算法的参数ω、c1和c2进行初始化,并随机生成初始种群;第三步则是将待优化参数K、paramk,l和Weightk传递进入CIEL模型,从而计算出对应的适应度函数值;第四步则是更新粒子的位置和速度;第五步将使用随机初始化策略来提升PSO算法的全局搜索能力。整个优化过程将会迭代执行直到达到最大迭代次数。
(四)模型的性能评价
(1)所用数据集
为了检验本发明的有效性,共收集了12个二元分类数据集及12个多类分类数据集。24个数据集的描述如表2所示。
表2数据集的描述
(2)在二元分类问题上的性能
为了检验本发明所提出方法的有用性,我们对比了相关文献中的实验结果,结果如表3所示。通过对比可以发现,本发明提出的CIEL方法在多个二元分类数据集都取得了优于其它方法的表现,这证明CIEL 方法能够有效地解决二元分类问题。
表3 CIEL方法与其它方法在二元分类问题上的性能对比
(3)在多类分类问题上的性能
为了更好地展示本发明在分类问题上广泛的适应性,除了在二元分类数据集上进行了验证之外,我们将CIEL方法与其它方法在多类分类问题上的性能进行了对比,结果如表4所示。从表4给出的结果来看,本发明提出的CIEL方法要优于其它文献中所提出的方法。
表4 CIEL方法与其它方法在多类分类问题上的性能对比
Claims (1)
1.一种基于聚类的智能集成学习分类方法,其特征在于,步骤如下:
(一)最优聚类算法的确定
首先,获取数据集D={(x1,y1),(x2,y2),...,(xi,yi)},其中i的取值范围为(1,2,...,n),n为样本数目的大小,xi为特征向量,yi为样本的类别标签;按照式(1.1)对数据进行预处理:
其中,x′i(d)表示样本i的第d个特征处理后的取值,d的取值范围为(1,2,...,Dim),xi(d)为样本i的第d个特征的原始取值,minixi(d)表示所有样本第d个特征取值中的最小值,maxixi(d)表示所有样本第d个特征取值中的最大值;通过式(1.1)将所有样本每个特征的取值范围限制在[0,1]区间之内;
之后,将预处理后的数据集输入至候选聚类算法中,通过运行聚类算法,将数据划分成一个个互不重叠的数据子集,即D=D1∪D2∪...∪Dk,k表示预先设定的簇数目,即要聚成多少个数据子集;由此,得到当前候选聚类算法对于数据D的簇划分;在进行聚类算法性能评价时,使用的指标有外部度量指标和内部度量指标两大类,二者的区别在于外部度量指标需要使用样本的类别标签yi,内部度量不需要;在分类问题的背景下,将使用外部度量指标ARI、NMI、V-measure和FMS来综合评价候选聚类算法的性能;因为每一个指标都代表着对聚类算法不同方面性能的考量,将对所有候选聚类算法在此指标下的表现按照从优到劣进行排序,从而得到候选聚类算法在四个指标下的排序结果,之后按照式(1.2)计算综合排名情况:
计算出各个候选聚类算法的综合排名后,选择出适合当前问题的最优聚类算法;
(二)最优分类算法的确定
在进行最优分类算法的确定时,需要先按照式(1.1)将数据集D={(x1,y1),(x2,y2),...,(xi,yi)}进行数据的预处理,之后再按照8∶2或9∶1比例进行划分,其中包含样本多的部分为训练集Dtrain,另一部分则为测试集Dtest;在进行样本的抽取时,是按照随机不放回采样的方法进行的;
随后,将训练集数据输入进候选分类算法中进行分类模型的构建;在评估分类模型的性能时,将之前划分好的测试集作为输入,得到分类模型对每个测试集样本的预测结果;在分类算法的性能度量时,将采用受试者曲线下面积AUC进行性能度量;在确定最优分类算法时,需要将所有候选分类算法的AUC取值进行排序,并选择AUC取值最大的分类算法作为最优分类算法;
(三)基于聚类的分类模型构建
首先,将获取到的数据集进行划分,得到训练集与测试集;之后,将训练集输入到最优聚类算法中进行数据子集的划分,依照既定的簇数目k,得到k个无交集的数据子集;针对每一个形成的数据子集,将其作为输入至最优分类算法中进行训练,从而获得对应的k个训练好的分类模型,将其称之为基分类器;
经过上述步骤,得到k个训练好的基分类器,在进行新样本的预测时,为了充分利用各个基分类器中所包含的信息,提出将待预测样本放入到k个基分类器中都进行预测,而每个基分类器都会给出对待预测样本的预测结果,因此获得k个预测结果然而,预测模型最后需要给出的是当前样本的一个预测结果,使用组合方法将k个预测结果进行集成,形成最终的预测结果;
(四)基于动态赋权概率组合策略的基分类器集成
针对步骤(三)中所提出的基分类器输出组合问题,提出一种基于动态赋权概率组合策略的基分类器集成方法,该方法的具体细节为:
首先,得到各个基分类器对待预测样本的预测结果需要的是一组权重{w1,w2,...,wk},通过式(4.1)的计算来得到最终的预测结果;基分类器的输出有两种形式,一种为硬输出,即输出的为具体类别标签;另一种为软输出,即输出的是属于各个类别的概率值;在计算时,软输出可转换为硬输出,但硬输出却不能转换为软输出,因为软输出包含有更多的预测信息;因此,本方法将使用软输出,即概率输出作为各个基分类器的输出形式;
其中,wb代表第b个基分类器的权重,·pb,j(x)代表第b个基分类器认为当前样本x属于类别j的概率,pfinal,j即为当前样本最终属于类别j的概率大小;并且各个基分类器的权重需要满足条件:且0≤wb≤1,是由于pb,j(x)的取值区间为[0,1];如果要确保pfinal,j的取值区间在[0,1]之内,就需要满足权重wb的约束;
(五)基于改进粒子群优化算法的多参数优化
通过步骤(一)至(四),将整个分类模型构建完毕,这一分类模型中要调整的参数包括:聚类算法中的簇数目k、各个基分类器中所蕴含的超参数Paramb,l以及组合策略中各个基分类器的权重wb;
本方法提出一种基于改进粒子群优化算法的多参数优化方法用来解决多参数组合优化问题,具体如下:
步骤1:对粒子群优化算法的参数进行初始化;具体参数包括:种群规模Np、最大迭代次数T、均衡全局搜索与局部搜索的初始权重因子ω以及粒子的位置取值区间[Lmtn,Lmax]和速度取值区间[Vmin,Vmax],每个粒子代表着一种候选解;
步骤2:初始化每个粒子的速度和位置;本方法中粒子的位置编码包含有三个重要的部分,即聚类算法中的簇数目k、各个基分类器中所包含的超参数Paramb,l以及组合策略中各个基分类器的权重wb;
步骤3:计算每个粒子的适应度;将每个粒子生成的候选解输入到基于聚类的分类集成学习方法中,计算其十折交叉验证的AUC平均值,将AUC平均值作为适应度函数值返回;
步骤4:寻找个体最优位置和全局最优位置;根据第t次迭代中每个粒子的位置及其适应度值fitm,确定个体极大值及群体极大值,并将其分别与个体历史最优位置和全局最优位置gt进行比较,从而可以确定新的个体最优位置和全局最优位置;
其中,m=1,2,...,Np, 代表第m个粒子在第t次迭代中的速度,代表第m个粒子在第t次迭代中的位置,表示第t次迭代中第m个粒子的历史最优位置,gt则是在第t次迭代中所有粒子中的全局最优位置,Np是种群规模,ω代表均衡全局搜索与局部搜索的初始权重因子,c1和c2则为加速因子,rand()是区间[0,1]内的随机数;
步骤7:判断是否停止;设置达到最大迭代次数T作为算法的停止准则;若满足停止准则,则寻优过程终止,输出种群中具有全局最优解的候选解,从而就确定了参数的具体取值;否则,返回步骤3重复执行步骤3至步骤6。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110035314.5A CN113962278A (zh) | 2021-01-12 | 2021-01-12 | 基于聚类的智能集成学习分类方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110035314.5A CN113962278A (zh) | 2021-01-12 | 2021-01-12 | 基于聚类的智能集成学习分类方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113962278A true CN113962278A (zh) | 2022-01-21 |
Family
ID=79460221
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110035314.5A Pending CN113962278A (zh) | 2021-01-12 | 2021-01-12 | 基于聚类的智能集成学习分类方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113962278A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115186769A (zh) * | 2022-09-07 | 2022-10-14 | 山东未来网络研究院(紫金山实验室工业互联网创新应用基地) | 一种基于nlp的突变基因分类方法 |
CN116092680A (zh) * | 2023-03-08 | 2023-05-09 | 成都工业学院 | 基于随机森林算法的腹主动脉瘤早期预测方法及系统 |
CN116402173A (zh) * | 2022-09-06 | 2023-07-07 | 大连理工大学 | 一种基于机器学习的卸船集装箱箱区、箱位分配智能算法 |
CN116434950A (zh) * | 2023-06-05 | 2023-07-14 | 山东建筑大学 | 基于数据分簇和集成学习的孤独症谱系障碍的诊断系统 |
CN117494119A (zh) * | 2023-12-27 | 2024-02-02 | 北京淇瑀信息科技有限公司 | 一种基于群智能优化算法的模型构建方法及装置 |
-
2021
- 2021-01-12 CN CN202110035314.5A patent/CN113962278A/zh active Pending
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116402173A (zh) * | 2022-09-06 | 2023-07-07 | 大连理工大学 | 一种基于机器学习的卸船集装箱箱区、箱位分配智能算法 |
CN115186769A (zh) * | 2022-09-07 | 2022-10-14 | 山东未来网络研究院(紫金山实验室工业互联网创新应用基地) | 一种基于nlp的突变基因分类方法 |
CN115186769B (zh) * | 2022-09-07 | 2022-11-25 | 山东未来网络研究院(紫金山实验室工业互联网创新应用基地) | 一种基于nlp的突变基因分类方法 |
CN116092680A (zh) * | 2023-03-08 | 2023-05-09 | 成都工业学院 | 基于随机森林算法的腹主动脉瘤早期预测方法及系统 |
CN116434950A (zh) * | 2023-06-05 | 2023-07-14 | 山东建筑大学 | 基于数据分簇和集成学习的孤独症谱系障碍的诊断系统 |
CN116434950B (zh) * | 2023-06-05 | 2023-08-29 | 山东建筑大学 | 基于数据分簇和集成学习的孤独症谱系障碍的诊断系统 |
CN117494119A (zh) * | 2023-12-27 | 2024-02-02 | 北京淇瑀信息科技有限公司 | 一种基于群智能优化算法的模型构建方法及装置 |
CN117494119B (zh) * | 2023-12-27 | 2024-03-22 | 北京淇瑀信息科技有限公司 | 一种基于群智能优化算法的模型构建方法及装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Asadi et al. | Random forest swarm optimization-based for heart diseases diagnosis | |
CN113962278A (zh) | 基于聚类的智能集成学习分类方法 | |
Pashaei et al. | Binary black hole algorithm for feature selection and classification on biological data | |
Unler et al. | mr2PSO: A maximum relevance minimum redundancy feature selection method based on swarm intelligence for support vector machine classification | |
Fan et al. | A hybrid model combining case-based reasoning and fuzzy decision tree for medical data classification | |
Celebi et al. | A comparative study of efficient initialization methods for the k-means clustering algorithm | |
Lu et al. | A hybrid ensemble algorithm combining AdaBoost and genetic algorithm for cancer classification with gene expression data | |
Momeni et al. | A survey on single and multi omics data mining methods in cancer data classification | |
Verikas et al. | A general framework for designing a fuzzy rule-based classifier | |
Zheng | SMOTE variants for imbalanced binary classification: heart disease prediction | |
Jia et al. | Adaptive affinity propagation method based on improved cuckoo search | |
Abasabadi et al. | Hybrid feature selection based on SLI and genetic algorithm for microarray datasets | |
Alexos et al. | Prediction of pain in knee osteoarthritis patients using machine learning: Data from Osteoarthritis Initiative | |
CN109545372B (zh) | 一种基于距离贪心策略的病人生理数据特征选择方法 | |
Gill et al. | Prediction of diabetes using various feature selection and machine learning paradigms | |
Nagarajan et al. | A hybrid feature selection model based on improved squirrel search algorithm and rank aggregation using fuzzy techniques for biomedical data classification | |
Qin et al. | Two-stage feature selection for classification of gene expression data based on an improved Salp Swarm Algorithm | |
Chatterjee et al. | An ensemble algorithm integrating consensus-clustering with feature weighting based ranking and probabilistic fuzzy logic-multilayer perceptron classifier for diagnosis and staging of breast cancer using heterogeneous datasets | |
Zhong et al. | Clinical charge profiles prediction for patients diagnosed with chronic diseases using Multi-level Support Vector Machine | |
Babu et al. | A simplex method-based bacterial colony optimization algorithm for data clustering analysis | |
Chellamuthu et al. | Data mining and machine learning approaches in breast cancer biomedical research | |
Gille et al. | Semi-supervised classification using a supervised autoencoder for biomedical applications | |
Alzubaidi et al. | A multivariate feature selection framework for high dimensional biomedical data classification | |
Ghosh et al. | A novel human diabetes biomarker recognition approach using fuzzy rough multigranulation nearest neighbour classifier model | |
Tarokh | Type 2 Diabetes Prediction Using Machine Learning Algorithms |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |