• 제목/요약/키워드: 다중 결합

검색결과 1,134건 처리시간 0.026초

다중 분류기 시스템을 이용한 자동 문서 분류 (Automatic Document Classification Using Multiple Classifier Systems)

  • 김인철
    • 정보처리학회논문지B
    • /
    • 제11B권5호
    • /
    • pp.545-554
    • /
    • 2004
  • 단일 분류기에 비해 높은 분류성능을 얻기 위해 다수의 분류기들을 결합하여 사용하는 방법은 폭넓게 이용되어 온 기술이다. 하나의 다중 분류기 시스템을 구성하는 일은 다음 두 가지 문제들을 가지고 있다. 첫째는 어떻게 기반 분류기들을 생성하느냐 하는 것이고 둘째는 이들의 예측결과를 어떻게 결합하느냐 하는 것이다. 본 논문에서는 Bagging, Boosting, Stacking 등 기존의 대표적인 다중 분류기 시스템들의 특징을 살펴보고, 문서 분류를 위한 새로운 다중 분류기 시스템들인 Stacked Bagging, Stacked Boosting, Bagged Stacking, Boosted Stacking들을 제안한다. 이들은 Bagging, Boosting, Stacking과 같은 기존 다중 분류기 시스템들의 장점들을 결합한 일종의 혼합형 다중 분류기 시스템들이다. 본 논문에서는 제안된 다중 분류기 시스템들의 성능을 평가하기 위해 MEDLINE, 유즈넷 뉴스, 웹 문서 등의 문서집합을 이용한 문서 분류 실험들을 전개하였다. 그리고 이러한 실험결과를 통해 제안한 혼합형 다중 분류기 시스템들은 전반적으로 기존 시스템들보다 우수한 성능을 보이는 것으로 나타났다.

다층 기판위의 대칭 및 비대칭의 다중 결합선로에 대한 해석 (Analysis of Symmetric and Asymmetric Multiple Coupled Line on the Multi-layer Substrate)

  • 김윤석;김민수
    • 전자공학회논문지
    • /
    • 제50권3호
    • /
    • pp.16-22
    • /
    • 2013
  • n 개의 균일한 결합선로를 해석하기 위하여 2n-port 어드미턴스 매트릭스의 추출에 기초한 일반적인 특성화 절차가 제시된다. 본 논문에서는 비대칭 다중 결합선로를 해석하기 위하여 시간영역의 유한차분법을 사용하여 정규화 모드 파라미터 접근법의 적용을 제안한다. 주파수 의존적인 정규화 모드 파라미터는 2n-port 어드미턴스 매트릭스로부터 얻어지고, 이로부터 주파수 의존적인 전파상수와 유효 유전율 및 결합선로의 특성임피던스를 계산할 수 있다. 이 기법을 설명하기 위해 몇몇의 실질적인 다중 유전체상의 결합선로 구조들이 모의 실험되었으며, 특히 전도체가 유전체 사이에 내재된 형태의 선로가 해석되었다. 시간영역 유한 차분법을 활용한 결과는 Spectral Domain Method의 모의실험 결과와 비교하였고, 잘 일치함을 보였다. 시간영역의 특성화 절차에 기인한 유한차분법은 얇거나 두꺼운 혼성 구조 뿐 아니라 다층 PCB상의 다중의 전도체 결합 선로 설계를 위한 훌륭한 광대역 모의실험 도구가 됨을 볼 수 있다.

다중 결합 선로 공진기를 이용한 고온초전도 마이크로스트립 여파기의 설계 (The Design of High-Temperature Superconducting Microstrip Filter Using Multiple Coupled Line Resonators)

  • 박희찬;윤석순;박익모;김태일;김상균;민병철;장정필;이행선;최영환;오병두
    • 대한전자공학회논문지TC
    • /
    • 제38권5호
    • /
    • pp.23-31
    • /
    • 2001
  • 본 논문에서는 제한된 웨이퍼 공간을 효율적으로 사용하기 위해서, 여파기의 크기를 소형화시키고 스커트 특성을 향상시킨 다중 결합 선로 공진기를 제안하였다. 다중 결합 선로 공진기는 반 파장 개방 선로를 여러 번 구부린 형태로서 공진기의 크기를 소형화시키고, 각 선로의 상호 인덕턴스 성분에 의해서 공진기와 공진기 사이의 결합력을 감소시킬 수 있었다. 다중 결합 선로 공진기를 이용하여 공진기 사이 거리에 따른 결합 계수와 급전 위치에 따른 external Q를 구해서 12폴 여파기를 설계하였다. 중심 주파수 1.79 GHz, 3 dB 대역폭 7.62 MHz로 제작된 고온초전도 여파기는 통과 대역의 아래쪽에서 70 dB/MHz, 위쪽에서 41 dB/MHz의 가파른 스커트 특성을 보이고 있다.

  • PDF

