Fast Modeling Methods for Complex System with Separable Features

by   Chen Chen, et al.

Data-driven modeling plays an increasingly important role in different areas of engineering. For most of existing methods, such as genetic programming (GP), the convergence speed might be too slow for large scale problems with a large number of variables. Fortunately, in many applications, the target models are separable in some sense. In this paper, we analyze different types of separability of some real-world engineering equations and establish a mathematical model of generalized separable system (GS system). In order to get the structure of the GS system, two concepts, namely block and factor are introduced, and a special method, block and factor detection is also proposed, in which the target model is decomposed into a number of blocks, further into minimal blocks and factors. Compare to the conventional GP, the new method can make large reductions to the search space. The minimal blocks and factors are optimized and assembled with a global optimization search engine, low dimensional simplex evolution (LDSE). An extensive study between the proposed method and a state-of-the-art data-driven fitting tool, Eureqa, has been presented with several man-made problems. Test results indicate that the proposed method is more effective and efficient under all the investigated cases.


page 1

page 2

page 3

page 4


Block building programming for symbolic regression

Symbolic regression that aims to detect underlying data-driven models ha...

A divide and conquer method for symbolic regression

Symbolic regression aims to find a function that best explains the relat...

Elite Bases Regression: A Real-time Algorithm for Symbolic Regression

Symbolic regression is an important but challenging research topic in da...

Knowledge-Guided Dynamic Systems Modeling: A Case Study on Modeling River Water Quality

Modeling real-world phenomena is a focus of many science and engineering...

Scalable Gaussian Processes for Data-Driven Design using Big Data with Categorical Factors

Scientific and engineering problems often require the use of artificial ...

Fast query-by-example speech search using separable model

Traditional Query-by-Example (QbE) speech search approaches usually use ...

Modeling of Dynamic Networks based on Egocentric Data with Durational Information

Modeling of dynamic networks – networks that evolve over time – has mani...

Please sign up or login with your details

Forgot password? Click here to reset