Computer Science ›› 2016, Vol. 43 ›› Issue (8): 244-248.doi: 10.11896/j.issn.1002-137X.2016.08.049

Previous Articles     Next Articles

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

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!
Full text



No Suggested Reading articles found!