• 제목/요약/키워드: 마코프 성질

검색결과 9건 처리시간 0.026초

여러 서버배정방식의 멀티클래스 손실시스템 연구 (Multiclass loss systems with several server allocation methods)

  • 나성룡
    • 응용통계연구
    • /
    • 제29권4호
    • /
    • pp.679-688
    • /
    • 2016
  • 이 논문에서는 서로 다른 서버배정방식을 가지는 멀티클래스 손실시스템을 연구한다. 마코프 성질을 유지하도록 상태를 정의하고 상태를 효율적으로 표현하는 방법을 살펴본다. 시스템 성능척도를 산출하기 위하여 마코프 성질에 기초한 극한확률 유도를 연구한다. 해석해 혹은 수치해를 구하여 배정방식이 시스템 성능에 미치는 영향을 비교한다.

숨은마코프모형을 이용하는 음성 끝점 검출을 위한 이산 특징벡터 (A Discrete Feature Vector for Endpoint Detection of Speech with Hidden Markov Model)

  • 이재기;오창혁
    • 응용통계연구
    • /
    • 제21권6호
    • /
    • pp.959-967
    • /
    • 2008
  • 본 연구의 목적은 숨은마코프모형을 사용하여 음성구간의 끝점을 검출하는 문제에서 소음의 환경에서도 강건하며 계산의 부하가 적은 이산형 특징벡터를 제안하고 이의 성질을 실증적으로 밝히는 것이다. 제시된 특징벡터는 일차원의 소리 신호의 에너지의 변화율을 나타내는 경사도이며 숨은마코프모형과 관련된 계산에서의 부하를 감소하기 위하여 세 개의 값으로 이산화하였다. 여러 소음 수준의 끝점 검출의 실험에서, 제시된 특징벡터가 잡음 환경에서도 강건함을 보였다.

은닉 마코프 모델을 이용한 사용자 선호도 분석 기반의 음악 추천 시스템 (Music Recommendation System Based on User Preference Analysis Using Hidden Markov Model)

  • 김건수;이동훈;윤태복;이지형
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.56-59
    • /
    • 2008
  • 현재의 음악 서비스들의 대부분은 음악을 가수 이름이나 장르와 같은 키워드들로 구분하여 사용자에게 제공한다. 하지만 음악의 장르가 다양해지고, 장르별로 음악의 유형도 다양해짐에 따라 키워드 기반은 음악 제공 방법만으로는 사용자가 원하는 음악을 제공하는데 한계가 있다. 이런 한계점을 극복하기 위하여 음악 자체의 성질을 기반으로 음악을 분석하는 컨텐츠 기반의 음악 분석 방법이 필요하다. 또한 사용자가 원하는 음악을 제공 받을 수 있도록 사용자의 음악 선호도를 분석하여 그에 맞는 음악을 제공하는 방법도 필요하다. 본 논문에서는 음악의 시퀀스 정보와 특징을 추출하여 음악 모델을 구축하고, 이를 사용하여 사용자의 음악 선호도를 분석하는 방법을 제안하고, 사용자의 선호도에 맞는 음악을 제공하기 위하여 선호도 분석 방법을 통해 음악을 추천해주는 시스템을 제안한다.

  • PDF

퍼지론에 의한 강수예측 : I. 뉴로-퍼지 시스템과 마코프 연쇄의 적용 (Precipitation forecasting by fuzzy Theory : I - Applications of Neuro-fuzzy System and Markov Chain)

  • 나창진;김형수;김중훈;강인주
    • 한국수자원학회논문집
    • /
    • 제35권5호
    • /
    • pp.619-629
    • /
    • 2002
  • 대기에서의 물순환은 기후시스템이라는 커다란 공간 안에서 다양한 인자들의 상호작용을 통하여 이루어진다. 즉, 어떠한 기후 현상도 그 자체적으로 발생할 수는 없다. 따라서, 많은 연구자들은 영향인자들의 분석을 통하여 기후 변화를 이해하고자 노력하여 왔다. 본 연구에서는 다양한 인자에 의하여 영향을 받아 발생하는 강수량의 예측을 위하여 실제 세계의 근사적이고 부정확한 성질을 표현하는데 효과적인 퍼지 개념을 이용하였다. 예측을 위하여 적용한 모형은 크게 뉴로-퍼지 시스템과 마코프 연쇄이며, 일리노이주의 강수량 예측을 위하여 적용하였다. 예측은 강수량에 영향을 끼치는 다양한 대기순환 인자(예: 토양수분과 기온)를 고려하여 수행하였다. 예측 결과, 강수량 예측에 대기순환 인자들을 고려함으로써 모형의 예측능력을 향상시킬 수 있었고, 상대적으로 뉴로-퍼지 시스템의 예측이 보다 정확한 결과를 주었다.

