• 제목/요약/키워드: SON Algorithm

검색결과 828건 처리시간 0.038초

Self-Organizing Network에서 기계학습 연구동향-I (Research Status of Machine Learning for Self-Organizing Network - I)

  • 권동승;나지현
    • 전자통신동향분석
    • /
    • 제35권4호
    • /
    • pp.103-114
    • /
    • 2020
  • In this study, a machine learning (ML) algorithm is analyzed and summarized as a self-organizing network (SON) realization technology that can minimize expert intervention in the planning, configuration, and optimization of mobile communication networks. First, the basic concept of the ML algorithm in which areas of the SON of this algorithm are applied, is briefly summarized. In addition, the requirements and performance metrics for ML are summarized from the SON perspective, and the ML algorithm that has hitherto been applied to an SON achieves a performance in terms of the SON performance metrics.

빅데이터 플랫폼을 위한 SON알고리즘 기반의 효과적인 연관 룰 마이닝 (Efficient Association Rule Mining based SON Algorithm for a Bigdata Platform)

  • 뉘엔양쯔엉;뉘엔반퀴엣;뉘엔신응억;김경백
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권8호
    • /
    • pp.1593-1601
    • /
    • 2017
  • 빅데이터 플랫폼에서, 연관 룰 마이닝 응용프로그램은 여러 가치를 창출할 수 있다. 예를 들어, 농업 빅데이터 플랫폼에서 농가 소득을 높일 수 있는 농작물들을 농업인들에게 추천할 수 있다. 이 연관 룰 마이닝의 주요 절차는 빈발 아이템셋 마이닝으로, 이는 동시에 나타나는 아이템의 셋을 찾는 작업이다. Apriori를 비롯한 이전 연구에서는 대규모의 가능한 아이템 셋에 의한 메모리 오버로드의 이유로 만족할 만한 성능을 보일 수 없었다. 이를 개선하고자, 아이템 셋을 작은 크기로 분할하여 순차적으로 계산하도록 하는 SON 알고리즘이 제안되었다. 하지만, 단일 머신에서 SON 알고리즘을 돌릴 경우 많은 시간이 소요된다. 이 논문에서는 하둡기반의 빅데이터 플랫폼에서 SON 알고리즘 병렬처리 방식을 이용한 연관룰 탐색 기법을 소개한다. 연관 룰 마이닝을 위한 전처리, SON 알고리즘 기반 빈발 아이템셋 마이닝, 그리고 연관룰 검출 절차를 Hadoop기반의 빅데이터 플랫폼에 구현하였다. 실제 데이터를 활용한 실험을 통해 제안된 연관 룰 마이닝 기법은 Brute Force 기법의 성능을 압도하는 것을 확인하였다.

A Linear Back-off Algorithm for IEEE 802.11 Wireless LAN

  • Cho Chi-woo;Son Jeong-ho;Pak Jin-suk;Son Jae-min;Han Ki-jun
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.317-320
    • /
    • 2004
  • The exponential back-off algorithm doubles the back-off size after each collision without considering network traffic status, which causes degradation of system performance. In this paper, we propose a linear random back-off mechanism which dynamically selects the back-off window size based on the channel status which includes the number of active stations and collisions to significantly increase the protocol capacity. We present an analytical model for the saturated throughput of our linear random back-off algorithm. Simulation results show that performance can be substantially enhanced if binary exponential back-off algorithm is replaced by a linear back- off algorithm.

  • PDF

음향측정을 위한 빔형성에서의 최적 가중상수 설계 기법 (An Algorithm on Optimum Weighting Design in Beamforming for Acoustic Measurement)

  • 도경철;손권;이용곤;손경식
    • 한국음향학회지
    • /
    • 제18권8호
    • /
    • pp.61-67
    • /
    • 1999
  • 본 논문에서는 선형배열을 이용하여 음향을 측정하기 위한 새로운 빔형성 알고리듬을 제안한다. 제안 알고리듬은, FIR 필터 설계기법에 의해 가중상수 및 원하는 빔패턴을 설정하고 이를 초기치로 사용하여 원하는 빔패턴과의 오차가 최소가 되도록 가중상수를 최적화시킨다. 전 주파수에서의 지향지수 균일성 유지를 위해 옥타브대역을 부대역으로 세분하고 의사역행렬에 의해 전달행렬을 정방행렬화하여 각 부대역별로 최적화를 수행한다. 시뮬레이션 결과 제안 알고리듬이 선형배열에서 음향측정에 적합한 빔패턴 및 지향지수를 형성시켜 음향측정에 유용함을 확인하였다.

  • PDF

음성활동영역검색을 사용하는 유색잡음에 오염된 음성의 향상을 위한 일반화 부공간 접근 (A Generalized Subspace Approach for Enhancing Speech Corrupted by Colored Noise Using Voice Activity Detector(VAD))

  • 손경식;김현태
    • 한국정보통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.1769-1776
    • /
    • 2013
  • 본 논문에서는 유색잡음에 의해 오염된 음성신호의 음성향상 알고리즘인 YL 접근법에 VAD(voice activity detector)를 구현하는 수정된 알고리즘을 제안한다. 제안한 알고리즘을 YL 접근법 및 LS 접근법과 컴퓨터 시뮬레이션으로 성능을 비교하였다. 사용한 유색잡음은 자동차 잡음과 다중화자 배블 잡음으로 AURORA 데이터베이스로 부터 각각 발췌하였고, 음성신호는 TIMIT 데이터 베이스로부터 발췌하였다. 제안한 알고리즘을 실험했을 때 제안하는 방법이 신호대잡음비 및 스펙트럼 왜곡 측면에서 기존의 두 알고리즘 보다 개선됨을 확인하였다.

Term-Based Approach를 기초로한 자원제한프로젝트스케줄링 문제의 해결 (Solution of the Resource Constrained Project Scheduling Problem on the Foundation of a Term-Based Approach)

  • 김복선
    • 한국지능시스템학회논문지
    • /
    • 제24권2호
    • /
    • pp.218-224
    • /
    • 2014
  • The logic-based scheduling language RCPSV may be used to model resource-constrained project scheduling problems with variants for minimizing the project completion time. A diagram-based, nonredundant enumeration algorithm for the RCPSV-problem is proposed and the correctness of the algorithm is proved.

UPFC의 동적 시뮬레이션 알고리즘 개발 (Development of Dynamic Simulation Algorithm of UPFC)

  • 손광명;김동현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
    • /
    • pp.226-228
    • /
    • 1999
  • This paper presents a dynamic simulation algorithm for studying the effect of Unified Power Flow Controller(UPFC) on the low frequency power system oscillations and transient stability studies. The algorithm is a Newton-type one and gives a fast convergence characteristics. The algorithm is applied to inter-area power oscillation damping regulator design of a sample two-area power system. The results show that UPFC is very effective for damping inter-area oscillations.

  • PDF

유전알고리즘을 이용한 궤적 최적화에 관한 연구 (Trajectory Optimization Using Genetic Algorithm)

  • 최석민;손진우;원태현;배종일;이만형
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 B
    • /
    • pp.703-705
    • /
    • 1998
  • In this paper, we have suggested the method of genetic algorithm to solve the trajectory optimization. The given nonlinear method is so complex and modeling is not easy. Also, we have suggested the nonlinear programming combined with genetic algorithm. The proposed algorithm gives simple and time-reducing method in solving nonlinear dynamic systems.

  • PDF