Active-learning-based reconstruction of circuit model

Gal Rozenfeld, Meir Kalech, Lior Rokach

Research output: Contribution to journalArticlepeer-review

Abstract

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
JournalApplied Intelligence
DOIs
StateAccepted/In press - 1 Jan 2021

Keywords

  • Active learning
  • Decision trees
  • Diagnosis
  • Orthogonal arrays

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint

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

Cite this