• 제목/요약/키워드: 이진 분류

검색결과 605건 처리시간 0.026초

데이터 마이닝을 위한 개선된 직사각형 분해 알고리즘 (An Improved Rectangular Decomposition Algorithm for Data Mining)

  • 송지영;임영희;박대희
    • 정보처리학회논문지B
    • /
    • 제10B권3호
    • /
    • pp.265-272
    • /
    • 2003
  • 본 논문에서는 동적으로 변화하는 대용량의 데이터베이스로부터 보다 현실적인 데이터 마이닝의 수행을 가능케 하기 위하여 기존의 직사각형분해 알고리즘을 개선한 새로운 알고리즘을 제안한다. 새로운 알고리즘은 이진 행렬을 이분(bipartite) 그래프로 변환하고, 변환된 이분 그래프에서 이분클리크(biclique)를 찾음으로써 직사각형 분해를 수행한다 제안된 알고리즘은 새롭게 유도된 수학적 정리들을 바탕으로 출발하였으며, 복잡도 분석을 통하여 그 효율성을 보이고, 기존의 분류 방법론과의 비교를 통하여 제안된 방법론이 규칙의 수와 분류율면에서 우수함을 보인다.

PCA 기반의 이진 분류기와 손 추적을 이용한 손 검출 (Hand Detection using PCA based Binary Classifier and Hand Tracking)

  • 김진국;민경원;정찬기;고한석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.520-522
    • /
    • 2005
  • 본 논문에서는 인간과 컴퓨터 사이의 상호작용을 하는 방법중의 하나인 제스처를 인식할 때 필요한 정확한 손 검출 방법을 제안한다. 이를 위해 기존의 다수의 손 영상들 가장 잘 표현하면서도 효과적으로 압축할 수 있는 PCA를 이용해서 특징 벡터를 추출한다. 이어서 특징 벡터간의 Mahalanobis distance를 이용한 분류기에 가중치를 적용하여 사용한다. 또한 시간에 따른 연속적인 영상에서 검출된 이전 영상의 중심점의 위치와 중심점의 motion vector를 이용해서 손이 검출되지 않은 영상의 검출 성능을 보상한다.

  • PDF

패턴분류 기술을 이용한 후각센서 어레이 개발 (Development of Odor Sensor Array using Pattern Classification Technology)

  • 박태원;이진호;조영충;안철
    • 대한설비공학회:학술대회논문집
    • /
    • 대한설비공학회 2006년도 하계학술발표대회 논문집
    • /
    • pp.454-459
    • /
    • 2006
  • There are two main streams for pattern classification technology One is the method using PCA (Principal Component Analysis) and the other is the method using Neural network. Both of them have merits and demerits. In general, using PCA is so simple while using neural network can improve algorithm continually. Algorithm using neural network needs so many calculations rendering very slow response. In this work, an attempt is made to develop algorithms adopting both PCA and neural network merits for simpler, but faster and smarter.

  • PDF

문자열 비교 기법을 이용한 악성코드 탐지 및 분류 연구 (A Study of Malware Detection and Classification by Comparing Extracted Strings)

  • 이진경;임채태;정현철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1245-1248
    • /
    • 2010
  • 최근 급격하게 증가하고 있는 악성코드에 비해 이들을 분석하기 위한 전문 인력은 매우 부족하다. 다행히 양산되는 악성코드의 대부분은 기존의 것을 수정한 변종이기 때문에 이들에 대해서는 자동분석시스템을 활용해서 분석하는 것이 효율적이다. 악성코드 자동분석에는 동적 분석과 정적 분석 모두가 사용되지만 정적 분석은 여러 가지 한계점 때문에 아직까지도 개선된 연구를 필요로 한다. 본 논문은 문자열 비교를 통해 두 실행파일에 대한 유사도를 측정함으로써 악성코드 판별 및 분류를 도와주는 정적 분석기법을 제안한다. 제안된 방법은 비교 문자열의 수와 종류에 따라 그 성능이 결정되기 때문에 문자열들을 정제하는 과정이 선행된다. 또한 유사도 측정에 있어서 악성코드가 가지는 문자열들의 특성을 고려한 개선된 비교방법을 보인다.

