• Title/Summary/Keyword: 클러스터 추정

Search Result 101, Processing Time 0.033 seconds

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

  • Lee Yong-Up;Seo Young-Jun;Choi Gin-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.5C
    • /
    • pp.556-561
    • /
    • 2006
  • In this study, an ultra-wideband(UWB) signal model is considered to estimate the angle-of-arrivals(AOAs) of clusters in an UWB indoor-to-outdoor communication environment having random angle spreads. A conventional AOA algorithm for UWB estimates the directions of both clusters and multipath signals together and so has complex estimation procedure. In order to solve that problem, we propose a new clustered AOA estimation algorithm. The estimation technique based a well-known MUSIC algorithm is proposed and the estimates of the AOA on received clusters are obtained using the proposed technique. The proposed model and estimation technique are verified through computer simulations.

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

  • Jung, Sung-Won;Lee, Do-Heon;Lee, Kwang-H.
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.5
    • /
    • pp.684-690
    • /
    • 2007
  • We describe our method to predict the direction of conditional probabilistic dependencies between clusters of random variables. Selected variables called 'gateway variables' are used to predict the conditional probabilistic dependency relations between clusters. The direction of conditional probabilistic dependencies between clusters are predicted by finding directed acyclic graph (DAG)-shaped dependency structure between the gateway variables. We show that our method shows meaningful prediction results in determining directions of conditional probabilistic dependencies between clusters.

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

  • Moon, Seong-Hwan;Choi, Byeong-Geol;Kang, Hun
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1997.10a
    • /
    • pp.87-90
    • /
    • 1997
  • Mountain Method의 다른 형태인 Subtractive 클러스터링 알고리듬은 계산이 간단하고 기존의 클러스터링 방법들과는 달리 초기 클러스터 중심의 개수 선정이 필요 없기 때문에 클러스터를 추정하는데 효과적인 알고리듬이다. 또한 클러스터의 간격을 결정하는 파라미터의 값에 따라 클러스터의 개수를 다르게 할 수 있다. 그러나 이 파라미터에 의해 동일한 그룹(Class)내에서 여러 개의 클러스터 중심이 발생될 수도 있다. 본 논문에서는 Subtractive HyperBox 알고리듬을 사용하여 이 파라미터의 영향을 줄이고 발생한 클러스터 중심이 속한 그룹의 경계를 판정함으로서 같은 그룹내에서 하나의 클러스터만 발생하도록 하고, 순차적으로 클러스터링 한 후 결과를 Subtractive 클러스터링 알고리듬과 비교하여 보았다.

  • PDF

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

  • 김승석;곽근창;유정웅;전명근
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.05a
    • /
    • 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 (저속 초광대역 방식의 무선 측위에 알맞은 신호 도착 방향 추정 기법 두 가지)

  • Lee, Yong-Up;Lim, Kyeong-Sun;Park, Joo-Hyeon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.3A
    • /
    • pp.163-171
    • /
    • 2012
  • The signal model and weighted-average based estimation techniques are proposed to estimate the angle-of-arrival (AOA) parameters of multiple clusters for a low data rate ultrawide band (LR-UWB) based wireless positioning system. It is observed that the weighted-average based AOA estimation technique gives an optimal AOA estimate under few clusters condition, and the average based AOA estimation technique gives a correct AOA estimate under many clusters condition through computer simulation. Also, we can observe that the variance estimation error decreases as SNR increases, and the proposed techniques are superior to the conventional technique from the viewpoint of performance.

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

  • Choi, Yoon-Ho;Yoo, Seung-Ho;Seo, Seung-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.4
    • /
    • pp.343-350
    • /
    • 2014
  • Divisive hierarchical clustering algorithms iterate the process of decomposition and clustering data recursively. In each recursive call, data in each cluster are arbitrarily selected and thus, the total clustering time can be increased, which causes a problem that it is difficult to apply the process of clustering neighbor vehicular position data in vehicular localization. In this paper, we propose a new heuristic algorithm for speeding up the clustering time by eliminating randomness of the selected data in the process of generating the initial divisive clusters.

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

  • Kang Jee-Hye;Kim Sung-Soo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.15 no.10 s.89
    • /
    • pp.996-1004
    • /
    • 2004
  • 1-Dimensional Cluster-Based Sequence Equalizer(1-D CBSE) lessens computational load, compared with the classic maximum likelihood sequence estimation(MLSE) equalizers, and has the superiority in the nonlinear channels. In this paper, we proposed an algorithm of searching for optimal training sequence that estimates the cluster centers instead of time-varying multipath fading channel estimation. The proposed equalizer not only resolved the problems in 1-D CBSE but also improved the bandwidth efficiency using the shorten length of taming sequence to improve bandwidth efficiency. In experiments, the superiority of the new method is demonstrated by comparing conventional 1-D CBSE and related analysis.

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

  • 장혜경;김영호;김대일;홍종선;강대성
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2003.06a
    • /
    • 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 ) (산업클러스터 효과 추정 방법에 관한 연구 : 국가식품클러스터조성사업 사례를 중심으로)

  • Kim, Jung-Wook;Kim, Suk-Young;Yang, Seung-Min
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.15 no.1
    • /
    • pp.42-62
    • /
    • 2012
  • This paper suggests a genuine method to estimate the agglomeration effects of Industrial Cluster focusing on the FOODPOLIS (KOREA NATIONAL FOOD CLUSTER). In this study, we will focus on two issues related to the clustering effect. First, Clusters affect productivity, and a cluster allows companies to operate more productively in inputs; accessing technology, human resource, information, services, and needed institutions. Second, we assume that the effects of Industrial Cluster can be estimated from measurement on differency of an added value between large-scale enterprises and smaller ones. To demonstrate effectiveness of this approach, the estimated effect was compared with that from the related study (A Mini-Cluster). Industry Clusters have been considered as critical factors for regional competitiveness and economic revitalization. For this, the government and local government should find a way and strategy to provide useful contents that can attract the participation of firms and to secure strategic positioning and competition strategies.

  • PDF

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

  • Kang, Jee-Hye;Kim, Sung-Soo
    • Proceedings of the KIEE Conference
    • /
    • 2004.07d
    • /
    • 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