一种基于网格的聚类算法及其装置[发明专利]

来源：品趣旅游知识分享网

专利内容由知识产权出版社提供

专利名称：一种基于网格的聚类算法及其装置专利类型：发明专利发明人：欧毓毅,牛少章申请号：CN201710977267.X申请日：20171019公开号：CN107506802A公开日：20171222

摘要：本申请公开了一种基于网格的聚类算法，通过获取数据集，并根据数据集中数据的维度和数量划分多个网格；将数据映射至对应的网格中；选取密度最大的网格作为中心网格，将与中心网格相邻的，且满足密度要求的目标网格与中心网格合并以得到下一轮合并操作的中心网格，直到目标网格不存在为止；另外判断中心网格是否存在边界点；若存在，则将中心网格与边界点所在的边界网格合并；若不存在，则根据中心网格输出数据簇或噪声集。通过将根据数据的维度和数量划分网格作为预先存储的划分规则，从而减少了计算量，使得基于网格的聚类算法更简便。申请还公开了一种基于网格的聚类算法的装置，具有上述有益效果。

申请人：广东工业大学

地址：510006 广东省广州市大学城外环西路100号

国籍：CN

代理机构：北京集佳知识产权代理有限公司

代理人：罗满

更多信息请下载全文后查看

因篇幅问题不能全部显示，请点此查看更多更全内容

查看全文