감정 분석에서의 심리 모델 적용 비교 연구 (A Comparative Study on Sentiment Analysis Based on Psychological Model)

  • 김해준;도준호;선주오;정서희;이현아
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2020년도 제32회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.450-452
    • /
    • 2020
  • 기술의 발전과 함께 사용자에게 가까이 자리 잡은 소셜 네트워크 서비스는 이미지, 동영상, 텍스트 등 활용 가능한 데이터의 수를 폭발적으로 증가시켰다. 작성자의 감정을 포함하고 있는 텍스트 데이터는 시장 조사, 주가 예측 등 다양한 분야에서 이용할 수 있으며, 이로 인해 긍부정의 이진 분류가 아닌 다중 감정 분석의 필요성 또한 높아지고 있다. 본 논문에서는 딥러닝 기반 감정 분류에 심리학 이론의 기반 감정 모델을 활용한 결합 모델과 단일 모델을 비교한다. 학습을 위해 AI Hub에서 제공하는 데이터와 노래 가사 데이터를 복합적으로 사용하였으며, 결과에서는 대부분의 경우에 결합 모델이 높은 결과를 보였다.

  • PDF

MPEG-NNR 의 지역 비선형 양자화를 이용한 CNN 압축 (Compression of CNN Using Local Nonlinear Quantization in MPEG-NNR)

  • 이정연;문현철;김수정;김재곤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.662-663
    • /
    • 2020
  • 최근 MPEG 에서는 인공신경망 모델을 다양한 딥러닝 프레임워크에서 상호운용 가능한 포맷으로 압축 표현할 수 있는 NNR(Compression of Neural Network for Multimedia Content Description and Analysis) 표준화를 진행하고 있다. 본 논문에서는 MPEG-NNR 에서 CNN 모델을 압축하기 위한 지역 비선형 양자화(Local Non-linear Quantization: LNQ) 기법을 제시한다. 제안하는 LNQ 는 균일 양자화된 CNN 모델의 각 계층의 가중치 행렬 블록 단위로 추가적인 비선형 양자화를 적용한다. 또한, 제안된 LNQ 는 가지치기(pruning)된 모델의 경우 블록내의 영(zero) 값의 가중치들은 그대로 전송하고 영이 아닌 가중치만을 이진 군집화를 적용한다. 제안 기법은 음성 분류를 위한 CNN 모델(DCASE Task)의 압축 실험에서 기존 균일 양자화를 대비 동일한 분류 성능에서 약 1.78 배 압축 성능 향상이 있음을 확인하였다.

  • PDF

한국산 해오라비난초속(Habenaria)의 분류와 분포 (Taxonomy and distribution of Habenaria in Korea)

  • 이진실;최병희
    • 식물분류학회지
    • /
    • 제36권2호
    • /
    • pp.109-127
    • /
    • 2006
  • 외부형태 형질의 관찰을 기초로 한국산 해오라비난초속(Habenaria)의 분류학적 연구를 수행하였다. 특히 꽃의 구조와 각 종의 분포를 중점 조사하였다. 연구 결과 한국산 해오라비난초속은 H. linearifolia Maxim.(잠자리난초), H. cruciformis Ohwi(개잠자리난초), H. radiata Spreng.(해오라비난초), H. chejuensis Y.N. Lee & K.S. Lee(제주방울란), H. flagellifera Makino(방울난초) 5종으로 정리되었다. 분류학적으로 혼동되어 왔던 개잠자리난초는 H. linearifolia, H. sagittifera, H. schindleri와 구별되는 독립종임이 밝혀졌고, 잠자리난초와의 형태적 차이점도 분명히 하였다. 순판 측열편 거치의 특징에 의해 구별되던 H. linearifolia for. integrilova Ohwi는 잠자리난초(for. linearifolia)로 통합되었다. 한국산 해오라비난초속 식물의 분포 조사 결과 해오라비난초, 제주방울란, 방울난초는 개체수가 적고 분포지가 한정되어 보호 대책이 시급한 것으로 밝혀졌다.

