Browse > Article

A Study on Non-Metric Multidimensional Scaling Using A New Fitness Function  

Lee, Dong-Ju (Dept. of Industrial and Systems Engineering, Kongju National University)
Lee, Chang-Yong (Dept. of Industrial and Systems Engineering, Kongju National University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.34, no.2, 2011 , pp. 60-67 More about this Journal
Abstract
Since the non-metric Multidimensional scaling (nMDS), a data visualization technique, provides with insights about engineering, economic, and scientific applications, it is widely used for analyzing large non-metric multidimensional data sets. The nMDS requires a fitness function to measure fit of the proximity data by the distances among n objects. Most commonly used fitness functions are nonlinear and have a difficulty to find a good configuration. In this paper, we propose a new fitness function, an absolute value type, and show its advantages.
Keywords
Non-Metric Multidimensional Scaling; Linear Programming; Fitness Function; Data Visualization;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Press, W. H., Flannery, B. P., Teukolsky, S. A., and Vetterling W. T.; Numerical Recipes in C(3rd Editiion), Cambridge Univ Pr. N.Y., 2003.
2 Taguchi, Y. h.; and Oono, Y.; "Relational patterns of gene expression via non-metric multidimensional scaling analysis," Bioinformatics, 21 : 730-740, 2005.   DOI   ScienceOn
3 이창용, 이동주; "담금질을 사용한 비계량 다차원 척도법", 정보과학회 논문지 : 컴퓨팅의 실제 및 레터, 16 : 648-653, 2010.
4 Abbiw-Jackson, R., Golden, B., Raghavan, S., and Wasil, E.; "A divide-and-conquer local search heuristic for data visualization," Computers and Operations Research, 33 : 3070-3087, 2006.   DOI   ScienceOn
5 Groenen, P. J. F. and Heiser, W.; "The Tunneling Method For Global Optimization In Multidimensional Scaling," Psychometrika, 61 : 529-550, 1996.   DOI   ScienceOn
6 Hiller, F. S. and Lieberman, G. J.; Introduction to Operations Research, 8th Ed,, McGraw-Hill, 2004.
7 Kirkpatrick, S., Gelatt, C. D., and Vecchi. M. P.; "Optimization by simulated annealing," Science, 220 : 671-680, 1983.   DOI
8 Klock, H. and Buhmann, J. M.; "Data Visualization by multidimensional scaling : a deterministic annealing approach," Pattern Recognition, 33 : 651-669, 2000.   DOI   ScienceOn
9 Newman, M.; "The structure and function of complex networks," SIAM Rev, 45 : 167-256, 2003.   DOI   ScienceOn
10 Zilinskas A., Zilinskas, J.; "On Multidimensional Scaling with Euclidean and City Block Metrics," Okio Technologinis Ir Ekonominis Vystymas, 69-75, 2006.
11 박기용, 안성식, 정기용; "다차원척도법을 이용한 외식기업 경쟁요인 비교분석에 관한 연구", 외식경영학회, 9 : 93-114, 2006.
12 Muller, U. A., Dacorogna, M. M., Dave., R. D., Olsen, R. B., Pictet, O. V., and Weizsacker, J. E.; "Volatilities of different time resolutions-Analyzing the dynamics of market components," Journ. of Empirical Finance, 4 : 213-239, 1997.   DOI   ScienceOn
13 Kruskal, J. B.; "Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis," Psychometrika, 29 : 115-129, 1964.   DOI   ScienceOn
14 Leung, P. L. and Lau, K.; "Estimating the city-block two-dimensional scaling model with simulated annealing," European Journal of Operaional Research, 158 : 518-524, 2004.   DOI   ScienceOn
15 Leeuw, J. D.; "Differentiability of Kruskal's Stress At A Local Minimum," Psychometrika, 49 : 111-113, 1984.   DOI   ScienceOn
16 Malone, S. W., Tarazaga, P., and Trosset, M. W.; "Better initial configurations for metric multidimensional scaling," Computational Statistics and Data Analysis, 41 : 143-156, 2002.   DOI   ScienceOn
17 김미향, 문형태, 신상희, 손명백, 변주영, 최휴창, 손민호; "월성원자력발전소 주변 해역 동물플랑크톤의 군집 특성", 환경생물학회지, 29 : 40-48, 2010.
18 노의경, 유효선; "면직물의 구성특성이 시지각에 미치는 영향과 이미지 스케일에 관한 연구", 한국의류학회지, 28 : 1142-1152, 2004.