• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2008년도 학술대회 2부
• /
• pp.399-404
• /
• 2008

사용자 중심의 메뉴 기반 인터페이스를 설계하기 위해서는 인간의 지식 구조를 이해하는 것이 중요하다. 인간의 지식 구조를 이해하게 되면, 인터페이스를 통해서 전달된 자극들이 만들어낸 개념들이 어떠한 관계를 가지고 정신 모형(mental model)을 형성하고 있는지 알 수 있다. 인간의 지식 구조는 MDS (Multidimensional Scaling)과 Trajectory Mapping을 이용하여 Visual Concept Map 으로 나타낼 수 있고, 이것을 바탕으로 인간의 지식구조를 시각적으로 이해할 수 있다. MDS 는 인간의 머릿속에 자리잡고 있는 개념들의 상대적 위치를 알려주고, Trajectory Mapping 은 개념들 간의 연결 상태를 보여준다. 즉, Trajectory Mapping 을 통하여 개념들 간악 인지적 정보를 알 수 있다. 본 연구에서는 MDS 와 Trajectory Mapping 을 이용하여 핸드폰 메뉴로부터 전달 받은 시각적 자극들에 악해 형성된 개념들에 대한 인간의 지식 구조를 Visual Concept Map 으로 시각화하였다. 그리고 이렇게 시각화된 지식 구조를 바탕으로 메뉴 구조를 개발하였다. 본 연구 결과, MDS 와 Trajectory Mapping 을 이용한 인간의 지식 구조의 시각화는 사용자 중심의 메뉴 기반 인터페이스를 설계하는데 유용하게 쓰일 수 있을 것으로 보인다.

• 응용통계연구
• /
• 제30권4호
• /
• pp.567-578
• /
• 2017

일반적으로 그룹화된 다변량자료는 다변량 분산분석(multivariate analysis of variance; MANOVA)을 사용하여 그룹 간 차이를 검정할 수 있다. 그러나 만약 다변량 분산분석의 기본적인 가정이 위배되면 이 방법은 적절하지 못하다. 이 경우 다양한 거리로부터 그룹화된 비유사성을 계산한 후 다차원척도법(multidimensional scaling; MDS), 거리분석(analysis of distance; AOD) 그리고 비모수적 기법인 순열검정(permutation test)을 적용하여 문제를 해결할 수 있다. 다차원척도법은 비유사성으로부터 개체들의 좌표를 계산해주며 거리분석은 이 좌표를 활용하여 그룹구조를 파악하는데 유용하다. 특히 비유사성의 측도로 유클리드 거리를 사용하면 거리분석은 다변량 분산분석과 수리적으로 매우 밀접한 연관관계를 맺는다. 따라서 본 연구에서는 그룹화된 비유사성에 다차원척도법과 거리분석을 적용하여 그룹 내와 그룹 간의 구조를 파악하고 순열검정을 위한 새로운 검정통계량을 제안하려 한다. 덧붙여 유클리드 거리를 활용한 비유사성을 통해 거리분석과 다변량 분산분석과의 수리적 연관성을 고찰하고자 한다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권6호
• /
• pp.648-653
• /
• 2010

비계량 다차원 척도법은 개체들 간의 비유사성이 비계량으로 주어져 개체들 간의 거리 개념을 설정하기 어려운 경우에 개체들을 유클리드 공간 상으로 사상하여 개체 간의 관련성을 연구하는 방법으로 지역 최적치가 많은 최적화 문제로 간주할 수 있다. 비계량 다차원 척도법을 위한 기존의 알고리즘은 최대 경사법을 사용함으로 일단 지역 최적치에 도달하면 더 이상 향상된 해를 찾기 어렵다는 단점이 있다. 이러한 단점을 해결하기 위하여 본 논문에서는 담금질 방법을 비계량 다차원 척도법에 접목하여 지역 최적치에 빠지지 않고 전역 최적치를 효율적으로 찾을 수 있는 새로운 비계량 다차원 척도법 알고리즘을 제안하였다. 제안한 알고리즘을 벤치마킹 문제에 적용하고 실험을 통하여 기존 알고리즘과 비교 분석한 결과, 제안한 알고리즘은 기존 알고리즘 대비 0.7%에서 3.2%의 향상률을 보였다. 또한 통계적 가설 검정을 통하여 제안한 알고리즘의 우수성을 입증하였다.

