计算机科学 ›› 2016, Vol. 43 ›› Issue (8): 244-248.doi: 10.11896/j.issn.1002-137X.2016.08.049

• 人工智能 • 上一篇    下一篇

多尺度聚类挖掘算法

韩玉辉,赵书良,柳萌萌,罗燕,丁亚飞   

  1. 河北师范大学数学与信息科学学院 石家庄050024 河北师范大学河北省计算数学与应用重点实验室 石家庄050024 河北师范大学移动物联网研究院 石家庄050024,河北师范大学数学与信息科学学院 石家庄050024 河北师范大学河北省计算数学与应用重点实验室 石家庄050024 河北师范大学移动物联网研究院 石家庄050024,河北师范大学数学与信息科学学院 石家庄050024 河北师范大学河北省计算数学与应用重点实验室 石家庄050024 河北师范大学移动物联网研究院 石家庄050024,河北师范大学数学与信息科学学院 石家庄050024 河北师范大学河北省计算数学与应用重点实验室 石家庄050024 河北师范大学移动物联网研究院 石家庄050024,河北师范大学数学与信息科学学院 石家庄050024 河北师范大学河北省计算数学与应用重点实验室 石家庄050024 河北师范大学移动物联网研究院 石家庄050024
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金项目(71271067),国家社会科学基金项目(13BTY011),国家社科基金重大项目(13&ZD091),河北省高等学校科学技术研究项目(QN2014196),河北师范大学硕士基金(201402002)资助

Multi-scale Clustering Mining Algorithm

HAN Yu-hui, ZHAO Shu-liang, LIU Meng-meng, LUO Yan and DING Ya-fei   

  • Online:2018-12-01 Published:2018-12-01

摘要: 数据挖掘领域在多尺度研究上已取得了一些进展。然而,当前研究主要集中于空间、图像数据的多尺度挖掘,并且传统的聚类挖掘并未对数据集的多尺度特性进行单独的研究。针对存在的问题,进行了普适性的多尺度聚类挖掘理论和方法的研究。首先,根据概念分层理论扩展尺度定义并构建多尺度数据集;其次,阐述尺度转换原因、分类,归纳多尺度聚类的定义;然后,以克里格法为理论基础,给出多尺度聚类尺度上推算法MSCSUA和多尺度聚类尺度下推算法MSCSDA;最后,利用公用UCI聚类数据集和H省全员人口真实数据集对算法进行实验验证,结果表明MSCSUA和MSCSDA是有效、可行的。

关键词: 多尺度,聚类,尺度转换,多尺度聚类挖掘,克里格法

Abstract: Data mining field has made some progress on the multi-scale research.However,the current research mostly focuses on the multi-scale mining of the space or image data.And traditional clustering mining has not separately stu-died the multi-scale characteristic of datasets.According to existing problems,this paper carried on the general study of multi-scale clustering mining theories and methods.Firstly,we extended scale definition on the basis of the concept hierar-chy and built multi-scale datasets.Secondly,we expounded the reasons and classification of scale conversion,meanwhile concluded the definition of the multi-scale clustering.Then,we introduced multi-scale clustering scaling up algorithm and multi-scale clustering scaling down algorithm based on the kriging theories.Finally,simulation experiments tested MSCSUA and MSCSDA with the help of public UCI clustering datasets and demographic dataset from H province.And the experimental results show that MSCSUA and MSCSDA are effective and feasible.

Key words: Multi-scale,Clustering,Scale conversion,Multi-scale clustering mining,Kriging

[1] Sun Q X,Chen Q P,Fang T,et al.Multi-scale Spatial Data Mi-ning Model Based on Fuzzy Clustering and its Application in Mine [J].Journal of Shanghai Jiaotong University,2008,2(2):194-197,201(in Chinese) 孙庆先,陈秋平,方涛,等.基于模糊聚类的多尺度空间数据挖掘模型及其矿山应用[J].上海交通大学学报,2008,2(2):194-197,201
[2] Zhang Q,Huang C C,Han H,et al.CEUS Image Segmentation of Carotid Arteries Using Multi-scale Fuzzy Clustering and DGVF Model[J].Journal of Shanghai University(Natural Science),2014,20(5):633-644(in Chinese) 张麒,黄春春,韩红,等.基于多尺度模糊聚类与DGVF模型分割颈动脉超声造影图像[J].上海大学学报(自然科学版),2014,0(5):633-644
[3] Su D H,Zhao S L,Liu M M,et al.Weight Vector Based Multi-scale Clustering Algorithm[J].Computer Science,2015,42(4):263-267(in Chinese) 苏东海,赵书良,柳萌萌,等.基于加权向量提升的多尺度聚类挖掘算法[J].计算机科学,2015,42(4):263-267
[4] Andreea B D.Stock Data Clustering and Multi-scale Trend Detection[J].Methodology and Computing in Applied Probability,2012,14(1):87-105
[5] Tao G,Yong L Y,Tao X.An Online Multi-scale Clustering Algorithm for Irregular Data Sets[C]∥2011 International Confe-rence on Future Computer Sciences and Application.2011:209-211
[6] Ying D,Tao G,Lei L.Self-Organizing Map Based Multi-scale Spectral Clustering for Image Segmentation[C]∥2012 International Conference on Computer Science and Electronics Engineering.2012:329-333
[7] Hong T,Li S,Yin F Q,et al.A Multi-scale Latent Dirichlet Allocation Model for Object-Oriented Clustering of VHR Panchromatic Satellite Images [J].IEEE Transaction on Geoscience and Remote Sensing,2013,51(3):1680-1692
[8] Jin S N.Research on the Knowledge Discovery in Conceptual Hierarchy Knowledge Base Based on the Multiple-Level Association Rules[D].Tianjin:Tianjin University,2006(in Chinese) 金胜男.基于多层关联规则的概念分层和知识库中知识发现的研究[D].天津:天津大学,2006
[9] Alex J,Henri P,Philipp S,et al.Multi-scale Classification of Remote Sensing Images[J].IEEE Transactions on Geoscience and Remote Sensing,2012,0(10):3764-3775

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!