• Title/Summary/Keyword: 이진 분류

Search Result 605, Processing Time 0.026 seconds

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

  • Song, Ji-Young;Im, Young-Hee;Park, Dai-Hee
    • The KIPS Transactions:PartB
    • /
    • v.10B no.3
    • /
    • pp.265-272
    • /
    • 2003
  • In this paper, we propose a novel improved algorithm for the rectangular decomposition technique for the purpose of performing data mining from large scaled database in a dynamic environment. The proposed algorithm performs the rectangular decompositions by transforming a binary matrix to bipartite graph and finding bicliques from the transformed bipartite graph. To demonstrate its effectiveness, we compare the proposed one which is based on the newly derived mathematical properties with those of other methods with respect to the classification rate, the number of rules, and complexity analysis.

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

  • Kim Jinkuk;Min Kyungwon;Jung Chanki;Ko Hanseok
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.520-522
    • /
    • 2005
  • 본 논문에서는 인간과 컴퓨터 사이의 상호작용을 하는 방법중의 하나인 제스처를 인식할 때 필요한 정확한 손 검출 방법을 제안한다. 이를 위해 기존의 다수의 손 영상들 가장 잘 표현하면서도 효과적으로 압축할 수 있는 PCA를 이용해서 특징 벡터를 추출한다. 이어서 특징 벡터간의 Mahalanobis distance를 이용한 분류기에 가중치를 적용하여 사용한다. 또한 시간에 따른 연속적인 영상에서 검출된 이전 영상의 중심점의 위치와 중심점의 motion vector를 이용해서 손이 검출되지 않은 영상의 검출 성능을 보상한다.

  • PDF

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

  • Park, Tae-Won;Lee, Jin-Ho;Cho, Young-Chung;Ahn, Chul
    • Proceedings of the SAREK Conference
    • /
    • 2006.06a
    • /
    • 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 (문자열 비교 기법을 이용한 악성코드 탐지 및 분류 연구)

  • Lee, Jinkyung;Im, Chaetae;Jeong, Hyuncheol
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.1245-1248
    • /
    • 2010
  • 최근 급격하게 증가하고 있는 악성코드에 비해 이들을 분석하기 위한 전문 인력은 매우 부족하다. 다행히 양산되는 악성코드의 대부분은 기존의 것을 수정한 변종이기 때문에 이들에 대해서는 자동분석시스템을 활용해서 분석하는 것이 효율적이다. 악성코드 자동분석에는 동적 분석과 정적 분석 모두가 사용되지만 정적 분석은 여러 가지 한계점 때문에 아직까지도 개선된 연구를 필요로 한다. 본 논문은 문자열 비교를 통해 두 실행파일에 대한 유사도를 측정함으로써 악성코드 판별 및 분류를 도와주는 정적 분석기법을 제안한다. 제안된 방법은 비교 문자열의 수와 종류에 따라 그 성능이 결정되기 때문에 문자열들을 정제하는 과정이 선행된다. 또한 유사도 측정에 있어서 악성코드가 가지는 문자열들의 특성을 고려한 개선된 비교방법을 보인다.

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

  • Kim, Haejun;Do, Junho;Sun, Juoh;Jeong, Seohee;Lee, Hyunah
    • Annual Conference on Human and Language Technology
    • /
    • 2020.10a
    • /
    • pp.450-452
    • /
    • 2020
  • 기술의 발전과 함께 사용자에게 가까이 자리 잡은 소셜 네트워크 서비스는 이미지, 동영상, 텍스트 등 활용 가능한 데이터의 수를 폭발적으로 증가시켰다. 작성자의 감정을 포함하고 있는 텍스트 데이터는 시장 조사, 주가 예측 등 다양한 분야에서 이용할 수 있으며, 이로 인해 긍부정의 이진 분류가 아닌 다중 감정 분석의 필요성 또한 높아지고 있다. 본 논문에서는 딥러닝 기반 감정 분류에 심리학 이론의 기반 감정 모델을 활용한 결합 모델과 단일 모델을 비교한다. 학습을 위해 AI Hub에서 제공하는 데이터와 노래 가사 데이터를 복합적으로 사용하였으며, 결과에서는 대부분의 경우에 결합 모델이 높은 결과를 보였다.

  • PDF

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

  • Lee, Jeong-Yeon;Moon, Hyeon-Cheol;Kim, Sue-Jeong;Kim, Jae-Gon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.07a
    • /
    • 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

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

  • Lee, Jin-sin;Choi, Byoung-hee
    • Korean Journal of Plant Taxonomy
    • /
    • v.36 no.2
    • /
    • pp.109-127
    • /
    • 2006
  • A taxonomic study of Habenaria in Korea was carried out based on the extensive examinations of floral morphologies and distribution. As the results, we classified the genus in Korea into the following 5 species; H. linearifolia Maxim., H. cruciformis Ohwi, H. radiata Splengl., H. chejuensis Y.N. Lee & K.S. Lee and H. flagellifera Makino. H. cruciformis is recognized as a distinct species distinguished from H. linearifolia, H. sagittifera Rchb. f. and H. schindleri Schltr., and we clarified its morphological differences from the species. H. linearifolia f. integrilova Ohwi which has been seperated by shape of lateral lobe of lip was merged into f. linearifolia oin this study. Furthermore we investigated the distribution of Habenaria in Korea based on the herbarium specimens and field surveys. The result shows that H. radiata is rare in the middle part of the Korean Peninsula and H. chejuensis and H. flagellifera are restricted in Jeju Island, so the conservation on the habitats of these species is required.

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

  • Min, Jeongki;Kim, Gwantea;Ku, Bonhwa;Lee, Jimin;Ahn, Jaekwang;Ko, Hanseok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.38 no.6
    • /
    • pp.687-696
    • /
    • 2019
  • Conventional feature of seismic classification focuses on strong seismic classification, while it is not suitable for classifying micro-seismic waves. We propose a feature extraction method based on histogram and Principal Component Analysis (PCA) in frequency-time space suitable for classifying seismic waves including strong, micro, and artificial seismic waves, as well as noise classification. The proposed method essentially employs histogram and PCA based features by concatenating the frequency and time information for binary classification which consist strong-micro-artificial/noise and micro/noise and micro/artificial seismic waves. Based on the recent earthquake data from 2017 to 2018, effectiveness of the proposed feature extraction method is demonstrated by comparing it with existing methods.

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

  • Jung, Yong Gyu;Kwon, Na Yeon;Lee, Young Ho
    • Journal of Service Research and Studies
    • /
    • v.3 no.1
    • /
    • pp.9-16
    • /
    • 2013
  • Data analysis is the universal classification techniques, which requires a lot of effort. It can be easily analyzed to understand the results. Decision tree which is developed by Breiman can be the most representative methods. There are two core contents in decision tree. One of the core content is to divide dimensional space of the independent variables repeatedly, Another is pruning using the data for evaluation. In classification problem, the response variables are categorical variables. It should be repeatedly splitting the dimension of the variable space into a multidimensional rectangular non overlapping share. Where the continuous variables, binary, or a scale of sequences, etc. varies. In this paper, we obtain the coefficients of precision, reproducibility and accuracy of the classification tree to classify and evaluate the performance of the new cases, and through experiments to evaluate.

  • PDF

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

  • Lee, Jin-Sil;Choi, Byoung-Hee
    • Korean Journal of Plant Taxonomy
    • /
    • v.35 no.1
    • /
    • pp.25-46
    • /
    • 2005
  • External morphology focusing on the flower structure of Korean Platanthera was examined. The genus Tulotis was included to the genus Plathanthera as previously suggested by many workers, because the diagnostic character to distinguish the two genera was not distinct enough. It is revealed that the taxon previously recognized as P. metabifolia was the misidentification of P. chlorantha and P. neglecta should be treated as a distinct species from P. mandarinorum. In result, Korean Platanthera were rearranged into 8 species; P. chlorantha, P. mandarinorum, P. neglecta, P. hologlottis, P. japonica, P. ophrydioides, P. ussuriensis, and P. fuscescens. A key to the species of Korean Plathanthera and taxonomic discussion of each species were provided.