• 제목/요약/키워드: 안정적 측도

검색결과 10건 처리시간 0.028초

마이크로어레이 유전자 발현 자료에 대한 군집 방법 비교 (Comparison of clustering methods of microarray gene expression data)

  • 임진수;임동훈
    • Journal of the Korean Data and Information Science Society
    • /
    • 제23권1호
    • /
    • pp.39-51
    • /
    • 2012
  • 군집분석은 마이크로어레이 발현자료에서 유전자 혹은 표본들의 유사한 특성을 갖는 연관구조를 조사하는데 중요한 도구이다. 본 논문에서는 마이크로어레이 자료에서 계층적 군집방법, K-평균법, PAM (partitioning around medoids), SOM (self-organizing maps) 그리고 모형기반 군집방법 들의 성능을 3가지 군집 타당성 측도인 내적 측도, 안정적 측도 그리고 생물학적 측도를 가지고 비교분석하고자 한다. 모의실험을 통해 생성된 자료와 실제 SRBCT (small round blue cell tumor) 자료를 가지고 여러 가지 군집방법들의 성능을 비교하였으며 그 결과 모의실험 자료에서는 거의 모든 방법들이 3가지 군집측도에서 원래 자료와 일치하는 좋은 군집 결과를 나타내었고 SRBCT 자료에서는 모의실험 자료처럼 명확한 군집화 결과를 보여주지는 않으나 내적측도의 실루엣 너비 (Silhouette width) 관점에서는 PAM 방법, SOM, 모형기반 군집방법 그리고 생물학적 측도에서는 PAM 방법과 모형기반 군집방법이 모의실험 결과와 비슷한 결과를 얻었고 안정적 측도에서 모형기반 군집방법이 다른 방법들보다 좋은 군집결과를 보여주었다.

결점나무 분석에서 실험적 방법을 이용한 불확실성 중요도 측도의 평가 (Evaluation of Uncertainty Importance Measure by Experimental Method in Fault Tree Analysis)

  • 조재균
    • 한국산업정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.187-195
    • /
    • 2009
  • 결점나무 분석에서 불확실설 중요도 측도는 basic event 확률 ($q_i$)의 불확실성이 top event 확률 (Q)의 불확실성에 얼마나 많이 기여하는지를 나타내는 측도로서, top event 확률의 불확실성을 감소시키기 위하여 어떤 basic event 확률의 불확실성을 감소시키는 것이 효과적인지를 밝히는데 사용된다. $q_i$의 분산 $\upsilon_i$가 백분율 단위로 한 단위 변화될 때 Q의 분산 V의 변화량을 평가하는 측도가 불확실성 중요도 측도로서 많은 저자들에 의해 제안되었으며, 이 측도를 계산하기 위해서는 V와 ${\partial}V/{\partial}{\upsilon}_i$를 해석적인 방법이나 몬테칼로 시뮬레이션을 사용하여 계산해야 한다. 그러나 대규모 결점나무에 대해서 V와 ${\partial}V/{\partial}{\upsilon}_i$를 해석적인 방법으로 계산하는 것은 매우 복잡하며, 몬테칼로 시뮬레이션을 사용하여 V와 ${\partial}V/{\partial}{\upsilon}_i$의 안정적인 추정치를 얻는 것은 매우 어렵다. 본 연구에서는 불확실성 중요도 측도를 실험적인 방법을 이용하여 평가하기 위한 방법을 제안한다. 제안된 방법은 몬테칼로 시뮬레이션을 이용하는 방법에 비해 계산량이 매우 적으며, 불확실성 중요도의 안정적 인 추정치를 제공한다.

비콘 RSSI 기반 거리 측도 조건에 관한 연구 (A Study on Distance Measure Condition using Beacon RSSI)

  • 유현진;임서연;박시원;고경찬;유희철;김웅섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.402-405
    • /
    • 2015
  • 본 논문에서는 비콘이 송출한 블루투스 신호의 RSSI를 이용한 근거리 측도에서, 어떠한 조건에서 상대적으로 안정적인 양상의 거리 측도가 이뤄질 수 있는지 분석하였다. 실험 결과, 비콘 신호 송출 각도 조건이 수직 배치일 때와 Tx-Power 조건이 3.5m일 때 실제 거리와 측정 거리가 근접하고, 상대적으로 안정한 양상의 거리 측도가 이뤄졌음을 확인하였다. 본 실험 결과를 바탕으로 근거리 측도가 필요한 서비스에 적용할 수 있으며, 고정 계측 최적조건을 이용하여 향후 동적 계측 연구에 활용할 수 있다.

