• Title/Summary/Keyword: 척도법

Search Result 792, Processing Time 0.023 seconds

Non-Metric Multidimensional Scaling using Simulated Annealing (담금질을 사용한 비계량 다차원 척도법)

  • Lee, Chang-Yong;Lee, Dong-Ju
    • 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.

An Efficient Multidimensional Scaling Method based on CUDA and Divide-and-Conquer (CUDA 및 분할-정복 기반의 효율적인 다차원 척도법)

  • Park, Sung-In;Hwang, Kyu-Baek
    • 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.

Evaluation of Textile Images by Multidimensional Scaling Method (다차원 척도법을 이용한 의류소재 이미지의 평가)

  • 이정순;신혜원
    • 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개축이 개발되었다.

  • PDF

Improved Multidimensional Scaling Techniques Considering Cluster Analysis: Cluster-oriented Scaling (클러스터링을 고려한 다차원척도법의 개선: 군집 지향 척도법)

  • Lee, Jae-Yun
    • 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.

척도모수에 대한 비모수적 검정법에 관한 연구

  • 김동재
    • Communications for Statistical Applications and Methods
    • /
    • v.3 no.3
    • /
    • pp.169-178
    • /
    • 1996
  • 일반적인 실험군과 대조군의 척도모수에 대한 가설을 Orban과 Wolfe(1982)가 도입한 placement를 이용하여 비모수적 검정법을 제안하였다. 위치모수를 알고 있는 경우에 제안된 통계량의 귀무가설하에서의 평균과 분산 그리고 반복점근분포(iterative asymptotic distribution)를 구하였고 기존의 검정법들과 소표본 모의실험을 통하여 실험 유의수준과 실험검정력을 비교하였다.

  • PDF

The Study For Clinical Measurement of Pain (통증(痛症)의 임상적평가법(臨床的評價法)에 관한 고찰(考察))

  • Shin, Seung-Uoo;Chung, Seok-Hee;Lee, Jong-Soo;Shin, Hyun-Dae;Kim, Sung-Soo
    • 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.

  • PDF

User's Emotional Preference on PC OS GUI - Though Semantic Differential Method (PC OS GUI 의 사용자 감성에 관한 연구 - 의미분별 척도법을 활용한 사용자 감성 선호도 분석)

  • Moon, Hyun-Jung;Lee, Jung-Yeun
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02b
    • /
    • pp.30-35
    • /
    • 2008
  • The purpose of this study is to analyze and define user's emotional satisfaction factors to the PC OS GUI image. The study is to investigate the relationship between PC OS GUI Image and Sensitive Vocabula교 based on user's emotional preference. 47 user preferred sensitive words are collected by the initial survey. Through the similarity test, 47 words are narrowed down to 20 comprehend words. The semantic differential methods is used in the final survey with 5 step questionnaire. From this process, user preferred the GUI design that is vocabularized as Clear, Easy, Safety, Stability. Additionally, the result shows that the image of Clear is related to Safety and the image of Easy is related to Stability. The result of the study could be used in design PC OS GUI as base data.

  • PDF

Small diagnostic scale for internet addiction (인터넷 중독 자가진단 소형척도 개발)

  • Oh, Kwang-Sik
    • Journal of the Korean Data and Information Science Society
    • /
    • v.21 no.6
    • /
    • pp.1203-1209
    • /
    • 2010
  • Internet addiction is a serious social problem in information society. The purpose of this study is to develope a small diagnostic scale in order to detect internet addiction easily. The reliability and validity of K-scale and Kimberly Young-scale is investigated. Five small diagnostic scale is suggested by factor analysis and regression. The comparision of these small scale is established by correlation coefficient, chi-square test, gamma value of concordance in contingency table. In view of reliability and validity, we suggest a small diagnostic scale. The results of this study may be useful to detect internet addiction by oneself.

k-Sample Rank Tests for Umbrella Location-Scale Alternatives (k-표본 우산형 위치-척도 대립가설에 대한 순위검정법의 연구)

  • Hee Moon Park
    • The Korean Journal of Applied Statistics
    • /
    • v.7 no.2
    • /
    • pp.159-171
    • /
    • 1994
  • Some rank score tests are proposed for testing the equality of all sampling distribution functions against umbrella location-scale alternatives in k-sample problem. Only the case of known peak $\ell$ is considered. Under the null hypothesis and a contiguous sequence of unbrella location-scale alternatives, the asymptotic properties of the proposed test statistics are investigated. Also, the asymptotic local powers are compared with each others. The results show that the tests based on the Chen-Wolfe rank analogue statistic are more powerful than others for unequally spaced umbrella location-scale alternatives and robust.

  • PDF