• 제목/요약/키워드: Knn

검색결과 255건 처리시간 0.023초

Mongolian Traditional Stamp Recognition using Scalable kNN

  • Gantuya., P;Mungunshagai., B;Suvdaa., B
    • International journal of advanced smart convergence
    • /
    • 제4권2호
    • /
    • pp.170-176
    • /
    • 2015
  • The stamp is one of the crucial information of traditional historical and cultural for nations. In this paper, we purpose to detect official stamps from scanned document and recognize the Mongolian traditional, historical stamps. Therefore we performed following steps: first, we detect official stamps from scanned document based on red-color segmentation and document standard. Then we collected 234 traditional stamp images with 6 classes and 100 official stamp images from scanned document images. Also we implemented the processing algorithms for noise removing, resize and reshape etc. Finally, we proposed a new scale invariant classification algorithm based on KNN (k-nearest neighbor). In the experimental result, our proposed a method had shown proper recognition rate.

OCR을 이용한 AI기반 항만서류 자동인식에 관한 연구 -KNN 알고리즘 적용을 중심으로- (A Study on the Automatic Recognition of AI-based Port Documents Using OCR - Based on the application of KNN algorithm-)

  • 김종은
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.872-875
    • /
    • 2019
  • 우리나라의 수출입 화물 물량의 대부분은 항만을 통해 처리되고 있으며, 취급화물의 다양성과 선박의 대형화로 주변 국가들의 항만간 경쟁으로 심화되면서 항만 비용의 증가로 발생되고 있다. 이는 항만업무의 효율화와 생산성의 증가로 비용 감소효과를 바라볼 수 있는데, 4차 산업혁명의 주요 기술인 인공지능(OCR, AI알고리즘, 머신러닝, RPA등)의 기술 적용으로 개선할 수 있다. 본 연구에서는 이와 관련된 실질적 항만업무와 관련된 기술을 적용하여 업무의 효율화와 생산성 증가의 기술적 검증을 통해 항만의 경쟁력 강화와 국가 물류발전의 기술적 향상을 도모하고자 한다.

Dimensionality Reduction of RNA-Seq Data

  • Al-Turaiki, Isra
    • International Journal of Computer Science & Network Security
    • /
    • 제21권3호
    • /
    • pp.31-36
    • /
    • 2021
  • RNA sequencing (RNA-Seq) is a technology that facilitates transcriptome analysis using next-generation sequencing (NSG) tools. Information on the quantity and sequences of RNA is vital to relate our genomes to functional protein expression. RNA-Seq data are characterized as being high-dimensional in that the number of variables (i.e., transcripts) far exceeds the number of observations (e.g., experiments). Given the wide range of dimensionality reduction techniques, it is not clear which is best for RNA-Seq data analysis. In this paper, we study the effect of three dimensionality reduction techniques to improve the classification of the RNA-Seq dataset. In particular, we use PCA, SVD, and SOM to obtain a reduced feature space. We built nine classification models for a cancer dataset and compared their performance. Our experimental results indicate that better classification performance is obtained with PCA and SOM. Overall, the combinations PCA+KNN, SOM+RF, and SOM+KNN produce preferred results.

Speech Emotion Recognition with SVM, KNN and DSVM

  • Hadhami Aouani ;Yassine Ben Ayed
    • International Journal of Computer Science & Network Security
    • /
    • 제23권8호
    • /
    • pp.40-48
    • /
    • 2023
  • Speech Emotions recognition has become the active research theme in speech processing and in applications based on human-machine interaction. In this work, our system is a two-stage approach, namely feature extraction and classification engine. Firstly, two sets of feature are investigated which are: the first one is extracting only 13 Mel-frequency Cepstral Coefficient (MFCC) from emotional speech samples and the second one is applying features fusions between the three features: Zero Crossing Rate (ZCR), Teager Energy Operator (TEO), and Harmonic to Noise Rate (HNR) and MFCC features. Secondly, we use two types of classification techniques which are: the Support Vector Machines (SVM) and the k-Nearest Neighbor (k-NN) to show the performance between them. Besides that, we investigate the importance of the recent advances in machine learning including the deep kernel learning. A large set of experiments are conducted on Surrey Audio-Visual Expressed Emotion (SAVEE) dataset for seven emotions. The results of our experiments showed given good accuracy compared with the previous studies.