주식 예측을 위한 은닉 마코프 모델의 이용 (Using Hidden Markov Model for Stock Flow Forecasting)

  • 박형준;홍다혜;김문현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1860-1861
    • /
    • 2007
  • 주식 예측은 주식 시장이 생긴 이래로 투자자들이나, 금융 전문가들 사이에서 매우 중요한 일이 되어 왔다. 그러한 중요성으로 인해 엘리오트 파동이론과 같은 많은 주식 예측 기법이 제시되었고, 또한 이러한 예�G의 자동화를 위해 인공지능분야에서도 많은 연구가 있어왔다. 주가 예측에 패턴인식 방법을 적용한 기존의 연구로는 주로 ANN(Artificial Neural Network)방식과 은닉 마코프 모델(HMM, Hidden Markov Model)이 있었고, 본 논문에서는 HMM을 이용한 방법을 제안한다. HMM은 시간 순차적인 패턴을 가지는 모델의 인식에 좋은 성능을 보여 주로 음성인식 분야에서 많이 이용되고 있다. 주식 변화 역시 시간 순차적 흐름에 따라 기울기의 변화가 어느 정도 일정한 패턴을 가지는 성질이 있고, 이것은 HMM을 이용한 패턴인식으로 주식의 앞으로의 변화를 예측하기에 적합한 요인이 된다. 본 논문에서는 이를 위해 다음과 같은 과정을 걸쳤다. 첫 번째로 실존 회사의 장기간의 주식 테이터를 기반으로 여러 개의 HMM모델을 학습 하였다. 두 번째로 예측하고자 하는 기간 이전의 주식 변화 데이터를 입력으로 하여, 이전에 이와 유사한 패턴이 있었는지를 HMM을 통해 알아냈다. 마지막으로 이렇게 알아낸 패턴을 이용하여 앞으로의 주식 변화를 예측하였다. 실험은 실제 주식 변화와 예측값의 비교를 통해 정확도를 검증하였다.

  • PDF

최적화된 확률 모델을 이용한 다양한 품질의 지문분류 (Various Quality Fingerprint Classification Using the Optimal Stochastic Models)

  • 정혜욱;이지형
    • 한국시뮬레이션학회논문지
    • /
    • 제19권1호
    • /
    • pp.143-151
    • /
    • 2010
  • 지문분류는 1:N 지문인식 시스템의 효율성을 높이는 단계로 지문의 매칭 시간 단축과 인식의 정확성을 높여주는 역할을 한다. 지문 각 클래스의 융선 패턴은 한 개 이상의 클래스와 중복되는 성질을 가지기 때문에 지문분류 작업은 어렵다. 또한 잡음을 많이 포함하거나 예외적인 입력 상태인 경우에도 분류 작업은 어려워진다. 본 논문에서는 다양한 품질의 지문을 효과적으로 분류하기 위해 지문의 방향특징을 이용해 확률 모델을 설계하고, 이를 최적화 하여 지문분류를 수행하는 방법을 제안하였다. 지문 융선을 픽셀단위로 탐색하여 방향 값을 산출하고, 산출된 방향 값을 일정 픽셀 단위로 병합하여 지문의 방향특징을 추출한다. 추출된 방향 특징을 이용해 확률론적 정보추출 및 인식 방식인 마코프 모델을 이용하여 지문의 클래스별 마코프 모델을 생성한다. 생성된 클래스별 마코프 모델의 상태전이 행렬을 분석하여 클래스별 분류 모델의 가중치 항목을 결정하고 유전자 알고리즘을 이용하여 지문분류 성능을 향상시킬 수 있는 최적의 수치를 찾아낸다. 유전알고리즘에 의해 최적화된 분류모델에 다양한 품질의 지문 데이터베이스를 적용하여 실험해 본 결과 최적화 되기 전의 분류 모델에 비해 우수한 분류성능을 보였다. 또한 실험에 사용한 다양한 품질의 데이터베이스를 분석해본 결과 제안한 방법은 특이점 유, 무 및 상태에 독립적으로 예외적인 입력상황의 지문에 대해 효율적으로 지분분류를 수행했다.

