WTALD准则下大规模数据集线性结构提取
|
摘要
针对大规模数据集的线性结构提取问题,建立加权全最小一乘准则(WTALD)下的线性结构提取模型,给出了BIRCH-WTALD-LGA稳健线性结构提取新方法,数值模拟和在地震分布数据聚类分析中的应用说明该方法可以有效地提取大规模污染数据集中的线性结构。
To extract the linear structures from of large data sets,the mathematical model of extracting the linear structures based on weighted total least absolute deviations criterion is proposed,and a new robust linear structures extraction method—BIRCH-WTALD-LGA is presented.It is shows that the method can effectively extract linear structures from large data set with contaminated data by means of computer simulation and application in earthquake distribution data clustering.
To extract the linear structures from of large data sets,the mathematical model of extracting the linear structures based on weighted total least absolute deviations criterion is proposed,and a new robust linear structures extraction method—BIRCH-WTALD-LGA is presented.It is shows that the method can effectively extract linear structures from large data set with contaminated data by means of computer simulation and application in earthquake distribution data clustering.
引文
[1]Desarbo W S,Cron W L.A maximum likelihood meth-odology for clusterwise linear regression[J].Journal ofClassification,1988,5(2):249-282.
[2]Grawrysiak P,Okoniewski M,Rybinski H.Clustering usingregression as a mean of determining class quality[R].Warsaw University of Technology,2000.
[3]van Aelst S,Wang X,Zhang R H,et al.Linear groupingusing orthogonal regression[J].Computational Statisticsand Data Analysis,2006,50(5):1287-1312.
[4]王福昌,曹慧荣,张丽娟.干线网络的选址问题研究[J].数学的实践与认识,2010,40(7):173-180.
[5]梁怡,吴可法.一类非光滑最优化问题的有限步解法[C]//中国运筹学会第六届学术交流会论文集.香港:Global-Link出版公司,2000:801-811.
[6]Garcia-Escudero L A,Gordaliza A,San Martin R,et al.Robust linear clustering[J].Journal of the Royal Statisti-cal Society,Series B,2009,71(1):301-318.
[7]曹慧荣,方杰.全最小一乘准则下的LGA新算法[J].计算机应用,2010,30(3):810-812.
[8]Zhang T,Ramakrishnan R,Livny M.BIRCH:an efficientdata clustering method for very large databases[C]//Proc of the ACM SIGMOD Conference on Manage-ment of Data,Montreal,Canada,1996.
[9]冯守平.关于多元全加权最小一乘法的最优解[J].中国科技大学学报,2009,39(12):1260-1287.
[10]万永革,沈正康,刁桂苓,等.利用小震分布和区域应力场确定大震断层面参数方法研究及其在唐山地震序列中的应用[J].地球物理学报,2008,51(3):793-804.
[11]Lin G,Shearer P M,Hauksson E.LSH 1.12[EB/OL].(2007-5-30).[2011-10-03].http://www.rsmas.miami.edu/personal/glin/LSH.html.
[12]吴可法,梁怡,徐宗本,等.关于加权全最小一乘的探讨[J].应用数学学报,2002,25(3):439-447.
[2]Grawrysiak P,Okoniewski M,Rybinski H.Clustering usingregression as a mean of determining class quality[R].Warsaw University of Technology,2000.
[3]van Aelst S,Wang X,Zhang R H,et al.Linear groupingusing orthogonal regression[J].Computational Statisticsand Data Analysis,2006,50(5):1287-1312.
[4]王福昌,曹慧荣,张丽娟.干线网络的选址问题研究[J].数学的实践与认识,2010,40(7):173-180.
[5]梁怡,吴可法.一类非光滑最优化问题的有限步解法[C]//中国运筹学会第六届学术交流会论文集.香港:Global-Link出版公司,2000:801-811.
[6]Garcia-Escudero L A,Gordaliza A,San Martin R,et al.Robust linear clustering[J].Journal of the Royal Statisti-cal Society,Series B,2009,71(1):301-318.
[7]曹慧荣,方杰.全最小一乘准则下的LGA新算法[J].计算机应用,2010,30(3):810-812.
[8]Zhang T,Ramakrishnan R,Livny M.BIRCH:an efficientdata clustering method for very large databases[C]//Proc of the ACM SIGMOD Conference on Manage-ment of Data,Montreal,Canada,1996.
[9]冯守平.关于多元全加权最小一乘法的最优解[J].中国科技大学学报,2009,39(12):1260-1287.
[10]万永革,沈正康,刁桂苓,等.利用小震分布和区域应力场确定大震断层面参数方法研究及其在唐山地震序列中的应用[J].地球物理学报,2008,51(3):793-804.
[11]Lin G,Shearer P M,Hauksson E.LSH 1.12[EB/OL].(2007-5-30).[2011-10-03].http://www.rsmas.miami.edu/personal/glin/LSH.html.
[12]吴可法,梁怡,徐宗本,等.关于加权全最小一乘的探讨[J].应用数学学报,2002,25(3):439-447.
版权所有：© 2023 中国地质图书馆 中国地质调查局地学文献中心