CN107291765A - 基于dc规划处理缺失数据的聚类方法 - Google Patents
基于dc规划处理缺失数据的聚类方法 Download PDFInfo
- Publication number
- CN107291765A CN107291765A CN201610216242.3A CN201610216242A CN107291765A CN 107291765 A CN107291765 A CN 107291765A CN 201610216242 A CN201610216242 A CN 201610216242A CN 107291765 A CN107291765 A CN 107291765A
- Authority
- CN
- China
- Prior art keywords
- mrow
- msub
- data
- missing
- algorithm
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/35—Clustering; Classification
Abstract
本发明提供了一种基于DC规划处理缺失数据的聚类方法,针对现实应用中真实采集的数据集常出现数据缺失的情况进行缺失项估计。主要包括四个步骤:1、对数据集缺失项采用该特征的平均值进行初始化处理;2、采用核模糊C均值聚类算法(KFCM)对预处理后数据集聚类,并采用凸差(DC)方法对KFCM目标函数进行非凸规划优化,使最优解尽可能跳出局部极值点的吸引域;3、求得聚类中心和数据隶属度后,将缺失数据项看作变量进行优化,以优化估计值更新缺失项;4、判断本次中所有缺失数据优化解与上一次缺失优化解的差是否小于给定阈值,迭代更新2、3直至满足收敛条件。本方法能够快速地求得缺失项的估计值,并提高原KFCM算法的聚类精度,且适用于大规模数据集。
Description
一、技术领域
本发明涉及一种基于DC规划理论和核模糊C均值聚类算法实现缺失数据集聚类的方法,多应用于数据挖掘领域,尤其适用大规模数据集聚类。
二、背景技术
随着现代信息技术的不断发展,人们能够轻易地获取庞大的数据资源,数据挖掘和分析技术变得越来越重要。聚类分析作为数据挖掘技术的重要工具,常用来对数据进行预处理,是其不可或缺的子领域。由于数据的快速增长,收集的数据资源中数据项缺失的情况也日益严重,这无疑增加了数据分析处理的难度。因此,如何有效地对缺失数据集进行处理成为现下亟待解决的问题。
近年来,国内外学者提出了各种不同的处理方法,已有的方法包括:将不完整的数据项直接删除处理;对含有缺失值的数据项使用部分距离进行度量;将缺失数据项当成额外变量进行最小值填充等。但这些方法都是针对缺失项数据进行单独处理,并未考虑缺失项对聚类过程的影响。因此,Hathaway等人提出在计算聚类中心、隶属度等聚类结果与计算缺失项估计值交替进行,既保证聚类性能又保证了缺失项尽可能接近所属类的聚类中心特征值。在模糊C均值聚类算法对缺失数据项训练填充的基础上,Zhang等人提出引入核方法,将数据从原空间映射到特征空间并在特征空间中进行聚类,该方法被称为核模糊C均值聚类算法(KFCM)。然而,由于KFCM目标函数的非凸性,在算法优化过程中非凸函数往往会陷入局部极值解。为了改善目标非凸导致的解缺陷问题,我们拟采用DC规划将原算法的目标函数变为两个凸函数之差形式,利用DCA算法将凸差形式用一阶线性形式逼近,将目标函数转化为近似凸函数,期望能搜索到算法相对更优的解。其中,DC规划是非凸规划和全局优化的重要组成部分,已在经济、工程、计算数学等领域取得了广泛的应用。求解DC规划问题的算法有很多,主要可分为两类:一类是基于组合优化的算法(如分支定界方法,割平面法等等),通过某些变形来求解连续的问题,目的是要找出问题的全局最优解;第二类常用的算法在文献中通常被称为DCA算法。和组合优化的方法不同,DCA算法是基于凸分析和对偶理论的方法,通过讨论原始问题与对偶问题之间的关系来进行优化求解,在处理大规模问题时较之全局最优方法有很大的优势。
综上所述,考虑数据集中缺失项可能对聚类结果造成的影响,和缺失项估计值的准确性,本发明提出一种基于DC规划处理缺失数据的聚类方法,在聚类过程和缺失项填充过程的交替迭代求解中,尽可能地对所求结果进行优化调整。
三、发明内容
为解决现实应用中真实采集的数据集常出现数据缺失的情况,本发明提出一种基于DC规划处理缺失数据的聚类方法,具体步骤如下:
(1)初始化缺失数据项
在算法的初始化阶段,由KFCM算法迭代计算五次得到相应的初始聚类中心和初始隶属度矩阵,由数据集中包含缺失项的某列特征计算已知项的平均值作为初始缺失值。
(2)基于DC规划的KFCM聚类过程
采用核模糊C均值聚类算法(KFCM)对预处理后数据集聚类,并采用凸差(DC)方法对KFCM目标函数进行非凸规划优化,使最优解尽可能跳出局部极值点的吸引域。先对聚类中心和隶属度的可行域分别进行凸化,将可行域扩展为相应的凸集;再对KFCM目标函数进行DC分解,将非凸目标函数变为两个凸函数之差的形式;然后利用DCA算法优化DC规划,以凸函数与一阶线性函数之和的近似形式逼近凸差化的目标函数,根据对偶理论探讨原问题和对偶问题的关系,微分并投影求得聚类算法的聚类中心和隶属度矩阵;
(3)计算缺失数据项估计值
求得聚类中心和数据隶属度后,将缺失数据项统一看作变量,记录缺失项的行标号和列标号,利用拉格朗日乘子法和KKT条件求取最优值,即对缺失项求目标函数的导数并令其为零,可求得其最优值,再以最优的估计值更新缺失数据项;
(4)判断结果是否收敛
对数据集中所有缺失数据项更新完成后,通过比较本次缺失数据估计值与上一次结果的误差判断算法是否收敛;若满足算法收敛条件,即误差小于给定阈值,当前更新结果为算法执行的最终结果;否则,更新缺失数据项为当前求得的最优值,重新进行迭代求解过程直至满足收敛条件。
本发明提供了一种基于DC规划处理缺失数据的聚类方法,该方法采用聚类过程和缺失项填充过程的交替迭代处理,并提出在初始化阶段由数据集中已知项平均值作为初始缺失值;然后采用KFCM算法对预处理后数据集聚类,针对聚类算法目标函数的非凸性,采用DC规划方法凸化聚类中心和隶属度的可行域,凸差化算法的目标函数;采用DCA算法优化DC规划问题,微分并投影求得聚类算法的聚类中心和隶属度矩阵;再利用本次迭代聚类结果优化求解缺失数据项的估计值,对缺失项求目标函数的导数并令其为零得其最优值;对所有数据中缺失值优化求解后,比较本次缺失数据估计值与上一次结果的误差,迭代上述过程直至满足收敛条件。在与部分典型数据缺失处理方法的对比实验中,本发明在聚类精度和时间性能等方面都表现出一定的优越性,尤其是对大规模数据集的处理。
四、附图说明
附图1基于DC规划处理缺失数据的聚类方法流程图
附图2基于DC规划的KFCM算法流程图
五、具体实施方式
下面将结合附图对本发明的技术内容作进一步说明,本具体实施方式中实验数据均来自UCI标准数据库中的真实数据集,并按比例进行随机缺省。
附图1展示了本发明提到的基于DC规划处理缺失数据的聚类方法的具体流程图,包括如下步骤:
第一步,对数据集缺失项采用该特征的平均值进行初始化处理。在算法初始化阶段,由KFCM算法迭代计算五次得到相应的初始聚类中心和初始隶属度矩阵,由数据集中包含缺失项的某列特征计算已知项平均值作为初始缺失值。以KFCM算法初始化聚类中心和隶属度矩阵,以缺失特征的平均值初始化缺失项数据,减少了后续算法的迭代过程,加快了算法的运行速度。
第二步,采用核模糊C均值聚类算法(KFCM)对预处理后数据集聚类,并采用凸差(DC)方法对KFCM目标函数进行非凸规划优化,使最优解尽可能跳出局部极值点的吸引域。
先对聚类中心和隶属度的可行域分别进行凸化,将可行域扩展为相应的凸集;再对KFCM目标函数进行DC分解,将非凸目标函数变为两个凸函数之差的形式;然后利用DCA算法优化DC规划,以凸函数与一阶线性函数之和的近似形式逼近凸差化的目标函数,根据对偶理论探讨原问题和对偶问题的关系,微分并投影求得聚类算法的聚类中心和隶属度矩阵。
DC规划是非凸规划的重要组成部分,已在经济、工程等领域有着广泛的应用。DC规划存在众多求解方法,大致可分为两类:一类是基于组合优化的算法(如分支定界方法,割平面法等等),目的是找出问题的全局最优解,但计算量往往很大;第二类常用算法通常被称为DCA算法,和组合优化方法不同,DCA基于凸分析和对偶理论,通过探讨原问题与对偶问题之间的相对关系来实现优化,大大减少优化过程的计算量。DCA诞生于1997年,由Tao与Hoai提出并逐步完善。该算法一般用来优化无约束DC规划,能快速地搜索到问题的解,在处理大规模问题时较之组合优化方法有很大的效率优势,故本方法选择了DCA对DC化的新算法进行优化求解,以期用尽可能小的计算代价来避免目标函数的解得到极值点或鞍点。
DCA算法的核心思想:根据DC规划的局部最优条件,将DC规划问题转换为求解序列{xk}和{yk}的收敛值(分别对应于原问题和对偶问题)。在DCA的第k次迭代过程中,先将函数h用其仿射形式逼近(相当于求解),再对替换后的凸函数进行凸规划优化(相当于求解)。
KFCM算法的目标函数为:
分别对聚类中心和隶属度的可行域空间进行凸化,扩展得到其相应的凸集合。再对KFCM算法的目标函数进行DC分解:
Jm(T,V)=G(T,V)-H(T,V)
其中,函数G和H在凸可行域中均为凸函数。
采用DCA来优化上述最值问题,将问题转化为凸函数与一阶线性函数之和的形式,分别求聚类中心和隶属度的次微分并分别投影到各自可行域空间中,得到本次迭代中聚类中心和隶属度矩阵。附图2展示了基于DC规划的KFCM算法流程图。
第三步,求得聚类中心和数据隶属度后,将缺失数据项统一看作变量,记录缺失项的行标号和列标号,利用拉格朗日乘子法和KKT条件求取最优值,即对缺失项求目标函数的导数并令其为零,可求得其最优值,再以最优的估计值更新缺失数据项。
记录缺失项的行标号和列标号,对缺失项求导并令其为零,得到缺失项的计算公式:
其中,xkj是数据缺失项,vij和uik分别是上一步中得到的聚类中心和隶属度。
第四步,判断本次所有缺失数据优化解与上一次缺失优化解的差是否小于给定阈值,迭代更新第二、三步直至满足收敛条件。对数据集中所有缺失数据项更新完成后,通过比较本次与上一次结果的误差判断算法是否收敛;若满足算法收敛条件,即误差小于给定阈值,当前更新结果为算法执行的最终结果;否则,更新缺失数据项为当前求得的最优值,重新进行迭代求解过程。
为了验证本发明提出的方法DCKFCM的聚类有效性,结合本发明的实施方案进行实验分析,将DCKFCM与五种重要的缺失数据处理算法,WDS、PDS、OCS、NPS和KFCM对比。验证数据集为UCI标准数据集,如表1所示。
表1 UCI数据集描述
通过对比实验的聚类精度结果可知,经过DC规划改进后新算法的聚类性能得到了提升,尤其是对大规模数据集进行处理时聚类精度有明显提高,验证了本发明提出的聚类方法有效。且根据已有的结果数据显示,经过DC规划后的算法能缩短将近一半的运行时间。
Claims (5)
1.一种基于DC规划处理缺失数据的聚类方法,其特征在于,包括下列步骤:
第一步,对数据集缺失项采用该特征的平均值进行初始化处理;
在算法的初始化阶段,由KFCM算法迭代计算五次得到相应的初始聚类中心和初始隶属度矩阵,由数据集中包含缺失项的某列特征计算已知项平均值作为初始缺失值;
第二步,采用核模糊C均值聚类算法(KFCM)对预处理后数据集聚类,并采用凸差(DC)方法对KFCM目标函数进行非凸规划优化,使最优解尽可能跳出局部极值点的吸引域;
先对聚类中心和隶属度的可行域分别进行凸化,将可行域扩展为相应的凸集;再对KFCM目标函数进行DC分解,将非凸目标函数变为两个凸函数之差的形式;然后利用DCA算法优化DC规划,以凸函数与一阶线性函数之和的近似形式逼近凸差化的目标函数,根据对偶理论探讨原问题和对偶问题的关系,微分并投影求得聚类算法的聚类中心和隶属度矩阵;
第三步,求得聚类中心和数据隶属度后,将缺失数据项统一看作变量,记录缺失项的行标号和列标号,利用拉格朗日乘子法和KKT条件求取最优值,即对缺失项求目标函数的导数并令其为零,可求得其最优值,再以最优的估计值更新缺失数据项;
第四步,判断本次所有缺失数据优化解与上一次缺失优化解的差是否小于给定阈值,迭代更新第二、三步直至满足收敛条件;
对数据集中所有缺失数据项更新完成后,通过比较本次与上一次结果的误差判断算法是否收敛;若满足算法收敛条件,即误差小于给定阈值,当前更新结果为算法执行的最终结果;否则,更新缺失数据项为当前求得的最优值,重新进行迭代求解过程。
2.根据权利要求1所述的基于DC规划处理缺失数据的聚类方法,其特征在于,在上述第一步中以KFCM算法初始化聚类中心和隶属度矩阵,以缺失特征的平均值初始化缺失项数据,减少了后续算法的迭代过程,加快了算法的运行速度。
3.根据权利要求1所述的基于DC规划处理缺失数据的聚类方法,其特征在于,在上述第二步中KFCM算法的目标函数为:
<mfenced open = "" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<msub>
<mi>J</mi>
<mi>m</mi>
</msub>
<mrow>
<mo>(</mo>
<mi>U</mi>
<mo>,</mo>
<mi>V</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>c</mi>
</munderover>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>k</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<msubsup>
<mi>u</mi>
<mrow>
<mi>i</mi>
<mi>k</mi>
</mrow>
<mi>m</mi>
</msubsup>
<msup>
<mrow>
<mo>||</mo>
<mi>&Phi;</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mi>k</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mi>&Phi;</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>||</mo>
</mrow>
<mn>2</mn>
</msup>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<mo>=</mo>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>c</mi>
</munderover>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>k</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>n</mi>
</munderover>
<msubsup>
<mi>u</mi>
<mrow>
<mi>i</mi>
<mi>k</mi>
</mrow>
<mi>m</mi>
</msubsup>
<mrow>
<mo>(</mo>
<mi>K</mi>
<mo>(</mo>
<mrow>
<msub>
<mi>x</mi>
<mi>k</mi>
</msub>
<mo>,</mo>
<msub>
<mi>x</mi>
<mi>k</mi>
</msub>
</mrow>
<mo>)</mo>
<mo>+</mo>
<mi>K</mi>
<mo>(</mo>
<mrow>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
</mrow>
<mo>)</mo>
<mo>-</mo>
<mn>2</mn>
<mi>K</mi>
<mo>(</mo>
<mrow>
<msub>
<mi>x</mi>
<mi>k</mi>
</msub>
<mo>,</mo>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
</mrow>
<mo>)</mo>
<mo>)</mo>
</mrow>
<mo>.</mo>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
分别对聚类中心和隶属度的可行域空间进行凸化,扩展得到其相应的凸集合。再对KFCM算法的目标函数进行DC分解:
Jm(T,V)=G(T,V)-H(T,V)
其中,函数G和H在凸可行域中均为凸函数。
采用DCA来优化上述最值问题,将问题转化为凸函数与一阶线性函数之和的形式,分别求聚类中心和隶属度的次微分并分别投影到各自的可行域空间中,得到本次迭代中聚类的聚类中心和隶属度矩阵。
4.根据权利要求1所述的基于DC规划处理缺失数据的聚类方法,其特征在于,在上述第三步中记录缺失项的行标号和列标号,对缺失项求导并令其为零,得到缺失项的计算公式:
<mrow>
<msub>
<mi>x</mi>
<mrow>
<mi>k</mi>
<mi>j</mi>
</mrow>
</msub>
<mo>=</mo>
<mfrac>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>c</mi>
</munderover>
<msubsup>
<mi>u</mi>
<mrow>
<mi>i</mi>
<mi>k</mi>
</mrow>
<mi>m</mi>
</msubsup>
<mi>K</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mi>k</mi>
</msub>
<mo>,</mo>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<msub>
<mi>v</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
</mrow>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>i</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>c</mi>
</munderover>
<msubsup>
<mi>u</mi>
<mrow>
<mi>i</mi>
<mi>k</mi>
</mrow>
<mi>m</mi>
</msubsup>
<mi>K</mi>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mi>k</mi>
</msub>
<mo>,</mo>
<msub>
<mi>v</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
</mrow>
</mfrac>
<mo>.</mo>
</mrow>
其中,xkj是数据缺失项,vij和uik分别是上一步中得到的聚类中心和隶属度。
5.根据权利要求3所述的基于DC规划处理缺失数据的聚类方法,其特征在于,DC规划是非凸规划的重要组成部分,已在经济、工程等领域有着广泛的应用。
DC规划存在众多求解方法,大致可分为两类:一类是基于组合优化的算法(如分支定界方法,割平面法等等),目的是找出问题的全局最优解,但计算量往往很大;第二类常用算法通常被称为DCA算法,和组合优化方法不同,DCA基于凸分析和对偶理论,通过探讨原问题与对偶问题之间的相对关系来实现优化,大大减少优化过程的计算量。DCA诞生于1997年,由Tao与Hoai提出并逐步完善。该算法一般用来优化无约束DC规划,能快速地搜索到问题的解,在处理大规模问题时较之组合优化方法有很大的效率优势,故本方法选择了DCA对DC化的新算法进行优化求解,以期用尽可能小的计算代价来避免目标函数的解得到极值点或鞍点。
DCA算法的核心思想:根据DC规划的局部最优条件,将DC规划问题转换为求解序列{xk}和{yk}的收敛值(分别对应于原问题和对偶问题)。在DCA的第k次迭代过程中,先将函数h用其仿射形式逼近(相当于求解),再对替换后的凸函数进行凸规划优化(相当于求解)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610216242.3A CN107291765A (zh) | 2016-04-05 | 2016-04-05 | 基于dc规划处理缺失数据的聚类方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610216242.3A CN107291765A (zh) | 2016-04-05 | 2016-04-05 | 基于dc规划处理缺失数据的聚类方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107291765A true CN107291765A (zh) | 2017-10-24 |
Family
ID=60093326
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610216242.3A Pending CN107291765A (zh) | 2016-04-05 | 2016-04-05 | 基于dc规划处理缺失数据的聚类方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107291765A (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108846434A (zh) * | 2018-06-11 | 2018-11-20 | 广东工业大学 | 一种基于改进K-means聚类算法的缺失数据填充方法 |
CN109948715A (zh) * | 2019-03-22 | 2019-06-28 | 杭州电子科技大学 | 一种水质监测数据缺失值填补方法 |
CN110109899A (zh) * | 2018-01-19 | 2019-08-09 | 阿里巴巴集团控股有限公司 | 物联网数据填补方法、装置及系统 |
CN110753024A (zh) * | 2018-07-23 | 2020-02-04 | 南京航空航天大学 | 集体环境下的个性化邮件再过滤方法 |
CN111008584A (zh) * | 2019-11-29 | 2020-04-14 | 天津大学 | 一种模糊自组织神经网络的电能质量量测缺失修复方法 |
CN112508050A (zh) * | 2020-11-06 | 2021-03-16 | 重庆恢恢信息技术有限公司 | 基于海量数据的建筑工程建设规划工作方法 |
-
2016
- 2016-04-05 CN CN201610216242.3A patent/CN107291765A/zh active Pending
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110109899A (zh) * | 2018-01-19 | 2019-08-09 | 阿里巴巴集团控股有限公司 | 物联网数据填补方法、装置及系统 |
CN108846434A (zh) * | 2018-06-11 | 2018-11-20 | 广东工业大学 | 一种基于改进K-means聚类算法的缺失数据填充方法 |
CN110753024A (zh) * | 2018-07-23 | 2020-02-04 | 南京航空航天大学 | 集体环境下的个性化邮件再过滤方法 |
CN109948715A (zh) * | 2019-03-22 | 2019-06-28 | 杭州电子科技大学 | 一种水质监测数据缺失值填补方法 |
CN109948715B (zh) * | 2019-03-22 | 2021-07-02 | 杭州电子科技大学 | 一种水质监测数据缺失值填补方法 |
CN111008584A (zh) * | 2019-11-29 | 2020-04-14 | 天津大学 | 一种模糊自组织神经网络的电能质量量测缺失修复方法 |
CN111008584B (zh) * | 2019-11-29 | 2023-09-08 | 天津大学 | 一种模糊自组织神经网络的电能质量量测缺失修复方法 |
CN112508050A (zh) * | 2020-11-06 | 2021-03-16 | 重庆恢恢信息技术有限公司 | 基于海量数据的建筑工程建设规划工作方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107291765A (zh) | 基于dc规划处理缺失数据的聚类方法 | |
Shahriari et al. | An entropy search portfolio for Bayesian optimization | |
US7065420B1 (en) | Integrated real-time feature based costing | |
CN108229578B (zh) | 基于数据、信息和知识三层图谱架构的图像数据目标识别方法 | |
CN112132014B (zh) | 基于非督导金字塔相似性学习的目标重识别方法及系统 | |
CN107133257A (zh) | 一种基于中心连通子图的相似实体识别方法及系统 | |
CN107818328A (zh) | 结合局部信息的不完整数据相似性刻画方法 | |
CN104573333A (zh) | 利用聚类分析进行模型优选的方法 | |
CN108596204B (zh) | 一种基于改进型scdae的半监督调制方式分类模型的方法 | |
CN110414627A (zh) | 一种模型的训练方法及相关设备 | |
CN104657574A (zh) | 一种医疗诊断模型的建立方法及装置 | |
CN105868387A (zh) | 一种基于并行计算的离群数据挖掘方法 | |
CN112559807B (zh) | 一种基于多源点并行探索的图模式匹配方法 | |
CN109074348A (zh) | 用于对输入数据集进行迭代聚类的设备和迭代方法 | |
CN110163224A (zh) | 一种可在线学习的辅助数据标注方法 | |
Hamdi et al. | A pattern growth-based approach for mining spatiotemporal co-occurrence patterns | |
CN105183804B (zh) | 一种基于本体的聚类服务方法 | |
CN106775694A (zh) | 一种软件配置代码制品的层次分类方法 | |
CN108197186A (zh) | 一种应用于社交网络中的动态图匹配查询方法 | |
CN116806342A (zh) | 通过原型网络和弱监督学习对基础设施模型中的要素进行分类并预测属性 | |
CN113095701A (zh) | 作业车间调度障碍图模型中的栅格化路径规划算法 | |
KR101577249B1 (ko) | 보로노이 셀 기반의 서포트 클러스터링 장치 및 방법 | |
Tan et al. | Concerning a decision-diagram-based solution to the generalized directed rural postman problem | |
Ge et al. | A discretization algorithm for uncertain data | |
Su et al. | Data stream clustering by fast density-peak-search |
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 | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20171024 |
|
WD01 | Invention patent application deemed withdrawn after publication |