• 제목/요약/키워드: 순위집합

검색결과 134건 처리시간 0.022초

순위기반 컨조인트분석에서 선호도측정을 위한 새로운 방법 (New Method for Preference Measurement in Ranking-based Conjoint Analysis)

  • 김부용
    • 응용통계연구
    • /
    • 제27권2호
    • /
    • pp.185-195
    • /
    • 2014
  • 순위기반 컨조인트분석은 마케팅조사를 비롯한 다양한 분야에서 널리 활용되고 있다. 이 분석기법은 다른 기법들에 비하여 몇 가지 장점을 가지고 있는 반면에, 응답자들이 다수의 제품프로파일들에 대한 선호도 순위를 정확하게 평가하기 어렵다는 한계를 가지고 있다. 본 논문에서는 응답효율성을 향상시키기 위하여 순위집합 개념을 도입한 새로운 선호도 측정방법을 제안한다. 응답자에게 순위집합들에 포함된 소수의 프로파일들에 대한 선호도를 순위로 평가하게 한 후 평가결과를 종합하여 프로파일 전체에 대한 순위를 얻는 방법이다. 이 방법에 의하면 응답자가 프로파일들에 대한 선호도 순위를 매기는 작업을 용이하게 할 수 있고 선호도 순위를 효율적으로 평가할 수 있다. 한편, 다수의 프로파일을 수용할 수 있는 순위집합을 체계적으로 구성하기 위하여 균형불완비블록설계를 확장하여 쌍체설계로 전환시키는 방법을 개발하였다. 제안된 측정방법을 채택한 순위기반 컨조인트분석을 여성용 향수제품에 대한 소비자 선호도분석에 실제로 적용하였다.

다중처리기 상의 실시간 스케줄링을 위한 동일 우선순위 처리 정책의 비교 (Comparison of Tie-Breaking Policies for Real-Time Scheduling on Multiprocessor)

  • 박민규;한상철;김희헌;조성제;조유근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.169-171
    • /
    • 2004
  • 단일처리기에서는 우선순위가 동일한 작업들 사이의 수행 순서가 스케줄 가능성에 영향을 미치지 않는다. 그러나 다중처리기에서는 우선순위가 동일한 작업들의 수행 순서를 결정하는 정책에 따라 주어진 태스크 집합의 스케줄 가능성이 달라질 수 있다. 본 논문은 동일 우선순위 처리 정책간의 관계를 연구하고, 모의실험을 통하여 스케줄 가능한 태스크 집합의 수와 스케줄 보장 이용률 선정 회수의 측면에서 정책들의 성능을 비교하였다.

  • PDF

퍼지집합을 이용한 퍼지숫자의 순위 결정 방법 (A Fuzzy Set based Method for Determining the Ranks of Fuzzy Numbers)

  • 이지형;이광형
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권7호
    • /
    • pp.723-730
    • /
    • 2000
  • 퍼지숫자는 보통숫자와는 달리 애매모호한 값을 표현하기 때문에, 어느 퍼지숫자가 다른 퍼지숫자보다 큰지 작은지를 명확히 기술하기 어렵다. 따라서, 주어진 퍼지숫자의 집합 내에서, 어느 퍼지숫자가 몇 번째로 큰지, 또는 k번째로 큰 퍼지숫자가 어느 것인지 역시 애매모호할 수밖에 없다. 본 논문에서는 퍼지숫자의 순위와 k번째로 큰 퍼지숫자를 결정하기 위하여 퍼지집합을 이용하는 방법을 제안한다. 제안하는 방법은 퍼지숫자들 사이에 퍼지대소관계가 주어졌다고 가정하며, 이를 이용하여 퍼지숫자의 순위와 k번째 큰 퍼지숫자를 결정한다. 제안하는 방법은 어느 한 퍼지숫자가 취할 수 있는 모든 순위를 퍼지집합으로 표현하며, k번째로 큰 퍼지숫자가 될 수 있는 모든 퍼지숫자들을 퍼지집합으로 표현한다.

  • PDF

