• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.6
• /
• pp.648-653
• /
• 2010

The non-metric multidimensional scaling (nMDS) is a method for analyzing the relation among objects by mapping them onto the Euclidean space. The nMDS is useful when it is difficult to use the concept of distance between pairs of objects due to non-metric dissimilarities between objects. The nMDS can be regarded as an optimization problem in which there are many local optima. Since the conventional nMDS algorithm utilizes the steepest descent method, it has a drawback in that the method can hardly find a better solution once it falls into a local optimum. To remedy this problem, in this paper, we applied the simulated annealing to the nMDS and proposed a new optimization algorithm which could search for a global optimum more effectively. We examined the algorithm using benchmarking problems and found that improvement rate of the proposed algorithm against the conventional algorithm ranged from 0.7% to 3.2%. In addition, the statistical hypothesis test also showed that the proposed algorithm outperformed the conventional one.

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.4
• /
• pp.427-431
• /
• 2010

Multidimensional scaling (MDS) is a widely used method for dimensionality reduction, of which purpose is to represent high-dimensional data in a low-dimensional space while preserving distances among objects as much as possible. MDS has mainly been applied to data visualization and feature selection. Among various MDS methods, the classical MDS is not readily applicable to data which has large numbers of objects, on normal desktop computers due to its computational complexity. More precisely, it needs to solve eigenpair problems on dissimilarity matrices based on Euclidean distance. Thus, running time and required memory of the classical MDS highly increase as n (the number of objects) grows up, restricting its use in large-scale domains. In this paper, we propose an efficient approximation algorithm for the classical MDS based on divide-and-conquer and CUDA. Through a set of experiments, we show that our approach is highly efficient and effective for analysis and visualization of data consisting of several thousands of objects.

• Proceedings of the Korean Society for Emotion and Sensibility Conference
• /
• 2002.05a
• /
• pp.295-299
• /
• 2002

본 연구에서는 피륙의 물리화학적 특성에 의해 결정되는 촉감, 태 이외에도 색채, 무의 등 여러 요소들의 영향을 받아 복합적으로 표현되는 의류소재의 총체적인 개념인 의류소재 이미지는 어떤 것들이 있으며 이러한 이미지들은 어떻게 분류될 수 있는지를 알아보기 위하여 의류소재 이미지의 평가를 위한 축을 개발해 보았다. 1995년부터 2000년까지의 Texjournal과 인터패션플래닝에서 발간되는 98/99FW부터 0255까지 트렌드 북에서 소재를 설명하는 형용사를 조사하여 유사한 형용사를 통합 처리하여 87개의 형용사를 최종 추출하여 형용사쌍을 만들고 소재 자극 없이 형용사쌍이 주는 소재이미지만을 가지고 쌍비교법을 통해 유사성을 7점 척도로 표시하도록 하였다. 얻어진 결과를 다차원척도법을 이용하여 분석하여 87개의 형용사의 평가차원을 살펴보았다. 의류소재 이미지를 평가하는 축을 다차원 척도법을 이용하여 개발한 결과 '남성적-여성적', '새로운-낡은 듯한', '캐주얼-클래식', '모호한-정돈된'의 4가지 차원의 8개축이 개발되었다.

• Journal of the Korean Society for information Management
• /
• v.29 no.2
• /
• pp.45-70
• /
• 2012

There have been many methods and algorithms proposed for multidimensional scaling to mapping the relationships between data objects into low dimensional space. But traditional techniques, such as PROXSCAL or ALSCAL, were found not effective for visualizing the proximities between objects and the structure of clusters of large data sets have more than 50 objects. The CLUSCAL(CLUster-oriented SCALing) technique introduced in this paper differs from them especially in that it uses cluster structure of input data set. The CLUSCAL procedure was tested and evaluated on two data sets, one is 50 authors co-citation data and the other is 85 words co-occurrence data. The results can be regarded as promising the usefulness of CLUSCAL method especially in identifying clusters on MDS maps.

• The Korean Journal of Applied Statistics
• /
• v.31 no.1
• /
• pp.67-75
• /
• 2018

Multidimensional scaling (MDS) is an exploratory analysis of multivariate data to represent the dissimilarity among objects in the geometric low-dimensional space. However, a general MDS map only shows the information of objects without any information about variables. In this study, we used MDS based on the algorithm of Torgerson (Theory and Methods of Scaling, Wiley, 1958) to visualize some clusters of objects in categorical data. For this, we convert given data into a multiple indicator matrix. Additionally, we added the information of levels for each categorical variable on the MDS map by applying the partition method of Shin et al. (Korean Journal of Applied Statistics, 28, 1171-1180, 2015). Therefore, we can find information on the similarity among objects as well as find associations among categorical variables using the proposed MDS map.