단조함수에 대한 불확실성 중요도 측도의 평가 (Evaluation of Uncertainty Importance Measure for Monotonic Function)

  • 조재균
    • 한국산업정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.179-185
    • /
    • 2010
  • 시스템의 민감도 분석을 위한 불확실성 중요도 측도란 어떠한 입력변수의 불확실성이 반응변수의 불확실성에 미치는 영향의 정도를 평가하여, 반응변수의 불확실성을 감소시키기 위해서는 어떤 입력변수들의 불확실성을 감소시키는 것이 효과적인지를 밝히는데 사용된다. 본 논문에서는 입력변수와 반응변수 간의 관계식이 단조함수일 때, 어떤 입력변수의 불확실성이 제거될 때 반응변수 분산의 기대되는 감소량을 백분율로 측정하는 측도를 평가하기 위한 방법을 제안한다. 제안된 평가 방법은 입력변수와 반응변수 간의 관계식이 선형 및 비선형 단조함수 모두에 적용될 수 있으며 입력변수의 분포에 제한이 없으며, 입력변수의 분포를 이산형 분포로 근사화하는 기법을 사용함으로써 불확실성 중요도 측도의 안정적인 추정치를 얻을 수 있다 반면에 제안된 평가 방법은 몬테칼로 시뮬레이션을 기반으로 하기 때문에 계산량이 많은 단점이 있다.

점토의 비배수 전단강도와 지적성퇴적에 의한 해저사면의 안정성 (Undrained Shear Strength of Clay and Stability of Sub]marine Slope Undergoing Rapid Deposition)

  • 김승열
    • 한국지반공학회지:지반
    • /
    • 제4권4호
    • /
    • pp.5-18
    • /
    • 1988
  • 본 연구는 인공연약점토를 시료로 하여 미려밀점토의 비배수 전단강도가 압밀과정에서 어떻게 변 이되는가를 고색하고 그 결과를 점토련자가 상당한 속도를 가지고 지적적으로 퇴적하고 있는 해천 모면에 적용하여 사면의 안정성을 검토하였다. 비배수 삼동려축 전단강도는 여밀도가 증가함에 따라 포물선을 그리며 증가하였고 유효응력과는 불 가분의 관계가 있음이 고찰되었다. 사면안정 검토에는 실험결과치들이 유한요소 프로그램에 입력되 감으며 흙의 여축성과 투수계수도 여밀도에 따라 변화시켰다. 퇴적률, 여밀도간의 관계와 사면붕괴시점과 이동토최예측도가 제시되었다.

  • PDF

Temporal 데이터의 최적의 클러스터 수 결정에 관한 연구 (A Study for Determining the Best Number of Clusters on Temporal Data)

  • 조영희;이계성;전진호
    • 한국콘텐츠학회논문지
    • /
    • 제6권1호
    • /
    • pp.23-30
    • /
    • 2006
  • Temporal 데이터의 클러스터링 방법론 중의 하나로 모델기반 방법론이 있다. 이는 각 클러스터에 대하여 오토마타기반의 모델을 가정하는 것이다. 개별 모델을 추출하기 위해서는 먼저 전체 데이터에 대한 적합한 모델을 찾는 것이 필요하다. 전체에 대한 모델은 데이터집합에 대한 최적의 클러스터의 수를 결정함으로 개별 모델 구축의 준비를 완료한다. 본 연구에서는 클러스터 수를 결정하기 위한 기준인 베이지안 정보기준(BIC : Bayesian Information Criterion) 근사법의 활용도를 검증하고 데이터 크기와 BIC 값의 상관관계를 파악함으로 탐색 효율을 높이는 방안을 제안한다. 실험에서는 인위적 모델을 통하여 생성된 인공적인 여러 형태의 데이터집합을 활용하여 BIC근사 측도의 활용성에 대해 살펴보았다. 실험결과에서 보여주는 것처럼 BIC 근사 측도는 데이터의 크기가 비교적 클 경우에 올바른 파티션의 사이즈를 추정함을 확인하였다.

  • PDF

시계열데이터의 모델기반 클러스터 결정 (Determining on Model-based Clusters of Time Series Data)

  • 전진호;이계성
    • 한국콘텐츠학회논문지
    • /
    • 제7권6호
    • /
    • pp.22-30
    • /
    • 2007
  • 대부분의 실세계의 시스템들, 즉 경제, 주식시장, 의료분야 등의 많은 시스템들은 동적이며 복잡한 현상을 갖는다. 이러한 특징들의 시스템을 이해하는 전형적인 방법은 시스템행위에 대한 모델을 세우고 분석하는 것이다. 본 연구에서는 실세계의 동적 시스템에서 발생되는 시계열데이터들에 대하여 최적의 클러스터를 형성하기 위한 방법을 연구한다. 먼저 클러스터 수를 결정하는 기준으로 베이지안정보기준(BIC : Bayesian Information Criterion)근사법의 활용도를 검증하고 데이터 크기와 베이지안정보기준값의 상관관계를 파악함으로 탐색 효율을 높이는 방안을 제안하며 클러스터링 과정으로 모델기반과 유사기반의 방법론을 비교 확인하여 본다. 실제의 시계열데이터(주가)에 대해 실험을 시행하였고 베이지안정보기준 근사 측도는 데이터의 크기에 따라 파티션의 사이즈를 정확히 추정하는 것을 확인하였으며 또한 유사기반의 방식보다 모델기반의 방법론이 클러스터링에서 더 나은 결과를 갖는 것을 확인하였다.