Optimal dwelling time prediction for package tour using K-nearest neighbor classification algorithm

  • Aria Bisma Wahyutama;Mintae Hwang
    • ETRI Journal
    • /
    • 제46권3호
    • /
    • pp.473-484
    • /
    • 2024
  • We introduce a machine learning-based web application to help travel agents plan a package tour schedule. K-nearest neighbor (KNN) classification predicts the optimal tourists' dwelling time based on a variety of information to automatically generate a convenient tour schedule. A database collected in collaboration with an established travel agency is fed into the KNN algorithm implemented in the Python language, and the predicted dwelling times are sent to the web application via a RESTful application programming interface provided by the Flask framework. The web application displays a page in which the agents can configure the initial data and predict the optimal dwelling time and automatically update the tour schedule. After conducting a performance evaluation by simulating a scenario on a computer running the Windows operating system, the average response time was 1.762 s, and the prediction consistency was 100% over 100 iterations.

코호넨 신경망을 이용 바둑 사활문제를 풀기 위한 후보 첫 수들 (Candidate First Moves for Solving Life-and-Death Problems in the Game of Go, using Kohonen Neural Network)

  • 이병두;금영욱
    • 한국게임학회 논문지
    • /
    • 제9권1호
    • /
    • pp.105-114
    • /
    • 2009
  • 바둑에 있어 사활문제는 컴퓨터 바둑을 구현하기 위해 반드시 극복해야 하는 기본적인 문제이다. 사활문제와 같은 국부적인 바둑 문제를 해결하기 위하여 고려해야 될 중요한 사항은 게임 트리의 엄청난 분기수와 그 깊이를 어떻게 처리하느냐이다. 본 논문에서 수행된 실험의 기본 착상은 둘러싸인 돌들을 죽이기 위해 인식된 첫 수들을 찾아내는 인간의 습성을 모방한 것이다. 바둑에 있어, 유사한 사활문제(패턴)들은 자주 유사한 해들을 갖는다. 유사한 패턴을 분류 하기 위하여 코호넨 신경망(KNN)을 기반으로 한 군집화를 수행하였으며, 실험 결과는 고무적이며 사활문제를 풀기 위해 신경망으로 통제 학습을 사용하는 패턴 일치와 경쟁할 수 있음을 알아냈다.

  • PDF

무연계 압전세라믹스의 결정구조에 대한 소결분위기의 영향 (Effect of sintering atmosphere on the Crystal structure of lead-free Piezoelectric Ceramics)

  • 강경민;전명표;조정호;김병익;고태경
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2010년도 하계학술대회 논문집
    • /
    • pp.328-328
    • /
    • 2010
  • 압전 세라믹스는 엑츄에이터 및 센서 등의 다양한 응용분야로 인하여 많은 연구가 진행되어왔다. 최근 친환경 무연 압전계인 Bi층상구조 (BNT) 및 알칼리 니오븀산화물계 (KNN)에 대한 연구가 집중되고 있다. 한편, 소형화 및 고성능의 압전소자에 대한 요구 증가로 고가의 내부전극인 Ag, Ag-Pd합금으로 이루어진 적층압전소자에 대한 연구개발이 진행되어 왔다. 본 연구에서는 Ni이나 Cu를 내부전극으로 사용하는 적층압전소자의 개발가능성을 타진하고자 Ni의 산화를 억제할 수 있는 환원분위기 소결시에 압전소재의 상변화 및 내환원성 정도를 조사하였다. 압전소재인 BNT 및 KNN를 공기중에서 합성한 후, 환원분위기의 영향을 조사하고자 샘플을 디스크 형태로 성형하여 $1000{\sim}1200^{\circ}C$에서 2 시간 동안 공기, 중성 (N2) 와 환원 분위기 (3 % H2 - 97 %의 N2) 에서 소결한 후 미세구조와 전기적 특성을 SEM, EDS, XRD, impedance analyzer로 조사였다. 환원분위기에서 소결된 BNT 샘플은 페롭스카이트 상이 관찰되지 않았으며, SEM/EDS 분석결과 시편의 표면에 Bi의 석출이 관찰되었다. KNN의 경우에는 공기중에서 소결 시편뿐만 아니라 환원분위기에서 소결된 시편에서도 페롭스카이트 구조를 보였으며, EDS분석결과 K 및 Na의 휘발이 비교적 적었다.

  • PDF

