• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.649-650
• /
• 2010

본 논문에서는 12색상환을 바탕으로 한 28색의 감성을 추출하여 감성 데이터베이스를 구축한다. 그리고 입력 영상을 K-Means알고리즘을 이용해 클러스터링 하여 방대한 컬러 값들을 그룹화 시킨 후에 데이터베이스와 매칭을 시켜 감성을 추출해 내도록 한다. 또한 아동이 그린 그림에서 컬러 분포도를 이용하여 아동의 색채 감성 심리를 알아보도록 한다.

• 디지털콘텐츠학회 논문지
• /
• 제19권2호
• /
• pp.343-349
• /
• 2018

본 논문에서는 유리재단 문제에 평균장 어닐링과 시뮬레이션된 어닐링 형태의 유전자 알고리즘을 결합한 합성 알고리즘을 분산 처리하여 적용한다. 유리재단 문제는 2차원 2진 패킹 문제로 주어진 원판에 요구되는 사각형 모양의 패턴들을 버려지는 부분이 최소가 되게 배치하는 조합 최적화 문제이다. 제안된 합성 알고리즘은 유전자 알고리즘의 다양한 연산자에 시뮬레이션된 어닐링의 온도개념을 추가하여 평균장 알고리즘에 의한 빠른 평형상태 도달을 유지하게 하였다. MPI를 이용한 분산 합성 알고리즘을 유리재단 문제에 적용하여 실험한 결과 기존의 평균장 어닐링 또는 유전자 알고리즘을 단독으로 사용하였을 때보다 최적의 배치 상태를 나타내었으며 최적해 접근 특성을 유지하면서 문제의 크기에 대하여 선형적인 수행시간 단축을 보여 주었다.

• 융합신호처리학회 학술대회논문집
• /
• 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
• /
• pp.109-112
• /
• 2001

기존의 K-means 알고리즘은 학습벡터가 단일군집에 할당되는 방법이 crisp 이므로 다른 군집에 할당될 확률을 무시하게 된다. 따라서 군집화 작업과 관련하여 반복적인 코드북 설계 과정에서 각 학습벡터를 다중 군집으로 할당하는 Fuzzy c-means를 사용한다. 또한 Fuzzy c-means 알고리즘의 학습과정에서 구해지는 각 클래스 의 프로토타입에 가중치를 곱하여 다음 학습의 프로토타입으로 사용함으로써 Fuzzy c-means 알고리즘 적용 결과 얻어지는 코트북의 성능을 기존 알고리즘과 비교하여 개선된 Fuzzy c-means 알고리즘을 찾기 위한 근거를 마련한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
• /
• pp.33-36
• /
• 2011

클러스터링은 데이터 포인트들을 그룹으로 묶어 데이터를 분석하는데 유용하다. 특히 K-means는 가장 널리 쓰이는 클러스터링 알고리즘으로 k개의 군집(Cluster)을 찾는다. 본 논문에서는 기존의 K-means 알고리즘과 비교해 고차원 대규모데이터에 대해서 효율적으로 동작하는 K-means 알고리즘을 제안한다. 제안된 알고리즘은 기존의 알고리즘에서와 같이 거리 정보를 이용해 불필요한 계산을 줄여나가며 또한 움직임 없는 군집들을 계산에서 제외하여 수행시간을 단축한다. 제안된 알고리즘은 기존의 관련연구에서 제안된 알고리즘에 비해 공간을 적게 쓰면서 동시에 빠르다. 실제 고차원 데이터 실험을 통해서 제안된 알고리즘의 효율성을 보였다.

• 한국음향학회지
• /
• 제37권3호
• /
• pp.156-162
• /
• 2018

LMF(Least Mean Fourth) 알고리즘은 특히 비정규 잡음 상황에서 안정성 및 빠른 수렴성을 나타낼 뿐만아니라 추정 오차도 낮은 것으로 잘 알려져 있다. 최근 LMS (Least Mean Square) 알고리즘 분야에서는 가변 스텝 크기를 적용한 알고리즘들에 대한 관심이 증대되어 왔다. 그 이유는 가변 스텝 크기 LMS가 다양한 환경에서 고정 스텝 크기 LMS보다 우수한 결과를 내기 때문이다. 본 논문에선 LMF에 대한 가변 스텝 크기의 한 방법으로 기울기 평균 벡터를 사용한 가변 스텝 크기를 사용하는 LMF 알고리즘을 제안한다. 제안된 방법은 가변 스텝 크기 LMS와 마찬가지로 고정 스텝 크기 LMF보다 우수할 것이 예상된다. 본 논문은 그 우수성을 시불변 채널과 시변 채널 각각의 채널 환경하에서 시뮬레이션을 통하여 보인다.

• 대한전자공학회논문지TC
• /
• 제49권3호
• /
• pp.37-46
• /
• 2012

