• 제목/요약/키워드: 다차원 척도법

검색결과 82건 처리시간 0.025초

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

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

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

  • 박성인;황규백
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.427-431
    • /
    • 2010
  • 다차원 척도법(multidimensional scaling)은 고차원의 데이터를 낮은 차원의 공간에 매핑(mapping)하여 데이터 간의 유사성을 표현하는 방법이다. 이는 주로 자질 선정 및 데이터를 시각화하는 데 이용된다. 그러한 다차원 척도법 중, 전통 다차원 척도법(classical multidimensional scaling)은 긴 수행 시간과 큰 공간을 필요로 하기 때문에 객체의 수가 많은 경우에 대해 적용하기 어렵다. 이는 유클리드 거리(Euclidean distance)에 기반한 $n{\times}n$ 상이도 행렬(dissimilarity matrix)에 대해 고유쌍 문제(eigenpair problem)를 풀어야 하기 때문이다(단, n은 객체의 개수). 따라서, n이 커질수록 수행 시간이 길어지며, 메모리 사용량 증가로 인해 적용할 수 있는 데이터 크기에 한계가 있다. 본 논문에서는 이러한 문제를 완화하기 위해 GPGPU 기술 중 하나인 CUDA와 분할-정복(divide-and-conquer)기법을 활용한 효율적인 다차원 척도법을 제안하며, 다양한 실험을 통해 제안하는 기법이 객체의 개수가 많은 경우에 매우 효율적일 수 있음을 보인다.

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

  • 이정순;신혜원
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 2002년도 춘계학술대회 논문집
    • /
    • 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)

  • 이재윤
    • 정보관리학회지
    • /
    • 제29권2호
    • /
    • pp.45-70
    • /
    • 2012
  • 개체들 사이의 관계를 저차원 공간에 매핑하는 다차원척도법을 수행하기 위한 다양한 방법과 알고리즘이 개발되어왔다. 그러나 PROXSCAL이나 ALSCAL과 같은 기존의 기법들은 50개 이상의 개체를 포함하는 데이터 집합을 대상으로 개체 간의 관계와 군집 구조를 시각화하는데 있어서 효과적이지 못한 것으로 나타났다. 이 연구에서 제안하는 군집 지향 척도법 CLUSCAL(CLUster-oriented SCALing)은 기존 방법과 달리 입력되는 데이터의 군집 구조를 고려하도록 고안되었다. 50명의 저자동시인용 데이터와 85개 단어의 동시출현 데이터에 대해서 적용해본 결과 제안한 CLUSCAL 기법은 군집 구조를 잘 식별할 수 있는 MDS 지도를 생성하는 유용한 기법임이 확인되었다.

분할법을 활용한 범주형자료의 다차원척도법 (Multidimensional scaling of categorical data using the partition method)

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

분할법에 의한 가상점을 활용한 다차원척도법 (Multidimensional Scaling Using the Pseudo-Points Based on Partition Method)

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

다차원 척도법을 이용한 특수 목적대학에 대한 이미지 분석 (Multidimensional scaling analysis on the images of special purpose academies)

  • 배현웅;권기호;문미남;문호석
    • Journal of the Korean Data and Information Science Society
    • /
    • 제21권1호
    • /
    • pp.11-20
    • /
    • 2010
  • 본 연구는 기업의 마케팅 전략에서 많이 사용되고 있는 다차원 척도법을 이용하여 육 해 공군사관학교, 경찰대학, 간호사관학교 등 특수목적 대학에 대한 이미지 포지셔닝 분석을 실시하여, 이들 대학이 수험생들에게 어떠한 이미지로 인식되고 있는지에 대한 진단과 이로부터 우수학생을 유치하기 위한 이미지 개선 방안과 홍보 전략을 수립하는데 있어 필요한 기초자료를 제공하는데 그 목적이 있다. 연구결과, 육 해 공 3군사관학교는 체력 및 신체조건, 학교전통, 선 후배간의 유대관계가 강한 학교로, 반면에 경찰대는 사회진출이 용이하고, 학업성적이 우수해야 입학할 수 있는 학교로 평가되고 있는 것으로 나타났다. 또한, 육사는 교육 환경과 시설, 교육 프로그램, 교수진, 학교전통, 선 후배간의 유대관계 등에서 해사와 공사보다 더 우수한 것으로 평가되고 있지만, 지원자들의 학업성적 수준에서 경찰대보다 떨어지는 것으로 평가되고 있고, 사회 진출면에서도 경찰대보다 불리한 것으로 평가되고 있는 것으로 나타났다.

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

  • 신승우;정석희;이종수;신현대;김성수
    • 동국한의학연구소논문집
    • /
    • 제8권2호
    • /
    • pp.25-46
    • /
    • 2000
  • 통증은 환자들로 하여금 내원하게 하는 주된 증상중의 하나로, 치료방법의 선택 및 효과 판정을 위해서는 적절한 평가가 필요하다. 통증은 실험적인 방법과 임상적인 방법에 의해 측정될 수 있는데, 통증의 주관적인 성격상 임상적인 방법이 일반적으로 사용된다. 통증의 임상적측정법은 일차원적측정법과 다차원적측정법으로 대별할 수 있는데, 일차원적 측정법으로는 시각적상사척도(Visual Analogue Scale), 구술적평정척도(Verbal Rating Scale), 수치평정척도(Numerical Rating Scale), 통증표정척도(Pain Faces Scale), 그리고 포커칩 도구(Poker Chip Tool)등이 있고, 다차원적 측정법으로는 McGill 동통질문서(McGill Pain Questionnaire), 다면적인성검사(MMPI), 통증행동척도(Pain Behavior Scale), 통증장애지표(Pain Disability Index), 그리고 통증평정척도(Pain Raing Scale)등이 있다. 일차원적 측정법은 주로 환자의 자가통증평가법에 기초하여 통증의 강도를 측정하는데, 측정방법의 단순함과 신속성으로 인해 급성통증을 평가하는데 주로 사용된다. 다차원적인 측정법은 통증의 주관적, 정신적 그리고 행동적인 면을 측정하는데, 측정방법이 포괄적이고 신뢰성이 있어서 만성통증을 측정하는데 사용된다. 환자의 언어와 인지능력은 정확한 통증을 평가하는데 장애가 되는 주된 요인이다. 통증에 따른 행동반응이나 생체반응은 환자의 통증을 완전히 대변하지 못하지만 이러한 상황에 있어 유용한 통증평가지표가 될 수 있다. 통증평가법을 결정할 때에는 먼저 측정하려고 하는 통증의 성격을 고려하여 어떠한 면을 측정할 것인가를 결정해야하며 아울러 환자의 언어와 인지능력을 고려해야 한다. 적절한 평가법의 선택은 환자의 진단과 치료에 있어 유효한 결론에 이르게 하는 중요한 과정이다.

  • PDF

주거환경이 시각적 감성어휘 (A Study on Words Representing Human Visual Sensibility in Residential Environment)

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

  • PDF