3종류의 다단계 스깊-로트 샘플링 검사계획의 비교 (A comparison of three-types of multi-level skip-lot)

  • 최병철;강찬기
    • 응용통계연구
    • /
    • 제10권2호
    • /
    • pp.375-384
    • /
    • 1997
  • 본 연구에서는 가장 수월한 검사계획의 성격을 띄는 Choi(1993)의 검사계획과 까다로운 검사계획의 성격을 띄는 Choi(1995)의 검사계획의 중간 단계인 보통검사계획의 성격을 띄는 사슬모양의 다단계 스킵-로트 샘플링 검사계획을 설계하였다. 이 검사계획에서는 각 단계의 검사에서 정해진 갯수의 로트가 연속적으로 합격될 때에는 다음 단계의 검사로, 로트가 불합격될 때에는 그 전전 단계의 검사로 전환하도록 되어 있다. 마코프 연쇄를 이용하여 사슬모양의 3단계 스킵-로트 샘플림 검사계획의 검사특성곡선, 평균검사갯수와 평균출검품질을 구하여 Choi(1993) 및 Choi(1995)의 검사계획들과 그 성질을 비교하였다.

  • PDF

에센셜 그래프를 바탕으로 한 격자 조건부 독립 모델 (Lattice Conditional Independence Models Based on the Essential Graph)

  • Ju Sung, Kim;Myoong Young, Yoon
    • 한국산업정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.9-16
    • /
    • 2004
  • 결측치가 존재하는 비 단조형 데이터에 대한 패턴 분석과 비 내포형 종속 회귀 모형 분석에 격자 조건부 독립 모델이 최근 도입되고 있다. 이러한 접근 방법은 데이터 패턴 분석에 성공적으로 적용되고 있지만 격자 조건부 독립 모델을 찾는 계산적 부담이 따른다. 본 논문에서는 이러한 단점을 극복하기 위하여 에센셜 그래프를 바탕으로 격자 조건부 독립 모델(LCIM)을 찾는 새로운 방법을 제안한다. 또한, LCIM 클래스가 특정한 비 순환 방향 그래프 모델과 마르코프 동등한 모든 추이적 비 순환 방향 그래프의 모델 클래스와 일치함을 밝혔다.

  • PDF

2단으로 분할된 3단계 스킵-로트 샘플링 검사계획 (Three-level Skip-lot sampling plan split by two stages)

  • 최병철;이은주
    • 응용통계연구
    • /
    • 제8권2호
    • /
    • pp.55-64
    • /
    • 1995
  • 다단계 스킵-로트 샘플링 검사계획(Choi, 1993)을 수정하여, 1단에 정규검사 2단에 단지(段地, terrace)검사를 둔 2단으로 분할된 스킵-로트 샘플링 검사계획을 설계하였다 스킵-로트 샘플링 검사계획은 제품의 품질이 우수할 경우에는 더 높은 단계의 검사를 수행하고, 그렇지 않을 경우에는 곧 바로 정규검사 또는 단지검사로 되돌아가도록 되어 있다. 마코프 연쇄를 이용하여 분할된 3단계의 샘플링 검사계획의 검사특성곡선을 도출하여 그 성질을 규명하고, Choi의 샘플링 검사계획과도 비교하였다.

  • PDF