Computer Science ›› 2015, Vol. 42 ›› Issue (4): 263-267.doi: 10.11896/j.issn.1002-137X.2015.04.054

Previous Articles     Next Articles

Weight Vector Based Multi-scale Clustering Algorithm

SU Dong-hai, ZHAO Shu-liang, LIU Meng-meng, SU Jia-geng and LI Yan   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Multi-scale clustering plays an important role in multi-scale decision making,which cannot be replaced,while almost of the traditional multi-scale clustering algorithms have encountered the same deadly problem that clustering algorithms are applied on every scale which every user is interested in.To overcome the problem occurred,this paper gave a method of vectorization for the multi-scale characteristic in data and proposed a new multi-scale conversion mechanism of knowledge named WVB-MSCA(Weight Vector Based Multi-Scale Clustering Algorithm) with the help of scale conversion mechanism in earth science.WVB-MSCA applies clustering algorithm on the basic scale selected in advance,and inverses the knowledge gained from basic scale to other scales which users are interested in.Experimental results show that WVB-MSCA is feasible and effective.

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

[1] Tsuoukatos I,Gunopulos D.Efficient mining of spatiotemporal patterns[C]∥7th International Symposium,SSTD 2001.Berlin:Springer Berlin Heidelberg,2001:425-442
[2] Cao Hui-ping,Mamoulis N,DW C.Mining frequent spatiotemporal sequential patterns[C]∥ Proceeding of Fifth IEEE International Conference on Data Mining.NJ:IEEE,2005:82-89
[3] Lee A,T J,Chen Y A,et al.Mining frequent trajectory patterns in spatial-temporal databases[J].Information Sciences,2009,179(13):2218-2231
[4] 孙庆先,方涛,郭达志.空间数据挖掘中的尺度转换研究[J].计算机工程与应用,2005,16(3):17-20
[5] Gaffney S,Smyth P.Trajectory clustering with mixtures of regression models[C]∥ Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York:ACM,1999:63-72
[6] Chudova D,Gaffney S,Mjolsness E,et al.Translation-invariant mixture models for cover clustering[C]∥ Proceeding of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Washington D C:ACM,2003:79-88
[7] Nanni M,Pedreschi D.Time-focused clustering of trajectories of moving objects[J].Journal of Intelligent Information Systems,2006,27(3):267-289
[8] 施培蓓,郭玉堂,胡玉娟,等.多尺度的谱聚类算法[J].计算机工程与应用,2011,47(8):128-130
[9] 赵学智,叶邦彦,陈统坚,等.小波变换的尺度自适应选择[J].数据采集与处理,2004,19(1):46-50

No related articles found!
Full text



No Suggested Reading articles found!