• 한국ITS학회 논문지
• /
• 제10권6호
• /
• pp.40-52
• /
• 2011

최근 지능형교통체계(ITS)는 다기능 검지기, 도시교통정보시스템, 단거리 전용 통신 등 첨단 검지장비가 도입되면서 교통정보의 신뢰성이 중요하게 대두되고 있다. 이 연구는 구간교통정보 산정과 같은 정량적 연구와 다르게 교통류 안정성을 반영한 정성적 소통상황 판단 알고리즘을 개발하였다. 이를 위해서 제한속도별 정성적 소통상황 분류기준을 재정립하고, 실시간 소통상황 판단 유형과 판단지표를 새롭게 제시하였다. 실시간 소통상황 판단 유형은 정성적 소통상황에서 속도추이의 상승, 진동, 하락에 따라 크게 9가지 유형으로 세분화하였다. 소통상황 판단지표는 속도변화추이를 파악하기 위해 과거 5주기 2분 단위 속도, 가속도를 나타내는 값과 부호로 정의한 3개 지표와 시간대별, 속도대별 불안정범위를 설정한 영역으로 정의하였다. 이 연구에서 개발된 소통상황 판단 알고리즘의 성능평가는 실제 검지자료를 이용하여 현장 적용성을 검증하였으며, 교통정보가공체계, 상황판 운영모니터링, 과거이력자료 활용 등에 적용이 가능할 것으로 판단된다.

• 한국통신학회논문지
• /
• 제40권3호
• /
• pp.419-424
• /
• 2015

판정의거(decision-directed: DD) 등화는 수신 신호의 눈모형이 완전히 닫힌 채널 조건에서는 눈모형을 충분히 열지 못하여 블라인드 등화기를 초기화하는 데는 효과적이지 않은 것으로 알려져 있다. 본 논문에서는 기존 DD 알고리즘의 오차를 대체하는 새로운 오차를 제안한다. 새로운 DD 오차는 신호점 판정의 모듈러스를 기존 DD 오차에 스케일링한 것으로, 이를 적용한 새로운 DD 알고리즘은 기존 DD와는 달리 등화 초기의 닫힌 눈모형을 여는데 효과적이다. 새로운 오차를 적용한 DD 알고리즘은 블라인드 초기화에 널리 쓰이는 CMA에 비해 우수한 수렴 특성을 보이며, 특히 다중 모듈러스를 가지는 신호 등화에 유용하다. 고차 QAM 신호에 대한 모의실험을 통해 새로운 DD 알고리즘의 성능을 검증하였다.

• 한국데이터정보과학회:학술대회논문집
• /
• 한국데이터정보과학회 2003년도 추계학술대회
• /
• pp.239-247
• /
• 2003

Decision tree algorithms are used extensively for data mining in many domains such as retail target marketing, fraud dection, data reduction and variable screening, etc. CHAID(Chi-square Automatic Interaction Detector), is an exploratory method used to study the relationship between a dependent variable and a series of predictor variables. In this paper we propose and CHAID algorithm by cube-based sampling and explore CHAID algorithm in view of accuracy and speed by the number of variables.

• 산업기술연구
• /
• 제18권
• /
• pp.309-316
• /
• 1998

The airbag system for automobile is one of the most important passenger protect system. And it is very important whether to inflate or not, and when the airbag will be inflated. This paper focuses on how to find airbag triggering time after the automobile is crashed. In this paper we present an algorithm for airbag triggering time decision and compare the triggering time with the time by the other algorithm.

• 컴퓨터교육학회논문지
• /
• 제8권6호
• /
• pp.103-111
• /
• 2005

본 논문에서는 연속된 프레임들의 차이 값으로부터 획득된 평균과 표준편차를 이용한 새로운 자동 임계치-결정 알고리즘을 제안하였다. 먼저, 연속된 프레임사이의 차이 값들에 대한 계산은 기존의 컬러 히스토그램과 ${\chi}^2$-테스트를 병합한 변형된 ${\chi}^2$-테스트 알고리즘을 이용하였다. 변형된 ${\chi}^2$-테스트는 각 컬러공간에 명암도 등급에 따른 가중치를 적용하여 보다 세분화된 값들에 의한 장면전환 검출을 시도할 수 있는 장점이 있다. 제안된 자동 임계치 결정 알고리즘은 획득된 전체 차이값들의 분포로부터 1차 평균과 표준편차를 구한 후, 이를 다시 주어진 차이 값들에 적용하여 1차 평균을 만족하는 차이 값들로부터 2차 평균과 표준편차를 구하며, 이러한 연속적인 평균과 표준편차의 계산으로부터 표준편차가 최대지점으로부터 작아지는 시점의 평균을 기준으로 임계치를 결정하는 방법이다. 제안된 방법은 다양한 비디오 데이터에서 실험되었으며, 실험결과 자동 임계치 결정에 효율적이며, 신뢰할만한 장면들을 검출하였다.

• 한국멀티미디어학회논문지
• /
• 제16권7호
• /
• pp.810-819
• /
• 2013

