The focus of this study is the development and evaluation of a new partially supervised learning framework. This framework belongs to an emerging field in machine learning that augments unsupervised learning processes with some elements of supervision. It is based on proximity fuzzy clustering, where an active learning process is designed to query for the domain knowledge required in the supervision. Furthermore, the framework is extended to the parametric optimization of the kernel function in the proximity fuzzy clustering algorithm, where the goal is to achieve interesting non-spherical cluster structures through a non-linear mapping. It is demonstrated that the performance of kernel-based clustering is sensitive to the selection of these kernel parameters. Proximity hints procured from domain knowledge are exploited in the partially supervised framework.
The theoretic developments with proximity fuzzy clustering are evaluated in several interesting and practical applications. One such problem is the clustering of a set of graphs based on their structural and semantic similarity. The segmentation of music is a second problem for proximity fuzzy clustering, where the aim is to determine the points in time, i.e. boundaries, of significant structural changes in the music. Finally, a time series prediction problem using a fuzzy rule-based system is established and evaluated. The antecedents of the rules are constructed by clustering the time series using proximity information in order to localize the behavior of the rule consequents in the architecture. Evaluation of these efforts on both synthetic and real-world data demonstrate that proximity fuzzy clustering is well suited for a variety of problems. / Digital Signals and Image Processing
| Identifer | oai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:AEU.10048/1694 |
| Date | 06 1900 |
| Creators | Graves, Daniel |
| Contributors | Pedrycz, Witold (Electrical and Computer Engineering), Musilek, Petr (Electrical and Computer Engineering), Reformat, Marek (Electrical and Computer Engineering), Robinson, Aminah (Civil Engineering), Cockburn, Bruce (Electrical and Computer Engineering), Leung, Henry (External Reader, Electrical and Computer Engineering, University of Calgary) |
| Source Sets | Library and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada |
| Language | en_US |
| Detected Language | English |
| Type | Thesis |
| Format | 19551444 bytes, application/pdf |
| Relation | Graves, D., W. Pedrycz, W.; Kernel-based fuzzy clustering and fuzzy clustering: a comparative experimental study, Fuzzy Sets and Systems, vol. 161, 2010, pp. 522-543., Graves, D., Pedrycz, W.; “Fuzzy Prediction Architecture using Recurrent Neural Networks” Neurocomputing, Vol. 72(7-9), 2009, pp. 1668-1678., Graves, D., Pedrycz, W.; “Proximity Fuzzy Clustering and Its Application to Time Series Clustering and Prediction,” IEEE Intelligence Systems Design and Applications 2010, Cairo, Egypt (to appear)., Graves, D., Pedrycz, W.; “Structural segmentation of music with fuzzy clustering,” In Proc. Acoustics Week in Canada, Vancouver, BC. Canadian Acoustics, vol. 36(3), 2008, pp. 84-85. |
Page generated in 0.007 seconds