Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloTraining digital circuits with Hamming Clustering
Anno di pubblicazione2000
FormatoCartaceo
Autore/iM. Muselli, D. Liberati
Affiliazioni autoriM. Muselli, D. Liberati: CNR-IEIIT, Italy
Autori CNR e affiliazioni
  • DIEGO LIBERATI
  • MARCO MUSELLI
Lingua/e
  • inglese
AbstractA new algorithm, called Hamming Clustering (HC), for the solution of classification problems with binary inputs is proposed. It builds a logical network containing only and, or and not ports, which, besides satisfying all the input-output pairs included in a given finite consistent training set, is able to reconstruct the underlying Boolean function. The basic kernel of the method is the generation of clusters of input patterns that belong to the same class and are close to each other according to the Hamming distance. A pruning phase precedes the construction of the digital circuit so as to reduce its complexity or to improve its robustness. A theoretical evaluation of the execution time required by HC shows that the behavior of the computational cost is polynomial. This result is confirmed by extensive simulations on artificial and real-world benchmarks, which point out also the generalization ability of the logical networks trained by HC.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da513
Pagine a527
Pagine totali-
RivistaIEEE transactions on circuits and systems. I, Fundamental theory and applications (Print)
Attiva dal 1992 al 2003
Editore: IEEE, - New York, NY
Paese di pubblicazione: Stati Uniti d'America
Lingua: inglese
ISSN: 1057-7122
Titolo chiave: IEEE transactions on circuits and systems. I, Fundamental theory and applications (Print)
Titolo proprio: IEEE transactions on circuits and systems. (Print)
Titolo abbreviato: IEEE trans. circuits syst. I, Fundam. theory appl. (Print)
Titoli alternativi:
  • Institute of Electrical and Electronics Engineers transactions on circuits and systems. (Print)
  • 1, (Print)
  • Fundamental theory and applications (Print)
  • Fundamental theory and applications (Print)
  • Transactions on circuits and systems. (Print)
  • I, (Print)
  • Fundamental theory and applications (Print)
  • Circuits and systems. (Print)
  • I, (Print)
  • Fundamental theory and applications (Print)
  • Circuits and systems. (Print)
  • 1, (Print)
  • Fundamental theory and applications (Print)
Numero volume della rivista47
Fascicolo della rivista4
DOI10.1109/81.841853
Verificato da refereeSì: Internazionale
Stato della pubblicazione-
Indicizzazione (in banche dati controllate)
  • Scopus (Codice:2-s2.0-0033730976)
  • ISI Web of Science (WOS) (Codice:000087081000009)
Parole chiaveBinary classification, digital circuits, generalization, Hamming clustering, logic synthesis, training
Link (URL, URI)-
Titolo parallelo-
Data di accettazione-
Note/Altre informazioni-
Strutture CNR
  • IEIIT — Istituto di elettronica e di ingegneria dell'informazione e delle telecomunicazioni
Moduli CNR
    Progetti Europei-
    Allegati
    • Training digital circuits with Hamming Clustering