• Title/Summary/Keyword: Pattern Vector

Search Result 801, Processing Time 0.034 seconds

A Block Matching Algorithm using Motion Vector Predictor Candidates and Adaptive Search Pattern (움직임 벡터 예측 후보들과 적응적인 탐색 패턴을 이용하는 블록 정합 알고리즘)

  • Kwak, Sung-Keun;Wee, Young-Cheul;Kim, Ha-JIne
    • The KIPS Transactions:PartB
    • /
    • v.11B no.3
    • /
    • pp.247-256
    • /
    • 2004
  • In this paper, we propose the prediction search algorithm for block matching using the temporal/spatial correlation of the video sequence and the renter-biased property of motion vectors The proposed algorithm determines the location of a better starting point for the search of an exact motion vector using the point of the smallest SAD(Sum of Absolute Difference) value by the predicted motion vector from the same block of the previous frame and the predictor candidate pint in each search region and the predicted motion vector from the neighbour blocks of the current frame. And the searching process after moving the starting point is processed a adaptive search pattern according to the magnitude of motion vector Simulation results show that PSNR(Peak-to-Signal Noise Ratio) values are improved up to the 0.75dB as depend on the video sequences and improved about 0.05∼0.34dB on an average except the FS (Full Search) algorithm.

Activity Analysis of Misgurnus mizolepis Experssion Vector (미꾸라지 발현백터의 활성도 조사)

  • 함경훈;임학섭;황지연;박진영;김무상;이형호
    • Journal of Aquaculture
    • /
    • v.11 no.4
    • /
    • pp.457-463
    • /
    • 1998
  • An expression vector, pUC19N6-luc, containing nuclear matrix attachment region(MAR) isolated from Misgurnus mizolepis liver and control expressino vector, pUC19-luc, were constructed. After these vectors were transferred into CHSE-214 cell line by electroporation, the expression rate of luckferase gens, copy number of vectors and chromosome integration of vectors were analyzed by using assay of luciferase activity, PCR and Southern blotting. While the expression pattern of luciferase gene of pUC19-luc was shown in typicla transient ecpression pattern, that of pUC19N6-luc was highly increased at the 5 days after transfectrion. Although the cope number of pUC19N6-luc vector was higher than that of pUC19-luc vector, these vectors were integrated into chromosome at the same time point in the transfected CHSE-214 cells. In conclusion, the increase of luciferase gene expression of pUC19N6-luc was resulted from not the maintaining of the high copy number but the formation of transcription-favorable structure by MAR effect after chromosomal integration.

  • PDF

A study on the Filtering of Spam E-mail using n-Gram indexing and Support Vector Machine (n-Gram 색인화와 Support Vector Machine을 사용한 스팸메일 필터링에 대한 연구)

  • 서정우;손태식;서정택;문종섭
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.14 no.2
    • /
    • pp.23-33
    • /
    • 2004
  • Because of a rapid growth of internet environment, it is also fast increasing to exchange message using e-mail. But, despite the convenience of e-mail, it is rising a currently bi9 issue to waste their time and cost due to the spam mail in an individual or enterprise. Many kinds of solutions have been studied to solve harmful effects of spam mail. Such typical methods are as follows; pattern matching using the keyword with representative method and method using the probability like Naive Bayesian. In this paper, we propose a classification method of spam mails from normal mails using Support Vector Machine, which has excellent performance in pattern classification problems, to compensate for the problems of existing research. Especially, the proposed method practices efficiently a teaming procedure with a word dictionary including a generated index by the n-Gram. In the conclusion, we verified the proposed method through the accuracy comparison of spm mail separation between an existing research and proposed scheme.

Decision of Daily Activities Associated with Sleeping based on Individual Behavioral Characteristics (개인별 행동특징을 중심으로 한 수면과 연관된 일상행동 판단)

  • Cho, Seung-Ho;Son, Seon-Dong;Kim, Jin-Tae;Moon, Bong-Hee
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.12
    • /
    • pp.1214-1218
    • /
    • 2010
  • As a study on activities associated with sleeping, this paper is aimed to trace a behavior log by differentiating human behavior patterns. Toward this research purpose, we define a behavior log and a simplified feature vector about human behavior patterns associated with sleeping. Then, based on thresholds of the feature vector, we did experiments applying the individual-base behavior pattern decision algorithm to human behavior patterns. The important results derived from these experiments indicate that the proposed approach reflecting individual behavioral characteristics is more useful than the existing single group approach.