• The Korean Journal of Applied Statistics
• /
• v.28 no.6
• /
• pp.1171-1180
• /
• 2015

Multidimensional scaling (MDS) is a graphical technique of multivariate analysis to display dissimilarities among individuals into low-dimensional space. We often have two kinds of MDS which are metric MDS and non-metric MDS. Metric MDS can be applied to quantitative data; however, we need additional information about variables because it only shows relationships among individuals. Gower (1992) proposed a method that can represent variable information using trajectories of the pseudo-points for quantitative variables on the metric MDS space. We will call his method a 'replacement method'. However, the trajectory can not be represented even though metric MDS can be applied to binary data when we apply his method to binary data. Therefore, we propose a method to represent information of binary variables using pseudo-points called a 'partition method'. The proposed method partitions pseudo-points, accounting both the rate of zeroes and ones. Our metric MDS using the proposed partition method can show the relationship between individuals and variables for binary data.

• Proceedings of the Costume Culture Conference
• /
• 2001.04a
• /
• pp.47-48
• /
• 2001

• Journal of the Korean Data and Information Science Society
• /
• v.21 no.1
• /
• pp.11-20
• /
• 2010

The purpose of this study is to analyze the images of the Military Academy, Naval Academy, Air Force Academy, Police Academy, and Armed Forces Nursing Academy using multidimensional scaling method. For this research, we surveyed 363 applicants to special purpose academies including Military Academies and Police College. The study showed that the Military, Naval, and Air Force Academies had stronger image than the Police Academy in the area of physical strength, tradition, and fellowship between senior and junior. On the other hand, the Police Academy had better image in the area of social activity and applicant's academic achievement. The Military Academy had been evaluated the best school among the three Academies in the area of applicant's academic achievement, educational environment, faculty, tradition, and fellowship between senior and junior.

• The Journal of Dong Guk Oriental Medicine
• /
• v.8 no.2
• /
• pp.25-46
• /
• 2000

Pain can be evaluated by experimental methods and clinical methods, but due to subjective characteristics of pain, clinical methods are generally used. The clinical pain measurement tools are divided into unidimensional and multidimensional assessment tools. The former include Visual Analogue Scale, Verbal Rating Scale, Numerical Rating Scale, Pain Faces Scale, and Poker Chip Tool and the latter include McGill Pain Questionnaire, MMPI, Pain Behavior Scale, Pain disability index, and Pain Rating Scale. Unidimensional pain scales mainly measure the intensity of pain on the basis of the patient's self report and their simple construction and ease of use enable the invesgator to assess acute pain. Multidimensional pain scales are used to evaluate subjective, psychological and behavioral aspects of pain and because of its comprehensive and confidential properties they are applied to chronic pain. Patient's linguistic and cognitive abilities are major factors to restrain accurate assessment of pain. Although behavioral patterns and vital sign are inferior to self-report in the measurement of pain, they can be useful indexes in those situations. When deciding on a pain-assessment tool, the investigator must determine which aspect of pain he or she wishes to evaluate on the characteristics of the group of patients, their backgrounds, and their communication skills. Making the proper choice will facilitate the acquisition of meaningful data and the formulation of valid conclusions.

• Science of Emotion and Sensibility
• /
• v.3 no.2
• /
• pp.67-74
• /
• 2000

본 연구는 주거환경에 대한 시각 감성을 대표하는 어휘를 선발하기 위해 수행되었다. 어휘수집의 첫 단계에서는 주거환경 중 시각 환경에 대한 감성을 표현하는 어휘 235개를 수집하였다. 두 번째 단계에서는 수집된 어휘를 다른 피험자들에게 제시하여 주거 환경의 분위기를 나타내는 어휘 로서 적절함의 정도를 7점 척도로 표시하도록 하여 매우 적절하다고 판단된 24개의 어휘를 선발하였다. 세 번째 단계에서는 이들 어휘를 무선 적으로 두 개씩 짝을 지어 두 단어가 유사한 정도를 7점 척도로 평가하도록 하였다. 이 설문으로부터 나온 데이터에 대해 요인분석, 군집분석, 다차원분석을 실시하여 시각적 주거환경에 대한 9개의 감성어휘를 추출하였다. 이와 함께 최종 단계에서 연구자들이 400여장의 실물 사진 열람을 통해 추출된 9개의 감성 어휘가 실제 시각적 주거환경을 나타내는 데에 적함한지를 다시 한번 검증하여 다음과 같은 10개의 어휘를 선발하였다. ‘안락한’, ‘개방적인’, ‘세련된’, ‘경쾌한’, ‘개성적인’, ‘단순한’, ‘화려한’, ‘중후한’, ‘고풍스로운’, ‘전원적인’.