다중처리기 상의 실시간 태스크를 위한 고정 우선순위 스케줄링 알고리즘의 성능 향상 (Enhancing Fixed Priority Scheduling Algorithms for Real-Time Tasks on Multiprocessors)

  • 박민규;한상철;김희헌;조성제;조유근
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권1호
    • /
    • pp.62-68
    • /
    • 2005
  • 본 논문은 다중처리기 상에서 고정 우선순위 스케줄링 알고리즘의 성능을 향상시키는 기법을 제시한다. 이 기법은 여유시간(laxity)이 0인 작업(job)에 가장 높은 우선순위를 부여하고 다른 작업들보다 우선적으로 스케줄 한다. 이 기법을 적용한 고정 우선순위 알고리즘은 원래의 알고리즘을 strictly dominate한다. 즉, 원래의 고정 우선순위 알고리즘이 스케줄 할 수 있는 모든 태스크 집합(task set)을 스케줄 할 수 있으며, 원래의 고정 우선순위 알고리즘이 스케줄하지 못하는 일부 태스크 집합을 스케줄 할 수 있다. 또한 모의실험을 통하여 제안한 기법을 적용한 알고리즘이 스케줄 가능한 태스크 집합의 수와 스케줄 보장 이용률(schedulable utilization bound) 측면에서 원래의 알고리즘보다 우수함을 보인다

링크 구조 기반의 순위 알고리즘을 이용한 메타 검색 에이전트 (The Meta Search Agent using Ranking Algorithm with Link Structure Analysis)

  • 김형욱;김민구;최경희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.373-375
    • /
    • 2002
  • 하이퍼 텍스트 구조의 특성을 이용한 순위 평가 알고리즘 중의 하나인 HITS 알고리즘은 웹 페이지들의 상호간에 연결된 링크 정보로부터 웹 문서들의 중요도를 평가하여 순위에 따른 결과를 제시한다. 그러나 초기의 HITS 알고리즘은 문서 내의 링크 빈도 수만을 고려하고, 입력 값으로 주어지는 웹 문서 집합의 특성에 의존적인 단점을 가지고 있다. 본 논문에서는 여러 웹 검색 엔진들로부터 얻어진 문서 집합에 수정된 HITS 알고리즘을 수행하는 메타 검색 에이전트를 설계하여 보다 나은 검색 성능을 구하고, 결과의 지역성을 보완한다.

  • PDF

분포무관추정량을 이용한 퍼지회귀모형 (Fuzzy Linear Regression Using Distribution Free Method)

  • 윤진희;최승회
    • Communications for Statistical Applications and Methods
    • /
    • 제16권5호
    • /
    • pp.781-790
    • /
    • 2009
  • 본 논문에서는 퍼지수를 포함한 모수적 회귀모형을 추정하기 위하여 분포무관추정량으로 알려진 순위 변환방법과 Theil 방법을 소개한다. 순위 변환방법은 퍼지수의 ${\alpha}$-수준집합의 중심과 폭에 대한 순위를 이용하고 Theil 방법은 ${\alpha}$-수준집합의 중심과 폭에 대한 추정한 값들의 중위수를 이용한다. 예제를 이용하여 분포무관추정량으로 추정된 퍼지회귀모형의 효율성을 최소자승법과 여러 가지 방법으로 추정된 퍼지회귀모형과 비교한다.

순위기반 컨조인트분석과 선택기반 컨조인트분석의 예측력에 대한 실증적 비교 (An Empirical Comparison of Predictability of Ranking-based and Choice-based Conjoint Analysis)

  • 김부용
    • 응용통계연구
    • /
    • 제27권5호
    • /
    • pp.681-691
    • /
    • 2014
  • 마케팅조사 등 다양한 분야에서 순위기반 컨조인트분석과 선택기반 컨조인트분석이 많이 활용되고 있다. 컨조인트 분석가들은 각 분석 기법의 상대적인 강점과 약점들을 고려하여 상황에 적합하다고 판단되는 기법을 선택하여 사용한다. 본 연구는 컨조인트분석 기법을 선택할 때 참고할 수 있는 준거를 제공하기 위하여 두가지 기법의 예측력을 실증적으로 비교하고자 한다. 순위집합과 선택집합을 통합한 측정집합 개념을 새롭게 도입함으로써 동일한 소비자 집단에 두 가지 분석기법을 동시에 적용할 수 있는 조사를 설계하였다. 실제로 측정집합을 설계하여 RTD커피에 대한 선호도를 측정하고 순위기반과 선택기반 컨조인트분석을 적용하여 소비자 선호도를 분석하고 두 기법에 의한 시장점유율 예측치와 적중률을 비교하였다. 비교결과 두 기법의 예측력에 유의적인 차이가 없는 것으로 나타났다. 따라서 응답자의 응답결과를 사전에 점검하여 부실한 자료를 제외시킴으로써 자료의 품질을 향상시키려 하거나 컨조인트분석 결과를 바탕으로 시장세분화 작업을 하기 원하는 경우에는 순위기반 컨조인트분석을 채택하고, 선호도 측정과정에서 응답자의 부담을 덜어주고 실제 시장과 가장 유사한 상황에서 선호도를 측정하고자 하는 경우에는 선택기반 조인트분석을 채택할 것을 제안한다.

