首页 | 本学科首页   官方微博 | 高级检索  
     


The majorization approach to multidimensional scaling for Minkowski distances
Authors:Patrick J. F. Groenen  Rudolf Mathar  Willem J. Heiser
Affiliation:(1) Present address: Department of Data Theory, University of Leiden, P.O. Box 9555, 2300 RB Leiden, The Netherlands;(2) Present address: Institute of Statistics, Aachen University of Technology, Wüllnerstraße 3, D-52056 Aachen, Germany
Abstract:The majorization method for multidimensional scaling with Kruskal's STRESS has been limited to Euclidean distances only. Here we extend the majorization algorithm to deal with Minkowski distances with 1≤p≤2 and suggest an algorithm that is partially based on majorization forp outside this range. We give some convergence proofs and extend the zero distance theorem of De Leeuw (1984) to Minkowski distances withp>1.
Keywords:Multidimensional scaling  Distance analysis  Majorization  Minkowski distances
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号