About: On the Influence of the Variable Ordering for Algorithmic Learning using OBDDs

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: On the Influence of the Variable Ordering for Algorithmic Learning using OBDDs Goto Sponge NotDistinct Permalink

An Entity of Type : http://linked.opendata.cz/ontology/domain/vavai/Vysledek, within Data Space : linked.opendata.cz associated with source document(s)

Attributes	Values
rdf:type	skos:Concept http://linked.opendata.cz/ontology/domain/vavai/Vysledek
Description	OBDD s pevně zvoleným uspořádáním proměnných jsou úspěšně používány jako datová struktura v experimentech s heuristikami na učení na základě příkladů. V tomto článku je ukázáno, že pro některé funkce je potřeba vyvinout také algoritmus pro nalezení dobrého uspořádání proměnných. Existují funkce s následujícími vlastnostmi. Mají OBDD lineární velikosti pro optimální uspořádání proměnných. Na druhé straně, pro převážnou většinu uspořádání proměnných je nezbytné veliké OBDD pro reprezentaci seznamu náhodně vybraných příkladů. Tyto vlastnosti jsou dokázány pro funkce multiplexoru a vnitřního součinu. (cs) OBDDs with a fixed variable ordering are used successfully as data structure in experiments with learning heuristics based on examples. In this paper, it is shown that, for some functions, it is necessary to develop an algorithm to learn also a good OBDD variable ordering. There are functions with the following properties. They have OBDDs of linear size for optimal variable orderings. But for all but a small fraction of all variable orderings one needs large size to represent a list of randomly chosen examples. These properties are shown for simple functions like the multiplexer and the inner product. OBDDs with a fixed variable ordering are used successfully as data structure in experiments with learning heuristics based on examples. In this paper, it is shown that, for some functions, it is necessary to develop an algorithm to learn also a good OBDD variable ordering. There are functions with the following properties. They have OBDDs of linear size for optimal variable orderings. But for all but a small fraction of all variable orderings one needs large size to represent a list of randomly chosen examples. These properties are shown for simple functions like the multiplexer and the inner product. (en)
Title	On the Influence of the Variable Ordering for Algorithmic Learning using OBDDs Vliv uspořádání proměnných na algoritmické učení pomocí OBDD (cs) On the Influence of the Variable Ordering for Algorithmic Learning using OBDDs (en)
skos:prefLabel	On the Influence of the Variable Ordering for Algorithmic Learning using OBDDs Vliv uspořádání proměnných na algoritmické učení pomocí OBDD (cs) On the Influence of the Variable Ordering for Algorithmic Learning using OBDDs (en)
skos:notation	RIV/67985807:_____/05:00405663!RIV06-AV0-67985807
http://linked.open.../vavai/riv/strany	160;177
http://linked.open...avai/riv/aktivita	P Z
http://linked.open...avai/riv/aktivity	P(GA201/98/0717), Z(AV0Z10300504)
http://linked.open...iv/cisloPeriodika	-
http://linked.open...vai/riv/dodaniDat	2006
http://linked.open...aciTvurceVysledku	Savický, Petr
http://linked.open.../riv/druhVysledku	J - Článek v odborném periodiku
http://linked.open...iv/duvernostUdaju	S - Úplné a pravdivé údaje nepodléhající ochraně podle zvláštních právních předpisů
http://linked.open...titaPredkladatele	Ústav informatiky AV ČR, v. v. i.
http://linked.open...dnocenehoVysledku	534474
http://linked.open...ai/riv/idVysledku	RIV/67985807:_____/05:00405663
http://linked.open...riv/jazykVysledku	eng - angličtina
http://linked.open.../riv/klicovaSlova	OBDD; variable ordering; algorithmic learning (en)
http://linked.open.../riv/klicoveSlovo	OBDD algorithmic learning variable ordering
http://linked.open...odStatuVydavatele	US - Spojené státy americké
http://linked.open...ontrolniKodProRIV	[338EA2963099]
http://linked.open...i/riv/nazevZdroje	Information and Computation and Information and Control
http://linked.open...in/vavai/riv/obor	BA
http://linked.open...ichTvurcuVysledku	1 (xsd:int)
http://linked.open...cetTvurcuVysledku	3 (xsd:int)
http://linked.open...vavai/riv/projekt	Computational models and complexity of computations
http://linked.open...UplatneniVysledku	2005
http://linked.open...v/svazekPeriodika	201
http://linked.open...iv/tvurceVysledku	Krause, M. Savický, Petr Wegener, I.
http://linked.open...n/vavai/riv/zamer	Informatika pro informační společnost: modely, algoritmy, aplikace
issn	0890-5401
number of pages	18 (xsd:int)
is http://linked.open...avai/riv/vysledek of	On the Influence of the Variable Ordering for Algorithmic Learning using OBDDs

Faceted Search & Find service v1.16.118 as of Jun 21 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Jun 21 2024, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (126 GB total memory, 58 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software