• 정보처리학회논문지C
• /
• 제11C권6호
• /
• pp.863-870
• /
• 2004

최근들어 UMTS(Universal Mobile Telecommunication System)는 3세대 무선망의 표준으로 인식되고 있고 DSCH(Down-link Shared Chanel)는 UMTS에서 매우 효율적인 다중화 방안으로 고려되고 있다. 그러므로 UMTS에서의 DSCH를 위한 효과적인 패킷스케줄링 알고리즘 개발에 대한 연구가 필수적이다. 본 논문은 UMTS의 DSCH를 위한 개선된 패킷스케줄링 알고리즘에 대하여 기술한다. 이 알고리즘은 최대 링크 이용율을 위하여 이동호스트채널상태를 고려하며, 동시에 장기적으로 공정성을 얻기 위해 3등급 트래픽에서의 지연 한계치와 4등급 트래픽의 처리율을 함께 이용한다. 알고리즘의 타당성을 보이기 위하여 PARSEC을 이용한 모의실험을 수행하였다. 모의실험 결과는 이 알고리즘이 무선링크 이용율과 공정성 두 가지 측면에서 적적한 타협(trade-off)을 통하여 개선된 결과를 얻을 수 있음을 보여준다.

• 한국통신학회논문지
• /
• 제29권12A호
• /
• pp.1298-1308
• /
• 2004

CDMA시스템에서 서로 다른 종류의 호에 서로 다른 우선권을 할당하는 호 수락제어(CAC: Call Admission Control)기법은 많은 연구가 이루어졌다. 본 논문에서는 사용자의 전체 자원요구량에 근거하여 같은 종류의 호에도 서로 다른 우선권을 할당하는 호 수락제어기법을 제안하고 그 성능을 분석한다. 제안하는 알고리즘은 한 기지국에서의 자원요구량이 아닌 전체 시스템에서의 자원요구량에 근거하여 같은 종류의 호에 서로 다른 우선권을 할당한다. 새로운 호의 호 신청수락여부를 결정할 때 시스템에 충분한 여유용량이 있으면 모든 호를 수락하지만 모든 호들을 받아들일 수 없으면 우선권이 높은 호부터 받아들인다. 분석결과는 제안된 알고리즘이 같은 종류의 호에 서로 다른 우선권을 할당하지 않는 알고리즘보다 호 차단확률과 통화품질 저하확률 및 전송부하에서 모두 우수한 성능을 나타냄을 보여준다.

• 한국통신학회논문지
• /
• 제18권2호
• /
• pp.279-287
• /
• 1993

본 논문은 다중등급의 통화유량에 대해 효율적인 처리를 위하여 동적 우선순위 스케쥴링이 가능한 2중이완성 한계치를 갖는 최소이완성한계 (Minimum Laxity Threshold:MLT)알고리즘과 2중 대기행열 한계치를 갖는 대기 행열간격한계(Queue Length Threshold QLT) 알고리즘을 제안하였다. 그리고 제안한 알고리즘의 성능을 컴퓨터 시뮬레이션을 통하여 분석하였다. 시뮬레이션 결과, 실시간서비스 중 지연민감도가 다른 2개 등급 이상의 통화유량 처리시2중 이완성 한계치를 갖는 MLT알고리즘을 적용함으로써 MLT알고리즘 자체보다 처리 효율성이 개선됨을 확인하고, 또2개 등급 이상의 비실시간 통화유량에 대해서는 2중 대기행열 한계치를 갖는 QLT알고리즘이 QLT보다 우수함을 알 수 있었다.

• 한국지능시스템학회논문지
• /
• 제12권1호
• /
• pp.14-18
• /
• 2002

패턴 인식에서 선형분류가능한 경계면을 찾아 패턴을 분류하는 방법 중 가장 기본적인 방법은 퍼셉트론이라고 볼 수 있다. 하지만 선형분류불가능한 패턴에 대해서는 유용한 결과를 보여주지 못하였다. 먼저 제안된 퍼지 퍼셉트론은 베타영역 설정에 의해 수렴하지 못하는 특성을 보완하였다. 그러나 패턴의 순수한 전형성을 고려해 주지 못하는 단점이 있다. 이에 Crisp의 선형분류 특성과 퍼지의 수렴특성을 합성하고자 Possibilistic 퍼셉트론을 제시한다.

• 한국컴퓨터정보학회논문지
• /
• 제13권5호
• /
• pp.53-67
• /
• 2008

현재 유사 도메인에 대한 feature 모델과 class 모델간의 재사용을 위해, 모델 차원에서 상호변환 연구와 두 모델간 온톨로지를 이용한 변환 연구가 있으나, 메타모델을 통한 일관성 있는 변환이 되지 못하며, 각 모델이 가진 변환 대상 모델링 요소가 충분치 않고, 특히, 자동 변환 알고리즘 및 지원 툴을 제공하지 않음으로써 모델간 재사용의 저하를 초래하고 있다. 본 논문에서는 메타모델 상에서 온톨로지를 사용한 feature 모델을 class 모델로의 변환 방법을 제시한다. 이를 위해, feature 모델, class 모델 및 온톨로지에 대한 메타모델을 재정의하고, 각 메타모델별 모델링 요소에 대한 속성을 정의한다. 이 속성들에 기반하여 feature 모델과 온톨로지 간 그리고 온톨로지와 class 모델간의 변환 규칙 프로파일을 집합 이론과 명제논리로 정의한다. 이러한 변환의 자동화 구축을 위해 변환 알고리즘을 생성하고, 지원 툴을 구현한다. 제시한 변환규칙 및 툴을 사용해 전자 결재시스템을 통해 실제 적용한다. 기대효과로써, 기 구축된 feature 모델을 class모델로 변환하여 상이한 개발방법간에 생성된 모델을 재사용을 할 수 있다. 특히, 온톨로지를 사용해서 의미적 변환의 모호성을 해소시킬 수 있으며, 변환의 자동화 및 모델간 일관성을 유지시켜줄 수 있다.

