首页 > 专利 > 江苏大学 > 一种混合模糊C均值聚类的苹果品种分类方法专利详情

一种混合模糊C均值聚类的苹果品种分类方法   0    0

有效专利 查看PDF
专利申请流程有哪些步骤?
专利申请流程图
申请
申请号:指国家知识产权局受理一件专利申请时给予该专利申请的一个标示号码。唯一性原则。
申请日:提出专利申请之日。
2018-04-16
申请公布
申请公布指发明专利申请经初步审查合格后,自申请日(或优先权日)起18个月期满时的公布或根据申请人的请求提前进行的公布。
申请公布号:专利申请过程中,在尚未取得专利授权之前,国家专利局《专利公报》公开专利时的编号。
申请公布日:申请公开的日期,即在专利公报上予以公开的日期。
2019-01-11
授权
授权指对发明专利申请经实质审查没有发现驳回理由,授予发明专利权;或对实用新型或外观设计专利申请经初步审查没有发现驳回理由,授予实用新型专利权或外观设计专利权。
2020-12-18
预估到期
发明专利权的期限为二十年,实用新型专利权期限为十年,外观设计专利权期限为十五年,均自申请日起计算。专利届满后法律终止保护。
2038-04-16
基本信息
有效性 有效专利 专利类型 发明专利
申请号 CN201810336476.0 申请日 2018-04-16
公开/公告号 CN109030407B 公开/公告日 2020-12-18
授权日 2020-12-18 预估到期日 2038-04-16
申请年 2018年 公开/公告年 2020年
缴费截止日
分类号 G01N21/359G01N21/3563G06K9/62 主分类号 G01N21/359
是否联合申请 独立申请 文献类型号 B
独权数量 1 从权数量 4
权利要求数量 5 非专利引证数量 1
引用专利数量 0 被引证专利数量 0
非专利引证 1、王浩 等.“新的混合模糊C-均值聚类算法”. 《计算机工程与设计》.2008,第29卷(第4期),第917-919、922页. 王波伟.“模糊聚类算法研究及其应用”《.中国优秀硕士学位论文全文数据库 信息科技辑》.2018,全文. Xiaohong Wu et al..“A hybrid fuzzy K-harmonic means clustering algorithm”. 《Applied Mathematical Modelling》.2014,第3398-3409页. Xiaohong Wu et al..“RapidDiscrimination of Apple Varieties viaNear-Infrared Reflectance Spectroscopyand Fast Allied Fuzzy C-MeansClustering”《.International Journal ofFood Engineering》.2015,第11卷(第1期),第23-30页. XIAOHONG WU et al..“CLASSIFICATION OFAPPLE VARIETIES USING NEAR INFRAREDREFLECTANCE SPECTROSCOPY AND FUZZYDISCRIMINANT C-MEANS CLUSTERING MODEL”. 《Journal of Food Process Engineering》.2016,第1-7页.;
引用专利 被引证专利
专利权维持 4 专利申请国编码 CN
专利事件 转让 事务标签 实质审查、授权、权利转移
申请人信息
申请人 第一申请人
专利权人 江苏大学 当前专利权人 吉安集睿科技有限公司
发明人 武小红、赵伟佳、傅海军、武斌、陈勇、戴春霞、高洪燕 第一发明人 武小红
地址 江苏省镇江市京口区学府路301号 邮编 212013
申请人数量 1 发明人数量 7
申请人所在省 江苏省 申请人所在市 江苏省镇江市
代理人信息
代理机构
专利代理机构是经省专利管理局审核,国家知识产权局批准设立,可以接受委托人的委托,在委托权限范围内以委托人的名义办理专利申请或其他专利事务的服务机构。
代理人
专利代理师是代理他人进行专利申请和办理其他专利事务,取得一定资格的人。
摘要
本发明公开了一种混合模糊C均值聚类的苹果品种分类方法,采集苹果样本的近红外光谱;针对不同品种的苹果样本,用近红外光谱仪采集苹果样本的傅里叶近红外漫反射光谱信息,将光谱信息存储在计算机里;对苹果近红外光谱进行降维处理;将苹果样本近红外光谱采用主成分分析方法(PCA)进行压缩降维处理;用混合模糊C均值聚类方法对苹果品种进行分类处理,根据混合模糊C均值聚类方法得到模糊隶属度,对苹果品种进行分类。能够有效实现对苹果检测速度快,分类准确率高,不造成损坏,提高分类苹果品种分类的准确率,且采用近红外光谱技术实现无损检测。
  • 摘要附图
    一种混合模糊C均值聚类的苹果品种分类方法
  • 说明书附图:图1
    一种混合模糊C均值聚类的苹果品种分类方法
  • 说明书附图:图2
    一种混合模糊C均值聚类的苹果品种分类方法
  • 说明书附图:图3
    一种混合模糊C均值聚类的苹果品种分类方法
  • 说明书附图:图4
    一种混合模糊C均值聚类的苹果品种分类方法
