Article

State Automata Extraction from Recurrent Neural Nets using k-Means and Fuzzy Clustering

Authors:

Adelmo Luis Cechin,

Denise Regina Pechmann Simon,

Klaus StertzAuthors Info & Claims

SCCC '03: Proceedings of the XXIII International Conference of the Chilean Computer Science Society

Page 73

Published: 06 November 2003 Publication History

Publisher Site

Abstract

This paper presents the use of a recurrent neuralnetwork to learn the dynamical behavior of the invertedpendulum and from this network to extract a finite stateautomata. Two clustering methods are compared for theautomata extraction: the K-means method, and theconstruction of fuzzy membership functions. It is shownthat the number of states for the fuzzy clustering methodinduces much less states than the K-means method.

Cited By

View all

Du XXie XLi YMa LLiu YZhao JDumas MPfahl DApel SRusso A(2019)DeepStellar: model-based quantitative analysis of stateful deep learning systemsProceedings of the 2019 27th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering10.1145/3338906.3338954(477-487)Online publication date: 12-Aug-2019
https://dl.acm.org/doi/10.1145/3338906.3338954
Jacobsson H(2005)Rule Extraction from Recurrent Neural Networks: A Taxonomy and ReviewNeural Computation10.1162/089976605363035017:6(1223-1263)Online publication date: 1-Jun-2005
https://dl.acm.org/doi/10.1162/0899766053630350

Index Terms

State Automata Extraction from Recurrent Neural Nets using k-Means and Fuzzy Clustering

Recommendations

A size-insensitive integrity-based fuzzy c-means method for data clustering

Fuzzy c-means (FCM) is one of the most popular techniques for data clustering. Since FCM tends to balance the number of data points in each cluster, centers of smaller clusters are forced to drift to larger adjacent clusters. For datasets with ...
Fuzzy c-ordered-means clustering

Fuzzy clustering helps to find natural vague boundaries in data. The fuzzy c-means method is one of the most popular clustering methods based on minimization of a criterion function. However, one of the greatest disadvantages of this method is its ...
Hybrid Bisect K-Means Clustering Algorithm
BCGIN '11: Proceedings of the 2011 International Conference on Business Computing and Global Informatization

In this paper, we present a hybrid clustering algorithm that combines divisive and agglomerative hierarchical clustering algorithm. Our method uses bisect K-means for divisive clustering algorithm and Unweighted Pair Group Method with Arithmetic Mean (...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SCCC '03: Proceedings of the XXIII International Conference of the Chilean Computer Science Society

November 2003

ISBN:0769520081

Publisher

IEEE Computer Society

United States

Publication History

Published: 06 November 2003

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Du XXie XLi YMa LLiu YZhao JDumas MPfahl DApel SRusso A(2019)DeepStellar: model-based quantitative analysis of stateful deep learning systemsProceedings of the 2019 27th ACM Joint Meeting on European Software Engineering Conference and Symposium on the Foundations of Software Engineering10.1145/3338906.3338954(477-487)Online publication date: 12-Aug-2019
https://dl.acm.org/doi/10.1145/3338906.3338954
Jacobsson H(2005)Rule Extraction from Recurrent Neural Networks: A Taxonomy and ReviewNeural Computation10.1162/089976605363035017:6(1223-1263)Online publication date: 1-Jun-2005
https://dl.acm.org/doi/10.1162/0899766053630350

Abstract

Cited By

Index Terms

Recommendations

A size-insensitive integrity-based fuzzy c-means method for data clustering

Fuzzy c-ordered-means clustering

Hybrid Bisect K-Means Clustering Algorithm

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations