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

서포트 벡터 머신은 뛰어난 일반화 성능에 힘입어 다양한 분야에서 의사 결정 나무나 인공 신경망에 비해 더 좋은 분류 성능을 보이고 있기 때문에 최근 널리 사용되고 있다. 서포트 벡터 머신은 기본적으로 이진 분류 문제를 위하여 설계되었기 때문에 서포트 벡터 머신을 다중 클래스 문제에 적용하기 위한 방법으로 다중 이진 분류기의 출력 결과를 이용하는 출력 코딩 방법이 주로 사용되고 있다. 그러나 출력 코딩 기반 서포트 벡터 머신에 사용된 기존 특징 선택 기법은 각 분류기의 정확도 향상을 위한 특징이 아니라 전체 분류 정확도 향상을 위한 특징을 선택하고 있다. 본 논문에서는 출력 코딩 기반 서포트 벡터 머신의 각 이진 분류기의 분류 정확도를 최대화하는 특징을 각각 선택하여 사용함으로써, 전체 분류 정확도를 향상시키는 특징 선택 기법을 제안한다. 실험 결과는 제안 기법이 기존 특징 선택 기법에 비하여 통계적으로 유의미한 분류 정확도 향상이 있었음을 보여주었다.

• 한국콘텐츠학회논문지
• /
• 제3권2호
• /
• pp.39-45
• /
• 2003

자바의 동적인 클래스 로딩은 자바 플랫폼에서 실행시간에 소프트웨어 컴포넌트를 동적으로 로딩하기 위한 강력한 메커니즘이다. 다른 시스템에서도 동적 로딩과 링킹을 제공하지만 지연 로딩, 타입안전 링크, 사용자 정의 로딩정책, 다중 이름 공간 등은 자바가 가진 중요한 특징들이다. 클래스 로딩에서 핵심은 타입 안전을 보장하는 것이다. 타입 안전은 자바 보안에서 아주 중요한 부분을 차지한다. 하지만 자바 가상 머신에서 타입 안전에 대한 메커니즘은 매우 복잡하고, 접근이 명확하지 않아서 지금 까지 많은 버그가 발생하여 타입 안전에 문제가 되었다. 본 논문은 자바 가상 머신에서 동적인 클래스 로더의 동작을 분석하고, 연산적 의미론(operational semantics)으로 추상화하고 현재 로드되어진 클래스와 추가된 제한 등을 이용하여 이전에 제시되었던 타입 안전에 대한 문제를 분석한다.

• 한국멀티미디어학회논문지
• /
• 제4권4호
• /
• pp.339-348
• /
• 2001

본 논문에서는 ATM 망이 수용하고 있는 모든 서비스 클래스에 대해 적용 가능한 다중 우선순위 기반의 셀 스케줄링 알고리 즘을 제안한다. 제안한 알고리즘은 각 서비스 클래스의 우선순위를 4 계층으로 분류하고, 각 서비스 클래스에 대한 가중치를 연결 설정시에 협정한 트래픽 변수(parameter)에 근거하여 생성한다. 제안한 알고리즘은 실시간 서비스인 CBR(Constant Bit Rate) 및 rt_VBR(Real-time Variation Bit Rate) 서비스를 우선적으로 서비스하여 지연에 민감한 트래픽의 QoS(Quality of Service)를 보장하였으며, 트래픽 전송이 지연될 경우 대역폭의 대소에 관계없이 우선적으로 전송할 수 있는 가중치를 둠으로써 작은 트래픽이라도 큐 내에서 지연되는 것을 최소화하였다. 제안한 셀 스케줄링 알고리즘의 효용성을 입증하기 위해 기존의 셀 스케줄링 알고리즘과 비교한 모의실험을 수행하였고, 그 결과를 제시한다.

• 한국정보통신학회논문지
• /
• 제12권2호
• /
• pp.360-368
• /
• 2008

