CN106228188A - 聚类方法、装置及电子设备 - Google Patents
聚类方法、装置及电子设备 Download PDFInfo
- Publication number
- CN106228188A CN106228188A CN201610586139.8A CN201610586139A CN106228188A CN 106228188 A CN106228188 A CN 106228188A CN 201610586139 A CN201610586139 A CN 201610586139A CN 106228188 A CN106228188 A CN 106228188A
- Authority
- CN
- China
- Prior art keywords
- bunch
- sample data
- clustering cluster
- similarity
- cluster
- 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.)
- Granted
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
- 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/23211—Non-hierarchical techniques using statistics or function optimisation, e.g. modelling of probability density functions with adaptive number of clusters
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/06—Arrangements for sorting, selecting, merging, or comparing data on individual record carriers
- G06F7/08—Sorting, i.e. grouping record carriers in numerical or other ordered sequence according to the classification of at least some of the information they carry
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/06—Arrangements for sorting, selecting, merging, or comparing data on individual record carriers
- G06F7/14—Merging, i.e. combining at least two sets of record carriers each arranged in the same ordered sequence to produce a single set having the same ordered sequence
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Life Sciences & Earth Sciences (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Bioinformatics & Computational Biology (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Probability & Statistics with Applications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例公开了一种聚类方法、装置及电子设备,该方法包括:获取M个样本数据中每两个样本数据之间的样本间相似度,M为正整数;根据获取的样本间相似度将所述M个样本数据合并为N个初始化聚类簇,N为小于M的正整数;对所述N初始化聚类簇进行聚类合并,得到所述M个样本数据对应的多个聚类簇。应用本发明实施例,有效地提高了聚类速度。
Description
技术领域
本发明涉及数据处理技术领域,特别涉及一种聚类方法、装置及电子设备。
背景技术
生活中常常存在大量错综复杂的数据,为了便于查找这些数据,需要对这些数据进行聚类,将具有相同或相似特征的数据聚为一类,如:将包含花朵的图像聚为一类等,这样,用户就可以按照类别查找需要的数据。
目前,在对数据进行聚类时,首先将每一数据作为一个初始化聚类簇,循环地根据小于预设阈值的初始化聚类蔟间的最近邻(蔟间样本最近的距离)、最远邻(蔟间样本最远的距离)、平均距离、中值距离、质心距离等度量值,合并初始化聚类簇,直到所有初始化聚类蔟间的度量值都不小于预设阈值,根据当前的所有初始化聚类簇生成聚类结果。
发明内容
本发明实施例公开一种聚类技术方案。
本发明实施例公开了一种聚类方法,所述方法包括:
获取M个样本数据中每两个样本数据之间的样本间相似度,M为正整数;
根据获取的样本间相似度将所述M个样本数据合并为N个初始化聚类簇,N为小于M的正整数;
对所述N初始化聚类簇进行聚类合并,得到所述M个样本数据对应的多个聚类簇。
在本发明的一种实现方式中,所述根据获取的样本间相似度将所述M个样本数据合并为N个初始化聚类簇,包括:
所述M个样本数据中,对于每两个样本数据而言,如果这两个样本数据的样本间相似度大于第一阈值,则将这两个样本数据合并为一疑似初始化聚类簇;
针对得到的多个疑似初始化聚类簇,将包含相同样本数据的个数大于第二阈值的至少二个疑似初始化聚类簇合并为一初始化聚类簇。
在本发明的一种实现方式中,所述根据获取的所述样本间相似度将所述M个样本数据合并为N个初始化聚类簇,还包括:
针对得到的多个疑似初始化聚类簇,将不能与其他疑似初始化聚类簇合并的疑似初始化聚类簇作为一初始化聚类簇。
在本发明的一种实现方式中,所述第二阈值根据所述至少二个疑似初始化聚类簇中各疑似初始化聚类簇所包括的样本数据的个数总和的线性函数确定。
在本发明的一种实现方式中,所述方法还包括:对所述多个聚类簇中的至少一个聚类簇进行离群点分离,得到所述M个样本数据优化后的聚类结果。
在本发明的一种实现方式中,对一所述聚类簇进行离群点分离包括:
获得所述聚类簇内每一样本数据对应的待离群簇和非待离群簇,其中,每一样本数据对应的所述待离群簇中包括所述样本数据,所述非待离群簇中包括:所述聚类簇中除所述样本数据外的其它样本数据;
获取每一样本数据对应的待离群簇与非离群簇之间的簇间相似度;
确定所述聚类簇中所有样本数据分别对应的多个簇间相似度中最小的簇间相似度是否小于第三阈值;
响应于所述最小的簇间相似度小于所述第三阈值,将所述最小的簇间相似度对应的待离群簇和非待离群簇分别作为两个新的聚类簇;
对所述非待离群簇对应的聚类簇继续进行离群点分离操作,直到没有可分离的聚类簇。
在本发明的一种实现方式中,所述对所述N个初始化聚类簇进行聚类合并,包括:
将所述N个初始化聚类簇作为多个待聚类簇;
获取每个待聚类簇与其他待聚类簇之间的簇间相似度;
确定所述多个待聚类簇对应的所有簇间相似度中的最大簇间相似度是否大于第四阈值;
响应于所述最大簇间相似度大于所述第四阈值,将所述最大簇间相似度对应的两个待聚类簇进行合并得到一新的待聚类簇;
对所述新的待聚类簇与本次未合并的其它待聚类簇构成的新的多个待聚类簇继续进行聚类合并,直到没有可合并的待聚类簇。
在本发明的一种实现方式中,所述M个样本数据为M个图像。
在本发明的一种实现方式中,两个图像之间的样本间相似度包括:所述两个图像分别对应的两个特征向量之间的余弦距离。
本发明实施例还公开了一种聚类装置,其特征在于,所述装置包括:
获取单元,用于获取M个样本数据中每两个样本数据之间的样本间相似度,M为正整数;
合并单元,用于根据获取的样本间相似度将所述M个样本数据合并为N个初始化聚类簇,N为小于M的正整数;
聚类单元,用于对所述N初始化聚类簇进行聚类合并,得到所述M个样本数据对应的多个聚类簇。
在本发明的一种实现方式中,所述合并单元包括:
第一合并子单元,用于所述M个样本数据中,对于每两个样本数据而言,如果这两个样本数据的样本间相似度大于第一阈值,则将这两个样本数据合并为一疑似初始化聚类簇;
第二合并子单元,用于针对得到的多个疑似初始化聚类簇,将包含相同样本数据的个数大于第二阈值的至少二个疑似初始化聚类簇合并为一初始化聚类簇。
在本发明的一种实现方式中,所述合并单元还包括
第一作为子单元,用于针对得到的多个疑似初始化聚类簇,将不能与其他疑似初始化聚类簇合并的疑似初始化聚类簇作为一初始化聚类簇。
在本发明的一种实现方式中,所述第二阈值根据所述至少二个疑似初始化聚类簇中各疑似初始化聚类簇所包括的样本数据的个数总和的线性函数确定。
在本发明的一种实现方式中,所述装置还包括:
分离单元,用于对所述多个聚类簇中的至少一个聚类簇进行离群点分离,得到所述M个样本数据优化后的聚类结果。
在本发明的一种实现方式中,所述分离单元具体用于对一所述聚类簇进行离群点分离;
所述分离单元包括:
获得子单元,用于获得所述聚类簇内每一样本数据对应的待离群簇和非待离群簇,其中,每一样本数据对应的所述待离群簇中包括所述样本数据,所述非待离群簇中包括:所述聚类簇中除所述样本数据外的其它样本数据;
第一获取子单元,用于获取每一样本数据对应的待离群簇与非离群簇之间的簇间相似度;
第一确定子单元,用于确定所述聚类簇中所有样本数据分别对应的多个簇间相似度中最小的簇间相似度是否小于第三阈值;
第一响应子单元,用于响应于所述最小的簇间相似度小于所述第三阈值,将所述最小的簇间相似度对应的待离群簇和非待离群簇分别作为两个新的聚类簇,并触发所述获得子单元,对所述非待离群簇对应的聚类簇继续进行离群点分离操作,直到没有可分离的聚类簇。
在本发明的一种实现方式中,所述聚类单元包括:
第二作为子单元,用于将所述N个初始化聚类簇作为多个待聚类簇;
第二获取子单元,用于获取每个待聚类簇与其他待聚类簇之间的簇间相似度;
第二确定子单元,用于确定所述多个待聚类簇对应的所有簇间相似度中的最大簇间相似度是否大于第四阈值;
第二响应子单元,用于响应于所述最大簇间相似度大于所述第四阈值,将所述最大簇间相似度对应的两个待聚类簇进行合并得到一新的待聚类簇,并触发所述第二获取子单元,对所述新的待聚类簇与本次未合并的其它待聚类簇构成的新的多个待聚类簇继续进行聚类合并,直到没有可合并的待聚类簇。
在本发明的一种实现方式中,所述M个样本数据为M个图像。
在本发明的一种实现方式中,两个图像之间的样本间相似度包括:所述两个图像分别对应的两个特征向量之间的余弦距离。
本发明实施例还公开了一种电子设备,包括:壳体、处理器、存储器、电路板和电源电路,其中,所述电路板安置在所述壳体围成的空间内部,所述处理器和所述存储器设置在所述电路板上;所述电源电路,用于为终端的各个电路或器件供电;所述存储器用于存储可执行程序代码;所述处理器通过读取所述存储器中存储的可执行程序代码来运行与可执行程序代码对应的程序,以用于执行上述聚类方法对应的操作。
本发明实施例还公开了一种非暂时性计算机存储介质,该介质可存储计算机可读指令,当这些指令被执行时可使处理器执行上述聚类方法对应的操作。
本发明实施例中,对样本数据进行聚类时,先根据多个样本数据中每两个样本数据之间的样本间相似度对样本数据进行合并,获得初始化聚类簇,减少聚类时初始化聚类簇的数量,根据此时的初始化聚类簇进行聚类合并,得到所述多个样本数据对应的多个聚类簇,有效地提高了聚类速度。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种聚类方法的流程示意图;
图2本发明实施例提供的初始聚类簇之间的簇间相似度示意图;
图3为本发明实施例提供的一种初始化聚类簇聚类合并方法的流程示意图;
图4为本发明实施例提供的一种簇间相似度的确定方法的流程示意图;
图5为本发明实施例提供的一种聚类装置的结构示意图;
图6为本发明实施例提供的另一种聚类装置的结构示意图;
图7为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
下面通过具体实施例,对本发明进行详细说明。
参考图1,图1为本发明实施例提供的一种聚类方法的流程示意图,该方法包括:
S101:获取M个样本数据中每两个样本数据之间的样本间相似度,M为正整数;
这里,样本数据可以为图像、语音、视频、文本等。
一种实现方式中,在获得样本数据后,可以采用卷积神经网络或其他传统的局部特征描述子对样本数据的特征进行提取,如:当样本数据为图像时,可以采用Sift(Scale-invariant feature transform,尺度不变特征转换)、HOG(Histogram of OrientedGradien,方向梯度直方图)等对图像进行特征提取,获得每个样本数据的特征向量;根据提取的样本数据的特征向量构建特征矩阵。假设,当前有n个样本数据,提取每一样本数据的m类特征,根据提取到的特征构建n*m阶特征矩阵。
两个样本数据之间的样本间相似度可通过但不限于采用样本数据特征向量的余弦距离表示。
基于此,在建立特征矩阵后,可以计算样本数据间特征的余弦距离,生成相似度矩阵,这里,一个样本数据的所有特征作为一个特征向量。根据上述假设,生成了n*m阶特征矩阵,根据该特征矩阵,可以生成n*n阶相似度矩阵,如:
其中,Mij为第i个样本数据和第j个样本数据之间的样本间相似度,X表示第i个样本数据的特征向量,Y表示第j个样本数据的特征向量。
S102:根据获取的样本间相似度将所述M个样本数据合并为N个初始化聚类簇,N为小于M的正整数;
其中,每个初始化聚类族包含至少一个样本数据。
在对样本数据进行聚类前,一般需确定样本数据的初始化聚类簇。通常的做法可以将每一样本数据单独确定为一个聚类簇,这些聚类簇作为初始化聚类簇,如,当前有4个样本数据,分别为a、b、c和d,则可以确定出4个初始化聚类簇。这种方法,以每一个样本数据为基础,具有良好的鲁棒性,获得的最终的聚类结果的准确率非常高。
上述将每一样本数据单独确定为一个初始化聚类簇,根据确定的初始化聚类簇获得最终的聚类结果的方法的计算复杂度为O(n3logn),其中,n为样本数据的个数,这种方法适用于高精度、速度性能要求不是太高的场景。但在当今数据处理的大环境下,对数据的计算性能要求较高,这种情况下,可以样本数据进行合并,减少初始化聚类簇的个数。
一种实现方式中,上述根据获取的样本间相似度将所述M个样本数据合并为N个初始化聚类簇,可以包括:
S01、获得每一样本数据与其他样本数据之间的样本间相似度;
假设,当前有4个样本数据,分别为a、b、c、d和e,此时可以获得a分别与b、c、d、e的样本间相似度、b分别与a、c、d、e的样本间相似度、c分别与a、b、d的样本间相似度、d分别与a、b、c、e的样本间相似度、e分别与a、b、c、d的样本间相似度。
S02、针对每一样本数据,查找与该样本数据之间的样本间相似度大于第一阈值的所有样本数据,将查找到的所有样本数据和该样本数据合并为一个疑似初始化聚类簇;
相似度矩阵表征的是样本数据间的相似度度量,当两个样本数据的样本间相似度非常高时,可以近似地认为这两个样本数据属于同一个类。
根据步骤S01中的假设,若a与b、d的样本间相似度大于第一阈值,b和c的样本间相似度大于第一阈值,则可以将a与b合并为一个疑似初始化聚类簇C1,a与d合并为一个疑似初始化聚类簇C2,将b与c合并为一个疑似初始化聚类簇C3,e和所有样本数据的样本间相似度都不大于第一阈值,则可以将e作为一个疑似初始化聚类簇C4。
值得一提的是,第一阈值优选为非常高的阈值,如,样本间相似度的取值范围一般为[0,1],此时第一阈值可以为0.9、0.95等,由此尽可能保证疑似初始化聚类簇分类的准确性。
S03、针对得到的多个疑似初始化聚类簇,将包含相同样本数据的个数大于第二阈值的至少二个疑似初始化聚类簇合并为一初始化聚类簇。
一种实现方式中,上述第二阈值可以设定为固定的正整数,例如,假设第二阈值为1,两个疑似初始化聚类簇中有一个相同的样本数据,则将这两个疑似初始化聚类簇进行合并;另外,不能与其他疑似初始化聚类簇合并的一疑似初始化聚类簇也确定为一初始化聚类簇。
样本间相似度具有传递性,因此可以将包含相同样本数据的疑似初始化聚类簇合并为一个初始化聚类簇。
如步骤S02中的假设,疑似初始化聚类簇C1和疑似初始化聚类簇C2中都包含样本数据a,疑似初始化聚类簇C1和疑似初始化聚类簇C3中都包含样本数据b,则将疑似初始化聚类簇C1、疑似初始化聚类簇C2和疑似初始化聚类簇C3合并为一个初始化聚类簇C5;另外,疑似初始化聚类簇C4与其他疑似初始化聚类簇不包含相同样本数据,则不对疑似初始化聚类簇C4进行合并处理,将疑似初始化聚类簇C4确定为初始化聚类簇。
与上述将每一样本数据单独确定为一个初始化聚类簇,根据确定的初始化聚类簇获得最终的聚类结果的方法相比,该方法的计算复杂度为O(n2logn),这样极大的提高了对样本数据进行聚类获得最终的聚类结果的计算速度。采用这种方法确定初始化聚类簇时,只要两个疑似初始化聚类簇中存在样本数据间的样本间相似度大于第一阈值,就会将这两个疑似初始化聚类簇合并。
实际应用的某些情形中,两个疑似初始化聚类簇可能并不属于同一类,可这两个疑似初始化聚类簇中存在极少数的样本数据间的样本间相似度大于第一阈值,也就是,存在噪声点样本数据,导致这两个疑似初始化聚类簇合,这样在确定初始化聚类簇阶段可能出现误差。
如图2所示,图2中,Xi为样本数据,样本数据间存在实线连接表示两样本数据间的样本间相似度大于第一阈值,疑似初始化聚类簇C1和疑似初始化聚类簇C2之间只有X19和X12相连,若采用上述初始聚类簇合并方法,那么会将疑似初始化聚类簇C1和疑似初始化聚类簇C2合并,这使得不应合并两个疑似初始化聚类簇合并为了一个,在确定初始化聚类簇阶段出现了误差。
为了减小甚至避免在确定初始化聚类簇阶段出现误差,上述第二阈值可以根据所述至少二个疑似初始化聚类簇中各疑似初始化聚类簇所包括的样本数据的个数总和的线性函数确定。如:假设斜率k为0.5,当一个疑似初始化聚类簇C1中包含2个样本数据时,若其想与其他疑似初始化聚类簇C2合并,第二阈值为1;当疑似初始化聚类簇C1中包含4个样本数据时,若其想与其他疑似初始化聚类簇C2合并,第二阈值为2,依此类推。
一种实现方式中,上述第二阈值还可以根据公式(1)设定。
|S1∩S2|≥(|S1|+|S2|)/β+γ; (1)
其中,S1为一个疑似初始化聚类簇对应的样本数据集合,在所述S1中,每个样本数据与一样本数据的样本间相似度均大于第一阈值,S2为另一个疑似初始化聚类簇对应样本数据集合,在所述S2中,每个样本数据与所述另一样本数据之间的样本相似度均大于所述第一阈值,β、γ为预设参数。其中,可选地,可以预设β=2.5,γ=-1。
这种情况下,合并两个疑似初始化聚类簇的过程可以为:
判断第一疑似初始化聚类簇和第二疑似初始化聚类簇是否满足公式(1),其中,第一疑似初始化聚类簇和第二疑似初始化聚类簇包含相同的样本数据;
若为是,将第一疑似初始化聚类簇和第二疑似初始化聚类簇合并为一个新的疑似初始化聚类簇,再次根据公式(1)与其他疑似初始化聚类簇进行合并;
若为否,拒绝将第一疑似初始化聚类簇和第二疑似初始化聚类簇合并为一个新的疑似初始化聚类簇。
当所有疑似初始化聚类簇都不能再合并时,将所有疑似初始化聚类簇,都确定为初始化聚类簇。
如步骤S02中的假设,疑似初始化聚类簇C1和疑似初始化聚类簇C2中都包含样本数据a,则将疑似初始化聚类簇C1和疑似初始化聚类簇C2分别看作是一个样本数据集合,若C1和C2的并集的模、C1的模和C2的模满足公式(1),也就是,满足
|C1∩C2|≥(|C1|+|C2|)/β+γ,
那么就将疑似初始化聚类簇C1和疑似初始化聚类簇C2合并为一个新的疑似初始化聚类簇C5,此时疑似初始化聚类簇C3中包含样本数据b和样本数据c,则疑似初始化聚类簇C5和疑似初始化聚类簇C3中都包含样本数据b,则再次判断疑似初始化聚类簇C5和疑似初始化聚类簇C3是否满足公式(1),若不满足,拒绝合并疑似初始化聚类簇C5和疑似初始化聚类簇C3,疑似初始聚类簇C4包含样本数据d,与疑似初始聚类簇C5和疑似初始化聚类簇C3不包含相同的样本数据,分别将疑似初始化聚类簇C5、疑似初始化聚类簇C3和疑似初始聚类簇C4确定为初始化聚类簇;
若C1和C2的并集的模、C1的模和C2的模不满足公式(1),则拒绝合并疑似初始化聚类簇C1和疑似初始化聚类簇C2,疑似初始聚类簇C1和疑似初始化聚类簇C3都包含样本数据b,再次判断疑似初始化聚类簇C1和疑似初始化聚类簇C3是否满足公式(1),假设还是不满足公式(1),另外,疑似初始聚类簇C4包含样本数据d,与疑似初始聚类簇C1、疑似初始聚类簇C2和疑似初始化聚类簇C3不包含相同的样本数据,不对其进行合并处理,将疑似初始化聚类簇C1、疑似初始化聚类簇C2和疑似初始化聚类簇C3分别确定为初始化聚类簇,并将未进行合并处理疑似初始化聚类簇C4确定为初始化聚类簇。
这种在满足公式(1)的情况下,才将两个疑似初始化聚类簇进行合并,考虑的两个疑似初始化聚类簇合并(|S1∩S2|)的情况,因此确定出的初始化聚类簇更为准确,整个聚类方法的鲁棒性更好。
S103:对所述N个初始化聚类簇进行聚类合并,得到所述M个样本数据对应的多个聚类簇。
一种实现方式中,参考图3,对所述N个初始化聚类簇进行聚类合并,可以包括如下步骤:
S301:将所述N个初始化聚类簇作为多个待聚类簇;
S302:获取每个待聚类簇与其他待聚类簇之间的簇间相似度;
在计算每两个待聚类簇之间的簇间相似度时,可参考图4,图4为本发明实施例提供的一种簇间相似度的确定方法的流程示意图,该方法包括如下步骤:
S401、获得第一待聚类簇中的每一样本数据与第二待聚类簇中的每一样本数据之间的至少一个第一样本间相似度;
假设,第一待聚类簇中包含的样本数据为:a、b;第二待聚类簇中包含的样本数据为:c、d;那么确定的第一样本间相似度包括:a和c间的样本间相似度、a和d间的样本间相似度、b和c间的样本间相似度、b和d间的样本间相似度。
S402、确定相似度范围;
其中,相似度范围的最小值大于第一样本间相似度中的最小的样本间相似度,相似度范围的最大值小于第一样本间相似度中的最大的样本间相似度。实际应用中,较大值和较小值对应的样本数据在一般情况下很可能为噪声点数据,因此,在确定相似度范围时,取中间范围为相似度范围,根据该相似度范围内的第一样本间相似度,计算两待聚类簇之间的簇间相似度,能够最大程度的去除噪声点数据对计算两待聚类簇之间的簇间相似度的影响,进而提高最终聚类结果的准确率。
假设,获得的第一样本间相似度为:0.2、0.32、0.4、0.3、0.7、0.5、0.75、0.8、0.9、0.92,此时确定的相似度范围可以为:0.3-0.75;也可以为:0.4-0.7;当然也可以为其他满足上述条件的相似度范围,本发明对此不进行限定。
一种具体实现方式中,可以通过以下方式确定相似度范围:
对获得的第一样本间相似度进行排序,如,e1≥e2≥e3≥...≥eE,其中,E为获得的第一样本间相似度的个数,e为第一样本间相似度;
根据参数l、k确定相似度范围,这里,可选的,参数l可以取0.2E,参数k可以取0.8E。
根据上述假设,对获得的第一样本间相似度进行排序,0.2<0.3<0.32<0.4、0.5<0.7<0.75<0.8<0.9<0.92,根据第一样本间相似度的个数E=10,确定l=2,k=8,此时确定的相似度范围为0.3-0.9。
S403、根据相似度范围内的第一样本间相似度,计算第一待聚类簇和第二待聚类簇之间的簇间相似度。
具体地,可以根据公式:
计算第一待聚类簇和第二待聚类簇之间的簇间相似度,其中,α为预设参数,可选地,0.85<α<0.95;ei为对获得的第一样本间相似度按照从小到大的顺序排序后,从最小侧起(或从最大侧起)的第i个第一样本间相似度。
S303:确定所述多个待聚类簇对应的所有簇间相似度中的最大簇间相似度是否大于第四阈值;
可选地,所述第四阈值可以在0.75-0.95的范围内取值。第四阈值很大,若簇间相似度大于第四阈值,则说明该簇间相似度对应的两个待聚类簇非常相似,可以认为这两个待聚类簇为一类,合并这两个待聚类簇。
S304:响应于所述最大簇间相似度大于所述第四阈值,将所述最大簇间相似度对应的两个待聚类簇进行合并得到一新的待聚类簇;
S305:对所述新的待聚类簇与本次未合并的其它待聚类簇构成的新的多个待聚类簇继续进行聚类合并,直到没有可合并的待聚类簇。
假设,当前计算得到的簇间相似度有0.85、0.92、0.7、0.6、0.95,从中获得的最大的簇间相似度为0.95,第四设阈值为0.75,0.95>0.75,则将0.95对应的两个待聚类簇合并为一个新的待聚类簇,并返回步骤S302,继续获取每个待聚类簇与其他待聚类簇之间的簇间相似度,直到最大的簇间相似度不大于第四阈值为止,也就是,直到没有可合并的待聚类簇为止。此时,可以将多个待聚类簇作为所述多个样本数据对应的多个聚类簇。
由于样本数据本身存在一定的噪声,并且聚类过程中存在一些可以使得最终的聚类结果鲁棒性差的因素,导致最终的聚类结果中会存在一些样本数据被错误的聚类。为了使最终呈现的聚类结果更加准确,在得到所述多个样本数据对应的多个聚类簇之后,还可以对所述多个聚类簇中的每个聚类簇进行离群点分离,得到所述多个样本数据优化后的聚类结果。
以一个聚类簇C1进行离群点分离为例,分离的过程包括如下步骤:
S31、获得聚类簇C1内每一样本数据对应的待离群簇和非待离群簇;
其中,一样本数据X对应的待离群簇中包括:样本数据X,所述样本数据X对应的非待离群簇中包括:聚类簇C1中除样本数据X外的其他样本数据。
假设,聚类簇C1包括的样本数据有:X1、X2、X3和X4,那么,X1对应的待离群簇为{X1},X1对应的非待离群簇为{X2,X3,X4};X2对应的待离群簇为{X2},X2对应的非待离群簇为{X1,X3,X4},X3对应的待离群簇为{X3},X3对应的非待离群簇为{X1,X2,X4},X4对应的待离群簇为{X4},X3对应的非待离群簇为{X1,X2,X3}。
S32、获取每一样本数据对应的待离群簇与非离群簇之间的簇间相似度;
S33、确定聚类簇C1中所有样本数据分别对应的多个簇间相似度中最小的簇间相似度是否小于第三阈值;
这里,第三阈值可以在0.3-0.5的范围内取值。第三阈值很小,若簇间相似度小于第三阈值,则说明该簇间相似度对应的待离群簇与非离群簇非常不相似,可以理解为该待离群簇与该非离群簇分离不是一类,该待离群簇包含的样本数据相对于该非离群簇来说为离群点,需要将该待离群簇与该非离群簇分离。
S34、响应于最小的簇间相似度小于第三阈值,将最小的簇间相似度对应的待离群簇和非待离群簇分别作为两个新的聚类簇;
S34、对非待离群簇对应的聚类簇继续进行离群点分离操作,直到没有可分离的聚类簇。
根据S31中假设,计算得到的簇间相似度有0.25、0.2、0.7、0.5,从中获得的最小的簇间相似度为0.2(0.2对应的待离群簇为{X2}),第三阈值为0.3,0.2<0.3,则可以确定待离群簇{X2}为离群点,将0.2对应的待离群簇和非待离群簇分别作为两个新的聚类簇,分别为:聚类簇{X2}和聚类簇{X1,X3,X4};对聚类簇{X1,X3,X4}继续进行离群点分离操作,直到最小的簇间相似度不小于第三阈值为止,也就是,直到没有可分离的聚类簇为止。
应用图1所示实施例,对样本数据进行聚类时,先根据多个样本数据中每两个样本数据之间的样本间相似度对样本数据进行合并,获得初始化聚类簇,减少聚类时初始化聚类簇的数量,根据此时的初始化聚类簇进行聚类合并,得到所述多个样本数据对应的多个聚类簇,有效地提高了聚类速度。
参考图5,图5为本发明实施例提供的一种聚类装置的结构示意图,该装置包括:
获取单元501,用于获取M个样本数据中每两个样本数据之间的样本间相似度,M为正整数;
合并单元502,用于根据获取的样本间相似度将所述M个样本数据合并为N个初始化聚类簇,N为小于M的正整数;
聚类单元503,用于对所述N初始化聚类簇进行聚类合并,得到所述M个样本数据对应的多个聚类簇。
一种实现方式中,所述合并单元502可以包括:
第一合并子单元(图5中为示出),用于所述M个样本数据中,对于每两个样本数据而言,如果这两个样本数据的样本间相似度大于第一阈值,则将这两个样本数据合并为一疑似初始化聚类簇;
第二合并子单元(图5中为示出),用于针对得到的多个疑似初始化聚类簇,将包含相同样本数据的个数大于第二阈值的至少二个疑似初始化聚类簇合并为一初始化聚类簇。
一种实现方式中,所述合并单元502还可以包括
第一作为子单元(图5中为示出),用于针对得到的多个疑似初始化聚类簇,将不能与其他疑似初始化聚类簇合并的疑似初始化聚类簇作为一初始化聚类簇。
一种实现方式中,所述第二阈值根据所述至少二个疑似初始化聚类簇中各疑似初始化聚类簇所包括的样本数据的个数总和的线性函数确定。
一种实现方式中,可参考图6,所述装置在图5所示装置的基础上还可以包括:
分离单元601,用于对所述多个聚类簇中的每个聚类簇进行离群点分离,得到所述多个样本数据优化后的聚类结果。
一种实现方式中,所述分离单元601具体用于对一所述聚类簇进行离群点分离;
所述分离单元601可以包括:
获得子单元(图6中未示出),用于获得所述聚类簇内每一样本数据对应的待离群簇和非待离群簇,其中,每一样本数据对应的所述待离群簇中包括所述样本数据,所述非待离群簇中包括:所述聚类簇中除所述样本数据外的其它样本数据;
第一获取子单元(图6中未示出),用于获取每一样本数据对应的待离群簇与非离群簇之间的簇间相似度;
第一确定子单元(图6中未示出),用于确定所述聚类簇中所有样本数据分别对应的多个簇间相似度中最小的簇间相似度是否小于第三阈值;
第一响应子单元(图6中未示出),用于响应于所述最小的簇间相似度小于所述第三阈值,将所述最小的簇间相似度对应的待离群簇和非待离群簇分别作为两个新的聚类簇,并触发所述获得子单元,对所述非待离群簇对应的聚类簇继续进行离群点分离操作,直到没有可分离的聚类簇。
一种实现方式中,所述聚类单元503可以包括:
第二作为子单元(图5中未示出),用于将所述N个初始化聚类簇作为多个待聚类簇;
第二获取子单元(图5中未示出),用于获取每个待聚类簇与其他待聚类簇之间的簇间相似度;
第二确定子单元(图5中未示出),用于确定所述多个待聚类簇对应的所有簇间相似度中的最大簇间相似度是否大于第四阈值;
第二响应子单元(图5中未示出),用于响应于所述最大簇间相似度大于所述第四阈值,将所述最大簇间相似度对应的两个待聚类簇进行合并得到一新的待聚类簇,并触发所述第二获取子单元,对所述新的待聚类簇与本次未合并的其它待聚类簇构成的新的多个待聚类簇继续进行聚类合并,直到没有可合并的待聚类簇。
一种实现方式中,所述M个样本数据为M个图像。
一种实现方式中,两个图像之间的样本间相似度包括:所述两个图像分别对应的两个特征向量之间的余弦距离。
应用图5所示实施例,对样本数据进行聚类时,先根据多个样本数据中每两个样本数据之间的样本间相似度对样本数据进行合并,获得初始化聚类簇,减少聚类时初始化聚类簇的数量,根据此时的初始化聚类簇进行聚类合并,得到所述多个样本数据对应的多个聚类簇,有效地提高了聚类速度。
参考图7,图7为本发明实施例提供的一种电子设备的结构示意图,该电子设备包括:壳体701、处理器702、存储器703、电路板704和电源电路705,其中,电路板704安置在壳体701围成的空间内部,处理器702和存储器703设置在电路板704上;电源电路705,用于为电子设备的各个电路或器件供电;存储器703用于存储可执行程序代码;处理器702通过读取存储器703中存储的可执行程序代码来运行与可执行程序代码对应的程序,以用于执行以下步骤:
获取M个样本数据中每两个样本数据之间的样本间相似度,M为正整数;
根据获取的样本间相似度将所述M个样本数据合并为N个初始化聚类簇,N为小于M的正整数;
对所述N初始化聚类簇进行聚类合并,得到所述M个样本数据对应的多个聚类簇。
处理器702对上述步骤的具体执行过程以及处理器702通过运行可执行程序代码来进一步执行的步骤,可以参见本发明图1-6所示实施例的描述,在此不再赘述。
本发明实施例中,对样本数据进行聚类时,先根据多个样本数据中每两个样本数据之间的样本间相似度对样本数据进行合并,获得初始化聚类簇,减少聚类时初始化聚类簇的数量,根据此时的初始化聚类簇进行聚类合并,得到所述多个样本数据对应的多个聚类簇,有效地提高了聚类速度。
该电子设备以多种形式存在,包括但不限于:
(1)移动通信设备:这类设备的特点是具备移动通信功能,并且以提供话音、数据通信为主要目标。这类终端包括:智能手机(例如iPhone)、多媒体手机、功能性手机,以及低端手机等。
(2)超移动个人计算机设备:这类设备属于个人计算机的范畴,有计算和处理功能,一般也具备移动上网特性。这类终端包括:PDA、MID和UMPC设备等,例如iPad。
(3)便携式娱乐设备:这类设备可以显示和播放多媒体内容。该类设备包括:音频、视频播放器(例如iPod),掌上游戏机,电子书,以及智能玩具和便携式车载导航设备。
(4)服务器:提供计算服务的设备,服务器的构成包括处理器、硬盘、内存、***总线等,服务器和通用的计算机架构类似,但是由于需要提供高可靠的服务,因此在处理能力、稳定性、可靠性、安全性、可扩展性、可管理性等方面要求较高。
(5)其他具有数据交互功能的电子装置。
对于装置、电子设备实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本领域普通技术人员可以理解实现上述方法实施方式中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,所述的程序可以存储于计算机可读取存储介质中,这里所称得的存储介质,如:ROM/RAM、磁碟、光盘等。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。
Claims (10)
1.一种聚类方法,其特征在于,所述方法包括:
获取M个样本数据中每两个样本数据之间的样本间相似度,M为正整数;
根据获取的样本间相似度将所述M个样本数据合并为N个初始化聚类簇,N为小于M的正整数;
对所述N初始化聚类簇进行聚类合并,得到所述M个样本数据对应的多个聚类簇。
2.根据权利要求1所述的方法,其特征在于,所述根据获取的样本间相似度将所述M个样本数据合并为N个初始化聚类簇,包括:
所述M个样本数据中,对于每两个样本数据而言,如果这两个样本数据的样本间相似度大于第一阈值,则将这两个样本数据合并为一疑似初始化聚类簇;
针对得到的多个疑似初始化聚类簇,将包含相同样本数据的个数大于第二阈值的至少二个疑似初始化聚类簇合并为一初始化聚类簇。
3.根据权利要求2所述的方法,其特征在于,所述根据获取的所述样本间相似度将所述M个样本数据合并为N个初始化聚类簇,还包括:
针对得到的多个疑似初始化聚类簇,将不能与其他疑似初始化聚类簇合并的疑似初始化聚类簇作为一初始化聚类簇。
4.根据权利要求1-3任一所述的方法,其特征在于,所述第二阈值根据所述至少二个疑似初始化聚类簇中各疑似初始化聚类簇所包括的样本数据的个数总和的线性函数确定。
5.根据权利要求1-4任一所述的方法,其特征在于,所述方法还包括:对所述多个聚类簇中的至少一个聚类簇进行离群点分离,得到所述M个样本数据优化后的聚类结果。
6.根据权利要求5所述的方法,其特征在于,对一所述聚类簇进行离群点分离包括:
获得所述聚类簇内每一样本数据对应的待离群簇和非待离群簇,其中,每一样本数据对应的所述待离群簇中包括所述样本数据,所述非待离群簇中包括:所述聚类簇中除所述样本数据外的其它样本数据;
获取每一样本数据对应的待离群簇与非离群簇之间的簇间相似度;
确定所述聚类簇中所有样本数据分别对应的多个簇间相似度中最小的簇间相似度是否小于第三阈值;
响应于所述最小的簇间相似度小于所述第三阈值,将所述最小的簇间相似度对应的待离群簇和非待离群簇分别作为两个新的聚类簇;
对所述非待离群簇对应的聚类簇继续进行离群点分离操作,直到没有可分离的聚类簇。
7.根据权利要求1-6任一所述的方法,其特征在于,所述对所述N个初始化聚类簇进行聚类合并,包括:
将所述N个初始化聚类簇作为多个待聚类簇;
获取每个待聚类簇与其他待聚类簇之间的簇间相似度;
确定所述多个待聚类簇对应的所有簇间相似度中的最大簇间相似度是否大于第四阈值;
响应于所述最大簇间相似度大于所述第四阈值,将所述最大簇间相似度对应的两个待聚类簇进行合并得到一新的待聚类簇;
对所述新的待聚类簇与本次未合并的其它待聚类簇构成的新的多个待聚类簇继续进行聚类合并,直到没有可合并的待聚类簇。
8.根据权利要求1-7任一所述的方法,其特征在于,所述M个样本数据为M个图像。
9.一种聚类装置,其特征在于,所述装置包括:
获取单元,用于获取M个样本数据中每两个样本数据之间的样本间相似度,M为正整数;
合并单元,用于根据获取的样本间相似度将所述M个样本数据合并为N个初始化聚类簇,N为小于M的正整数;
聚类单元,用于对所述N初始化聚类簇进行聚类合并,得到所述M个样本数据对应的多个聚类簇。
10.一种电子设备,其特征在于,包括:壳体、处理器、存储器、电路板和电源电路,其中,所述电路板安置在所述壳体围成的空间内部,所述处理器和所述存储器设置在所述电路板上;所述电源电路,用于为终端的各个电路或器件供电;所述存储器用于存储可执行程序代码;所述处理器通过读取所述存储器中存储的可执行程序代码来运行与可执行程序代码对应的程序,以用于执行权利要求1-8任一项所述的聚类方法对应的操作。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610586139.8A CN106228188B (zh) | 2016-07-22 | 2016-07-22 | 聚类方法、装置及电子设备 |
PCT/CN2017/091432 WO2018014717A1 (zh) | 2016-07-22 | 2017-07-03 | 聚类方法、装置及电子设备 |
US15/859,345 US11080306B2 (en) | 2016-07-22 | 2017-12-30 | Method and apparatus and electronic device for clustering |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610586139.8A CN106228188B (zh) | 2016-07-22 | 2016-07-22 | 聚类方法、装置及电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106228188A true CN106228188A (zh) | 2016-12-14 |
CN106228188B CN106228188B (zh) | 2020-09-08 |
Family
ID=57531356
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610586139.8A Active CN106228188B (zh) | 2016-07-22 | 2016-07-22 | 聚类方法、装置及电子设备 |
Country Status (3)
Country | Link |
---|---|
US (1) | US11080306B2 (zh) |
CN (1) | CN106228188B (zh) |
WO (1) | WO2018014717A1 (zh) |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018014717A1 (zh) * | 2016-07-22 | 2018-01-25 | 北京市商汤科技开发有限公司 | 聚类方法、装置及电子设备 |
CN107941812A (zh) * | 2017-12-20 | 2018-04-20 | 联想(北京)有限公司 | 信息处理方法及电子设备 |
CN107995518A (zh) * | 2017-12-22 | 2018-05-04 | 青岛海信电器股份有限公司 | 图像显示方法和装置 |
CN108062576A (zh) * | 2018-01-05 | 2018-05-22 | 百度在线网络技术(北京)有限公司 | 用于输出数据的方法和装置 |
CN108229419A (zh) * | 2018-01-22 | 2018-06-29 | 百度在线网络技术(北京)有限公司 | 用于聚类图像的方法和装置 |
CN108322428A (zh) * | 2017-01-18 | 2018-07-24 | 阿里巴巴集团控股有限公司 | 一种异常访问检测方法及设备 |
CN108461110A (zh) * | 2017-02-21 | 2018-08-28 | 阿里巴巴集团控股有限公司 | 医疗信息处理方法、装置及设备 |
CN108833156A (zh) * | 2018-06-08 | 2018-11-16 | 中国电力科学研究院有限公司 | 一种针对电力通信网的仿真性能指标的评估方法及*** |
CN108921204A (zh) * | 2018-06-14 | 2018-11-30 | 平安科技(深圳)有限公司 | 电子装置、图片样本集生成方法和计算机可读存储介质 |
CN109272040A (zh) * | 2018-09-20 | 2019-01-25 | 中国科学院电子学研究所苏州研究院 | 一种雷达工作模式生成方法 |
CN109447186A (zh) * | 2018-12-13 | 2019-03-08 | 深圳云天励飞技术有限公司 | 聚类方法及相关产品 |
CN109658572A (zh) * | 2018-12-21 | 2019-04-19 | 上海商汤智能科技有限公司 | 图像处理方法及装置、电子设备和存储介质 |
CN109784354A (zh) * | 2017-11-14 | 2019-05-21 | 中移(杭州)信息技术有限公司 | 基于改进分类效用的无参数聚类方法及电子设备 |
CN109886300A (zh) * | 2019-01-17 | 2019-06-14 | 北京奇艺世纪科技有限公司 | 一种用户聚类方法、装置及设备 |
CN110046586A (zh) * | 2019-04-19 | 2019-07-23 | 腾讯科技(深圳)有限公司 | 一种数据处理方法、设备及存储介质 |
CN110045371A (zh) * | 2019-04-28 | 2019-07-23 | 软通智慧科技有限公司 | 一种鉴定方法、装置、设备及存储介质 |
CN110191085A (zh) * | 2019-04-09 | 2019-08-30 | 中国科学院计算机网络信息中心 | 基于多分类的入侵检测方法、装置及存储介质 |
CN110232373A (zh) * | 2019-08-12 | 2019-09-13 | 佳都新太科技股份有限公司 | 人脸聚类方法、装置、设备和存储介质 |
CN110414429A (zh) * | 2019-07-29 | 2019-11-05 | 佳都新太科技股份有限公司 | 人脸聚类方法、装置、设备和存储介质 |
CN110704708A (zh) * | 2019-09-27 | 2020-01-17 | 深圳市商汤科技有限公司 | 数据处理方法、装置、设备和存储介质 |
CN110730270A (zh) * | 2019-09-09 | 2020-01-24 | 上海凯京信达科技集团有限公司 | 一种短信分组方法、装置及计算机存储介质、电子设备 |
CN110838123A (zh) * | 2019-11-06 | 2020-02-25 | 南京止善智能科技研究院有限公司 | 一种室内设计效果图像光照高亮区域的分割方法 |
CN111201524A (zh) * | 2018-08-30 | 2020-05-26 | 谷歌有限责任公司 | 百分位链接聚类 |
CN111310834A (zh) * | 2020-02-19 | 2020-06-19 | 深圳市商汤科技有限公司 | 数据处理方法及装置、处理器、电子设备、存储介质 |
CN111340084A (zh) * | 2020-02-20 | 2020-06-26 | 北京市商汤科技开发有限公司 | 数据处理方法及装置、处理器、电子设备、存储介质 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110532379B (zh) * | 2019-07-08 | 2023-01-20 | 广东工业大学 | 一种基于lstm的用户评论情感分析的电子资讯推荐方法 |
CN111915391A (zh) * | 2020-06-16 | 2020-11-10 | 北京迈格威科技有限公司 | 商品数据的处理方法、装置及电子设备 |
CN112784893B (zh) * | 2020-12-29 | 2024-03-01 | 杭州海康威视数字技术股份有限公司 | 图像数据的聚类方法、装置、电子设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102915347A (zh) * | 2012-09-26 | 2013-02-06 | 中国信息安全测评中心 | 一种分布式数据流聚类方法及*** |
CN104123279A (zh) * | 2013-04-24 | 2014-10-29 | 腾讯科技(深圳)有限公司 | 关键词的聚类方法和装置 |
CN104268149A (zh) * | 2014-08-28 | 2015-01-07 | 小米科技有限责任公司 | 聚类方法及装置 |
CN104731789A (zh) * | 2013-12-18 | 2015-06-24 | 北京慧眼智行科技有限公司 | 一种聚类簇获取方法及装置 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6941321B2 (en) * | 1999-01-26 | 2005-09-06 | Xerox Corporation | System and method for identifying similarities among objects in a collection |
EP2297703A1 (en) * | 2008-06-03 | 2011-03-23 | ETH Zurich | Method and system for generating a pictorial reference database using geographical information |
CN103679190B (zh) * | 2012-09-20 | 2019-03-01 | 富士通株式会社 | 分类装置、分类方法以及电子设备 |
CN102982314B (zh) * | 2012-11-05 | 2016-05-25 | 深圳市恩普电子技术有限公司 | 一种血管内外膜识别、描记和测量的方法 |
CN104252627A (zh) * | 2013-06-28 | 2014-12-31 | 广州华多网络科技有限公司 | Svm分类器训练样本获取方法、训练方法及其*** |
CN104281569B (zh) * | 2013-07-01 | 2017-08-01 | 富士通株式会社 | 构建装置和方法、分类装置和方法以及电子设备 |
CN103699653A (zh) * | 2013-12-26 | 2014-04-02 | 沈阳航空航天大学 | 数据聚类方法和装置 |
US9589045B2 (en) * | 2014-04-08 | 2017-03-07 | International Business Machines Corporation | Distributed clustering with outlier detection |
CN106228188B (zh) * | 2016-07-22 | 2020-09-08 | 北京市商汤科技开发有限公司 | 聚类方法、装置及电子设备 |
-
2016
- 2016-07-22 CN CN201610586139.8A patent/CN106228188B/zh active Active
-
2017
- 2017-07-03 WO PCT/CN2017/091432 patent/WO2018014717A1/zh active Application Filing
- 2017-12-30 US US15/859,345 patent/US11080306B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102915347A (zh) * | 2012-09-26 | 2013-02-06 | 中国信息安全测评中心 | 一种分布式数据流聚类方法及*** |
CN104123279A (zh) * | 2013-04-24 | 2014-10-29 | 腾讯科技(深圳)有限公司 | 关键词的聚类方法和装置 |
CN104731789A (zh) * | 2013-12-18 | 2015-06-24 | 北京慧眼智行科技有限公司 | 一种聚类簇获取方法及装置 |
CN104268149A (zh) * | 2014-08-28 | 2015-01-07 | 小米科技有限责任公司 | 聚类方法及装置 |
Cited By (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018014717A1 (zh) * | 2016-07-22 | 2018-01-25 | 北京市商汤科技开发有限公司 | 聚类方法、装置及电子设备 |
US11080306B2 (en) | 2016-07-22 | 2021-08-03 | Beijing Sensetime Technology Development Co., Ltd. | Method and apparatus and electronic device for clustering |
CN108322428A (zh) * | 2017-01-18 | 2018-07-24 | 阿里巴巴集团控股有限公司 | 一种异常访问检测方法及设备 |
CN108322428B (zh) * | 2017-01-18 | 2021-11-05 | 阿里巴巴集团控股有限公司 | 一种异常访问检测方法及设备 |
CN108461110A (zh) * | 2017-02-21 | 2018-08-28 | 阿里巴巴集团控股有限公司 | 医疗信息处理方法、装置及设备 |
CN108461110B (zh) * | 2017-02-21 | 2021-07-23 | 阿里巴巴集团控股有限公司 | 医疗信息处理方法、装置及设备 |
CN109784354A (zh) * | 2017-11-14 | 2019-05-21 | 中移(杭州)信息技术有限公司 | 基于改进分类效用的无参数聚类方法及电子设备 |
CN107941812A (zh) * | 2017-12-20 | 2018-04-20 | 联想(北京)有限公司 | 信息处理方法及电子设备 |
CN107995518A (zh) * | 2017-12-22 | 2018-05-04 | 青岛海信电器股份有限公司 | 图像显示方法和装置 |
CN108062576B (zh) * | 2018-01-05 | 2019-05-03 | 百度在线网络技术(北京)有限公司 | 用于输出数据的方法和装置 |
CN108062576A (zh) * | 2018-01-05 | 2018-05-22 | 百度在线网络技术(北京)有限公司 | 用于输出数据的方法和装置 |
CN108229419A (zh) * | 2018-01-22 | 2018-06-29 | 百度在线网络技术(北京)有限公司 | 用于聚类图像的方法和装置 |
CN108229419B (zh) * | 2018-01-22 | 2022-03-04 | 百度在线网络技术(北京)有限公司 | 用于聚类图像的方法和装置 |
CN108833156B (zh) * | 2018-06-08 | 2022-08-30 | 中国电力科学研究院有限公司 | 一种针对电力通信网的仿真性能指标的评估方法及*** |
CN108833156A (zh) * | 2018-06-08 | 2018-11-16 | 中国电力科学研究院有限公司 | 一种针对电力通信网的仿真性能指标的评估方法及*** |
CN108921204B (zh) * | 2018-06-14 | 2023-12-26 | 平安科技(深圳)有限公司 | 电子装置、图片样本集生成方法和计算机可读存储介质 |
CN108921204A (zh) * | 2018-06-14 | 2018-11-30 | 平安科技(深圳)有限公司 | 电子装置、图片样本集生成方法和计算机可读存储介质 |
CN111201524B (zh) * | 2018-08-30 | 2023-08-25 | 谷歌有限责任公司 | 百分位链接聚类 |
CN111201524A (zh) * | 2018-08-30 | 2020-05-26 | 谷歌有限责任公司 | 百分位链接聚类 |
CN109272040B (zh) * | 2018-09-20 | 2020-08-14 | 中国科学院电子学研究所苏州研究院 | 一种雷达工作模式生成方法 |
CN109272040A (zh) * | 2018-09-20 | 2019-01-25 | 中国科学院电子学研究所苏州研究院 | 一种雷达工作模式生成方法 |
CN109447186A (zh) * | 2018-12-13 | 2019-03-08 | 深圳云天励飞技术有限公司 | 聚类方法及相关产品 |
CN109658572A (zh) * | 2018-12-21 | 2019-04-19 | 上海商汤智能科技有限公司 | 图像处理方法及装置、电子设备和存储介质 |
US11410001B2 (en) | 2018-12-21 | 2022-08-09 | Shanghai Sensetime Intelligent Technology Co., Ltd | Method and apparatus for object authentication using images, electronic device, and storage medium |
CN109886300A (zh) * | 2019-01-17 | 2019-06-14 | 北京奇艺世纪科技有限公司 | 一种用户聚类方法、装置及设备 |
CN110191085A (zh) * | 2019-04-09 | 2019-08-30 | 中国科学院计算机网络信息中心 | 基于多分类的入侵检测方法、装置及存储介质 |
CN110046586A (zh) * | 2019-04-19 | 2019-07-23 | 腾讯科技(深圳)有限公司 | 一种数据处理方法、设备及存储介质 |
CN110045371A (zh) * | 2019-04-28 | 2019-07-23 | 软通智慧科技有限公司 | 一种鉴定方法、装置、设备及存储介质 |
CN110414429A (zh) * | 2019-07-29 | 2019-11-05 | 佳都新太科技股份有限公司 | 人脸聚类方法、装置、设备和存储介质 |
CN110232373A (zh) * | 2019-08-12 | 2019-09-13 | 佳都新太科技股份有限公司 | 人脸聚类方法、装置、设备和存储介质 |
CN110232373B (zh) * | 2019-08-12 | 2020-01-03 | 佳都新太科技股份有限公司 | 人脸聚类方法、装置、设备和存储介质 |
CN110730270A (zh) * | 2019-09-09 | 2020-01-24 | 上海凯京信达科技集团有限公司 | 一种短信分组方法、装置及计算机存储介质、电子设备 |
CN110704708A (zh) * | 2019-09-27 | 2020-01-17 | 深圳市商汤科技有限公司 | 数据处理方法、装置、设备和存储介质 |
CN110838123B (zh) * | 2019-11-06 | 2022-02-11 | 南京止善智能科技研究院有限公司 | 一种室内设计效果图像光照高亮区域的分割方法 |
CN110838123A (zh) * | 2019-11-06 | 2020-02-25 | 南京止善智能科技研究院有限公司 | 一种室内设计效果图像光照高亮区域的分割方法 |
CN111310834A (zh) * | 2020-02-19 | 2020-06-19 | 深圳市商汤科技有限公司 | 数据处理方法及装置、处理器、电子设备、存储介质 |
CN111310834B (zh) * | 2020-02-19 | 2024-05-28 | 深圳市商汤科技有限公司 | 数据处理方法及装置、处理器、电子设备、存储介质 |
CN111340084A (zh) * | 2020-02-20 | 2020-06-26 | 北京市商汤科技开发有限公司 | 数据处理方法及装置、处理器、电子设备、存储介质 |
CN111340084B (zh) * | 2020-02-20 | 2024-05-17 | 北京市商汤科技开发有限公司 | 数据处理方法及装置、处理器、电子设备、存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN106228188B (zh) | 2020-09-08 |
US11080306B2 (en) | 2021-08-03 |
US20180129727A1 (en) | 2018-05-10 |
WO2018014717A1 (zh) | 2018-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106228188A (zh) | 聚类方法、装置及电子设备 | |
CN109101620B (zh) | 相似度计算方法、聚类方法、装置、存储介质及电子设备 | |
US10810870B2 (en) | Method of processing passage record and device | |
CN111931592B (zh) | 对象识别方法、装置及存储介质 | |
He et al. | Filter pruning by switching to neighboring CNNs with good attributes | |
Zhou et al. | Learning to share latent tasks for action recognition | |
CN108197285A (zh) | 一种数据推荐方法以及装置 | |
CN106951551B (zh) | 联合gist特征的多重索引图像检索方法 | |
Han et al. | Dancelets mining for video recommendation based on dance styles | |
CN111400535A (zh) | 轻量级人脸识别方法、***、计算机设备及存储介质 | |
CN107545276A (zh) | 联合低秩表示和稀疏回归的多视角学习方法 | |
CN110119477A (zh) | 一种信息推送方法、装置和存储介质 | |
CN109548691A (zh) | 一种宠物识别方法、装置、介质和电子设备 | |
CN111651624A (zh) | 一种图像检索方法及装置 | |
CN110825902B (zh) | 特征相似性搜索的实现方法、装置、电子设备及存储介质 | |
CN110909817B (zh) | 分布式聚类方法及***、处理器、电子设备及存储介质 | |
CN110442749A (zh) | 视频帧处理方法及装置 | |
Song et al. | Hierarchical deep hashing for image retrieval | |
CN114490923A (zh) | 相似文本匹配模型的训练方法、装置、设备及存储介质 | |
CN111767419B (zh) | 图片搜索方法、装置、设备及计算机可读存储介质 | |
CN115410265B (zh) | 模型训练方法、人脸识别方法、电子设备及存储介质 | |
CN111143587A (zh) | 一种数据检索方法、装置及电子设备 | |
CN110209895A (zh) | 向量检索方法、装置和设备 | |
CN114298182A (zh) | 资源召回方法、装置、设备及存储介质 | |
Qi et al. | An efficient deep learning hashing neural network for mobile visual search |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information | ||
CB02 | Change of applicant information |
Address after: Room 1101-1117, floor 11, No. 58, Beisihuan West Road, Haidian District, Beijing 100080 Applicant after: BEIJING SENSETIME TECHNOLOGY DEVELOPMENT Co.,Ltd. Address before: 100084, room 7, floor 3, building 1, No. 710-712, Zhongguancun East Road, Beijing, Haidian District Applicant before: BEIJING SENSETIME TECHNOLOGY DEVELOPMENT Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |