一种基于数据密度和Huffman树的k均值数据处理方法

成果基本信息
关键词：
成果类别：	应用技术	技术成熟度：	初期阶段
体现形式（基础理论类）：	论文	体现形式（应用技术类）：	新技术
成果登记号：		资源采集日期：

研究情况
单位名称：	技术水平：	未评价
评价证书号：	评价单位：
评价日期：	评价证书号：

转化情况
转让范围：	产权转让	推广形式：	产权转让
已转让企业数（个）：

联系方式
联系人（平台）：	孵化基地	联系人（平台）电话：	0771-3394012
*成果单位详细联系方式请登录会员；还不是会员，马上注册!

成果简介
本发明公开了一种基于数据密度和Huffman树的k均值数据处理方法，该方法包括以下步骤：1）对给定的数据集U，计算数据集U中每一个点Pi的密度；2）计算数据集U中每一个点Pi平均密度Mav；3)将密度大于Mav的点放到集合V中，在集合V中生成Huffman树；4)逆序删除生成的Huffman树的k-1个点，获得k个点; 5)设定剩下的k个点为初始的聚类中心；6)计算数据U中所有的点到这k个点的距离，将点归到离其最近的聚类里；7）调整聚类中心，将聚类的中心移动到类的几何中心处；8）重复步骤(6)(7)直到聚类中心不再移动，获得聚类结果。本发明方法在保证了在分类正确率的前提下，大大的减少了算法的运行时间。

成果名称：		关键词：
成果类别：	应用技术	一级分类名称：
二级分类名称：		三级分类名称：
研究起止时间：		成果体现形式（应用技术类）：	新技术
成果属性：	原始性创新	成果体现形式（基础理论类）：	论文
技术成熟度：	初期阶段	技术水平：	未评价
研究形式：	独立研究	学科分类1：	国家标准GB T13745-92《学科分类与代码》
单位名称：		学科分类2：
中图分类号1：	中国图书资料分类法（第四版）	所属高新技术类别：
中图分类号2：		课题来源：	国家科技计划
应用行业：	信息传输、计算机服务和软件业	课题立项名称：
国家科技计划子类别：	高技术研究发展计划（863计划）	课题立项编号：
经费实际投入额（万元）：		评价单位：
评价形式：	鉴定	应用状态：	稳定应用
评价日期：		转让范围：	产权转让
评价证书号：		推荐单位：
推广形式：	产权转让	成果登记号：
成果简介：	本发明公开了一种基于数据密度和Huffman树的k均值数据处理方法，该方法包括以下步骤：1）对给定的数据集U，计算数据集U中每一个点Pi的密度；2）计算数据集U中每一个点Pi平均密度Mav；3)将密度大于Mav的点放到集合V中，在集合V中生成Huffman树；4)逆序删除生成的Huffman树的k-1个点，获得k个点; 5)设定剩下的k个点为初始的聚类中心；6)计算数据U中所有的点到这k个点的距离，将点归到离其最近的聚类里；7）调整聚类中心，将聚类的中心移动到类的几何中心处；8）重复步骤(6)(7)直到聚类中心不再移动，获得聚类结果。本发明方法在保证了在分类正确率的前提下，大大的减少了算法的运行时间。
联系人：		成果登记日期：
联系人email：		单位代码：
邮政编码222：		联系人电话：
单位传真：		单位通讯地址：
单位所在省市：		单位电话：
转让收入（万元）：		单位属性：	大专院校
合作完成单位：		已转让企业数（个）：
成果发布年份：		知识产权形式：
成果完成人：		资源采集日期：

一种基于数据密度和Huffman树的k均值数据处理方法

最新科技新闻资讯

热门资讯排行

最新科技图文资讯

友情链接