신경망을 결합한 다중 SVM 분류기 (A Multiple SVM Classifier Combined With Neural Networks)

  • 고재필;김승태;김은주;변혜란
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.163-165
    • /
    • 2001
  • 최근 기계학습 분야에서 커널머신을 이용한 대표적 학습기로서 Support Vector Machine(SVM)이 주목받고 있다. SVM은 통계학자인 Vapnik에 의해 제안된 것으로 통계적 학습이론에 기반 하여 뛰어난 일반화 성능을 보여준다. 그러나. SVM은 2클래tm 분류기이므로 일반적인 다중 클래스 패턴인식 문제에 적용할 수 없다. 본 논문에서는 이를 해결하기 위해 SVM을 신경망과 결합하여 다중 클래스 분류기로 확장하는 방법을 새롭게 제안한다. 제안하는 분류기의 성능을 비교하기 위하여 ORL얼굴 데이터를 이용하여 제안하는 분류기와 기존의 대표적인 다중 SVM, 신경망, PCA를 적응한 얼굴인식 실험을 수행하였다. 실험결과 제안하는 분류기를 이용한 얼굴인식률이 기존의 다중 SVM을 이용한 경우보다 3%, 신경망을 이용한 경우보다 6% 높은 수치를 보였다.

  • PDF

포섭 구조기반 OVR SVM 결합을 통한 다중부류 암 분류 (Multi-class Cancer Classification by Integrating OVR SVMs based on Subsumption Architecture)

  • 홍진혁;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.37-39
    • /
    • 2006
  • 지지 벡터 기계(Support Vector Machine; SVM)는 기본적으로 이진분류를 위해 고안되었지만, 최근 다양한 분류기 생성전략과 결합전략이 고안되어 다중부류 분류에도 적용되고 있다. 본 논문에서는 OVR(One-Vs-Rest) 전략으로 생성된 SVM을 NB(Naive Bayes) 분류기를 이용하여 동적으로 구성함으로써, OVR SVM을 이용한 다중부류 분류 시스템에서 자주 발생하는 동점을 효과적으로 해결하는 방법은 제안한다. 이 방법을 유전발현 데이터를 이용한 다중부류 암 분류에 적용하였는데, 고차원의 데이터로부터 NB 분류기 구축에 유용한 유전자를 선택하기 위해 Pearson 상관계수를 사용하였다. 14개의 암 유형과 16,063개의 유전발현 수준을 가지는 대표적인 다중부류 암 분류 데이터인 GCM 암 데이터에 적용하여 제안하는 방법의 유용성을 확인하였다.

  • PDF

무제약 필기체 숫자를 인식하기 위한 병렬 파이프라인 다중 인식기의 구조와 결합 방법 (Combinations Method and Parallel Pipeline Multiple Recognizer Structure for Recognizing Unconstrained Handwritten Numerals)

  • 최용호;이호현;조범준
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.223-228
    • /
    • 2002
  • 숫자를 인식하는 방법에는 여러 가지가 있지만 단일 인식기를 구성하는 경우보다 다중 인식기를 이용하는 방법이 뛰어나다는 연구 발표가 있었다. 그래서 다중 인식에 대한 연구가 활발히 진행되고 있는데, 다중 인식기를 이용하는 방법에는 크게 직렬 조합형과 병렬 조합형이 있는데, 직렬 조합형은 인식기를 파이프라인 처럼 구성하여 순차적으로 인식하는 방법이고, 병렬조합형은 인식기를 병렬로 구성하여 인식기들의 결과를 조합하여 얻어내는 방법이다. 본 논문에서는 무제약 필기체 숫자를 인식하기 위한 병렬 파이프라인 다중 인식기의 구조와 결합 방법을 제안 하고자 한다. 조선대학교 필기체 숫자 데이터를 이용하여 실험한 결과 기존의 방법보다 비교적 높은 인식률을 나타내었다.

  • PDF

