City University of Hong Kong
DSpace
 

CityU Institutional Repository >
3_CityU Electronic Theses and Dissertations >
ETD - School of Creative Media >
SCM - Doctor of Philosophy  >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2031/5079

Title: Type-2 fuzzy sets, Markov processes for pattern recognition
Other Titles: Er xing mo hu ji, Maerkefu guo cheng ying yong yu mo shi shi bie
二型模糊集, 馬爾科夫過程應用於模式識別
Authors: Zeng, Jia (曾嘉)
Department: School of Creative Media
Degree: Doctor of Philosophy
Issue Date: 2006
Publisher: City University of Hong Kong
Subjects: Fuzzy sets
Markov processes
Pattern recognition systems
Notes: CityU Call Number: TK7882.P3 Z36 2006
Includes bibliographical references (leaves 86-97)
Thesis (Ph.D.)--City University of Hong Kong, 2006
xiii, 99 leaves : ill. ; 30 cm.
Type: Thesis
Abstract: This dissertation integrates type-2 fuzzy sets (T2 FSs) with Markov processes (MPs) to handle both randomness and fuzziness in pattern recognition. We view pattern recognition as a labeling problem. First, we use MPs for statistical-structural pattern representation in the labeling problem, which can characterize both statistical and structural uncertainties of patterns in terms of randomness. Furthermore, we use T2 FSs for handling uncertainties such as uncertain class models, uncertain observations, and uncertain structural match. Finally, we integrate the T2 FSs with MPs referred to as the T2 FMPs, which are able to handle both randomness and fuzziness in the labeling problem within a unified framework. In the labeling problem, we assign a set of linguistic labels to a set of sites to explain the observation at all sites. We view the recognition as one of scoring how well a given class model (labels) matches a given observation. Not only can MPs describe statistical information of observations, but also describe the probabilistic interdependence of labels. The maximum a posteriori (MAP) estimation guarantees the single best labeling configuration. We have investigated two MPs, namely Markov random fields (MRFs) and hidden Markov models (HMMs). MRFs haveMarkov property on undirected graphs, which may solve the two-dimensional labeling problem such as handwritten Chinese character recognition. HMMs have Markov property on directed chain graphs, which are suitable for the one-dimensional labeling problem such as speech recognition. However, randomness may not characterize the following fuzziness: (1) Uncertain parameters of the class model because of insufficient and noisy training data, which further lead to uncertain mapping of the model (fuzzy mapping). (2) Uncertain relationship between training and test data due to limited prior information (fuzzy data). (3) Uncertain linguistic labels because the same label may mean different things to different people (fuzzy labeling configuration). In view of this problem, we propose the type-2 fuzzy sets (T2 FSs) to handle both randomness and fuzziness. We may use the primary membership to describe randomness, and use the secondary membership functions to describe the fuzziness of the primary membership. Hence the T2 FS is natural to handle randomness and fuzziness simultaneously, and both uncertainties can be propagated by operations on T2 FSs. Because of fuzziness, we extend the MAP estimation by operations on two T2 FSs, which represent fuzzy likelihood and prior respectively. The integration of MPs with T2 FSs may handle both randomness and fuzziness in the labeling problem. We extend some classical algorithms for MPs by operations on T2 FSs. The classification decision rule is based on the output T2 FS rather than the scalar of the traditional MPs. We applied the proposed approaches to two real-world pattern recognition problems, namely speech recognition and handwritten Chinese character recognition. The experimental results are encouraging, which demonstrate the validity of the proposed approaches.
Online Catalog Link: http://lib.cityu.edu.hk/record=b2217970
Appears in Collections:SCM - Doctor of Philosophy

Files in This Item:

File Description SizeFormat
fulltext.html158 BHTMLView/Open
abstract.html158 BHTMLView/Open

Items in CityU IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0!
DSpace Software © 2013 CityU Library - Send feedback to Library Systems
Privacy Policy · Copyright · Disclaimer