[发明专利]面向大数据领域的膜计算数据细胞聚类方法在审
申请号: | 201910692297.5 | 申请日: | 2019-07-30 |
公开(公告)号: | CN110533073A | 公开(公告)日: | 2019-12-03 |
发明(设计)人: | 陆佳炜;赵伟;周焕;吴涵;张元鸣;肖刚 | 申请(专利权)人: | 浙江工业大学 |
主分类号: | G06K9/62 | 分类号: | G06K9/62;G06N3/00;G06N3/12 |
代理公司: | 33241 杭州斯可睿专利事务所有限公司 | 代理人: | 王利强<国际申请>=<国际公布>=<进入 |
地址: | 310014 浙江省*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种面向大数据领域的膜计算数据细胞聚类方法,通过基于密度的k‑means算法,对数据进行预处理,克服人为预定数据簇的个数的缺陷,并且得到了相对合理的数据簇划分,同时混合进化机制采用基于层次划分Agnes算法、基于遗传算法(GA)、基于加权模糊聚类(FCM)算法作为进化规则,结合膜计算能有效的结合这三种聚类算法的优点,得到更好的聚类结果。 | ||
搜索关键词: | 算法 预处理 有效的结合 计算数据 进化机制 聚类结果 聚类算法 模糊聚类 遗传算法 预定数据 大数据 结合膜 数据簇 聚类 加权 进化 细胞 | ||
【主权项】:
1.一种面向大数据领域的膜计算数据细胞聚类方法,其特征在于,所述方法包括以下步骤:/n第一步、形式化定义;/n第二步、在不同的数据细胞中实施不同的进化规则/n在组织P系统中,每个组织细胞都有若干进化规则,指导对应细胞内的对象进化操作,一个对象OBu通过进化规则进化成OBv的过程通常表示为OBu→OBv;在组织P系统中的三个组织细胞分别采用不同的进化规则,通过混合三种不同的进化机制可以增加对象在系统进化过程中的多样性,为了更好的将进化机制和求解问题结合,根据所设计的组织P系统膜结构和转运机制,设计三种进化算法;/n第三步、数据细胞根据运转规则更新全局最优对象/n系统中的组织细胞的细胞膜间存在转运通道,不同的对象在不同的组织细胞之间进行共享与交换,都需要系统定义的转运规则支撑;在设计的组织P系统中定义了转运规则来指导组织细胞间交换信息;/n第四步、停机与输出/n系统中的各个组织细胞作为单独的执行单元以并行的结构进化运行,故该系统是并行分布式的,在该系统中,定义一系列的计算步骤为一个计算,可以从包含初始数据细胞对象集的组织细胞开始,在每一个计算中,都意味着有一个或者多个进化规则被作用于当前的数据细胞对象集上,当达到系统的停机约束条件时,系统自动停机,计算结果呈现于系统的外环境中。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于浙江工业大学,未经浙江工业大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910692297.5/,转载请声明来源钻瓜专利网。