xiaohai2008的个人博客分享 http://blog.sciencenet.cn/u/xiaohai2008

博文

Fast but Not Bad Initial Configuration for Metric MDS

已有 3172 次阅读 2012-2-9 15:43 |个人分类:Proximity|系统分类:论文交流| FastMap, MDS

@ARTICLE{XQZZ+12,
  AUTHOR =       {Xu, Shuo and Qiao, Xiaodong and Zhu, Lijun and Zhang, Yunlinag and Li, Lin},
  TITLE =        {Fast but Not Bad Initial Configuration for Metric Multidimensional Scaling},
  JOURNAL =      {Journal of Information & Computational Science},
  YEAR =         {2012},
  volume =       {9},
  number =       {2},
  pages =        {257--265},
  abstract =     {The multidimensional scaling (MDS) has become a standard technique
in multivariate data analysis and is widely used in a variety of
disciplines. The objective of MDS is to find a configuration matrix
so that given pairwise dissimilarities can be preserved as
faithfully as possible. But since there exist a lot of non-global
minima for (s)stress, many optimization iterative algorithms are
liable to converge to local minima. Thus, the choice of a good
initial configuration is crucial. Through closer examination on
currently used initial configurations, we find that all these
configurations require extensive preprocessing and usually are
computationally expensive, thus not appropriate for large scale
applications. To overcome this problem, we conjecture that several
approximating scalable solutions for classical MDS can be used to
initialize the configuration for metric MDS at lower complexity, but
should have comparative performance with classical MDS. Finally,
extensive simulation experimental results verify our assumptions.},
  keywords =     {Multidimensional Scaling (MDS); Classical MDS; (S)stress; FastMap Algorithm; Initial Configuration},
  source =       {http://www.joics.com/publishedpapers/2012_9_2_257_265.pdf},
}
全文:Xu2012.pdf


https://wap.sciencenet.cn/blog-611051-535707.html

上一篇:四篇应该仔细读的关于文本分析的tutorial类文章
下一篇:利用矩估计Beta分布的参数
收藏 IP: 168.160.25.*| 热度|

1 dulizhi95

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-16 02:35

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部