法律状态
序号 法律状态公告日 法律状态 法律状态信息
1 2021-01-29 专利权的转移 登记生效日: 2021.01.18 专利权人由江苏佳熠科技信息服务有限公司变更为吉安集睿科技有限公司 地址由212200 江苏省镇江市扬中市三茅街道建设路605号变更为343100 江西省吉安市吉安县工业园西区金山路10号
2 2020-12-18 授权
3 2019-01-11 实质审查的生效 IPC(主分类): G01N 21/359 专利申请号: 201810336476.0 申请日: 2018.04.16
权利要求
权利要求书是申请文件最核心的部分,是申请人向国家申请保护他的发明创造及划定保护范围的文件。
1.一种混合模糊C均值聚类的苹果品种分类方法,其特征在于,包括以下步骤:
步骤1,采集苹果样本的近红外光谱;
步骤2,对近红外光谱进行降维处理;
步骤3,用混合模糊C均值聚类方法对苹果品种进行分类处理,根据得到模糊隶属度,对苹果品种进行分类;所述步骤3混合模糊C均值聚类方法得到模糊隶属度的具体过程为:
步骤3.1,初始化过程:
设置权重指数m,m>1,类别数c,设置循环计数r的初始值和最大迭代次数为rmax,设置迭代最大误差参数ε,运行模糊C均值聚类得到的模糊隶属度值uik,FCM和类中心值vi,FCM分别作为初始的模糊隶属度值uik(0)和类中心值νi(0);
步骤3.2,计算第r次迭代时的模糊隶属度值uik(r):
其中,uik是样本xk隶属于类别i的模糊隶属度值;n为测试样本数,r=1,2,…,rmax;参数γi:
其中,uik,FCM为模糊C均值聚类迭代计算终止后得到的模糊隶属度值,vi,FCM为模糊C均值聚类迭代计算终止后得到的第i,i=1,2,3,…,c个类中心值,xk为第k个苹果测试样本;
(r-1)
其中,vi是第i类的类中心值,i=1,2,3,…,c,νi 是第r-1次迭代计算的类中心vi的值;vj是第j类的类中心值,j=1,2,3,…,c,νj(r-1)是第r-1次迭代计算的类中心vj的值;Dik为第k个苹果测试样本与第r-1次迭代计算的第i类的类中心之间的欧式距离;Djk为第k个苹果测试样本与第r-1次迭代计算的第j类的类中心之间的欧式距离;
步骤3.3,计算第r次迭代时的第i类的类中心值νi(r)
其中,νi(r)是第r次迭代计算的类中心vi的值,由c个类中心组成类中心矩阵V(r)=[ν1(r),ν2(r),…,νc(r)];
步骤3.4,循环计数增加,即r=r+1;
若满足条件:||V(r)-V(r-1)||<ε或r>rmax则计算终止,否则继续步骤3.2,迭代终止后得到模糊隶属度值并根据模糊隶属度值对苹果品种分类。

