• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.14 no.3
• /
• pp.209-215
• /
• 2014

Sequence tagging is the task of predicting frame-wise labels for a given input sequence and has important applications to diverse domains. Conventional methods such as maximum likelihood (ML) learning matches global features in empirical and model distributions, rather than local features, which directly translates into frame-wise prediction errors. Recent probabilistic sequence models such as conditional random fields (CRFs) have achieved great success in a variety of situations. In this paper, we introduce a novel discriminative CRF learning algorithm to minimize local feature mismatches. Unlike overall data fitting originating from global feature matching in ML learning, our approach reduces the total error over all frames in a sequence. We also provide an efficient gradient-based learning method via gradient forward-backward recursion, which requires the same computational complexity as ML learning. For several real-world sequence tagging problems, we empirically demonstrate that the proposed learning algorithm achieves significantly more accurate prediction performance than standard estimators.

• Journal of the Korea Society of Computer and Information
• /
• v.8 no.3
• /
• pp.73-79
• /
• 2003

This paper proposes speaker recognition algorithm which includes both the pitch detection and the fuzzified pattern matching. This study utilizes pitch pattern using a pitch and speech parameter uses binary spectrum. In this paper. makes reference pattern using fuzzy membership function in order to include time variation width for non-utterance time and performs vocal track recognition of common character using fuzzified pattern matching.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.04a
• /
• pp.1606-1607
• /
• 2011

온라인상에서 흥미 있는 고객을 상호 매칭시키는 알고리즘은 취업 시스템, 결혼 중매 시스템, 비행기표 구매 시스템 등에 적용가능한 주요 기능을 담당한다. 일반적으로 조건검색의 단방향과 양쪽 사용자의 의사를 모두 고려하는 양방향 방법이 있다. 양방향 방식에서 기존에는 사용자가 자신의 흥미를 직접 입력하였으나, 이는 상대 사용자가 입력을 하지 않거나 서비스 초기에 사용자가 적을 경우 사용자가 사용의 흥미를 잃을 위험이 있다. 본 연구는 퍼지 알고리즘을 이용하여 시스템이 사용자의 흥미를 자동으로 계산하도록 하였으며, 매칭유예 알고리즘으로 명명하였다. 매칭유예 알고리즘의 적용 효과를 측정하기 위해 취업사이트에 적용하여 사용자 만족도를 조사하였다. 도입 효과 분석 결과 취업 활동동기를 부여하는 긍정적인 효과가 있는 것으로 보였다.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.33B no.1
• /
• pp.87-95
• /
• 1996

A new design scheme for the fuzzy pattern matching classifier (FPMC) is proposed. in conventional design of FPMC, there are no exact information about the membership function of which shape and number critically affect the performance of classifier. So far, a trial and error or heuristic method is used to find membership functions for the input patterns. But each of them have limits in its application to the various types of pattern recognition problem. In this paper, a new method to find the appropriate shape and number of membership functions for the input patterns which minimize classification error is proposed using genetic algorithms(GAs). Genetic algorithms belong to a class of stochastic algorithms based on biological models of evolution. They have been applied to many function optimization problems and shown to find optimal or near optimal solutions. In this paper, GAs are used to find the appropriate shape and number of membership functions based on fitness function which is inversely proportional to classification error. The strings in GAs determine the membership functions and recognition results using these membership functions affect reproduction of next generation in GAs. The proposed design scheme is applied to the several patterns such as tire tread patterns and handwritten alphabetic characters. Experimental results show the usefulness of the proposed scheme.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.22 no.8
• /
• pp.1698-1706
• /
• 1997

In this paper, we envisioned a multimedia object recognition system processing and combinig information from all available sources, such as 2-D, 3-D, color and sound data. Out of the overall system, we proposed 3-D information extraction and object recognition methods. Firstly, surfaces are classified by z-gradient from the range data, surface features are extracted using the intersection of normal vectors. Also feature relationship such as intersection angle and distance is established between the surfaces. Secondly, recognition is accomplished by matching process which is improtant step in the image understanding systems. Matching process is very improtant procedures because of more general and more efficient method is needed in the field of multimedia sytem. Therefore, we focused the proposal of matching process and in this article, first of all, we deal with the matching process of the 3-D object. Similarity measures are calculated.