IEEE802.11n 시스템에 적용 가능한 패킷 검출 알고리즘 (A Packet Detection Algorithm for IEEE802.11n System)

  • 정혁구
    • 한국통신학회논문지
    • /
    • 제33권4C호
    • /
    • pp.330-335
    • /
    • 2008
  • 본 논문은 IEEE802.11n 시스템의 패킷 검출에 필요한 알고리즘을 제안한다. IEEE802.11n 시스템은 다중 송수신 안테나 시스템으로서 IEEE802.11a 시스템에서 적용되는 알고리즘과 달리 다중 수신부에서 적용 가능한 결합 기법을 고려하여 적용하여야 한다. 따라서 본 논문에서는 단일 송수신 안테나 시스템에서 사용하는 이중 슬라이딩 윈도우 알고리즘과 지연 후 상관 알고리즘을 다중 수신 안테나 결합 알고리즘과 하이브리드하게 결합하여 패킷 검출부 알고리즘을 제시하고, 각각의 성능을 11n 환경에서 모의 실험하고 그 결과를 제시하였다.

다중결정템플릿기반 SVM결합모델을 통한 지문분류 (Fingerprint Classification Using SVM Combination Models based on Multiple Decision Templates)

  • 민준기;홍진혁;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.751-753
    • /
    • 2005
  • 지문을 5가지 클래스로 나누는 헨리시스템을 기반으로 신경망이나 SVM(Support Vector Machines) 등과 같은 다양한 패턴분류 기법들이 지문분류에 많이 사용되고 있다. 특히 최근에는 높은 분류 성능을 보이는 SVM 분류기의 결합을 이용한 연구가 활발히 진행되고 있다. 지문은 클래스 구분이 모호한 영상이 많아서 단일결합모델로는 분류에 한계가 있다. 이를 위해 본 논문에서는 새로운 분류기 결합모델인 다중결정템플릿(Multiple Decision Templates, MuDTs)을 제안한다. 이 방법은 하나의 지문클래스로부터 서로 다른 특성을 갖는 클러스터들을 추출하여 각 클러스터에 적합한 결합모델을 생성한다. NIST-database4 데이터로부터 추출한 핑거코드에 대해 실험한 결과. 5클래스와 4클래스 분류문제에 대하여 각각 $90.4\%$$94.9\%$의 분류성능(거부율 $1.8\%$)을 획득하였다.

  • PDF

하이브리드 다중 모델 학습 기법을 이용한 자동 문서 분류 (Automatic Text Classification Using Hybrid Multiple Model Schemes)

  • 명순희;조형근;김인철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.253-255
    • /
    • 2002
  • 본 논문에서는 다중 모델 기계학습 기법을 이용하여 문서 자동 분류의 성능과 신뢰도를 향상시킬 수 있는 연구와 실험 결과를 기술하였다. 기존의 다중 모텔 기계 학습법들이 훈련 데이터 또는 학습 알고리즘의 편향에 의한 오류를 극복하고 한 것들인데 비해 본 논문에서 제안한 메타 학습을 이용한 하이브리드 다중 모델 방식은 이 두 가지의 오류 원인을 동시에 해소하고자 하였다. 다양한 문서 집합에 대한 실험 결과, 본 연구에서 제안한 하이브리드 다중 모델 학습법이 전반적으로 기존의 일반 다중모델 학습법들에 비해 높은 성능을 보였으며, 다중 모델의 결합 방식으로서 메타 학습이 투표 방식에 비해 효율적인 것으로 나타났다.

  • PDF

다중 특징 결합과 유사도 공간을 이용한 SVM 기반 얼굴 검증 시스템 (An SVM-based Face Verification System Using Multiple Feature Combination and Similarity Space)

  • 김도형;윤호섭;이재연
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권6호
    • /
    • pp.808-816
    • /
    • 2004
  • 본 논문에서는 다중 특징 결합과 유사도 공간을 이용한 실제적인 온라인 얼굴 검증 시스템을 구현하는 방법을 제안한다. 얼굴 검증에서의 주요 쟁점은 다양한 얼굴 형상 변화의 처리이다. 이러한 변화는 단지 한가지 특징만으로는 해결되기 어렵다. 따라서 얼굴 형상에 있어서의 다양한 변화를 처리하기 위해서 상호보완적인 특징들의 결합이 필요하다. 이러한 관점에서 우리는 다중 주성분 분석과 에지 분포에 기반 한 특징 추출 방법을 제안한다. 이러한 특징들은 다수의 간단한 유사도 측정 방법들로 형성된 새로운 intra-person/extra-person 유사도 공간으로 사상되고, 최종적으로 Support Vector Machine에 의해 평가된다. 실제적인 대용량 데이터 베이스로 실험한 결과, equal error rate 0.029의 결과를 나타내었고, 이는 많은 실제 응용제품에도 충분히 팩용 가능한 수준이다.