지진파 분류를 위한 주성분 기반 주파수-시간 특징 추출 (Principal component analysis based frequency-time feature extraction for seismic wave classification)

  • 민정기;김관태;구본화;이지민;안재광;고한석
    • 한국음향학회지
    • /
    • 제38권6호
    • /
    • pp.687-696
    • /
    • 2019
  • 기존의 지진파 분류 특징은 강진에 초점이 맞추어져 있어서 미소지진과 같은 지진파는 다소 적합하지 않다. 본 연구에서는 강진과 더불어 미소지진, 인공지진, 잡음 분류에 적합한 특징 추출을 위해 주파수-시간 공간 내에서 히스토그램과 주성분 기반 특징 추출방법을 제안한다. 제안된 방법은 지진파의 주파수 관련 정보와 시간 관련 정보를 결합하는 방법을 적용한 히스토그램 기반 특징 추출방법과 주성분 기반 특징 추출방법을 이용하여 지진(강진, 미소지진, 인공지진)과 잡음, 미소지진과 잡음, 미소지진과 인공지진을 이진 분류한다. 2017년~2018년 최근 국내지진 자료와 분류 성능을 토대로 제안한 특징 추출방식의 효용성을 비교 평가한다.

CART를 이용한 Tree Model의 성능평가 (Using CART to Evaluate Performance of Tree Model)

  • 정용규;권나연;이영호
    • 서비스연구
    • /
    • 제3권1호
    • /
    • pp.9-16
    • /
    • 2013
  • 데이터 분석가에게 많은 노력이 요구되지 않으면서 사용자가 쉽게 분석결과를 이해할 수 있는 범용 분류기법으로서 가장 대표적인 것은 Breiman이 개발한 의사결정나무를 들 수 있다. 의사결정나무에서 기본이 되는 2가지 핵심내용은 독립변수의 차원 공간을 반복적으로 분할하는 것과 평가용 데이터를 사용하여 가지치기를 하는 것이다. 분류문제에서 반응변수는 범주형 변수여야 한다. 반복적 분할은 변수 의 차원 공간을 겹치지 않는 다차원 직사각형으로 나눈다. 여기서 변수는 연속형, 이진 혹은 서열의 척도이다. 본 논문에서는 새로운 사례를 분류함에 있어서 분류의 성능을 평가하기 위해 분류나무의 정확도 정밀도 재현률 등을 실험하고자 한다.

  • PDF

한국산 제비난초속(Platanthera)의 분류학적 검토: 외부형태학적 형질을 중심으로 (A taxonomic study of Korean Platanthera with a special reference to external morphology)

  • 이진실;최병희
    • 식물분류학회지
    • /
    • 제35권1호
    • /
    • pp.25-46
    • /
    • 2005
  • 한국산 Platanthera(제비난초속)를 외부형태학적 특징, 특히 꽃의 구조를 바탕으로 검토하였다. Platanthera와 순판 기부 양쪽의 돌출 부분 유무로 구분하던 Tulotis는 그 형질이 뚜렷하지 않아 Platanthera로 통합하는 견해를 지지하였다. 분류학적 처리에서, 현재까지 우리나라 대부분의 문헌에서 P. metabifolia라고 기재한 제비난초는 P. chlorantha의 오동정임이 확인되었으며, 아울러 P. neglecta(하늘산제비란)는 P. mandarinorum(산제비란)과 별개의 종으로 처리하는 것이 타당한 것으로 나타났다. 한국산 제비난초속 식물을 P. chlorantha(제비난초), P. mandarinorum(산제비란), P. neglecta(하늘산제비란), P. hologlottis(흰제비란), P. japonica(갈매기난초), P. ophrydioides(구름제비란), P. ussuriensis(제비잠자리란), P. fuscescens(나도잠자리란)의 8종으로 정리하였으며, 동시에 한국산 제비난초속의 검색표를 작성하였고 이들의 분류학적 문제점을 논의하였다.