• 한국지능정보시스템학회:학술대회논문집
• /
• 한국지능정보시스템학회 2007년도 추계학술대회
• /
• pp.357-361
• /
• 2007

This paper presents a multi-robot localization based on Bayesian Multidimensional Scaling (BMDS). We propose a robust MDS to handle both the incomplete and noisy data, which is applied to solve the multi-robot localization problem. To deal with the incomplete data, we use the Nystr${\ddot{o}}$m approximation which approximates the full distance matrix. To deal with the uncertainty, we formulate a Bayesian framework for MDS which finds the posterior of coordinates of objects by means of statistical inference. We not only verify the performance of MDS-based multi-robot localization by computer simulations, but also implement a real world localization of multi-robot team. Using extensive empirical results, we show that the accuracy of the proposed method is almost similar to that of Monte Carlo Localization(MCL).

• 한국조경학회지
• /
• 제32권1호
• /
• pp.47-56
• /
• 2004

Rapid economic development in Korea caused functions of city functions such as concentration of population, deterioration of the quality of living environment and traffic congestion. Korean cities have lost their identity becausr they are merged functionally and physically with neighboring cities, forming one mesa-city. Unified shape and disorganized streets of cities often cause confusion among foreigners and visitors. It is very difficult for them to find their image in strange cities. It is, however, important to correctly analyze the image and meaning of cities for understanding its identity. The purpose of this study is to develop a method to analyze the city image by focusing on some of the main cities in Korea. For this purpose, the adjective questionnaire and multi-dimension scaling (MDS) are applied to the analysis of city image. Image analysis graph by MDS can visually present the general and integrate images. The results of this study are summarized as follows: The important factors for interpretation of city image are historical and industrial character. Seoul, Taegu and Pusan have industrial and complex city images. Kongju has historical city image, while Changwon has a modern image. Chuncheon belongs to a soft and small image. Each city has an alternative solution against a negative image, according to the image analysis graph.

• 응용통계연구
• /
• 제28권6호
• /
• pp.1171-1180
• /
• 2015

다차원척도법(multidimensional scaling)이란 개체간의 비유사성을 저차원 공간에 기하적으로 나타내려는 다변량 분석의 그래프적 기법이다. 일반적으로 다차원척도법은 계량형 다차원척도법과 비계량형 다차원척도법으로 분류할 수 있는데, 계량형 다차원척도법은 양적자료에 적용하게 된다. 그러나 이를 통해서는 개체들에 대한 군집화 정보만을 파악할 수 있으며, 개별 군집의 특징을 파악하기 위해서는 가상점(pseudo-points)을 활용한 변수들의 정보에 대한 추가적인 표현이 요구된다. 이러한 이유로 Gower (1992)는 연속형 변수에 대한 가상점들의 궤적을 표현함으로서 계량형 다차원척도법의 공간 상에 변수 정보를 나타내는 '대체법(replacement method)'을 제안한 바 있다. 그러나 이진수 자료는 계량형 다차원척도법을 적용할 수 있음에도 불구하고 대체법을 적용하면 가상점의 궤적을 표현할 수 없다. 따라서 본 연구에서는 이진수 자료에 대한 다차원척도법의 공간 상에 가상점을 이용하여 변수 정보를 표현하는 '분할법(partition method)'을 제안하려한다. 분할법은 0과 1의 비율을 모두 고려하여 가상점을 결정한다. 따라서 분할법에 의한 가상점을 활용한 계량형 다차원척도법을 통해 이진수 자료에서 변수와 개체간의 관계를 파악할 수 있게 해준다.