2.根据权利要求1所述的一种混合模糊C均值聚类的苹果品种分类方法,其特征在于,所述步骤1中采集苹果样本的近红外光谱,用近红外光谱仪采集不同品种苹果样本的傅里叶近红外光谱信息。

3.根据权利要求2所述的一种混合模糊C均值聚类的苹果品种分类方法,其特征在于,所述步骤1所述近红外光谱采用Antaris II傅里叶红外光谱分析仪。

4.根据权利要求1所述的一种混合模糊C均值聚类的苹果品种分类方法,其特征在于,所述步骤2中对苹果样本近红外光谱采用主成分分析方法PCA进行压缩降维处理。

5.根据权利要求4所述的一种混合模糊C均值聚类的苹果品种分类方法,其特征在于,所述步骤2在满足主成分的累计可信度≥98%条件下选取主成分个数。
说明书

技术领域

[0001] 本发明属于水果无损检测技术领域,尤其涉及一种混合模糊C均值聚类的苹果品种分类方法。

背景技术

[0002] 苹果是人们经常食用的水果之一。苹果果实里富含单糖、矿物质、膳食纤维和各种生活性物质。中国是世界最大的苹果生产国。由于品种,产地,生长环境等因素,苹果的品质存在差异。不同品种的苹果其内部的有机物含量不相同,品质也不相同,优良品种苹果的选择和培育是农业科技人员的重要任务。
[0003] 近红外光谱技术是利用物质对光的吸收、散射、反射和透射等特性来确定其成分含量的一种非破坏性检测技术。近红外光谱技术具有非破坏性检测,检测速度快,可同时检测多种成分等优点。近红外光谱射向苹果后得到漫反射光谱,在不同品种的苹果上获得的漫反射光谱是不同的,利用这个原理,可以将不同品种的苹果区分开来,即实现不同品种苹果的分类。但是,近红外采集过程中光谱数据易混入噪声信号,这给近红外光谱数据的处理带来一定难度。
[0004] 模糊C均值聚类(FCM)是一种广泛使用的模糊聚类方法,是一种基于中心的迭代聚类方法。其广泛应用于图像处理,模式识别等领域。但是,模糊C均值聚类存在着对噪声敏感的问题。因为模糊C均值聚类建立在可能性约束条件基础上,模糊C均值聚类使数据点在所有类中的隶属度之和为1。可能性约束条件避免了所有隶属度为0的平凡解,但是造成了模糊C均值聚类对噪声敏感。

发明内容