본 논문에서는 다중 서비스 다중 사용자 OFDMA 시스템의 임의 접근채널에서 차별화된 서 비스 품질을 제공하기 위하여 backoff기반 임의 접근 알고리즘을 제안하고, 임의 접근 채널의 주 자원인 부채널의 수와 PN-코드의 수가 주어진 경우, 제안된 알고리즘의 성능을 각 서비스 클래스 접속 확률의 함수로서, 각 서비스 클래스의 접속 성공 확률, 처리율, 블로킹 확률, 접속 지연관점에서 분석한다. 수치적 분석을 통하여 제안된 backoff 기반 임의 접근 알고리즘이 서로 다른 서비스 클래스의 임의접근 시도들에게 차등한 서비스 품질을 제공할 수 있음을 보였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
• /
• pp.251-254
• /
• 2002

본 연구에서는 G.983.1 표준에 WDM (Wavelength Division Multiolexing) 기술을 이용하여 WDM-PON 구조를 제시하고, PON상에서의 주된 지연은 upstream 상에서 발생하므로 IEEE 802.Ip를 토대로 각각의 클래스별로 패킷을 분류하여 제안한 알고리즘을 통해 상향 링크상에서의 동적 채널 할당을 실험 하였다. 이를 토대로 WDM-PON에서 각 클래스별 다중 버퍼 방식의 효율성과 채널 할당 알고리즘의 타당성을 확인해 보고자 한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
• /
• pp.458-461
• /
• 2004

오존 반응 메카니즘은 상당히 복잡하고 비선형적이기 때문에 오존 농도를 예측하는 것은 상당한 어려움을 안고 있다 따라서, 신뢰성 높은 오존 예측값을 구하는데 단일 예측모델만으로는 한계가 있으며, 이를 개선하기 위하여 다중 모델을 제안하였다. 입력데이터에 퍼지 클러스터링을 사용하여 고, 중, 저농도별로 그룹핑한 후, 그룹핑된 오존농도에 대해서 의사결정 트리를 사용하여 그룹핑된 오존데이터가 어느 정도 분류능력을 갖는지 파악하여, 오차가 가장 적은 분류특성을 갖는 그룹을 설정하여, 다중모델의 입력 데이터로 사용하여 모델을 형성하였다. 의사결정 트리를 이용하여 모델의 입력 데이터를 설정하는 것은 어떤 오존농도까지의 범위를 클래스로 설정하느냐에 따라서 모델의 성능과 고, 중, 저농도의 오존을 분류하는 성능이 달라지므로 본 논문에서는 퍼지 클러스터링을 이용하여 의사결정 트리의 클래스의 범위를 설정하여 예측 시스템을 구현하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제5권2호
• /
• pp.209-222
• /
• 1999

개발 과정의 생산성과 프로그램의 신뢰성을 향상시키기 위하여 소프트웨어 재사용이 매우 중요하며 , 효과적인 재사용을 위해서 세밀한 분류 방법과 정확한 검색 방법에 기반한 객체 지향 재사용 라이브러리가 필수적이다. 본 연구에서는 재사용 라이브러리의 다중 클러스터링(multi-way clustering) 분류 방법과 클러스터 기반 선형 검색(cluster-based linear retrieval) 방법에 유전자 알고리즘(genetic algorithm)을 적용한다. 다중 클러스터링은 부품들이 할당된 클러스터 개수, 클러스터 내부 유사도 그리고 클러스터들 사이의 유사도를 최적화하는 클러스터링을 찾아 부품을 세밀히 분류하는 것이고, 클러스터 기반 선형 검색은 주어진 질의와 유사한 부품을 많이 포함하는 클러스터를 검색하는 것이다. 본 논문에서는 유전자 알고리즘이 시뮬레이티드 어닐링 알고리즘(simulated annealing algorithm) 보다 우수한 해를 찾는 것을 실험을 통하여 보이고, 또한 본 알고리즘을 이용한 CORBA 기반의 재사용 클래스 라이브러리(RCL)를 기술한다.

