• Title/Summary/Keyword: Feature extraction algorithm

Search Result 877, Processing Time 0.029 seconds

Automatic Classification of Power Quality Disturbances Using Efficient Feature Vector Extraction and Neural Networks (효율적 특징벡터 추출기법와 신경회로망을 이용한 전력외란 자동 식별)

  • Ban, Ji-Hoon;Kim, Hyun-Soo;Nam, Sang-Won
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.1030-1032
    • /
    • 1998
  • In this paper, an efficient feature vector extraction method and MLP neural network are utilized to automatically detect and classify power quality disturbances, where the proposed classification procedure consists of the following three parts: i.e., (i) PQ disturbance detection using discrete wavelet transform. (ii) feature vector extraction from the detected disturbance. using several methods, such as FFT, DWT, Fisher's criterion. etc.. and (iii) classification of the corresponding type of each PQ disturbance by recognizing the pattern of the extracted feature vector. To demonstrate the performance and, applicability of the proposed classification algorithm. some test results obtained by analyzing 10-class PQ disturbances are also provided.

  • PDF

Term Frequency-Inverse Document Frequency (TF-IDF) Technique Using Principal Component Analysis (PCA) with Naive Bayes Classification

  • J.Uma;K.Prabha
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.4
    • /
    • pp.113-118
    • /
    • 2024
  • Pursuance Sentiment Analysis on Twitter is difficult then performance it's used for great review. The present be for the reason to the tweet is extremely small with mostly contain slang, emoticon, and hash tag with other tweet words. A feature extraction stands every technique concerning structure and aspect point beginning particular tweets. The subdivision in a aspect vector is an integer that has a commitment on ascribing a supposition class to a tweet. The cycle of feature extraction is to eradicate the exact quality to get better the accurateness of the classifications models. In this manuscript we proposed Term Frequency-Inverse Document Frequency (TF-IDF) method is to secure Principal Component Analysis (PCA) with Naïve Bayes Classifiers. As the classifications process, the work proposed can produce different aspects from wildly valued feature commencing a Twitter dataset.

The Efficient Feature Extraction of Handwritten Numerals in GLVQ Clustering Network (GLVQ클러스터링을 위한 필기체 숫자의 효율적인 특징 추출 방법)

  • Jeon, Jong-Won;Min, Jun-Yeong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.6
    • /
    • pp.995-1001
    • /
    • 1995
  • The structure of a typical pattern recognition consists a pre-processing, a feature extraction(algorithm) and classification or recognition. In classification, when widely varying patterns exist in same category, we need the clustering which organize the similar patterns. Clustering algorithm is two approaches. Firs, statistical approaches which are k-means, ISODATA algorithm. Second, neural network approach which is T. Kohonen's LVQ(Learning Vector Quantization). Nikhil R. Palet al proposed the GLVQ(Generalized LVQ, 1993). This paper suggest the efficient feature extraction methods of handwritten numerals in GLVQ clustering network. We use the handwritten numeral data from 21's authors(ie, 200 patterns) and compare the proportion of misclassified patterns for each feature extraction methods. As results, when we use the projection combination method, the classification ratio is 98.5%.

  • PDF

Pulse Diagnosis Algorithm and Digital Filter Design for Development of Digital Biomedical System (전자 맥진기 시스템 개발을 위한 맥파분석 알고리즘과 디지털 필터 설계)

  • Kim, Sang-Ho;Lim, Duk-Gyu
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.11
    • /
    • pp.4473-4482
    • /
    • 2010
  • The examination of pulse, which is a typical palpation technique in the oriental medicine, has been used conventional analog system for discrimination of 28 pulses. However, the clipping phenomenon in the pulses, which used same feature extraction technique with ECG signals, has been occurred in analog system due to feature extraction method and over amplification from the input signals. It caused inaccurate to analyze the pulse signals. In this paper, we propose a digital filter design technique based on Prony's method for signal modeling and C-spline interpolation for feature extraction from pulse signal to compensate analog pulse detection system. In addition, we suggest a compensated electronic pulse detection system comprising new pulse analyzing algorithm and shape analysis technique for pulses, which were difficult to use in analog system. The feasibility for new proposed system has been confirmed comparing output signals between electronic pulse detection system having proposed filter design techniques with pulse analyzing algorithm and conventional analog system.

Computation of 3D Coordinates from Stereo Images with RPCs (RPC를 이용한 Stereo 영상으로부터의 3차원 좌표 추출)

  • Kim Kwang-Eun
    • Korean Journal of Remote Sensing
    • /
    • v.21 no.2
    • /
    • pp.135-143
    • /
    • 2005
  • RPC(Rational Polynomial Camera) models have become the replacement model of choice for a number of high resolution satellite imagery providers. RPCs(Rational Polynomial Coefficients) provide a compact accurate representation of the ground to image geometry, allowing users to perform full photogrammetric processing of satellite imagery including block adjustment, 3D feature extraction and orthorectification. This paper presents an algorithm for 3D feature extraction using downhill simpler method which requires only function evaluations, not derivatives. The algorithm was implemented as an executable software program and tested using stereo IKONOS images of Seoul city. The results showed that the proposed algorithm was fast and accurate enough to be used as a practical method for the 3D feature extraction from stereo images with RPCs.