• Proceedings of the IEEK Conference
• /
• 2000.11d
• /
• pp.159-162
• /
• 2000

In this paper, we propose an efficient method to detect shot changes in compressed MPEG video data by using reference features among video frames. The reference features among video frames imply the similarities among adjacent frames by prediction coded type of each frame. A shot change is detected if the similarity degrees of a frame and its adjacent frames are low. And the shot change detection algorithm is improved by using Fuzzy c-means (FCM) clustering algorithm. The FCM clustering algorithm uses the shot change probabilities evaluated in the mask matching of reference ratios and difference measure values based on frame reference ratios.

• Proceedings of the IEEK Conference
• /
• 2000.07a
• /
• pp.50-53
• /
• 2000

It is effectively removed noise in the image using FCNN(Fuzzy Cellular Neural Network) applying fuzzy theory to CNN(Cellular Neural Network) structure and HD(Hausdorff Distance) commonly used measures for object matching. HD calculates the distance between two point set of pixels in two-dimensional binary images without establishing correspondence. Also, this method is proposed in order to improve the operation speed. In this paper, $\alpha$-LTSHD(Least Trimmed Square HD) operator applying $\alpha$-Trimmed to LTSHD, one field of HD, is applied to FCNN structure, and it is proposed as the modified method in order to remove noise in the image. Also, it is made a comparison with the other filters by using MSE and SNR after removing noise using the FCNNS which are applied $\alpha$-LTSHD operator through the computer simulation. In a result, FCNN performance which is applied the proposed $\alpha$-LTSHD demonstrated the superiority to the other filters in the noise removal.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1993.06a
• /
• pp.903-906
• /
• 1993

Lipreading through visual processing techniques help provide some useful systems for the hearing impaired to learn communication assistance. This paper proposes a method to understand spoken words by using visual images taken by a camera with a video-digitizer. The image is processed to obtain the contours of lip, which is approximated into a hexagon. The pattern lists, consisting of lengths and angles of hexagon, are compared and computed to get the fuzzy similarity between two lists. By similarity matching, the mouth shape is recognized as the one which has the pronounced voice. Some experiments, exemplified by recognition of the Japanese vowels, are given to show feasibilities of this method.

• Proceedings of the KIEE Conference
• /
• 2001.07d
• /
• pp.2117-2119
• /
• 2001

This paper proposes a novel intelligent digital redesign technique for a class of nonlinear systems represented by input-delayed Takagi-Sugeno (TS) fuzzy systems. The digitally redesigned controller can show good performance provided that the analog controller is well-designed. The developed digital redesign technique is based on the 'state-matching', so the control performance is guaranteed as well as the stability of the system. An simulation example is included to ensure the effectiveness of the proposed method.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2005.11a
• /
• pp.95-98
• /
• 2005

This paper presents intelligent digital redesign method of global approach for hybrid state space fuzzy-model-based controllers. For effectiveness and stabilization of continuous-time uncertain nonlinear systems under discrete-time controller, Takagi-Sugeno(TS) fuzzy model is used to represent the complex system. And global approach design problems viewed as a convex optimization problem that we minimize the error of the norm bounds between nonlinearly interpolated linear operators to be matched. Also by using the power series, we analyzed nonlinear system's uncertain parts more precisely. When a sampling period is sufficiently small, the conversion of a continuous-time structured uncertain nonlinear system to an equivalent discrete -time system have proper reason. Sufficiently conditions for the global state -matching of the digitally controlled system are formulated in terms of linear matrix inequalities (LMls). Finally, we prove the effectiveness and stabilization of the proposed intelligent digital redesign method by applying the chaotic Lorentz system.