Quadrilateral Landmark MDS(QLMDS)

Moges Adhena Shumuye; Xing Hui Zhang; Sheng Zhi Du

doi:10.4028/www.scientific.net/AMM.58-60.1168

Paper Titles

Genetic Algorithm for Parallel-Machine Batching and Scheduling to Minimize Total Weighted Tardiness
p.1142

A Fast Calibration Algorithm Based on Vanishing Point for Scene Camera
p.1148

Indicators Forecasting and Empirical Analysis of Regional Economic Development Based on Neural Network
p.1154

A Characterization of Admissible Linear Estimator of Regression Coefficients in Variance Component Models
p.1162

Quadrilateral Landmark MDS(QLMDS)
p.1168

Research and Design of Transmission Rate Adaptive Control in Public Video Monitoring System
p.1176

Modeling of Web Service-Based Government Decision-Making Support and Collaboration Application Platform - A Case Study of Major Function Oriented Zoning Decision Support
p.1182

Research on Movement and Deformation Rules of Rock Strata between Coal Seams in Caving Method Upward Mining of Left-Over Coal with Numerical Simulation Method
p.1188

A New Application of Fuzzy Control - Fuzzy Control System of Cutting Motor in Hi-Frequency Straight Welded Tube Process
p.1194

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 58-60Quadrilateral Landmark MDS(QLMDS)

Quadrilateral Landmark MDS(QLMDS)

Abstract:

A new quadrilateral arrangements for landmark Multi Dimensional Scaling (LMDS) is proposed in this paper. The proposed strategy for choosing the landmark points improved the accuracy which was the main flaw of LMDS. After employing this arrangement, the improved quadrilateral landmarks MDS (QLMDS) preserves the computational efficiency of LMDS and uses quadrilateral arrangement of landmark points to obtain a higher accuracy. To compare the accuracy and computational efficiency of QLMDS with classical Multi Dimensional Scaling (CMDS) and then the accuracy of QLMDS with LMDS, several simulations are presented. The results, apparently, show that QLMDS is as fast as LMDS, but with a higher accuracy which makes it a better choice than CMDS and LMDS.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 58-60)

Pages:

1168-1175

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.58-60.1168

Citation:

Cite this paper

Online since:

June 2011

Authors:

Moges Adhena Shumuye, Xing Hui Zhang, Sheng Zhi Du

Keywords:

CMDS, LMDS, Localization, Wireless Sensor Network (WSN)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Can BASARAN, A Hybrid Localization Algorithm for Wireless Sensor Networks, Yeditepe University (2007), pp.1-30.

Google Scholar

[2] Yi Shang, Wheeler Ruml, Improved MDS-Based Localization, pp.1-11.

Google Scholar

[3] Yi Shang, Wheeler Ruml, Ying Zhang, Markus P. J. Fromherz, Localization from Mere Connectivity, pp.1-9.

Google Scholar

[4] FLORIAN WICKELMAIER, An Introduction to MDS, Sound Quality Research Unit, Aalborg University, ( 2003), pp.4-13.

Google Scholar

[5] Vin de Silva, Joshua B. Tenenbaum, Sparse multidimensional scaling using landmark points, (2004), pp.1-37.

Google Scholar

[6] Tynia Yang, Jinze Liu, Leonard McMillan, and Wei Wang, A Fast Approximation to Multidimensional Scaling, University of Chapel Hill at North Carolina, Chapel Hill NC 27599, USA, pp.1-6.

DOI: 10.3866/pku.whxb20090332

Google Scholar

[7] Jengnan Tzeng, Henry Horng-Shing Lu, Wen-Hsiung Li, Multidimensional scaling for large genomic data sets., BMC Bioinformatics 2008, 9: 179 doi: 10. 1186/1471-2105-9-179, Taiwan/USA(2008), pp.1-3.

DOI: 10.1186/1471-2105-9-179

Google Scholar

[8] Hervé Abdi, Metric Multidimensional Scaling (MDS): Analyzing Distance Matrices., pp.1-4.

Google Scholar