Numerical and experimental investigation for damage detection in FRP composite plates using support vector machine algorithm

  • Shyamala, Prashanth;Mondal, Subhajit;Chakraborty, Sushanta
    • Structural Monitoring and Maintenance
    • /
    • v.5 no.2
    • /
    • pp.243-260
    • /
    • 2018
  • Detection of damages in fibre reinforced plastic (FRP) composite structures is important from the safety and serviceability point of view. Usually, damage is realized as a local reduction of stiffness and if dynamic responses of the structure are sensitive enough to such changes in stiffness, then a well posed inverse problem can provide an efficient solution to the damage detection problem. Usually, such inverse problems are solved within the framework of pattern recognition. Support Vector Machine (SVM) Algorithm is one such methodology, which minimizes the weighted differences between the experimentally observed dynamic responses and those computed using the finite element model- by optimizing appropriately chosen parameters, such as stiffness. A damage detection strategy is hereby proposed using SVM which perform stepwise by first locating and then determining the severity of the damage. The SVM algorithm uses simulations of only a limited number of damage scenarios and trains the algorithm in such a way so as to detect damages at unknown locations by recognizing the pattern of changes in dynamic responses. A rectangular fiber reinforced plastic composite plate has been investigated both numerically and experimentally to observe the efficiency of the SVM algorithm for damage detection. Experimentally determined modal responses, such as natural frequencies and mode shapes are used as observable parameters. The results are encouraging since a high percentage of damage cases have been successfully determined using the proposed algorithm.

Recognition of Superimposed Patterns with Selective Attention based on SVM (SVM기반의 선택적 주의집중을 이용한 중첩 패턴 인식)

  • Bae, Kyu-Chan;Park, Hyung-Min;Oh, Sang-Hoon;Choi, Youg-Sun;Lee, Soo-Young
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.42 no.5 s.305
    • /
    • pp.123-136
    • /
    • 2005
  • We propose a recognition system for superimposed patterns based on selective attention model and SVM which produces better performance than artificial neural network. The proposed selective attention model includes attention layer prior to SVM which affects SVM's input parameters. It also behaves as selective filter. The philosophy behind selective attention model is to find the stopping criteria to stop training and also defines the confidence measure of the selective attention's outcome. Support vector represents the other surrounding sample vectors. The support vector closest to the initial input vector in consideration is chosen. Minimal euclidean distance between the modified input vector based on selective attention and the chosen support vector defines the stopping criteria. It is difficult to define the confidence measure of selective attention if we apply common selective attention model, A new way of doffing the confidence measure can be set under the constraint that each modified input pixel does not cross over the boundary of original input pixel, thus the range of applicable information get increased. This method uses the following information; the Euclidean distance between an input pattern and modified pattern, the output of SVM, the support vector output of hidden neuron that is the closest to the initial input pattern. For the recognition experiment, 45 different combinations of USPS digit data are used. Better recognition performance is seen when selective attention is applied along with SVM than SVM only. Also, the proposed selective attention shows better performance than common selective attention.

Frame Based Classification of Underwater Transient Signal Using MFCC Feature Vector and Neural Network (MFCC 특징벡터와 신경회로망을 이용한 프레임 기반의 수중 천이신호 식별)

  • Lim, Tae-Gyun;Kim, Il-Hwan;Kim, Tae-Hwan;Bae, Keun-Sung
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.883-884
    • /
    • 2008
  • This paper presents a method for classification of underwater transient signals using, which employs a binary image pattern of the mel-frequency cepstral coefficients(MFCC) as a feature vector and a neural network as a classifier. A feature vector is obtained by taking DCT and 1-bit quantization for the square matrix of the MFCC sequences. The classifier is a feed-forward neural network having one hidden layer and one output layer, and a back propagation algorithm is used to update the weighting vector of each layer. Experimental results with some underwater transient signals demonstrate that the proposed method is very promising for classification of underwater transient signals.

  • PDF

Fuzzy Semiparametric Support Vector Regression for Seasonal Time Series Analysis

  • Shim, Joo-Yong;Hwang, Chang-Ha;Hong, Dug-Hun
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.2
    • /
    • pp.335-348
    • /
    • 2009
  • Fuzzy regression is used as a complement or an alternative to represent the relation between variables among the forecasting models especially when the data is insufficient to evaluate the relation. Such phenomenon often occurs in seasonal time series data which require large amount of data to describe the underlying pattern. Semiparametric model is useful tool in the case where domain knowledge exists about the function to be estimated or emphasis is put onto understandability of the model. In this paper we propose fuzzy semiparametric support vector regression so that it can provide good performance on forecasting of the seasonal time series by incorporating into fuzzy support vector regression the basis functions which indicate the seasonal variation of time series. In order to indicate the performance of this method, we present two examples of predicting the seasonal time series. Experimental results show that the proposed method is very attractive for the seasonal time series in fuzzy environments.

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

Fuzzy Learning Vector Quantization based on Fuzzy k-Nearest Neighbor Prototypes

  • Roh, Seok-Beom;Jeong, Ji-Won;Ahn, Tae-Chon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.11 no.2
    • /
    • pp.84-88
    • /
    • 2011
  • In this paper, a new competition strategy for learning vector quantization is proposed. The simple competitive strategy used for learning vector quantization moves the winning prototype which is the closest to the newly given data pattern. We propose a new learning strategy based on k-nearest neighbor prototypes as the winning prototypes. The selection of several prototypes as the winning prototypes guarantees that the updating process occurs more frequently. The design is illustrated with the aid of numeric examples that provide a detailed insight into the performance of the proposed learning strategy.