一种基于多核并行的多路量化分级聚类方法专利登记公告

专利名称：一种基于多核并行的多路量化分级聚类方法

摘要：本发明公开一种基于多核并行的多路量化分级聚类方法，包括如下步骤：1.对原始数据进行分级采样；2.应用K-均值聚类算法对第一级采样数据进行聚类；3.在并行框架下应用多路量化方法把下级采样数据量化到当前级的所有中心上；4.在并行框架下应用自适应K-均值聚类算法对当前级量化后的分组数据分别进行聚类；5.合并当前级各分组中的聚类中心成为一类大的中心。本发明的方法应用了分级采样、并行自适应聚类的方法，从而减少了聚类时间，而且本发明的方法应用了多路量化的方法提高了聚类的精度。

专利类型：发明专利

专利号：CN201210153891.5

专利申请（专利权）人：西安交通大学

专利发明（设计）人：廖开阳;刘贵忠;乔珍;刘超腾;肖莉

主权项：一种基于多核并行的多路量化分级聚类方法，其特征在于，包括以下步骤：1）对原始数据应用随机采样算法进行分级采样；2）应用K?均值聚类算法对第一级采样数据进行聚类，当聚类中心数达到预设值时才进行下一步；3）在并行框架下通过分级比较多路量化和多线程并行量化把下级采样数据量化到当前级的所有中心上；4）在并行框架下应用自适应K?均值聚类算法对当前级量化后的分组数据分别进行聚类；5）合并当前级各分组中的聚类中心成为一类大的中心。

专利地区：陕西