FCM 클러스터링 알고리즘은 대표적인 분할기반 군집화 알고리즘이며 다양한 분야에서 성공적으로 적용되어 왔다. 그러나 FCM 클러스터링 알고리즘은 잡음 및 지역 데이터에 대한 높은 민감도, 직관적인 결과와 상이한 결과 도출 가능성이 높은 문제, 초기 원형과 클러스터 개수 설정 문제 등이 존재한다. 본 논문에서는 FCM 알고리즘의 결과를 해당 속성의 데이터 축에 사상하여 퍼지구간을 결정하고, 결정된 퍼지구간을 FDT에 적용함으로써 FCM 알고리즘이 가지는 문제 중 잡음 및 데이터에 대한 높은 민감도, 직관적인 결과와 상이한 결과 도출 가능성이 높은 문제를 개선하는 시스템을 제안한다. 또한 실제 교통데이터와 강수량 데이터를 이용한 실험을 통하여 제안 모델과 FCM 클러스터링 알고리즘을 비교한다. 실험 결과를 통해 제안 모델은 잡음 및 데이터에 대한 민감도를 완화시킴으로써 보다 안정적인 결과를 제공하며, FCM 클러스터링 알고리즘을 적용한 시스템보다 직관적인 결과와의 일치율을 높여줌을 알 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권7호
• /
• pp.1802-1814
• /
• 2012

In order to guide users to select the most optimal access network in heterogeneous wireless networks, a network selection algorithm is proposed which is designed based on multi-objective discrete particle swarm optimization (Multi-Objective Discrete Particle Swarm Optimization, MODPSO). The proposed algorithm keeps fast convergence speed and strong adaptability features of the particle swarm optimization. In addition, it updates an elite set to achieve multi-objective decision-making. Meanwhile, a mutation operator is adopted to make the algorithm converge to the global optimal. Simulation results show that compared to the single-objective algorithm, the proposed algorithm can obtain the optimal combination performance and take into account both the network state and the user preferences.

• 한국지능시스템학회논문지
• /
• 제18권3호
• /
• pp.392-400
• /
• 2008

This paper proposes a novel optimization algorithm inspired by bacteria behavior patterns for foraging. Most bacteria can trace attractant chemical molecules for foraging. This tracing capability of bacteria called chemotaxis might be optimized for foraging because it has been evolved for few millenniums. From this observation, we developed a new optimization algorithm based on the chemotaxis of bacteria in this paper. We first define behavior and decision rules based on the behavior patterns of bacteria and then devise an optimization algorithm with these behavior and decision rules. Generally bacteria have a quorum sensing mechanism that makes it possible to effectively forage, but we leave its implementation as a further work for simplicity. Thereby, we call our algorithm a simple bacteria cooperative optimization (BCO) algorithm. Our simple BCO is tested with four function optimization problems on various' parameters of the algorithm. It was found from experiments that the simple BCO can be a good framework for optimization.

• 한국인터넷방송통신학회논문지
• /
• 제14권1호
• /
• pp.85-91
• /
• 2014

본 논문은 16-QAM 신호 전송시 시분산 채널에서 발생되는 진폭과 위상 찌그러짐에 의한 부호간 간섭을 경감시키기 위한 적응 등화 알고리즘인 VSDA (Variable stepsize Square contour Decision directed Algorithm)의 성능에 관한 것이다. 기존 SCA 에서는 송신 신호의 2차 통계치인 Constellation Dependent Constant를 이용하여 수신 신호의 진폭과 위상을 보상하지만, VSDA에서는 constellation matching을 위한 distance adjusted approach 개념과 decision directed 비용 함수를 부가하여 수렴 성능을 더욱 개선시킨 것이다. 논문에서는 컴퓨터 시뮬레이션을 통하여 VSDA와 SCA의 등화 성능을 비교하였으며, 이를 위한 성능 지수로는 등화기 출력 신호 성상도, 잔류 isi양, 최대 찌그러짐 및 MSE를 사용하였다. 성능의 비교 결과 수렴 속도에서는 VSDA 알고리즘이 SCA보다 훨씬 개선되었지만, 모든 성능 지수는 유사함을 알 수 있었다.

• 한국통신학회논문지
• /
• 제22권9호
• /
• pp.2005-2013
• /
• 1997

MCMA 적응 블라인드 등화 알고리즘은 채널 진폭 등화와 함께 뛰어난 위상 보정 능력은 가지고 있지만, 특별한 형태의 새로운 신호점을 원하는 데이터 심볼점으로 간주하므로써 완전한 등화에 도달시에도 원래의 신호점과의 불일치로 인한 오차가 불가피하며, CMA의 느린 수렴 속도를 따른다. 본 논문에서는 결정 영역을 정하여 결정 영역 밖에서는 기존의 MCMA 에서와 같이 새로운 신호점을 modulus로 하고, 결정 영역 내에서는 각각 원래의 데이터 심볼점을 modulus로 하여 동작하게 하는, 이중 모드를 가지는 적응 블라인드 등화 알고리즘을 제안한다. 제안한 알고리즘은 결정 영역내에서 새로운 신호점 대신에 원래의 데이터 심볼점을 이용하므로써 정상상태에서 보다 적은 오차를 가지며, 한편 정상상태로의 급속한 수렴 속도를 가진다. 컴퓨터 모의 실험을 통하여 제안한 알고리즘이 CMA, MCMA 및 Stop-and-Go 등과 같은 기존의 적응 블라인드 등화 알고리즘들에 비해 잔류 심볼간 간섭과 수렴 속도면에서 우수한 성능을 가짐을 확인하였다.