• 응용통계연구
• /
• 제25권6호
• /
• pp.1009-1018
• /
• 2012

Persistence homology (a type of methodology in computational algebraic topology) can be used to capture the topological characteristics of functional data. To visualize the characteristics, a persistence diagram is adopted by plotting baseline and the pairs that consist of local minimum and local maximum. We use the bottleneck distance to measure the topological distance between two different functions; in addition, this distance can be applied to multidimensional scaling(MDS) that visualizes the imaginary position based on the distance between functions. In this study, we use handwriting data (which has functional forms) to get persistence diagram and check differences between the observations by using bottleneck distance and the MDS.

• 응용통계연구
• /
• 제31권4호
• /
• pp.517-528
• /
• 2018

다변량 자료에서 특이점을 검출하고, 검출된 특이점을 시각화와 연결한 R 스크립트를 제공한다. 개발된 R 스크립트는 특이점을 검출하는 방법으로서 1) Robust Mahalanobis distance, 2) High Dimensional data, 3) Density-based approach 방법을 이용하였다. 특이점을 연결하면서 데이터 구조를 파악하기 위한 시각화 방법으로는 1) multidimensional scaling (MDS)와 minimal spanning tree (MST)를 K-means 군집분석과 연결하여 표시하는 방법, 2) MDS를 fviz cluster와 연결하는 방법, 3) principal component analysis (PCA)를 fviz cluster와 연결한 방법을 이용하였다. 사례분석의 예로서는 Major League Baseball (MLB) 자료에서 류현진이 적극적으로 활동하던 2013년, 2014년 투수자료를 이용하였다. 개발된 R 스트립트는 "http://www.knou.ac.kr/~sskim/ddpoutlier.html (R 스크립트와 R 패키지도 다운로드 받을 수 있다. 실행방법도 설명되어 있다.)"에서 다운받으면 된다.

• 응용통계연구
• /
• 제31권1호
• /
• pp.67-75
• /
• 2018

다차원척도법은 개체간의 비유사성을 저차원 공간에 기하적으로 표현하기 위한 다변량 자료의 탐색적 분석기법이다. 그러나 일반적인 다차원척도그림에서는 개체들의 유사성 정보만이 표현될 뿐 변수와 관련된 정보가 나타나지 않기 때문에 그림의 해석 상에 한계점이 존재한다. 본 연구에서는 범주형 자료를 다중표시행렬로 변환하고 Torgerson (1958)의 알고리즘에 의한 다차원척도법을 적용하여 개체들의 군집화 성향과 군집들의 상대적 크기를 다차원척도그림으로 시각화하였다. 그리고 Shin 등 (2015)의 분할법을 적용하여 범주형변수의 범주수준별 정보를 다차원척도그림 상에 투영하여 추가적인 정보를 표현하였다. 따라서 본 연구에서 제안하고자 하는 다차원척도그림을 이용하면 개체들의 유사성 정보와 함께 범주형변수들 사이의 연관성도 탐색할 수 있는 장점이 있다.

• ALGAE
• /
• 제31권1호
• /
• pp.1-16
• /
• 2016

Paralia species have been frequently reported as P. sulcata in Korea, despite the species diversity within the genus. To understand the species diversity of Paralia in Korea, we collected phytoplankton samples at 79 sites from April 2006 to April 2015. Five Paralia species, P. fenestrata, P. guyana, P. marina, P. cf. obscura, and P. sulcata, were observed during this study, and we described their fine structure in terms of quantitative and qualitative morphological characteristics. To provide additional criteria to identify Paralia species more clearly, we morphometrically analysed four quantitative characteristics on valve diameter: pervalvar axis / diameter, internal linking spines / diameter, marginal linking spines / diameter, and fenestrae/diameter using non-metric multidimensional scaling (MDS). MDS analysis distinguished four Paralia species: P. guyana, P. marina, P. cf. obscura, and P. sulcata, with the exception of P. fenestrata. This new approach in using morphometric analysis is useful for the accurate identification of Paralia species.