Feature Parameter Extraction and Speech Recognition Using Matrix Factorization (Matrix Factorization을 이용한 음성 특징 파라미터 추출 및 인식)

  • Lee Kwang-Seok;Hur Kang-In
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.10 no.7
    • /
    • pp.1307-1311
    • /
    • 2006
  • In this paper, we propose new speech feature parameter using the Matrix Factorization for appearance part-based features of speech spectrum. The proposed parameter represents effective dimensional reduced data from multi-dimensional feature data through matrix factorization procedure under all of the matrix elements are the non-negative constraint. Reduced feature data presents p art-based features of input data. We verify about usefulness of NMF(Non-Negative Matrix Factorization) algorithm for speech feature extraction applying feature parameter that is got using NMF in Mel-scaled filter bank output. According to recognition experiment results, we confirm that proposed feature parameter is superior to MFCC(Mel-Frequency Cepstral Coefficient) in recognition performance that is used generally.

A Study on the Feature Extraction for High Speed Character Recognition -By Using Interative Extraction and Hierarchical Formation of Directional Information- (고속 문자 인식을 위한 특징량 추출에 관한 연구 - 방향정보의 반복적 추출과 특징량의 계층성을 이용하여 -)

  • 강선미;이기용;양윤모;양윤모;김덕진
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.11
    • /
    • pp.102-110
    • /
    • 1992
  • In this paper, a new method of character recognition is proposed. It uses density information, in addition to positional and directional information generally used, to recognize a character. Four directional feature primitives are extracted from the thinning templates on the observation that the output of the templates have directional property in general. A simple and fast feature extraction scheme is possible. Features are organized from recursive nonary tree(N-tree) that corresponds to normalized character area. Each node of the N-tree has four directional features that are sum of the features of it's nine sub-nodes. Every feature primitive from the templates are added to the corresponding leaf and then summed to the upper nodes successively. Recognition can be accomplished by using appropriate feature level of N-tree. Also, effectiveness of each node's feature vector was tested by experiment. A method to implement the proposed feature vector organization algorithm into hardware is proposed as well. The third generation node, which is 4$\times$4, is used as a unit processing element to extract features, and it was implemented in hardware. As a result, we could observe that it is possible to extract feature vector for real-time processing.

  • PDF

Monitoring of Wafer Dicing State by Using Back Propagation Algorithm (역전파 알고리즘을 이용한 웨이퍼의 다이싱 상태 모니터링)

  • 고경용;차영엽;최범식
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.6
    • /
    • pp.486-491
    • /
    • 2000
  • The dicing process cuts a semiconductor wafer to lengthwise and crosswise direction by using a rotating circular diamond blade. But inferior goods are made under the influence of several parameters in dicing such as blade, wafer, cutting water and cutting conditions. This paper describes a monitoring algorithm using neural network in order to find out an instant of vibration signal change when bad dicing appears. The algorithm is composed of two steps: feature extraction and decision. In the feature extraction, five features processed from vibration signal which is acquired by accelerometer attached on blade head are proposed. In the decision, back-propagation neural network is adopted to classify the dicing process into normal and abnormal dicing, and normal and damaged blade. Experiments have been performed for GaAs semiconductor wafer in the case of normal/abnormal dicing and normal/damaged blade. Based upon observation of the experimental results, the proposed scheme shown has a good accuracy of classification performance by which the inferior goods decreased from 35.2% to 6.5%.

  • PDF

Automatic Grading Algorithm for White Ginseng (백삼 등급 자동판정 알고리즘 개발)

  • 김철수;이종호;박승제;김명호
    • Journal of Biosystems Engineering
    • /
    • v.23 no.6
    • /
    • pp.607-614
    • /
    • 1998
  • An automatic grading algorithm was developed to replace the manual trading of white ginseng. The algorithm consists of three consecutive stages, (a) image acquisition and preprocessing, (b) mathematical feature extraction, and (c) grade decision using artificial neural network. Mathematical features such as area ratio, mean and standard deviation of graylevel, skewness of graylevel histogram, and the number of run segment are extracted from five equally divided parts of ginseng. An artificial neural network model was used to classify white ginsengs into three categories. The performance of the algorithm was evaluated using 120 ginseng samples and the rate of successful classification was 74%.

  • PDF

Image-Based Fog Detection Algorithm Using a Neural Network (신경회로망 기반의 주야간 안개 감지 알고리즘)

  • Kang, Chung-Hun;Kim, Gyeong-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.3
    • /
    • pp.673-676
    • /
    • 2017
  • In this paper, we propose a day and night fog detection algorithm that is not affected by lighting conditions. First, we present the definitions and the extraction methods of fog features in daytime and nighttime environments, respectively. We then propose the fog detection algorithm using a neural network from the fog features. A set of experiments has been conducted with images taken at various environments, and the average recall of the proposed algorithm is 97.5%.