[0005] 本发明根据现有技术的不足与缺陷,提出了一种混合模糊C均值聚类的苹果品种分类方法,目的在于实现对苹果的快速检测,分类准确率高,不造成损坏。
[0006] 采用的技术方案包括以下步骤:
[0007] 步骤1,采集苹果样本的近红外光谱;针对不同品种的苹果样本,用Antaris II傅里叶红外光谱分析仪采集苹果样本的傅里叶近红外漫反射光谱信息,将光谱信息存储在计算机里;
[0008] 步骤2,对苹果近红外光谱进行降维处理;将苹果样本近红外光谱采用主成分分析方法(PCA)进行压缩降维处理;
[0009] 步骤3,用混合模糊C均值聚类方法对苹果品种进行分类处理,根据混合模糊C均值聚类方法得到模糊隶属度,对苹果品种进行分类。
[0010] 进一步,所述步骤2中用主成分分析方法进行降维时,在满足主成分的累计可信度≥98%条件下选取主成分个数。
[0011] 进一步,所述步骤3中的一种混合模糊C均值聚类方法如下:
[0012] 步骤3.1,初始化过程:设置权重指数m(m>1),类别数c;设置循环计数r的初始值和最大迭代次数为rmax;设置迭代最大误差参数ε;运行模糊C均值聚类得到的模糊隶属度值uik,FCM和类中心值vi,FCM分别作为初始的模糊隶属度值uik(0)和类中心值νi(0);计算参数γi:
[0013]
[0014] 上式中,m(m>1)为权重指数,uik,FCM为模糊C均值聚类迭代计算终止后得到的模糊隶属度值,vi,FCM为模糊C均值聚类迭代计算终止后得到的第i(i=1,2,3,…,c)个类中心值,xk为第k个苹果测试样本。
[0015] 步骤3.2,计算第r(r=1,2,…,rmax)次迭代时的模糊隶属度值uik(r):
[0016]
[0017] uik是样本xk隶属于类别i的模糊隶属度值; vi是第i(i=1,2,3,…,c)类的类中心值,νi(r-1)是第r-1次迭代计算的类中心vi的值; vj是
第j(j=1,2,3,…,c)类的类中心值,νj(r-1)是第r-1次迭代计算的类中心vj的值,n为测试样本数;
[0018] 步骤3.3,计算第r次迭代时的第i类的类中心值νi(r)
[0019]
[0020] νi(r)是第r次迭代计算的类中心vi的值,由c个类中心值组成类中心矩阵V(r)=[ν1(r),ν2(r),…,νc(r)];
[0021] 步骤3.4,循环计数增加,即r=r+1;
[0022] 若满足条件:||V(r)-V(r-1)||<ε或r>rmax则计算终止,否则继续步骤3.2,迭代终止后可得到模糊隶属度值并根据模糊隶属度值实现苹果品种分类。
[0023] 本发明的有益效果:
[0024] 1、本发明的一种混合模糊C均值聚类的苹果品种分类方法采用混合模糊C均值聚类方法在聚类近红外光谱数据,因而具有聚类准确率高,聚类速度快;采用近红外光谱技术而具有无损检测的优点。
[0025] 2、本发明的一种混合模糊C均值聚类采用模糊隶属度计算方法,因而在分类包含噪声数据的近红外光谱数据方面优于模糊C均值聚类(FCM),可快速实现不同品种的苹果的快速和准确鉴别。

实施方案

