Generic Hebbian ordering-based fuzzy rule base reduced neuro-fuzzy system with fuzzy rule interpolation (RS-Hebb+)

Neuro-fuzzy system, traditionally used in dynamic data sets modelling, is now evolving rapidly in both structure and style, including the trends from offline system changing to online system, and increasingly more concepts added to address issues like data sparsity, time-variants and non-linearity....

Full description

Saved in:
Bibliographic Details
Main Author: Yan, Hongxu
Other Authors: Quek Hiok Chai
Format: Final Year Project
Language:English
Published: 2017
Subjects:
Online Access:http://hdl.handle.net/10356/70475
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-70475
record_format dspace
spelling sg-ntu-dr.10356-704752023-03-03T20:31:26Z Generic Hebbian ordering-based fuzzy rule base reduced neuro-fuzzy system with fuzzy rule interpolation (RS-Hebb+) Yan, Hongxu Quek Hiok Chai School of Computer Science and Engineering Centre for Computational Intelligence DRNTU::Engineering::Computer science and engineering::Mathematics of computing::Probability and statistics Neuro-fuzzy system, traditionally used in dynamic data sets modelling, is now evolving rapidly in both structure and style, including the trends from offline system changing to online system, and increasingly more concepts added to address issues like data sparsity, time-variants and non-linearity. As theoretical researches go on, the results have also been applied in a wild range of industries, including traffic control, rainfall prediction and financial markets. Nevertheless, most of the systems now existing are not capable enough to dealing with sparse and dynamic time series data, which can be widely found in stock markets. Besides the other popular techniques introduced to address this issue, interpolation and extrapolation are the ones that gives most promising results and potential improvements on the existing system. Inspired by the paper “Fuzzy interpolation and extrapolation: a practical approach” (Huang and Shen, 2008) [1], this paper is built on the base of Liu’s work in [2] (RS-Hebb) with interpolation/extrapolation techniques to address the data sparsity. This improvement enable the original system by Liu to deal with sparse data as concept drift and shift happens. The RS-Hebb mostly address the trade-off of two requirements of neuro-fuzzy modeling: firstly, interpretability, which means to what degree the behavior of the system can be described in an interpretable way; Secondly, accuracy, that whether the outcome can be approximated accurately. The proposed model is named as Hebbian Ordering-Based Fuzzy Rule Base Reduced Mamdani Neuro-Fuzzy System with Fuzzy Rule Interpolation (RS-Hebb+). The Hebb rule reduction balance interpretability and accuracy by interactively parameter tuning. Hebbian ordering, representing the percentage of samples covered by each rule, is used when merging membership functions(MF) and number of rules. Only MFs that above certain threshold of similarity measure is kept, when others are merged and deleted from rule base. Inherited the properties of RS-Hebb, RS-Hebb+ has the following advantages: (1) The rule base generated is intuitive, consistent and compact, which includes a reduced attribute set, well-separated membership functions in every dimension of inputs, and comparably small number of rules. (2) Trade-off between interpretability and accuracy is well balanced, by Hebb rule reduction. (3) It is capable for dealing with concept drift and shift through interpolation when the data is sparse. The proposed RS-Hebb+ model is benchmarked against several existing systems by applying to datasets with different properties. The model is then applied in a well-established trading system for stock market, showing promising and encouraging results. Bachelor of Engineering (Computer Science) 2017-04-25T02:11:35Z 2017-04-25T02:11:35Z 2017 Final Year Project (FYP) http://hdl.handle.net/10356/70475 en Nanyang Technological University 80 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic DRNTU::Engineering::Computer science and engineering::Mathematics of computing::Probability and statistics
spellingShingle DRNTU::Engineering::Computer science and engineering::Mathematics of computing::Probability and statistics
Yan, Hongxu
Generic Hebbian ordering-based fuzzy rule base reduced neuro-fuzzy system with fuzzy rule interpolation (RS-Hebb+)
description Neuro-fuzzy system, traditionally used in dynamic data sets modelling, is now evolving rapidly in both structure and style, including the trends from offline system changing to online system, and increasingly more concepts added to address issues like data sparsity, time-variants and non-linearity. As theoretical researches go on, the results have also been applied in a wild range of industries, including traffic control, rainfall prediction and financial markets. Nevertheless, most of the systems now existing are not capable enough to dealing with sparse and dynamic time series data, which can be widely found in stock markets. Besides the other popular techniques introduced to address this issue, interpolation and extrapolation are the ones that gives most promising results and potential improvements on the existing system. Inspired by the paper “Fuzzy interpolation and extrapolation: a practical approach” (Huang and Shen, 2008) [1], this paper is built on the base of Liu’s work in [2] (RS-Hebb) with interpolation/extrapolation techniques to address the data sparsity. This improvement enable the original system by Liu to deal with sparse data as concept drift and shift happens. The RS-Hebb mostly address the trade-off of two requirements of neuro-fuzzy modeling: firstly, interpretability, which means to what degree the behavior of the system can be described in an interpretable way; Secondly, accuracy, that whether the outcome can be approximated accurately. The proposed model is named as Hebbian Ordering-Based Fuzzy Rule Base Reduced Mamdani Neuro-Fuzzy System with Fuzzy Rule Interpolation (RS-Hebb+). The Hebb rule reduction balance interpretability and accuracy by interactively parameter tuning. Hebbian ordering, representing the percentage of samples covered by each rule, is used when merging membership functions(MF) and number of rules. Only MFs that above certain threshold of similarity measure is kept, when others are merged and deleted from rule base. Inherited the properties of RS-Hebb, RS-Hebb+ has the following advantages: (1) The rule base generated is intuitive, consistent and compact, which includes a reduced attribute set, well-separated membership functions in every dimension of inputs, and comparably small number of rules. (2) Trade-off between interpretability and accuracy is well balanced, by Hebb rule reduction. (3) It is capable for dealing with concept drift and shift through interpolation when the data is sparse. The proposed RS-Hebb+ model is benchmarked against several existing systems by applying to datasets with different properties. The model is then applied in a well-established trading system for stock market, showing promising and encouraging results.
author2 Quek Hiok Chai
author_facet Quek Hiok Chai
Yan, Hongxu
format Final Year Project
author Yan, Hongxu
author_sort Yan, Hongxu
title Generic Hebbian ordering-based fuzzy rule base reduced neuro-fuzzy system with fuzzy rule interpolation (RS-Hebb+)
title_short Generic Hebbian ordering-based fuzzy rule base reduced neuro-fuzzy system with fuzzy rule interpolation (RS-Hebb+)
title_full Generic Hebbian ordering-based fuzzy rule base reduced neuro-fuzzy system with fuzzy rule interpolation (RS-Hebb+)
title_fullStr Generic Hebbian ordering-based fuzzy rule base reduced neuro-fuzzy system with fuzzy rule interpolation (RS-Hebb+)
title_full_unstemmed Generic Hebbian ordering-based fuzzy rule base reduced neuro-fuzzy system with fuzzy rule interpolation (RS-Hebb+)
title_sort generic hebbian ordering-based fuzzy rule base reduced neuro-fuzzy system with fuzzy rule interpolation (rs-hebb+)
publishDate 2017
url http://hdl.handle.net/10356/70475
_version_ 1759854590674599936