• 제목/요약/키워드: 클러스터 추정

검색결과 101건 처리시간 0.024초

실내와 실외 무선통신 환경에서 초광대역 클러스터 신호의 도착 방향 추정 (Estimating Angle-of-Arrival of UWB Cluster signals in an Indoor-to-Outdoor Wireless Communication)

  • 이용업;서영준;최진규
    • 한국통신학회논문지
    • /
    • 제31권5C호
    • /
    • pp.556-561
    • /
    • 2006
  • 본 논문에서는 불규칙한 각도 퍼짐을(Random Angle Spread) 가지는 실내와 실외 무선통신환경에서의 초광대역(UWB) 클러스터 신호들의 도착 방향을(Angle-of-Arrival) 추정하기 위하여 초광대역 신호 모형을 고려한다. 기존의 UWB 방향 추정 알고리즘은 다중경로 신호와 클러스터 방향을 모두 추정하는 과정으로 복잡한데, 이를 극복하기 위해 클러스터 자체 방향만을 따로 추정할 수 있는 알고리즘을 제안한다. 잘 알려진 다중신호분류(MUSIC) 알고리즘을 기반으로 한 추정 기술을 제안하고 제안된 추정 기술에 의하여 수신 클러스터에 대한 도착 방향 추정치가 얻어진다. 제안한 신호 모형과 추정 기술은 컴퓨터 모의실험에 의하여 증명된다.

클러스터간 조건부 확률적 의존의 방향성 결정에 대한 연구 (Determining Direction of Conditional Probabilistic Dependencies between Clusters)

  • 정성원;이도헌;이광형
    • 한국지능시스템학회논문지
    • /
    • 제17권5호
    • /
    • pp.684-690
    • /
    • 2007
  • 본 논문은 확률변수들로 이루어진 클러스터의 집합과 확률변수들에 대해 관찰된 데이터가 주어진 상황에서, 클러스터 사이에 존재하는 조건부 확률적 의존의 방향성(directional tendency of conditional dependence in the Bayesian probabilistic graphical model)을 결정하는 방법을 기술한다. 클러스터 사이에 존재하는 조건부 확률적 의존의 방향성을 추정하기 위해 한 클러스터에서 다른 각 클러스터에 가장 가까운 확률변수를 해당 클러스터의 외부연결변수로 결정한다. 외부연결변수들 사이에서의 가장 확률이 높은 조건부 확률적 의존성을 나타내는 방향성 비순환 그래프(directed acyclic graph(DAG))를 찾음으로써, 주어진 클러스터들 사이에 존재하는 조건부 확률적 의존의 방향성을 결정한다. 사용된 방법이 클러스터 사이에 존재하는 조건부 확률적 의존의 방향성을 유의미하게 추정할 수 있음을 실험적으로 보인다.

차감 HyperBox 알고리듬을 이용한 Unsupervised 클러스터 추정 (Unsupervised Cluster Estimation using Subtractive HyperBox Algorithm)

  • 문성환;최병걸;강훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 1997년도 추계학술대회 학술발표 논문집
    • /
    • pp.87-90
    • /
    • 1997
  • Mountain Method의 다른 형태인 Subtractive 클러스터링 알고리듬은 계산이 간단하고 기존의 클러스터링 방법들과는 달리 초기 클러스터 중심의 개수 선정이 필요 없기 때문에 클러스터를 추정하는데 효과적인 알고리듬이다. 또한 클러스터의 간격을 결정하는 파라미터의 값에 따라 클러스터의 개수를 다르게 할 수 있다. 그러나 이 파라미터에 의해 동일한 그룹(Class)내에서 여러 개의 클러스터 중심이 발생될 수도 있다. 본 논문에서는 Subtractive HyperBox 알고리듬을 사용하여 이 파라미터의 영향을 줄이고 발생한 클러스터 중심이 속한 그룹의 경계를 판정함으로서 같은 그룹내에서 하나의 클러스터만 발생하도록 하고, 순차적으로 클러스터링 한 후 결과를 Subtractive 클러스터링 알고리듬과 비교하여 보았다.

  • PDF

개선된 Gustafson-Kessel 알고리즘을 이용한 퍼지 클러스터링 (Fuzzy Clustering with Improving Gustafson-Kessel Algorithm)

  • 김승석;곽근창;유정웅;전명근
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.239-242
    • /
    • 2003
  • 본 논문에서는 Gaussian Mixture Model을 이용한 Gustafson-Kessel 알고리즘의 성능을 개선하였다. 분포 및 밀도가 다른 데이터에 대하여 적절한 클러스터 파라미터를 추정함으로써 클러스터링의 성능을 개선한다. 일반적인 클러스터링 알고리즘의 경우, 데이터가 편중되거나 각 데이터의 밀도가 서로 틀린 경우 클러스터의 파라미터가 정확하게 클러스터를 표현하지 못하는 문제점을 가지고 있다. 제안된 방법에서는 Gustafson-Kessel 알고리즘을 이용하여 클러스터 파라미터를 추정하며 알고리즘내의 파라미터 일부를 Gaussian Mixture Model을 이용하여 동적으로 갱신하였다 시뮬레이션을 통하여 제안된 방법의 유용성을 보인다.

  • PDF