[0030] 为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用于解释本发明,并不用于限定本发明。
[0031] 因为不同品种苹果,其漫反射近红外光谱也是不同的,本发明的实施流程如图1所示本实施例以红富士,花牛,加纳三种苹果样本进行阐述:
[0032] 如图1所示,一种混合模糊C均值聚类的苹果品种分类方法,包括以下步骤:
[0033] 步骤1,采集苹果样本的近红外光谱;取红富士,花牛,加纳三种苹果样本,每种苹果样本50个。苹果样本在温度为20~25℃实验室内存放12小时,Antaris II近红外光谱分析仪开机预热1个小时。采用反射积分球模式采集苹果近红外光谱,近红外光谱分析仪扫描每个样品32次以获取样品的漫反射光谱均值。光谱扫描的波数为10000~4000cm-1,扫描间隔为3.856cm-1,采集到每个样品的光谱是1557维的数据。为减少误差,每个苹果样本沿赤道轨迹采样3次,取其平均值作为最终的实验数据。获得150个苹果样本的近红外光谱如图2所示。
[0034] 步骤2,对苹果近红外光谱进行降维处理;因为前6个主成分累计可信度为100%≥98%,所以采用主成分分析方法将苹果样本近红外光谱进行特征分解得到前6个特征向量v1,v2,...,v6和6个特征值λ1,λ2,...,λ6。每个特征向量都是1557维的数据,λ1=1560.8,λ2=
34.14,λ3=7.89,λ4=0.97,λ5=0.41,λ6=0.13。将苹果样本近红外光谱投影到6个特征向量上得到6维的数据,即从1557维压缩到6维。
[0035] 步骤3,用混合模糊C均值聚类方法对苹果品种进行分类处理,根据混合模糊C均值聚类方法得到模糊隶属度,对苹果品种进行分类;具体过程如下:
[0036] 3.1,初始化过程:
[0037] (i)设置权重指数m=2,类别数c=3,样本数n=150;设置循环计数初始值r=0和最大迭代次数为rmax=100;误差ε=0.00001;
[0038] (ii)选取(2)中的6维数据的前3个数据作为模糊C均值聚类的初始类中心init_V:
[0039]
[0040] (iii)运行模糊C均值聚类得到的模糊隶属度值uik,FCM和类中心值vi,FCM分别作为初始的模糊隶属度值uik(0)和类中心值νi(0);计算参数γi:
[0041]
[0042] 其中,m(m>1)为权重指数,uik,FCM为模糊C均值聚类迭代计算终止后得到的模糊隶属度值,vi,FCM为模糊C均值聚类迭代计算终止后得到的第i(i=1,2,3,…,c)个类中心值,c为类别数,xk为第k个苹果测试样本。
[0043] 实验结果:模糊C均值聚类得到的模糊隶属度值uik,FCM如图3所示,类中心值vi,FCM为:
[0044] v1,FCM=[3.8840 -0.1628 -0.0437 0.00248 0.0139 -0.0054]
[0045] v2,FCM=[-0.2526 0.2855 0.0129 -0.0574 -0.0182 0.0147]   (3)
[0046] v3,FCM=[-3.6648 -0.1522 0.0461 0.0318 0.0068 -0.0095]
[0047] 参数γi为:
[0048] γ1=1.4463,γ2=1.1673,γ2=1.2961。
[0049] 3.2,计算第r(r=1,2,…,rmax)次迭代时的模糊隶属度值uik(r):
[0050]
[0051] 其中,uik是样本xk隶属于类别i的模糊隶属度值,uik(r)是第r次迭代计算的模糊隶属度值; xk为第k个样本;vi是第i(i=1,2,3,…,c)类的类中心值,νi(r-1)是第r-1次迭代计算的类中心vi的值; vj是第j(j=1,2,3,…,c)类的类中心值,νj(r-1)是第r-1次迭代计算的类中心vj的值,;n为测试样本数
[0052] 3.3,计算第r次迭代时的第i类的类中心值νi(r)
[0053]
[0054] 其中,νi(r)是第r次迭代计算的类中心vi的值,由c个类中心值组成类中心矩阵[0055] V(r)=[ν1(r),ν2(r),…,νc(r)];   (6)
[0056] 3.4,循环计数增加,即r=r+1;
[0057] 若满足条件:(||V(r)-V(r-1)||<ε)或(r>rmax)则计算终止,否则继续步骤B。迭代终止后可得到模糊隶属度值并根据模糊隶属度值实现苹果品种分类。模糊隶属度值如图4所示,根据图4,若uik>0.5则判定样本xk隶属于类别i;若uik<0.5则判定样本xk不属于类别i。实验结果:经过r=36次迭代计算,混合模糊C均值聚类收敛,迭代计算终止,得到的模糊隶属度如图4所示,聚类准确率为93.3%。
[0058] 以上实施例仅用于说明本发明的设计思想和特点,其目的在于使本领域内的技术人员能够了解本发明的内容并据以实施,本发明的保护范围不限于上述实施例。所以,凡依据本发明所揭示的原理、设计思路所作的等同变化或修饰,均在本发明的保护范围之内。

附图说明

[0026] 图1是一种混合模糊C均值聚类的苹果品种分类方法的流程图;
[0027] 图2是苹果样本的近红外光谱图;
[0028] 图3是模糊C均值聚类得到的模糊隶属度值uik,FCM;
[0029] 图4是一种混合模糊C均值聚类产生的模糊隶属度值。
专利联系人(活跃度排行)
版权所有:盲专网 ©2023 zlpt.xyz  蜀ICP备2023003576号