-
Insightful Railway Track Evaluation: Leveraging NARX Feature Interpretation
Authors:
P. H. O. Silva,
A. S. Cerqueira,
E. G. Nepomuceno
Abstract:
The classification of time series is essential for extracting meaningful insights and aiding decision-making in engineering domains. Parametric modeling techniques like NARX are invaluable for comprehending intricate processes, such as environmental time series, owing to their easily interpretable and transparent structures. This article introduces a classification algorithm, Logistic-NARX Multino…
▽ More
The classification of time series is essential for extracting meaningful insights and aiding decision-making in engineering domains. Parametric modeling techniques like NARX are invaluable for comprehending intricate processes, such as environmental time series, owing to their easily interpretable and transparent structures. This article introduces a classification algorithm, Logistic-NARX Multinomial, which merges the NARX methodology with logistic regression. This approach not only produces interpretable models but also effectively tackles challenges associated with multiclass classification. Furthermore, this study introduces an innovative methodology tailored for the railway sector, offering a tool by employing NARX models to interpret the multitude of features derived from onboard sensors. This solution provides profound insights through feature importance analysis, enabling informed decision-making regarding safety and maintenance.
△ Less
Submitted 17 September, 2024;
originally announced October 2024.
-
Meta-Model Structure Selection: Building Polynomial NARX Model for Regression and Classification
Authors:
W. R. Lacerda Junior,
S. A. M. Martins,
E. G. Nepomuceno
Abstract:
This work presents a new meta-heuristic approach to select the structure of polynomial NARX models for regression and classification problems. The method takes into account the complexity of the model and the contribution of each term to build parsimonious models by proposing a new cost function formulation. The robustness of the new algorithm is tested on several simulated and experimental system…
▽ More
This work presents a new meta-heuristic approach to select the structure of polynomial NARX models for regression and classification problems. The method takes into account the complexity of the model and the contribution of each term to build parsimonious models by proposing a new cost function formulation. The robustness of the new algorithm is tested on several simulated and experimental system with different nonlinear characteristics. The obtained results show that the proposed algorithm is capable of identifying the correct model, for cases where the proper model structure is known, and determine parsimonious models for experimental data even for those systems for which traditional and contemporary methods habitually fails. The new algorithm is validated over classical methods such as the FROLS and recent randomized approaches.
△ Less
Submitted 20 September, 2021;
originally announced September 2021.
-
Hybrid Method Based on NARX models and Machine Learning for Pattern Recognition
Authors:
P. H. O. Silva,
A. S. Cerqueira,
E. G. Nepomuceno
Abstract:
This work presents a novel technique that integrates the methodologies of machine learning and system identification to solve multiclass problems. Such an approach allows to extract and select sets of representative features with reduced dimensionality, as well as predicts categorical outputs. The efficiency of the method was tested by running case studies investigated in machine learning, obtaini…
▽ More
This work presents a novel technique that integrates the methodologies of machine learning and system identification to solve multiclass problems. Such an approach allows to extract and select sets of representative features with reduced dimensionality, as well as predicts categorical outputs. The efficiency of the method was tested by running case studies investigated in machine learning, obtaining better absolute results when compared with classical classification algorithms.
△ Less
Submitted 7 June, 2021;
originally announced June 2021.
-
Image encryption based on flexible computing of chaotic systems
Authors:
R. C. Gonzalez,
E. G. Nepomuceno
Abstract:
The increase in data traffic on the internet has significantly increased the relevance of data and image encryption. Among the techniques most used in cryptography, chaotic systems have received great attention due to their easy implementation. However, it has recently been observed that these systems can lose their chaotic properties due to the finite precision of computers. In this work, we inte…
▽ More
The increase in data traffic on the internet has significantly increased the relevance of data and image encryption. Among the techniques most used in cryptography, chaotic systems have received great attention due to their easy implementation. However, it has recently been observed that these systems can lose their chaotic properties due to the finite precision of computers. In this work, we intend to investigate flexible computing tools, particularly interval analysis, to reduce this problem. We opted for the Lorenz System, as it is one of the few systems whose chaoticity is proven analytically. The results of this study, based on the correlation and entropy indexes, were superior to other studies published in the recent literature.
△ Less
Submitted 18 February, 2020;
originally announced February 2020.
-
Simplification of the digital representation of the tent map through biased fixed point
Authors:
M. Teixeira,
N. P. Basilio,
D. L. Firmo,
E. G. Nepomuceno,
J. Arias-Garcia
Abstract:
Chaotic systems have been investigated in several areas of engineering. In control theory, such systems have instigated the emergence of new techniques as well, have been used as a source of noise generation. The application of chaotic systems as pseudo-random numbers has also been widely employed in cryptography. One of the central aspects of these applications in high performance situations, suc…
▽ More
Chaotic systems have been investigated in several areas of engineering. In control theory, such systems have instigated the emergence of new techniques as well, have been used as a source of noise generation. The application of chaotic systems as pseudo-random numbers has also been widely employed in cryptography. One of the central aspects of these applications in high performance situations, such as those involving a large amount of data (Big Data), is the response of these systems in a short period of time. Despite the great advances in the design of chaotic systems in analog circuits, it is perceived less attention in the optimized design of these systems in the digital domain. In this work, the polarized fixed point representation is applied to reduce the number of digital elements. Using this approach, it was possible to significantly reduce the number of logic gates in the subtraction operation. When compared to other works in the literature, it has been viable to reduce by 50 \% the number of elements per bit of the digital representation of the tent map. The chaoticity was evidenced with the calculation of the Lyapunov exponent. Histogram, entropy and autocorrelation tests were used satisfactorily to evaluate the randomness of the represented system.
△ Less
Submitted 14 October, 2019;
originally announced October 2019.
-
Some remarks on the performance of Matlab, Python and Octave in simulating dynamical systems
Authors:
P. F. S. Guedes,
E. G. Nepomuceno
Abstract:
Matlab has been considered as a leader computational platform for many engineering fields. Well documented and reliable, Matlab presents as a great advantage its ability to increase the user productivity. However, Python and Octave are among some of the languages that have challenged Matlab. Octave and Python are well known examples of high-level scripting languages, with a great advantage of bein…
▽ More
Matlab has been considered as a leader computational platform for many engineering fields. Well documented and reliable, Matlab presents as a great advantage its ability to increase the user productivity. However, Python and Octave are among some of the languages that have challenged Matlab. Octave and Python are well known examples of high-level scripting languages, with a great advantage of being open source software. The novelty of this paper is devoted to offer a comparison among these tree languages in the simulation of dynamical systems. We have applied the lower bound error to estimate the error of simulation. The comparison was performed with the chaotic systems Duffing-Ueda oscillator and the Chua's circuit, both identified with polynomial NARMAX. Octave presents the best reliable outcome. Nevertheless, Matlab needs the lowest time to undertake the same activity. Python has presented the worse result for the stop simulation criterion.
△ Less
Submitted 14 October, 2019;
originally announced October 2019.
-
On the reliability of computational chaos-based cryptography for information exchange
Authors:
T. A. Santos,
E. P. Magalhaes,
D. R. Fiorio,
E. G. Nepomuceno
Abstract:
This paper investigates the use of dynamical chaotic systems to encrypt and exchange images between different devices. Two devices were used to simulate the Cubic Map, having the same set of initial conditions, to generate an encryption key. Although both devices are floating-point compliant, the simulations, and consequently the encryption key, turned out to differ from one another. This indicate…
▽ More
This paper investigates the use of dynamical chaotic systems to encrypt and exchange images between different devices. Two devices were used to simulate the Cubic Map, having the same set of initial conditions, to generate an encryption key. Although both devices are floating-point compliant, the simulations, and consequently the encryption key, turned out to differ from one another. This indicates that many existing chaos-based encryption schemes are just special cases of computational arithmetic properties, in which some characteristics in the construction of the devices coincided. A method to mitigate such flaw was also presented.
△ Less
Submitted 14 October, 2019;
originally announced October 2019.
-
Simulation Reproducibility of a Chaotic Circuit
Authors:
T. E. Nazare,
E. G. Nepomuceno
Abstract:
An evergreen scientific feature is the ability for scientific works to be reproduced. This feature allows researchers to understand, enhance, or even question works that have been developed by other scientists. In control theory the importance of modeling and simulation of systems is widely recognized. Despite this recognition, less attention is paid to the effects of finite precision of computers…
▽ More
An evergreen scientific feature is the ability for scientific works to be reproduced. This feature allows researchers to understand, enhance, or even question works that have been developed by other scientists. In control theory the importance of modeling and simulation of systems is widely recognized. Despite this recognition, less attention is paid to the effects of finite precision of computers on the simulation reproducibility of nonlinear dynamic systems. In this work, a case study of reproducibility is presented in the simulation of a chaotic Jerk circuit, using the software LtSpice. In order to do so, we performed simulations of the circuit in the same version of the software on different computers, in order to collect the data and compare them with experimental results. The comparison was made with the NRMSE (Normalized Root Mean Square Error), in order to identify the computer with the highest prediction horizon. Tests performed in 4 different configurations showed the difficulties of simulation reproducibility in LtSpice. The methodology developed was efficient in identifying the computer with better performance, which allows applying it to other cases in the literature.
△ Less
Submitted 8 October, 2019;
originally announced October 2019.
-
Image Encryption Algorithm Using Natural Interval Extensions
Authors:
L. G. Nardo,
A. M. Lima,
E. G. Nepomuceno,
J. Arias-Garcia
Abstract:
It is known that chaotic systems have widely been used in cryptography. Generally, floating point simulations are used to generate pseudo-random sequence of numbers. Although, it is possible to find some works on the degradation of chaotic systems due to finite precision of digital computers, little attention has been paid to exploit this limitation to formulate efficient process for image encode.…
▽ More
It is known that chaotic systems have widely been used in cryptography. Generally, floating point simulations are used to generate pseudo-random sequence of numbers. Although, it is possible to find some works on the degradation of chaotic systems due to finite precision of digital computers, little attention has been paid to exploit this limitation to formulate efficient process for image encode. This article proposes a novel image encryption method using natural interval extensions. The sequence of arithmetic operations is different in each natural interval extension. This is what we need to produce two different sequences; the difference between these sequences is used to generate the lower bound error, which has been shown to present satisfactory pseudo-random properties. The approach has been successfully tested using the Chua's circuit as the chaotic system. The secret key has presented good properties for encrypting the Lena image.
△ Less
Submitted 26 December, 2018;
originally announced December 2018.
-
Implementation of the Logistic Map with FPGA using 32 bits fixed point standard
Authors:
Diego A. Silva,
Eduardo B. Pereira,
Erivelton G. Nepomuceno
Abstract:
This article presents a design of the logistic map by means of FPGA (Field Programmable Gate Ar-ray) under fixed-point standard and 32-bits of precision. The design was carried out with Altera Quartus platform. The hardware description language VHDL-93 has been adopted and the results were simulated by means of Altera ModelSim package. The main of the project was to produce a cha-otic system with…
▽ More
This article presents a design of the logistic map by means of FPGA (Field Programmable Gate Ar-ray) under fixed-point standard and 32-bits of precision. The design was carried out with Altera Quartus platform. The hardware description language VHDL-93 has been adopted and the results were simulated by means of Altera ModelSim package. The main of the project was to produce a cha-otic system with a low energy and time cost. Using the VHDL, it was possible to use only 1439 logical gates from 114480 available. The Lyapunov exponent has been calculated with good agreement with literature reference, which shows the effectiveness the proposed method.
△ Less
Submitted 11 August, 2017;
originally announced August 2017.