COHEN의 합치도의 두 가지 역설을 해결하기 위한 새로운 합치도의 제안 (A New Measure of Agreement to Resolve the Two Paradoxes of Cohen's Kappa)

  • 박미희;박용규
    • 응용통계연구
    • /
    • 제20권1호
    • /
    • pp.117-132
    • /
    • 2007
  • 두 평정자가 있는 이차원 분류표에서 우연에 의한 합치 비율을 보정한 Cohen의 합치도($\kappa$)는 문제점이 있는 측도로 알려져 있다. $\kappa$는 평정자의 분류 비율(주변확률)에 매우 민감하고, 합치도로서의 조건도 만족하지 못한다. 그러나 $\kappa$를 비롯한 기존 합치도들은 주변확률이 0.5에 가까울 때 안정되며 비슷한 값을 갖는다. 본 연구에서는 이차원 분류표의 불균형적 주변분포를 보정함으로써 $\kappa$의 역설을 해결하는 새로운 합치도 H를 제안한다. 또한 예제를 통해 기존의 합치도들과 제안된 합치도를 비교한다.

탄성변형에너지 측도를 이용한 부분적으로 가려진 이진 객체의 인식 (Recognition of Partially Occluded Binary Objects using Elastic Deformation Energy Measure)

  • 문영인;구자영
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권10호
    • /
    • pp.63-70
    • /
    • 2014
  • 주어진 이진영상 안에 존재하는 객체를 인식하기 위해서는 영상분할과 패턴정합 과정을 거친다. 영상 내의 이진 객체들이 서로 분리되었다는 조건 하에서는 면적, 경계선의 길이, 또는 그들 사이의 비례 등과 같은 대상 전체의 특징을 기술하는 전역적 특징을 이용해서 객체를 인식할 수 있지만 객체들이 서로에 의해 부분적으로 가리어져 있으면 전역적 특징은 사용될 수 없고 점, 선분 등 객체의 부분을 기술하는 국지적 특징들을 이용해서 인식해야 한다. 본 논문에서는 모델의 경계선상의 곡률이 큰 점들을 추출하여 특징점으로 삼고, 그 가운데 두 점을 택하여 하나의 국지적 특징으로 사용한다. 또한 모델과 입력영상에서 각기 추출된 국지적 특징들을 비교하여 정합함으로써 부분적으로 가려진 객체를 인식하는 방법을 제안하고 있다. 특징점의 쌍으로 표현되는 국지적 특징을 서로 비교함에 있어서 두 점간의 거리와 양 특징점에서의 그래디언트 벡터의 사이 각을 일치시키는데 필요한 탄성변형 에너지를 이용하여 국지적 특징 사이의 유사도를 정의한다. 인식대상 객체 상의 한 특징점의 레이블을 다른 특징점의 레이블들이 얼마나 지지하는 지를 계산함으로써 부분적으로 가려진 객체를 안정적으로 인식하는 방법을 제안한다. Kimia-25 데이터에 대한 실험 결과 최대 클리크 알고리즘의 4.5배의 속도로 동일한 인식률을 얻음을 보였다.

주변 잡음 환경에 강한 화자인식 알고리즘 연구 (A study on the robust speaker recognition algorithm in noise surroundings)

  • 정종순
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권6호
    • /
    • pp.47-54
    • /
    • 2005
  • 대부분의 화자인식 시스템은 음성 분석을 통해 화자의 특징을 음향 파라미터 형태로 추출하여 화자의 표준패턴을 만든 후, 입력된 미지의 음성패턴과의 차이를 계산하여 허용 여부를 최종적으로 판단한다. 화자인식에 사용하는 파라미터는 화자의 특징을 충분히 표현함과 더불어 발성 시마다 변동이 작은 것이 바람직하다. 따라서 본 논문에서도 이를 위해서 다음과 같이 제안하였다. 벡터 양자화모델에 비잡음 환경에 강한 스펙트럼 특징과 잡음 환경에 강한 운율정보를 화자인식 시스템에 이용할 것을 제안하였다. 훈련과정에서 코드북 형성시 실제 데이터를 스펙트럼 특징과 운을 특징을 조합하여 원하는 모델 수만큼 만들었다. 인식과정에서는 입력된 테스트패턴을 각 모델간에 거리 측도로 비교하여 가부를 결정하였다. 실험결과 스펙트럼 특징과 운을 특징을 각각 이용할 경우 보다 좋은 인식율을 얻었으며, 특히 잡음 환경에서 안정된 인식율을 확보하므로 상용화의 가능성을 한층 높였다.

  • PDF