CN101923648B - 支持向量机的聚类方法与装置 - Google Patents

支持向量机的聚类方法与装置 Download PDF

Info

Publication number
CN101923648B
CN101923648B CN200910108071.2A CN200910108071A CN101923648B CN 101923648 B CN101923648 B CN 101923648B CN 200910108071 A CN200910108071 A CN 200910108071A CN 101923648 B CN101923648 B CN 101923648B
Authority
CN
China
Prior art keywords
training
cell
sample
blood sample
scatter diagram
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.)
Active
Application number
CN200910108071.2A
Other languages
English (en)
Other versions
CN101923648A (zh
Inventor
吴鹏
赵军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Mindray Bio Medical Electronics Co Ltd
Shenzhen Mindray Scientific Co Ltd
Original Assignee
Shenzhen Mindray Bio Medical Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shenzhen Mindray Bio Medical Electronics Co Ltd filed Critical Shenzhen Mindray Bio Medical Electronics Co Ltd
Priority to CN200910108071.2A priority Critical patent/CN101923648B/zh
Publication of CN101923648A publication Critical patent/CN101923648A/zh
Application granted granted Critical
Publication of CN101923648B publication Critical patent/CN101923648B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Investigating Or Analysing Biological Materials (AREA)

Abstract

本发明公开了一种细胞聚类方法与装置。其中所述方法包括:生成步骤,利用收集的血液样本生成变换矩阵;训练步骤,利用挑选的训练血液样本,通过训练得到支持向量机分类模型;以及分类步骤,利用所述变换矩阵对原始数据粗糙化后的散点图进行变换,并加上细胞通道的数据得到细胞的特征属性向量,然后将该特征属性向量输入训练好的支持向量机模型,从而得到细胞的分类结果。按照本发明实施例的方法和装置,适应性强,能够对多种类型的样本实现分类,而且该方法可以比较容易的应用移植到其他涉及分类的应用中。

Description

支持向量机的聚类方法与装置
技术领域
本发明涉及一种聚类方法与装置,特别是涉及一种支持向量机的聚类方法与装置。
背景技术
流式细胞术(Flow Cytometry,FCM)是一种对处在液流中的细胞或其它生物微粒逐个进行多参数的快速定量分析和分选的技术。在流式细胞术测量中,常用两种散射方向的散射光进行测量,即前向角散射(FSC)光和侧向散射(SSC)光。
在一些现有技术中,用“设门”的方式识别、分类和计数血液样本中的细胞。该方法实现起来比较容易,但是用事先划分好的边界进行细胞分类的一个致命弱点就是血液样本形态发生变化时,识别就会发生错误。
另一些现有技术对上述缺陷做了改进,例如利用一种“重心吸引子”(gravitational attractor)的方法进行改进,这种方法用尺寸、形状和方位固定而位置不固定的边界在散点图上进行分类。
还有一些现有技术利用修改后的Koonst和Fukunaga算法寻找二维数据密度图的波谷,以此将粒子分成多个类别,或者基于密度的二维散点图进行聚类。
但是,由于人类血液的多样性和复杂性,决定了细胞散点图形态的多样性。不同年龄、人种、特别是一些血液病患者,其散点图变化多端。有的时候一个样本数据点较多,上述基于密度的方法可能奏效,但很多时候散点图上的数据点不连续,而且非常离散。面对人类血液样本,而用于进行研究阶段的样本只能是小样本。因此,如何利用有限的研究和测试样本,实现对于血液细胞的自动聚类分析是需要解决的问题。
另外,由V.Vapnik提出的支持向量机(support vector machines,SVM)理论因其坚实的理论基础和诸多良好特性在近年获得了广泛的关注。由于支持向量机方法是建立在统计学习理论的VC维理论和结构风险最小原则基础上的,能够根据有限的样本信息在模型的复杂性和学习能力(即无错误地识别任意样本的能力)之间寻求最佳折衷,以期获得最好的推广能力。
发明内容
本发明的目的是提供一种基于散点图特征和支持向量机的分类方法与装置。为了实现这一目的,本发明所采取的技术方案如下。
按照本发明实施例的第一方面,提供一种细胞聚类方法,包括:生成步骤,利用收集的血液样本生成变换矩阵;训练步骤,利用选择的血液样本,通过训练得到支持向量机分类模型;以及分类步骤,利用所述变换矩阵对原始数据粗糙化后的散点图进行变换,并加上细胞通道的数据得到细胞的特征属性向量,然后将该特征属性向量输入训练好的支持向量机模型,从而得到细胞的分类结果。
按照本发明实施例的第二方面,提供一种细胞聚类装置,包括:生成模块,利用收集的血液样本生成变换矩阵;训练模块,利用选择的血液样本,通过训练得到支持向量机分类模型;以及分类模块,利用所述变换矩阵对原始数据粗糙化后的散点图进行变换,并加上细胞通道的数据得到细胞的特征属性向量,然后将该特征属性向量输入训练好的支持向量机模型,从而得到细胞的分类结果。
按照本发明实施例的方法和装置,适应性强,能够对多种类型的样本实现分类,譬如细胞分布区域异常、细胞亚群界限不清稀、细胞数量少等等。而且该方法可以比较容易地移植到其他涉及分类的应用中。
下面将结合附图并通过具体的实施例对本发明进行进一步说明。
附图说明
图1是按照本发明实施例的细胞聚类方法的流程图;
图2是急性淋巴性白血病患者的血液细胞分析散点图;
图3是按照本发明实施例的生成步骤的主要流程;
图4是按照本发明实施例的训练步骤的主要流程;
图5是一例正常人的血液细胞检测结果的散点图;
图6是按照本发明另一实施例的训练步骤的主要流程;
图7是按照本发明实施例的分类步骤的主要流程;
图8是每个血细胞可以得到的表示细胞不同特性的属性有三个或者更多情况下的高维散点示意图;
图9是按照本发明实施例的细胞聚类装置的示意框图;
图10是按照本发明实施例的生成模块的示意框图;
图11是按照本发明实施例的训练模块的示意框图;
图12是按照本发明另一实施例的训练模块的示意框图;
图13是按照本发明实施例的分类模块的示意框图。
具体实施方式
按照本发明实施例的分类方法和装置,可以应用于流式血液细胞分析仪以及基于光散射或荧光检测的血液细胞分析仪散点图的二分器或多分类应用,也可以应用于三维或者更高维度上的二分或多分类应用。
如图1所示,是按照本实施例的细胞聚类方法的流程图,包括生成步骤S100、训练步骤S102和分类步骤S104。其中在生成步骤S100中,利用收集的血液样本生成变换矩阵;在训练步骤S102中,利用选择的血液样本,通过训练得到支持向量机分类模型;以及在分类步骤S104中,利用所述变换矩阵对原始数据粗糙化后的散点图进行变换,并加上细胞通道的数据得到细胞的特征属性向量,然后将该特征属性向量输入训练好的支持向量机模型,从而得到细胞的分类结果。下面通过具体实例,对按照本实施例的方法进行具体说明。
实例一:二分器(异常血液样本识别)
临床上通常是在例行的血常规体检中筛查出血液细胞异常的患者,然后进行血液和骨髓涂片镜检确认。在基于流式细胞术的血液细胞分析仪中,检测结果的散点图显示通常有两种配置:采用前向散射光FSC和侧向散射光SSC的组合,或者是荧光FL与侧向散射光SSC的组合。白血病患者血液样本的二维散点图分布与正常人的分布有明显差异。通过散点图可以将这类分布形态异常的散点图筛选出来,供医生进一步综合判断。
本实施例以荧光FL与侧向散射光SSC组合的散点图为例,说明用于异常散点图形态识别的二分类方法。如图2所示,是一例急性淋巴性白血病患者的血液细胞散点图,散点图的X轴是侧向散射光SSC通道,Y轴是荧光FL通道。该类型的散点图具有如下显著特点,左侧有一明显的长条散点,无明显界限,而在正常散点图中,这片区域应该是淋巴细胞和单核细胞,并且有一明显分界线。
图1所示的细胞聚类方法中,其前两步可以在设备开发过程中离线完成,为第三步做准备,第三步在实际临床检测中进行。
图3描述了第一步即生成步骤的主要过程,通过收集生成变换矩阵的血液样本,经过一系列的处理后最终生成变换矩阵。主要过程如下:
在步骤S300中,挑选用来生成变换矩阵的样本。关于如何挑选,主要遵循以下原则:1.所选样本具有代表性;2.所选样本间形态差异较大;3.所选样本的数量不要太多。所谓样本具有代表性是指,样本的分布形态是典型的分布,经常出现的分布,或者经常出现的异常型的分布。这样,样本会将散点图可能出现的类型尽可能的包含进去,从而使得将来生成的变换矩阵能更多地包含样本空间的信息。所选样本间形态差异较大这个原则保证的是所选样本间形态的多样性,从而使得所选样本间蕴含的信息更丰富。如果所选样本之间的细胞分布类型都很相似,那么生成的变换矩阵蕴含的信息也就很单一,在实际分类中,不利于散点图特征的提取。关于第三个原则,如果选择的样本数过于多,会使得变换矩阵的生成很复杂。同时需要更新变换矩阵的时候,周期过长。
在步骤S302中,将选择的血液样本的散点图粗糙化。所谓粗糙化,指的是将原来n*n范围的散点图均匀划分成m*m个格子,统计每个格子里落入的细胞个数,并最终形成粗糙的散点图矩阵。譬如,对于4096*4096(0<x<4096,0<y<4096)范围的散点图,将其x、y轴分别以32为步长单位划为128*128个格子,每个格子大小为(32*32),然后计算每个格子中落入的细胞个数。这样原始散点图矩阵就转换成了128*128大小的散点图矩阵。第i行第j列的矩阵元素的值表示的是落入第32-i行(从下往上数)第j列的格子的细胞个数。
在步骤S304中,步骤S302结束后,对应于选择的血液样本,得到了一系列粗糙化的散点图矩阵,记为:A1,A2,...Ak。将A1,A2,...Ak分别按照各自列的顺序顺次拼接起来,得到k个长度均为m*m的列向量:B1,B2,...Bk。记
B ‾ = Σ i = 1 k B i / k , - - - ( 1 )
X=[B1,B2,...,Bk]-[B,B,...B];                   (2)
R=XTX;                                              (3)
求出R的特征值向量:
λ=[λ1,λ2,...,λk];(λ1>λ2>,...,>λk)    (4)
以及属于λ的特征向量组成的矩阵:
V=[V1,V2,...,Vk];                                (5)
给定信息保留比例:p%,求r,使得
r = min { l | Σ i = 1 l λ i / Σ i = 1 k λ i ≥ p % } ; - - - ( 6 )
在步骤S306中,步骤S304得到r后,实际上已经得到了r个特征向量,这r个特征向量包含的信息量与原始挑选的血液样本散点图信息量的比不少于p%。
λ ^ = [ λ 1 , λ 2 , . . . , λ m ] ; - - - ( 7 )
V * = [ XV 1 λ 1 , XV 2 λ 2 , . . . , XV m λ m , ] ; - - - ( 9 )
V*就是生成的变换矩阵。
这样以来,一个散点图经过粗糙化,并拉伸成列向量,通过变换矩阵处理后能得到一个低维的向量,一般是2到4维。这个低维向量在一定程度上刻画了散点图的分布特性,从而将复杂的图像特征用简单的向量表示出来。一个散点图对应着一个图像特征向量,如果图像特征向量之间相似(譬如欧式距离很近),则相应的散点图的形状也较接近,从而为血细胞分类提供了较好的属性,能够有效解决细胞数量较少,血细胞分布较为松散,细胞亚群分布形状异常,以及血液样本所含细胞数量虽然很多但是各亚群边界不明显,这些情况下的分类问题。
以上举的例子中是将散点图粗糙化成128*128的格子,实际上还可以根据需要粗糙化成其他尺寸的格子,挑选的生成变换矩阵的血液样本所遵循的原则以及数目可以根据需要灵活掌握。此外,粗糙化的散点图还可以拉伸成行向量,信息保留比例也可以根据需要设定成其他值,从而生成对应的变换矩阵。
需要指出的是,散点图粗糙化以及生成变换矩阵的作用是为了得到散点图整体的特征。而有很多种方法可以得到这种整体特征,上面提到的方法是其中一种基于主成分分析的KL变换算法。通过采用其他获取散点图整体特征的算法也可以实现按照本实施例的方法,包括但不限于小波分析,独立成分分析(ICA),模板匹配,费舍尔线性判别分析(FLDA)等方法。
图4描述了第二步即训练步骤的主要过程,通过挑选训练血液样本,训练得到支持向量机分类模型,具体如下所述。
在步骤S400,浏览血液样本库,挑选适合用来训练模型的血液样本,挑选正类样本的原则是参考图3,与图3形态类似的样本可以作为训练模型的正类,其余为负类。注意挑选出来的正类与负类样本数目之比不要过小。需要说明的是,挑选生成变换矩阵样本时,由于考虑的是所有类型的血样,所以挑选出来的样本形态更具多样性。生成变换矩阵的样本数量一定要比较少,所以最好挑选最具典型的血样。在步骤S402判断所选的某一样本是否是异常样本(如白血病等),是的话得到训练样本的正类,不是的话得到训练样本的负类。步骤S404完成的工作是针对得到的正类和负类训练样本,训练得到支持向量机分类模型,这是一个两分类的支持向量机模型,关于可以采用的支持向量机类型在实例二中介绍。步骤S406的工作是对得到的支持向量机模型进行分类测试,如果测试不满意重新回到步骤S400,如果测试满意则结束,得到训练好的支持向量机分类模型。测试满意的标准可以人为制定,譬如根据视觉经验和临床经验分类,将按照本实施例方法的分类结果的散点图与根据视觉经验和临床经验所做的分类进行对比,比较符合的即满意,否则不满意。
实例二:二维多分类(血常规白细胞分类)
在临床血常规检测中,白细胞可以进一步分为中性粒细胞(neutrophils)、嗜酸性粒细胞(eosinophils)、嗜碱性粒细胞(basophils)、淋巴细胞(lymphocytes)和单核细胞(monocytes)。图5是一例正常人的血液细胞检测结果的散点图,临床上需要对该散点图中的五种白细胞实现自动分类和计数。
图6描述了图1所示的第二步即训练步骤的主要流程,通过挑选训练血液样本,手动添加训练点,训练得到支持向量机分类模型。主要过程如下:
在步骤S600,浏览血液样本库,挑选适合用来训练模型的血液样本。在步骤S602判断选择的某一样本是否作为训练样本,遵循的原则可以参考第一步中挑选生成变换矩阵的血液样本的原则。步骤S604完成的工作是收集一定量的训练样本,开始不必收集很多,因为所选的样本很容易存在冗余。
在收集一部分训练血液样本后,可以手动在散点图上添加训练点,这是步骤S606的工作。之所以手动,是基于以下考虑:血细胞散点图各处密度不均匀,随机选取训练点的话会导致所选点集中在密度大的区域,这样,各个细胞亚群边缘部分的细胞往往会错分。手动选取的训练点坐标加上所在的血液样本的散点图属性共同作为这个血细胞的特征属性向量,以此作为支持向量机的输入。
有了训练点就可以对其进行训练得到支持向量机分类模型,这是步骤S608的工作。譬如可以采取C-支持向量机,C-支持向量机的模型如下:
(1)设已知训练集T={(x1,y1),...,(xl,yl)}∈(X×Y)l,其中xi∈X=Rn,yi∈Y={1,-1},i=1,...,l;在这里,xi即为Pro。
(2)选取适当的核函数K(x,x′)和适当的参数C,构造并求解最优化问题:
min α 1 2 Σ i = 1 j Σ j = 1 l y i y j α i α j K ( x i , x j ) - Σ j = 1 l α j , - - - ( 10 )
s . t . Σ i = 1 l y i α i = 0 , - - - ( 11 )
0≤αi≤C,i=1,...,l,                          (12)
得最优解 α * = ( α 1 * , . . . , α l * ) T ;
(3)选取α*的一个正分量 0 < &alpha; j * < C , 并据此计算阈值:
b * = y j - &Sigma; i = 1 l y i &alpha; i * K ( x i , x j ) - - - ( 13 )
(4)构造决策函数:
f ( x ) = sgn ( &Sigma; i = 1 l &alpha; i * y i K ( x , x i ) + b * ) - - - ( 14 )
单一的支持向量机一般是两分类的(范例一中可以采用这样的支持向量机模型),而白细胞基本分类问题是多分类问题。因此,为了解决多分类问题,可行的方法之一是构造一系列的两分类支持向量机。构造方法有一类对余类、成对分类、纠错输出编码方法等等;方法之二是改变支持向量分类机中的原始最优化问题,使得它能同时计算出多类分类决策函数。这样得到一个多分类的支持向量机。但是该方法一般计算量较大,适合于要分的类别非常多的情形。
下面以一类对余类为例,介绍如何构造一系列的两分类支持向量机。
设已知训练集为:
T={(x1,y1),...,(xl,yl)}∈(X×Y)l                     (15)
其中xi∈X=Rn,yi∈Y={1,...,M},i=1,...,l;首先,对所有的(i,j)∈{(i,j)|i≤j,i,j=1,...,M}进行下列运算:从训练集中抽取所有y=i和y=j的样本点,基于这些样本点组成一个训练集Ti-j。用求解两类分类问题的支持向量分类机(如C-支持向量机)求得实值函数gi-j(x)和判定x∈X属于第i类或第j类的分类机
然后,在需要对给定的一个测试输入x推断它属于M类中的第几类时,考虑上述所有的分类机对x所属类别的意见:一个分类机判定x属于第i类就意味着第i类获得一票,得票数最多的类别就是最终判定x所属的类别。
在步骤S610中,对得到的支持向量机模型进行分类测试,如果测试不满意则重新回到步骤S600,如果测试满意则结束,得到训练好的支持向量机分类模型。
以上举的构造一系列两分类支持向量机的例子是C-支持向量机,实际还可以用v-支持向量机。支持向量机的核函数可以用多项式核函数、高斯径向基核函数等,效果差异不大。参数C也可以根据实际需要灵活设定。
解决基本分类问题时,不仅可以用一类对余类方法,还可以用成对分类、纠错输出编码方法等等。
当然,也可以改变支持向量分类机中的原始最优化问题,使得它能同时计算出多类分类决策函数,直接得到一个多分类的支持向量机。
图7描述了第三步即分类步骤的主要过程,说明了如何应用训练好的模型来实现分类。主要过程如下:
在步骤S700中采集原始数据,比如各个通道的能区分不同细胞特性的数据。经过步骤S702得到粗糙化的散点图,如何粗糙化在第一步已经进行了交待。在步骤704中,通过事先存储好的变换矩阵对粗糙化的散点图进行变换以得到散点图特征属性向量,加上细胞通道的数据得到一个细胞的特征属性向量。在步骤706中,将细胞的特征属性向量输入事先训练好的支持向量机模型,从而得到细胞的分类结果。
上述方法还可以应用于两分类、三维或高维分类。
实例三:三维或高维分类
为了进一步得到血液细胞中各个细胞亚群(例如淋巴细胞可以进一步细分为T淋巴细胞和B淋巴细胞亚群),需要获取更多的检测信息。通常利用基于流式细胞技术的多色荧光分析进行分析。此时会得到多个维度的检测信息。
由于支持向量机分类器的特性,本实施例的基于主成分分析和支持向量机的方法更适合于这种高维度信号聚类分析。
如图8所示,关于每个血细胞可以得到的表示细胞不同特性的属性有三个或者更多时,可以有多种方法构造支持向量机的输入属性。由于支持向量机可以克服维数困难,一种最简单的方法是将细胞所有特性作为支持向量机的输入向量,构造实例二中提到的支持向量机分类器;另一种方法可以通过主成分分析将细胞各个属性压缩成个数比较少的几个新属性,从而构造支持向量机分类器。总之,一般的基于现有属性而得到新属性的方法都可以尝试用来构造支持向量机的输入属性。
如图9所示,是按照本实施例的细胞聚类装置的示意框图,包括生成模块900、训练模块902和分类模块904。其中生成模块900利用收集的血液样本生成变换矩阵;训练模块902利用选择的血液样本,通过训练得到支持向量机分类模型;以及分类模块904利用所述变换矩阵对原始数据粗糙化后的散点图进行变换,并加上细胞通道的数据得到细胞的特征属性向量,然后将该特征属性向量输入训练好的支持向量机模型,从而得到细胞的分类结果。
如图10所示,在一个实施例中,生成模块900进一步包括:选择用于生成变换矩阵的血液样本的单元1000;将选择的血液样本的散点图粗糙化的单元1002;压缩血液样本散点图的单元1004;以及构造散点图变换矩阵的单元1006。
如图11所示,在一个实施例中,训练模块902进一步包括:选择用于训练模型的血液样本的单元1100;判断所选血液样本是否是异常样本的单元1102,是的话得到训练样本的正类,不是的话得到训练样本的负类;针对得到的正类和负类训练样本,训练得到支持向量机分类模型的单元1104;以及对得到的支持向量机模型进行分类测试的单元1106,如果测试不满意则返回以重复上述步骤,如果测试满意则结束,得到训练好的支持向量机分类模型。
如图12所示,在另一实施例中,训练模块902进一步包括:选择用于训练模型的血液样本的单元1200;判断选择的样本是否作为训练样本的单元1202;收集训练样本的单元1204;在散点图上手动添加训练点的单元1206;训练得到支持向量机分类模型的单元1208;以及对得到的支持向量机模型进行分类测试的单元1210,如果测试不满意则返回以重复上述步骤,如果测试满意则结束,得到训练好的支持向量机分类模型。
如图13所示,在一个实施例中,分类模块904进一步包括:采集能区分不同细胞特性的原始数据的单元1300;根据所采集的原始数据,得到粗糙化的散点图的单元1302;利用变换矩阵对粗糙化的散点图进行变换以得到散点图特征属性向量,并加上细胞通道的数据得到细胞的特征属性向量的单元1304;以及将所得到的细胞特征属性向量输入训练好的支持向量机模型,从而得到细胞的分类结果的单元1306。
按照本实施例的细胞聚类装置,可以通过硬件、软件、固件、或者其组合来实现。按照本发明的上述教导,这种实现对于本领域普通技术人员来说是显而易见的,在此不做详细描述。
以上通过具体的实施例对本发明进行了说明,但本发明并不限于这些具体的实施例。本领域技术人员应该明白,还可以对本发明做各种修改、等同替换、变化等等,例如将上述实施例中的一个步骤、模块或单元分为两个或更多个步骤、模块或单元来实现,或者相反,将上述实施例中的两个或更多个步骤、模块或单元的功能放在一个步骤、模块或单元中来实现。但是,这些变换只要未背离本发明的精神,都应在本发明的保护范围之内。另外,本申请说明书和权利要求书所使用的一些术语以及采用的符号并不是限制,仅仅是为了便于描述。

Claims (12)

1.一种细胞聚类方法,其特征在于,包括:
生成步骤,利用收集的血液样本生成变换矩阵;
训练步骤,利用从血液样本库选择的血液样本,通过训练得到支持向量机分类模型;以及
分类步骤,利用所述变换矩阵对原始数据粗糙化后的散点图进行变换,并加上细胞通道的数据得到细胞的特征属性向量,然后将该特征属性向量输入训练好的支持向量机模型,从而得到细胞的分类结果,
所述生成步骤进一步包括:
选择用于生成变换矩阵的血液样本;
将选择的血液样本的散点图粗糙化;
压缩血液样本散点图;以及
构造散点图变换矩阵。
2.如权利要求1所述的方法,其特征在于,所述训练步骤进一步包括:
选择用于训练模型的血液样本;
判断所选血液样本是否是异常样本,是的话得到训练样本的正类,不是的话得到训练样本的负类;
针对得到的正类和负类训练样本,训练得到支持向量机分类模型;以及
对得到的支持向量机模型进行分类测试,如果测试不满意则返回以重复所述训练步骤包括的步骤,如果测试满意则结束,得到训练好的支持向量机分类模型。
3.如权利要求1所述的方法,其特征在于,所述训练步骤进一步包括:
选择用于训练模型的血液样本;
判断选择的样本是否作为训练样本;
收集训练样本;
在散点图上手动添加训练点;
训练得到支持向量机分类模型;以及
对得到的支持向量机模型进行分类测试,如果测试不满意则返回以重复所述训练步骤包括的步骤,如果测试满意则结束,得到训练好的支持向量机分类模型。
4.如权利要求1所述的方法,其特征在于,所述分类步骤进一步包括:
采集能区分不同细胞特性的原始数据;
将原始数据的散点图粗糙化;
利用变换矩阵对粗糙化的散点图进行变换以得到散点图特征属性向量,并加上细胞通道的数据得到细胞的特征属性向量;以及
将所得到的细胞特征属性向量输入训练好的支持向量机模型,从而得到细胞的分类结果。
5.如权利要求1至4其中之一所述的方法,其特征在于,在选择血液样本时,选择具有代表性、样本间形态差异较大、以及预定的数量不多的样本。
6.如权利要求1至4其中之一所述的方法,其特征在于,所述生成步骤和所述训练步骤可离线完成。
7.如权利要求1至4其中之一所述的方法,其特征在于,生成变换矩阵的方法包括:基于主成分分析的KL变换算法,小波分析,独立成分分析,模板匹配,费舍尔线性判别分析。
8.如权利要求1至4其中之一所述的方法,其特征在于,所述支持向量机包括C-支持向量机和ν-支持向量机。
9.一种细胞聚类装置,其特征在于,包括:
生成模块,利用收集的血液样本生成变换矩阵;
训练模块,利用从血液样本库选择的血液样本,通过训练得到支持向量机分类模型;以及
分类模块,利用所述变换矩阵对原始数据粗糙化后的散点图进行变换,并加上细胞通道的数据得到细胞的特征属性向量,然后将该特征属性向量输入训练好的支持向量机模型,从而得到细胞的分类结果,
所述生成模块进一步包括:
选择用于生成变换矩阵的血液样本的单元;
将选择的血液样本的散点图粗糙化的单元;
压缩血液样本散点图的单元;以及
构造散点图变换矩阵的单元。
10.如权利要求9所述的装置,其特征在于,所述训练模块进一步包括:
选择用于训练模型的血液样本的单元;
判断所选血液样本是否是异常样本的单元,是的话得到训练样本的正类,不是的话得到训练样本的负类;
针对得到的正类和负类训练样本,训练得到支持向量机分类模型的单元;以及
对得到的支持向量机模型进行分类测试的单元,如果测试不满意则返回以重复所述训练模块包括的各单元执行的步骤,如果测试满意则结束,得到训练好的支持向量机分类模型。
11.如权利要求9所述的装置,其特征在于,所述训练模块进一步包括:
选择用于训练模型的血液样本的单元;
判断选择的样本是否作为训练样本的单元;
收集训练样本的单元;
在散点图上手动添加训练点的单元;
训练得到支持向量机分类模型的单元;以及
对得到的支持向量机模型进行分类测试的单元,如果测试不满意则返回以重复所述训练模块包括的各单元执行的步骤,如果测试满意则结束,得到训练好的支持向量机分类模型。
12.如权利要求9所述的装置,其特征在于,所述分类模块进一步包括:
采集能区分不同细胞特性的原始数据的单元;
对原始数据的散点图进行粗糙化的单元;
利用变换矩阵对粗糙化的散点图进行变换以得到散点图特征属性向量,并加上细胞通道的数据得到细胞的特征属性向量的单元;以及
将所得到的细胞特征属性向量输入训练好的支持向量机模型,从而得到细胞的分类结果的单元。
CN200910108071.2A 2009-06-15 2009-06-15 支持向量机的聚类方法与装置 Active CN101923648B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910108071.2A CN101923648B (zh) 2009-06-15 2009-06-15 支持向量机的聚类方法与装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910108071.2A CN101923648B (zh) 2009-06-15 2009-06-15 支持向量机的聚类方法与装置

Publications (2)

Publication Number Publication Date
CN101923648A CN101923648A (zh) 2010-12-22
CN101923648B true CN101923648B (zh) 2015-04-29

Family

ID=43338571

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910108071.2A Active CN101923648B (zh) 2009-06-15 2009-06-15 支持向量机的聚类方法与装置

Country Status (1)

Country Link
CN (1) CN101923648B (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103245713B (zh) * 2013-03-25 2016-01-20 江苏易谱恒科技有限公司 基于支持向量机和离子迁移谱的中草药产地鉴别方法
CN103186792A (zh) * 2013-03-26 2013-07-03 北京林业大学 一种基于优化的c-支持向量分类机的步态识别方法
CN104361360A (zh) * 2014-12-03 2015-02-18 中国人民解放军军事医学科学院卫生装备研究所 一种流式数据细胞亚群快速自动识别方法
CN105044192B (zh) * 2015-08-14 2018-11-02 深圳大学 一种基于光诱导介电泳技术的细胞分类方法
CN108267571A (zh) * 2017-01-03 2018-07-10 中国医学科学院医学实验动物研究所 一种血液种属判别的方法
CN106845156B (zh) * 2017-01-11 2019-03-22 张渠 基于血小板差异表达基因标记的分类方法、装置及系统
CN107977682B (zh) * 2017-12-19 2021-09-28 南京大学 基于极坐标变换数据增强的淋巴类细胞分类方法及其装置
CN108735295B (zh) * 2018-05-14 2024-01-26 平安科技(深圳)有限公司 基于回归树模型的血液分析方法及终端设备
CN108960113A (zh) * 2018-06-26 2018-12-07 江苏师范大学 一种基于支持向量机的心率变异性识别方法
EP4027131A4 (en) * 2019-09-02 2023-10-04 H.U. Group Research Institute G.K. GRID REGION ESTIMATION PROGRAM, GRID REGION ESTIMATION DEVICE, AND LEARNING MODEL GENERATION METHOD
CN117173174A (zh) * 2023-11-02 2023-12-05 合肥喆塔科技有限公司 液晶面板缺陷聚集模式识别方法、设备及存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6882990B1 (en) * 1999-05-01 2005-04-19 Biowulf Technologies, Llc Methods of identifying biological patterns using multiple data sets
CN101226155A (zh) * 2007-12-21 2008-07-23 中国人民解放军第八一医院 智能化肺癌早期细胞病理图像识别处理方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6882990B1 (en) * 1999-05-01 2005-04-19 Biowulf Technologies, Llc Methods of identifying biological patterns using multiple data sets
CN101226155A (zh) * 2007-12-21 2008-07-23 中国人民解放军第八一医院 智能化肺癌早期细胞病理图像识别处理方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
影像流式细胞技术中白细胞分类识别算法的研究;刘新鸣;《中国优秀硕士学位论文全文数据库信息科技辑》;20090430(第4期);1-63 *

Also Published As

Publication number Publication date
CN101923648A (zh) 2010-12-22

Similar Documents

Publication Publication Date Title
CN101923648B (zh) 支持向量机的聚类方法与装置
CN111325103B (zh) 一种细胞标注系统和方法
EP2252889B1 (en) Method and system for analysis of flow cytometry data using support vector machines
US6944338B2 (en) System for identifying clusters in scatter plots using smoothed polygons with optimal boundaries
JP2018505392A (ja) 自動化されたフローサイトメトリ分析方法及びシステム
CN106248559B (zh) 一种基于深度学习的白细胞五分类方法
CN1750021A (zh) 用于管理及预测自动分类器性能的方法和装置
CN107292330A (zh) 一种基于监督学习和半监督学习双重信息的迭代式标签噪声识别算法
CN107389536B (zh) 基于密度-距离中心算法的流式细胞粒子分类计数方法
CN103617435A (zh) 一种主动学习图像分类方法和系统
CN101900737A (zh) 基于支持向量机的尿沉渣有形成分自动识别系统
CN108596227B (zh) 一种用户用电行为主导影响因素挖掘方法
CN113316713A (zh) 颗粒分析仪的自适应分选
CN101957913A (zh) 一种基于信息融合技术的指纹识别方法及装置
CN101672759A (zh) 一种粒子分类统计方法及装置
CN108375729B (zh) 基于Fisher判别的电机SOM聚类退化状态评估方法
Livieris et al. Identification of blood cell subtypes from images using an improved SSL algorithm
Ushizima et al. Support vector machines applied to white blood cell recognition
CN106250701A (zh) 计算机软件系统中实现肺结节危险程度分类的系统和方法
CN102945238A (zh) 一种基于模糊isodata的特征选取方法
CN101470746A (zh) 具数据关联功能的多层统计图表系统及方法
CN109033747A (zh) 一种基于pls多扰动集成基因选择及肿瘤特异基因子集的识别方法
EP3230887A1 (en) Automated flow cytometry analysis method and system
CN110837859A (zh) 一种融合多维度医疗数据的肿瘤精细分类系统及方法
CN105260616A (zh) 一种医院数据的自动分析方法及自动分析系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20180807

Address after: 518057 the 1-4 floor of MINDRAY building, science and technology south twelve Road, Nanshan District high tech Industrial Park, Shenzhen, Guangdong.

Co-patentee after: Shenzhen MINDRAY Technology Co., Ltd.

Patentee after: Shenzhen Mairui Biotherapeutic Electronic Co., Ltd.

Address before: 518057 MINDRAY science and technology south twelve road MINDRAY high tech Industrial Park, Shenzhen, Guangdong

Patentee before: Shenzhen Mairui Biotherapeutic Electronic Co., Ltd.

TR01 Transfer of patent right