Reducing Computational Overhead by Improving the CRI and IRI Implication Step
Joint Authors
Vo, Thoai Phu
Chen, Joy Iong-Zong
Source
Journal of Control Science and Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-03-26
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Electronic engineering
Information Technology and Computer Science
Abstract EN
In conventional SISO fuzzy expert systems (n-element input, m-element output), the implication step requires the O(n×m) operations using compositional rule-based inference (CRI) and individual rule-based inference (IRI).
However, this introduces excessive complexity.
This paper proposes two methods, sort compositional rule-based inference (SCRI) and sort individual rule-based inference (SIRI) aiming at reducing both temporal and spatial complexity by changing the operation of the implication step to O((n+m)log2(n+m)).
We also propose a divide-and-conquer technique, called Quicksort, to verify the accuracy of SCRI and SIRI algorithms deployment to easily outperform the CRI and IRI methods.
American Psychological Association (APA)
Vo, Thoai Phu& Chen, Joy Iong-Zong. 2015. Reducing Computational Overhead by Improving the CRI and IRI Implication Step. Journal of Control Science and Engineering،Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1067805
Modern Language Association (MLA)
Vo, Thoai Phu& Chen, Joy Iong-Zong. Reducing Computational Overhead by Improving the CRI and IRI Implication Step. Journal of Control Science and Engineering No. 2015 (2015), pp.1-10.
https://search.emarefa.net/detail/BIM-1067805
American Medical Association (AMA)
Vo, Thoai Phu& Chen, Joy Iong-Zong. Reducing Computational Overhead by Improving the CRI and IRI Implication Step. Journal of Control Science and Engineering. 2015. Vol. 2015, no. 2015, pp.1-10.
https://search.emarefa.net/detail/BIM-1067805
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1067805