저속 초광대역 방식의 무선 측위에 알맞은 신호 도착 방향 추정 기법 두 가지 (Two Techniques of Angle-of-Arrival Estimation for Low-Data-Rate UWB Wireless Positioning)

  • 이용업;임경순;박주현
    • 한국통신학회논문지
    • /
    • 제37권3A호
    • /
    • pp.163-171
    • /
    • 2012
  • IEEE802.15.4a 표준 채널 환경에 적합한 신호모형과 평균가중 도착각 추정기법을 제안하여 저속 초광대역 방식에 근거한 무선측위 시스템에 사용되는 신호 클러스터의 도착각 매개변수를 추정하고, 종래 추정방식들과 비교해 추정성능이 우수한 두 가지 방식을 제안한다. 클러스터 수가 많은 채널 환경에서는 평균 주사벡터기반의 도착각 추정방식이, 클러스터 수가 작은 채널에서는 평균가중 주사벡터 방식의 도착각 추정이 더 정확함을 컴퓨터 모의실험을 통해 보인다. 또한, 신호대 잡음비를 변화시켜도 항상 제안 방식의 성능이 우수함을 알 수 있으며, 제안 방식은 신호대 잡음비가 증가함에 따라 추정오차가 감소함도 알 수 있다.

주변 차량 위치 좌표의 고속 클러스터링을 위한 휴리스틱 알고리즘 (Heuristic Algorithm for High-Speed Clustering of Neighbor Vehicular Position Coordinate)

  • 최윤호;유승호;서승우
    • 한국통신학회논문지
    • /
    • 제39C권4호
    • /
    • pp.343-350
    • /
    • 2014
  • 분할 계층적 클러스터링(Divisive Hierarchical Clustering)은 하나의 클러스터에서 시작하여 각각의 데이터가 독립된 클러스터에 속할 때까지 각 클러스터를 분할하고 분할된 클러스터 간에 데이터를 이동하는 과정을 반복 수행한다. 하지만, 이러한 일련의 재귀적 호출 과정에서 입력 데이터가 임의적으로 선택되는 경우, 클러스터 내 데이터의 많은 이동을 야기할 수 있다. 이로 인해 주변 차량의 위치를 추정하여 수집된 위치 좌표 정보를 고속으로 클러스터링 할 필요가 있는 로컬 맵 생성 과정에서 사용하기 어렵다는 단점이 있다. 본 논문에서는 주변 차량 위치 추정 과정에서 차량의 주행 방향 정보를 활용하여 분할된 클러스터를 구성하는 데이터의 임의성을 제거함으로써, 클러스터링 연산 속도를 평균 40% 가량 향상시킬 수 있는 새로운 고속의 분할 계층적 클러스터링 방법을 제안한다.

효율적인 1차원 클러스터 기반의 시퀀스 등화기를 위한 최적의 훈련 시퀀스 구성 알고리즘 (An Algorithm of Optimal Training Sequence for Effective 1-D Cluster-Based Sequence Equalizer)

  • 강지혜;김성수
    • 한국전자파학회논문지
    • /
    • 제15권10호
    • /
    • pp.996-1004
    • /
    • 2004
  • 1차원 클러스터 기반의 시퀀스 등화기(1-D CBSE)는 시퀀스 등화기(MLSE)가 갖는 계산상의 복잡성을 효율적으로 해결하고 비선형 채널에서의 뛰어난 성능 개선을 가져온다. 본 논문에서는 다중 경로 페이딩 채널 추정에 대응하는 1-D CBSE의 클러스터 중심을 추정하기 위한 향상된 훈련 시퀀스 구성 기법을 제안하였다. 새로이 제안된 등화기는 기존의 방식에서 갖는 문제점을 해결하고, 보다 짧은 길이의 훈련 시퀀스를 이용함으로써 대역폭 효율을 증대시키는 향상된 결과를 가져왔다. 제안된 알고리즘의 우수성은, 기존의 방법과 제안된 최적의 훈련시퀀스를 적용한 1-D클러스터 기반의 새로운 중심 추정을 통한 방법을 비교를 통하여 보였다. 특히, 컴퓨터 시뮬레이션에 의한 심볼 에러율(SER)에 기반을 둔 비교 분석을 통하여 살펴보았다.