(K,Na)$NbO_3$세라믹스에서 B-site의 Sb 치환에 따른 압전 특성 및 상전이 거동 (Piezoelectric Properties and phase transition of $KNbO_3$ Ceramics with B-site substitution)

  • 이문석;이용현;방제명;석종민;최종범;조정호;김병익;심광보
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2005년도 추계학술대회 논문집 Vol.18
    • /
    • pp.210-211
    • /
    • 2005
  • [ $(K_{0.5}Na_{0.5})NbO_3$ ](KNN) 세라믹스의 소결 특성과 압전 특성을 높이기 위해 B-site에 Sb를 치환하여 Sb함량에 따른 특성을 측정 하였다. Sb 의 함량을 0mol $\sim$ 0.1mol 까지 첨가한 결과 소결 밀도는 Sb의 첨가량이 많아질수록 증가하다 Sb-0.08mol에서 4.40g/$cm^3$으로 가장 높은 밀도를 가졌으며, 여기서의 전기기계 결합 계수가(Kp) 0.45로 높은 값을 나타내었다. 상전 이 온도는 375$^{\circ}C$로 순수한 KNN 의 420$^{\circ}C$ 보다 약 45$^{\circ}C$정도 떨어졌으나 orthorhombic에 서 tetragonal 로 바뀌는 전이 온도는 KNN이 220$^{\circ}C$, KNNS 가 225$^{\circ}C$로 크게 변하지 않았다.

  • PDF

기상 및 교통 자료를 이용한 교통류 안전성 판단 지표 개발 (Development of an Evaluation Index for Identifying Freeway Traffic Safety Based on Integrating RWIS and VDS Data)

  • 박현진;주신혜;오철
    • 대한교통학회지
    • /
    • 제32권5호
    • /
    • pp.441-451
    • /
    • 2014
  • 본 연구는 도로 기상정보 시스템(RWIS : Road Weather Information System)에서 수집되는 시정거리와 차량검지기(VDS : Vehicle Detection System)에서 수집되는 속도 자료를 이용하여 교통류 안전성을 판단하였다. 교통류의 안전성 측면에서 시정거리(VD : Visibility Distance)가 정지시거(SSD : Stopping Sight Distance)보다 길어야 이벤트 발생 시 안전하게 정지하거나 위험한 상황을 회피할 수 있다. 운전자에게 사고예방을 위한 능동적 대응이 가능하도록 하는 가치있는 정보를 제공하기 위해 최근접이웃 예측기법(KNN : K-Nearest Neighbors Method)을 활용하였다. 또한, 교통류 안전성에 대한 운전자의 이해도 증진 및 객관성을 위하여 안전성 지표(LOHSI : Level of Hazardous Spacing Index)를 제시하였다. 본 연구결과는 교통류의 안전성 향상을 위한 효율적인 교통운영을 지원 할 수 있을 것이다.

조기 화재 경보 시스템을 위한 비디오 기반 연기 감지 방법 (A Smoke Detection Method based on Video for Early Fire-Alarming System)

  • 퉁트룽;김종면
    • 정보처리학회논문지B
    • /
    • 제18B권4호
    • /
    • pp.213-220
    • /
    • 2011
  • 본 논문은 조기 화재 경보 시스템에서 예측하지 못한 위험요소들의 이벤트에 즉각 응답하는 비디오 기반의 효과적인 4단계 연기 감지 방법을 제안한다. 첫 번째 단계에서는 근사 미디언(approximate median) 방법을 사용하여 비디오의 현재 프레임에서 움직이는 영역들을 분리한다. 두 번째 단계에서는 연기의 칼라 기반 분리 기법을 사용하여 이러한 움직이는 영역들로부터 후보 연기 영역을 선택한다. 세 번째 단계에서는 특징추출 알고리즘을 사용하여 연기의 움직임이나 지역 불규칙성과 같은 후보 연기 영역들의 특징을 분석하여 연기의 다섯 가지 특징 파라미터를 추출한다. 네 번째 단계에서는 추출된 다섯 가지 특징 파라미터를 K-nearest neighbor (KNN) 알고리즘의 입력으로 사용하여 후보 연기 영역이 연기인지 아닌지를 구분한다. 모의실험 결과, 제안하는 4 단계 연기 감지 방법은 기존의 연기 감지 알고리즘들과 비교하여 연기감지의 정확도에서 우수한 성능을 보였고, 또한 오픈된 넓은 공간에서도 높은 신뢰성과 낮은 오류 경보율을 보였다.