웹 문서의 구조적 정보 활용 사례에 관한 고찰 (A Survey on Example using Structural Information of Web documents)

  • 김철수;김양범
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1011-1014
    • /
    • 2003
  • 브라우저를 통해서 보는 웹 문서는 보이는 문서 내용 이외에 많은 풍부한 정보들을 원시 문서에 포함하고 있다. 웹 문서 색인 및 분류 과정에서 이런 관련 정보를 효율적으로 사용한다면 색인어에 가중치를 부여하거나 문헌 분류과정에서 밀접하게 관련된 문헌들끼리 분류가 가능하다. 잘 색인된 색이어 집합 및 잘 분류된 문헌 집합은 검색자의 질의어에 대한 검색 견과의 문헌집합들에 대한 문헌 순위화를 효율적으로 수행하여 사용자로 하여금 검색 시간을 줄여줄 수 있다. 본 논문에서는 웹 문서를 대상으로 한 검색 시스템에서 검색 효율을 향상시키기 위하여 웹 문서의 구조적인 정보들을 이용한 방법들에 대하여 고찰해 본다. 색인 과정, 문헌 분류과정 순위화 과정에서 활용한 방법들에 대하여 중점적으로 살펴본다.

  • PDF

통합 상관된 특징 집합을 이용한 림프종 데이터의 분류 (Classification of Lymphoma Dataset with Combinatorially Correlated Feature Set)

  • 박찬호;조성배
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
    • /
    • pp.321-324
    • /
    • 2003
  • 근래, DNA microarray와 관련된 기술의 발달은 한번에 수천 개 이상의 유전자발현데이터를 얻을 수 있게 해주었고, 많은 연구기관에서 이를 이용한 질병 분류에 관하여 연구를 진행하고 있다. 하지만 수천 개의 유전자 모두가 암에 관계된 것은 아니기 때문에, 관련 유전자의 선별 작업을 먼저 수행하는 것이 필요하며, 이를 위하여 통계기반 방법, 정보이론기반 방법 등 다양한 방법이 사용되고 있다. 본 논문에서는 의미 있는 유전자를 선택하는 방법으로서, 일반적인 순위-기반 방법이 양의 상관관계만 이용한다는 점을 보완하여, 유전자와 학습데이터 사이의 음의 상관관계까지도 고려한 방법을 제시하였다. 제안한 방법의 성능을 검증하고자 잘 알려진 암 관련 유전자발현데이터이인 림프종 데이터에 대하여, MLP와 KNN을 이용한 분류를 해 보았다. 실험 걸과 총합 상관관계를 가지는 특징 집합이 일반적인 순위-기반 방식의 특징 집합에 비하여 높은 분류 인식률을 보여주었다.

  • PDF

다속성 위험평가: 위협지수 (Multi-Attribute Risk Assessment : Threat Index)

  • 김기윤;나관식
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2003년도 추계학술대회
    • /
    • pp.543-549
    • /
    • 2003
  • 다속성 위험평가는 위협과 보안요구사항의 집합을 순위화해서 계량적으로 위험을 평가하는 유용한 체계를 제공해 준다. 본 논문의 목적은 위험을 파악해서 순위화 하는 과정을 다속성 위험평가에 의해서 분석하는 이론과 사례를 제시하는 것이다.

  • PDF