레이더 및 소나와 같은 탐지 시스템에서 잡음 환경은 균질 (homogeneous) 환경과 비균질 (heterogeneous) 환경으로 구분되며 비균질 환경은 간섭 신호 환경 (target masking)과 클러터 경계 환경 (clutter edge)으로 모델링 할 수 있다. VI (variability index) CFAR (constant false alarm rate)는 이러한 다양한 잡음 환경에 강건한 표적신호 탐지 성능의 확보를 위한 방법으로서, mean-level CFAR 알고리즘들 중에서 주어진 잡음 환경에 최적화된 기법을 선택하는 방법이다. 하지만, VI CFAR의 경우 클러터 잡음 경계 환경과 간섭 신호 환경에서 검출 확률이 저하되는 단점을 보인다. 이를 극복하기 위해, 본 논문에서는 TM (trimmed mean) CFAR와 sub-window를 이용하여 비균질 환경에 의한 검출 확률의 저하를 최소화시키는 방법을 제안한다. 모의 전산 실험 결과에 따르면, 제안된 알고리즘은 기존의 VI CFAR 및 단일 CFAR 알고리즘에 비해 간섭 신호 환경과 클러터 경계 환경에서 검출 확률 및 오경보 확률 측면에서 우수한 성능을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
• /
• pp.313-315
• /
• 2000

클러스터링에 있어서 K-means와 FCM(Fuzzy C-means)와 같은 기존의 알고리즘들은 지역적 최소 해에 수렴될 문제와 사전에 클러스터 개수를 결정해야 하는 문제점을 가지고 있다. 본 논문에서는 병렬 탐색을 통해 최적 해를 찾는 진화 알고리즘을 사용하여 지역적 최소 해에 수렴되는 문제점을 개선하였으며, 클러스터의 특성을 표준편차 벡터를 계산하여 중심으로부터 포함된 데이터가 얼마나 분포되어 있는지 알 수 있는 분산도와 임의의 데이터와 모든 중심들간의 거리의 비율로서 얻어지는 소속정도를 고려하여 클러스터간의 간격을 알 수 있는 분리도를 정의함으로써 자동으로 클러스터 개수를 결정할 수 있게 하였다. 실험데이터와 가우시안 분포에 의해 생성된 다차원 실험데이터를 사용하여 제안한 알고리즘이 이러한 문제점들을 해결하고 있음을 보인다.

• 한국산학기술학회논문지
• /
• 제14권8호
• /
• pp.3925-3932
• /
• 2013

감성은 인간의 삶과 밀접한 관련을 가지고 있으며 이는 집중력, 학습능력 등 많은 부분에 영향을 주어 다양한 행동 패턴을 가지게 한다. 따라서 본 논문의 목적은 부정감성을 구분하기 위하여 생체신호를 기반으로 주요한 특징들을 추출하는 것이다. 이를 위해 본 논문에서는 심전도, 뇌파, 피부 온도와 피부전도도를 기반으로 생체신호를 측정한 후, 선형분류기와 유전 알고리즘의 조합으로 정확하고 신속한 알고리즘 개발하고, 주요 특징을 추출하였다. 그 결과, 알고리즘은 최대 96.4%의 정확도를 가짐을 확인할 수 있었고, 추출된 파라미터는 심박변이도의 Mean, RMSSD, NN50과 뇌파의 전두엽 영역에서의 ${\sigma}$파와 ${\alpha}$파의 주파수 파워, 두정엽 영역에서 ${\alpha}$파, ${\beta}$파, ${\gamma}$파와 의 주파수 파워, 그리고 피부온도의 평균과 표준편차 값이었다. 이에 따라 각 각의 생체신호를 기반으로 한 추출 된 특징들은 부정감성의 분류에 있어 중요한 역할을 함을 확인할 수 있었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 하계학술대회 논문집 G
• /
• pp.2833-2835
• /
• 1999

이 논문에서는 임의의 시스템 동정에 사용되는 적응필터의 계수를 최적화시키는 방법으로 광범위하게 사용되어지고 있는 기존의 적응 알고리즘인 Least Mean Square(LMS)방법과 최근들어 다양한 최적화 문제에 응용되고 있는 유전자 알고리즘(GA)을 합성한 하이브리드 형태의 적응 알고리즘을 사용한다. 이 알고리즘은 TIR 필터를 설계하는데 있어, 경사하강법의 개념을 사용함으로써 야기되는 지역 수렴문제의 단점을 보완하기 위해, 미분과 같은 결정론적인 규칙없이 단지 확률적인 연산자만으로 진행하는 유전자 알고리즘을 이용한다. 그리고 유전자 알고리즘에 있어서 확률적인 연산을 사용함으로써 발생하는 많은 계산량과 느린 수렴속도 문제를 LMS의 경사하강법을 이용하여 보완한다. 이처럼 유전자 알고리즘이 지닌 장점과 LMS 알고리즘이 갖는 장점을 이용하여 각 알고리즘이 지니는 단점을 서로 보완함으로써 알고리즘의 성능을 향상시키고 이 향상된 알고리즘을 이용하여 최적 필터계수를 찾는다 이렇게 얻은 필터계수값을 이용하여 적응 필터의 성능을 확인 평가한다.

• 한국전자통신학회논문지
• /
• 제11권5호
• /
• pp.459-464
• /
• 2016

이동통신서비스가 넓게 확대되고, 서비스영역의 확대로 인해 중계기가 급속히 증가하고 있다. 이동통신 서비스의 큰 서비스 구역으로 간섭제거시스템을 위한 새로운 Signed CMA알고리즘을 제안한다. 제안된 Signed CMA알고리즘은 조정된 스텝사이즈 값에 의해 성능이 개선된다. 우리는 Signed CMA의 평균자승에러를 개선한다. 매트랩은 실험결과에 맞춰 제안된 알고리즘과 비교 분석하여 사용한다. 수렴횟수 1000번일 때 스텝사이즈 0.0065를 가진 제안된 Signed CMA알고리즘의 최소자승에러 성능이 기존 CMA 알고리즘보다 약 5 dB 더 낫다.