Cube diagram bundles: a new representation of strongly unspecified multiple-valued functions and relations

Author

Grygiel, S. ; Perkowski, M. ; Marek-Sadowska, M. ; Luba, T. ; Jozwiak, Lech

Author_Institution

Dept. of Electr. Eng., Portland State Univ., OR, USA

fYear

1997

fDate

28-30 May 1997

Firstpage

287

Lastpage

292

Abstract

Efficient function representation is very important for speed and memory requirements of multiple-valued decomposers. This paper presents a new representation of multiple-valued relations (functions in particular), called multiple-valued cube diagram bundles (MVCDB). MVCDBs improve on rough partition representation by labeling their blocks with variable values and by representing blocks efficiently. The MVCDB representation is especially efficient for very strongly unspecified multiple-valued input, multiple-valued output functions and relations, typical for machine learning applications

Keywords

Boolean functions; learning (artificial intelligence); logic design; multivalued logic; cube diagram bundles; function representation; machine learning; multiple-valued decomposers; multiple-valued relations; rough partition representation; strongly unspecified multiple-valued functions; Automata; Boolean functions; Calculus; Data structures; Databases; Labeling; Machine learning; Partitioning algorithms; Sequential circuits; Telecommunication computing;

fLanguage

English

Publisher

ieee

Conference_Titel

Multiple-Valued Logic, 1997. Proceedings., 1997 27th International Symposium on

Conference_Location

Antigonish, NS

Print_ISBN

0-8186-7910-7

Type

conf

DOI

10.1109/ISMVL.1997.601416

Filename

601416