BMA와 동적 GTM을 이용한 움직이는 객체의 얼굴 영역 검출에 관한 연구 (A study on the face detection of moving object using BMA and dynamic GTM)

  • 장혜경;김영호;김대일;홍종선;강대성
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2003년도 하계학술대회 논문집
    • /
    • pp.114-117
    • /
    • 2003
  • 본 논문에서는 video stream내의 움직이는 객체 정보를 추정하고 동적 GTM(genetic tree-map) 알고리즘을 사용하여 얼굴 영역 검출 기법을 제안한다. 기존의 일반적인 객체 추정 기법은 클러스터(cluster)과정을 통하여 영상 정보를 분할하고 그 중 움직이는 객체 부분을 복원함으로서 추정하였다. 제안하는 기법은 BMA(block matching algorithm)[1] 알고리즘을 사용하여 video stream 에서 움직이는 객체 정보를 얻고 클러스터 알고리즘으로 PCA(principal component analysis)를 사용한다. PCA 기법은 입력 데이터에 관해 통계적 특성을 이용하여 주성분을 찾는다. 주축과 영역분할 알고리즘을 사용하여 데이터를 분할하고, 분할된 객체 정보를 사용하여 특정 객체만을 추정하는 것이 가능하다. 이렇게 추정된 객체를 얼굴영역의 feature에 대하여 신경망 학습인 동적 GTM 알고리즘을 사용하여 생성된 동적 GTM 맵의 정보에 따라 객체의 얼굴영역만을 추출해 낼 수 있다[2-6].

  • PDF

산업클러스터 효과 추정 방법에 관한 연구 : 국가식품클러스터조성사업 사례를 중심으로 (How to Measure the Agglomeration Effects of Industrial Cluster : A Case Study of the FOODPOLIS ( KOREA NATIONAL FOOD CLUSTER ))

  • 김정욱;김석영;양승민
    • 한국경제지리학회지
    • /
    • 제15권1호
    • /
    • pp.42-62
    • /
    • 2012
  • 이 논문에서는 지역별 산업별로 다양하게 추진되고 있는 '산업클러스터' 조성에 있어 사전 타당성의 중요성과 클러스터 효과 추정 방법론을 정립하고자 하였다. 또한 국가식품클러스터 조성 사례를 중심으로 이러한 방법론을 적용하여 그 효과를 실증 분석하였다. 산업클러스터의 경우 집적 및 HW시설 및 SW지원을 통한 혁신으로 인해 개별 입지해 있던 혹은 개별 입지하게 될 중소기업의 생산성이 혁신 클러스터 입주 후 입주기업간 혹은 지원기관간 하나의 대기업과 같은 네트워크 활동을 통해, 대기업의 효율성 수준으로 증가함을 가정하여 이들의 차이인 부가가치 증가분을 클러스터 효과 즉 생산성 제고로 계량하는 모형을 가정하였다. 이러한 모형 설정에 대한 실증분석을 위해 개별 기업 집적을 위한 산업단지 조성, 연구개발을 위한 지원시설로서의 6개 HW시설과 4개 SW지원 계획을 포함하고 있어 클러스터의 구성요소가 모두 포함된 '국가식품 클러스터'를 사례로 선정하였다. 식품산업에 있어 클러스터 입주 후 각 개별기업은 3.84%만큼의 부가가치 개선 효과를 얻는 것으로 예측되었다. 본 논문에서 산정한 집적을 통한 생산성 제고 효과 즉 산업클러스터 효과가 구현되고 증진되기 위해서는 산업단지 계획 수립 및 각 부처 혹은 지자체의 각종 클러스터 조성에 대한 사전 전략과 계획 수립에 있어 면밀한 검토 및 계획 수립이 필요할 것이다.

  • PDF

주파수 선택적 채널 환경에서의 효율적인 MLSE 등화 알고리즘 (Efficient MLSE Equalization algorithm in Frequency selective channel environment)

  • 강지혜;김성수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 D
    • /
    • pp.2565-2567
    • /
    • 2004
  • 본 논문에서는 빠르게 변화하는 이동 무선 채널 환경에서 심각한 성능 저하를 일으키는 인접 심볼 간섭(Inter-symbol interference: ISI)에 대처하기 위해 MLSE(Maximum Likelihood Sequence Estimztion) 등화기의 성능을 향상시키는 방법을 제안하였다. 기존의 MLSE 등화기는 비터비 알고리즘으로 어느 정도 계산량을 감소시켰지만, 정확한 채널 임펄스 응답을 필요로 하기 때문에, 시변 채널에서의 복잡한 채널 추정이 그 문제점으로 남아 있다. 이러한 문제점을 해결하기 위해서, 간단하고 향상된 칼만 필터 기반의 채널 추정기를 새롭게 제안하여 MLSE의 복잡성을 줄였다. 또한, 복잡한 채널 추정을 대신하여 페이딩 채널을 거쳐 수신된 데이터를 클러스터로 매핑하여 클러스터 중심 추정을 이용한 1-D CBSE(1-Dimensional Clustering-based Sequence Equalizer) 알고리즘에, 최소 길이를 지닌 훈련 시퀀스를 제안하여 개선된 1-D CBSE을 이용한 MLSE 등화 성능을 보여주었다.

  • PDF