• 정보처리학회논문지B
• /
• 제16B권4호
• /
• pp.281-288
• /
• 2009

본 논문은 의료 영상 중 X-ray 영상에 대한 효과적인 분류와 자동 주석 생성을 위한 방법을 제안한다. X-ray 영상은 일반 자연 영상과는 다르게 영상 내에 중요한 의미를 가지고 있는 관심 영역과 어두운 단색의 배경으로 구성된 특징을 가지고 있음으로 본 논문에서는, 영상의 중요영역에서 해리스 코너 검출기를 이용한 색 구조 기술자(H-CSD)로 색 특징을 추출하고, 질감 특징을 위해 경계선 히스토그램 기술자(EHD)를 사용하였다. 추출된 두 개의 특징 벡터들은 각각 다중 클래스 Support Vector Machine에 적용되어 20개의 카테고리 중 하나로 영상을 분류한다. 마지막으로, 영상은 미리 정의된 카테고리들의 계층적인 관계와 우선 순위에 기반하여 주석 코드 배열(Annotation Code Array)을 부여 받고 이를 이용하여 다수의 최적 키워드를 얻으며 갖게 된다. 실험에서는 제안한 주석 생성방법을 관련 연구 방법과 비교하여 성능이 개선 되었음을 보여주고 있다.

• 한국정보처리학회논문지
• /
• 제4권6호
• /
• pp.1433-1442
• /
• 1997

멀티미디어 서비스를 위한 ATM 망에서 다양한 트래픽 클래스의 Qos 요구를 만족하기 위한 최적화된 대역폭의 알고리즘 설계가 필요하다. ATM망은 다양한 트래픽 성질 즉, 버스트 비트율과 버스트 길이로 분류되는 트래픽의 Qos 요구를 보장하여야 한다. QoS는 셀손실 가능성과 최대 셀 대기에 의하여 측정되는데, 본 논문에서는 가상경로에서 MMDP 방법을 적용하여 On-Off 자원의 다중 클래스가 하나의 가상경로 망에서 다중 송신할 때 모든 QoS 필요성을 만족하게 요구하는 최소 용량을 계산한다. 위 결과를 이용해서 개별적인 QoS를 요구하는 총 용량에서 가장 최적에 이르는 가상경로를 결정하는 알고리즘을 제안한다. 동일하게 다중 전송되는 트래픽 클래스가 최대 대역폭 효율에 따라 요구되는 최적의 용량과 비교하여 제안된 알고리즘 성능이 우수함을 증명한다.

• 한국통신학회논문지
• /
• 제29권7B호
• /
• pp.697-710
• /
• 2004

네트웍 환경에서 quality of service(QoS) 에 대한 요구가 증대함에 따라 여러 가지 방안들이 제시되고 있는 가운데, Differentiated services (DiffServ) 모델은 확장성을 보장하며 QoS를 제공할 수 있는 방법으로서 제시되고 있다. 그러나 대부분의 DiffServ 관련 연구들은 통합된 트래픽에 관한 확장성 문제와, 단일 도메인에서의 per hop behavior(PHB)에 관한 문제에만 관심을 두고 있기 때문에, 시간적으로 변화하는 네트웍 조건하에서 다중 도메인의 단대단 QoS를 제공하는 데 있어서는 많은 어려움 들이 있다. 따라서 본 연구에서는 다중 DiffServ 도메인에서 네트웍 cost를 최소화하는 가운데 멀티미디어 데이터의 단대단 QoS를 제공할 수 있는 동적 클래스 재협상알고리즘을 제안하였다. 본 논문은 DiffServ의 relative 서비스 모델을 효과적으로 구현할 수 있는 방법과 QoS 레벨 전달 메카니즘, 그리고 동적 클래스 재협상 방법으로 구성되어 있으며, 실험 결과를 통해 제안된 알고리즘의 성능을 측정한다.