• 융합신호처리학회논문지
• /
• 제8권3호
• /
• pp.185-191
• /
• 2007

윈격탐사 영상은 파장대에 따라 나누어진 여러 개의 밴드로부터 수집된 다중분광 이미지 데이터이다. 위성영상 분류는 원격탐사 처리 과정에 있어서 가장 중요한 분석 기법으로써 영상을 구성하는 각각의 화소들 중 비슷한 분광 특성을 갖는 것끼리 집단화시켜주는 방법이다. 본 논문에서는 PFCM 알고리즘을 응용한 원격탐사 영상의 패턴분류 방법에 관하여 연구하였다. PFCM 알고리즘은 각 데이터와 특정 클러스터 중심과의 거리에 대한 소속정도를 고려한 FCM 클러스터링 알고리즘과 데이터와 해당 클러스터 중심과의 거리에 의존하여 패턴의 전형성(typicality)을 고려한 PCM 클러스터링 알고리즘을 결합한 방법이다. 본 연구에서는 분류 항목별 학습데이터를 선정한 후 이를 PFCM 알고리즘에 적용하여 감독분류를 수행하였다. Landsat TM과 IKONOS 원격탐사 위성영상을 이용하여 PFCM 알고리즘의 적용성을 검증하였다. PFCM 알고리즘을 이용한 감독분류는 PCM, FCM 분류방법보다 좋은 결과를 보여주었으며, 또한 전통적인 분류방법인 최대우도분류보다도 정확도가 더 높은 결과를 보여주었다.

• 대한교통학회지
• /
• 제21권6호
• /
• pp.77-88
• /
• 2003

동적통행배정모형을 이용해서 교통정보를 ㅈ공하기 위해서는 다양한 여행자의 경로선택행태를 고려하는 것이 필요하다. 여행자계층은 일반적으로 3가지 형태로 분류된다: 1) 버스나 지하철과 같은 대중교통의 고정된 경로(fixed route class)를 이용하는 그룹, 2) 자신이 인지하는 경로비용을(perceived route, unguided class) 판단하여 경로를 선택하는 그룹, 3) 정확한 경로선택에 대한 정보를(guided class)기반으로 경로를 선택하는 그룹. 본 연구에서는 이 3그룹의 여행자를 포함하는 동적통행배정모형의 해법을 제안한다. 제안된 해법에서는 링크의 교통량과 유출교통류를 진입교통류 단일변수로 축소하여 시간과 공간을 확장하기 않고 실재의 네트워크에서 최단경로를 도출하는 방법을 적용한다. 따라서 시간종속적인 통행비용함수에 진입교통유율, 교통량, 유출교통유율 3가지 변수를 고려해야 하는 시공간확장방법에 비해 네트워크의 규모와 수행시간에 있어 유리하다.

• 인터넷정보학회논문지
• /
• 제12권5호
• /
• pp.87-100
• /
• 2011

본 논문에서는 비디오 요약을 시각적으로 특징이 있고 주관적으로 중요한 비디오 세그먼트 집합을 구하는 새로운 요약 방식을 기술한다. 시각적으로 특징이 있는 데이터 포인트를 찾기 위해 novelty detection으로 잘 알려져 있는 OC-SVM(One-Class Support Vector Machine)을 사용할 수 있다. 그러나 OC-SVM의 처리과정에 비디오 세그먼트에 대한 사용자의 주관적인 중요도를 반영하기는 어렵다. OC-SVM의 처리과정에 사용자의 주관적 중요성을 반영하기 위해서, 본 논문에서는 OC-SVM의 퍼지 버전을 유도한다. IFOC-SVM(Importance-based Fuzzy One-Class Support Vector Machine)은 비디오 세그먼트의 중요도에 따라 각 데이터 포인트에 가중치를 부여하고 데이터 분포의 서포트를 측정한다. 이때, 구해진 서포트 벡터는 비 오 세그먼트의 중요도와 시각적 특징 관점에서 비디오의 내용을 축약하여 표현한다. 제안된 알고리즘의 성능을 증명하기 위하여 가상의 데이터들과 다양한 종류의 비디오들을 가지고 실험하였다. 실험 결과는 제안하는 방법의 성능이 다른 비디오 요약의 성능보다 우수함을 보여주었다.

• Journal of applied mathematics & informatics
• /
• 제17권1_2_3호
• /
• pp.93-107
• /
• 2005

Based on the recently developed ABS algorithm for solving linear Diophantine equations, we present a special ABS algorithm for solving such equations which is effective in computation and storage, not requiring the computation of the greatest common divisor. A class of equations always solvable in integers is identified. Using this result, we discuss the ILP problem with upper and lower bounds on the variables.

• Journal of applied mathematics & informatics
• /
• 제26권1_2호
• /
• pp.349-353
• /
• 2008

Using the recently developed ABS algorithm for solving linear Diophantine equations we introduce an algorithm for solving a system of m linear integer inequalities in n variables, m $\leq$ n, with full rank coefficient matrix. We apply this result to solve linear integer programming problems with m $\leq$ n inequalities.