Active-learning-based reconstruction of circuit model

Gal Rozenfeld, Meir Kalech, Lior Rokach

Research output: Contribution to journalArticlepeer-review


Reconstructing the circuit model presents a challenge for circuits with unknown functional specifications. The circuit is thought of as a black box that, given an input, produces an output. The model of the circuit, on the other hand, is unknown. Given a set of inputs and their corresponding outputs, the goal is then to recover the circuit specification while maximizing reconstruction accuracy. This process is computationally difficult, and it becomes even more difficult to solve when only a subset of inputs and outputs are provided, as is the case in many large and complex circuits. This issue is addressed in this paper: Reconstructing the model of a circuit from a set of components and observations describing its inputs and outputs. Previous work proposed a decision tree approach, but this approach only works when the entire set of inputs and outputs is available. Nonetheless, for most systems, this requirement is unrealistic. To address this challenge, we propose an active learning approach and applying orthogonal arrays of fractional factorial design to sample labeled data for learning the reconstructed circuit. Evaluation on 9 well known circuits shows the benefits of the proposed algorithms in terms of accuracy, run time and the reconstructed circuit model.

Original languageEnglish
Pages (from-to)5125-5143
Number of pages19
JournalApplied Intelligence
Issue number5
StatePublished - Mar 2022
Externally publishedYes

Bibliographical note

Publisher Copyright:
© 2021, The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature.


  • Active learning
  • Decision trees
  • Diagnosis
  • Orthogonal arrays


Dive into the research topics of 'Active-learning-based reconstruction of circuit model'. Together they form a unique fingerprint.

Cite this