An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In artificial intelligence and operations research, hierarchical constraint satisfaction (HCS) is a method of handling constraint satisfaction problems where the variables have large domains by exploiting their internal structure.

Property Value
dbo:abstract
  • Unter hierarchischer Bedingungserfüllung (im Englischen 'hierarchical constraint satisfaction (HCS)') wird in der Künstlichen Intelligenz ein Verfahren verstanden, mit dessen Hilfe im ersten Schritt eine oder mehrere spezielle Lösungen aus einer großen Domain (von möglichen Lösungen) mittels initial allgemeiner oder Informationen eingegrenzt werden. Im nächsten und allen weiteren Schritten wird die jeweilige Ergebnis-Domain rekursiv dem gleichen Verfahren unterworfen, wobei aber die zu erfüllenden Bedingungen von 'allgemein' zu immer 'spezieller' wechseln. Das Ergebnis sind Lösungen, die in keinem der angewendeten Schritte 'ausgesiebt' wurden. (de)
  • In artificial intelligence and operations research, hierarchical constraint satisfaction (HCS) is a method of handling constraint satisfaction problems where the variables have large domains by exploiting their internal structure. For many real-world problems the domain elements cluster together into sets with common properties and relations. This structure can be represented as a hierarchy and is partially ordered on the subset of a relation. The expectation is that the domains are structured so that the elements of a set frequently share consistency properties permitting them to be retained or eliminated as a unit. Thus, if some elements of a set satisfy a constraint, but not all, the subsets of the set are considered. In this way, if no elements of a set can satisfy the constraint the whole set can be discarded. Thus, structuring the domain helps in considering sets of elements all at a time and hence helps in pruning the search space more quickly. (en)
dbo:wikiPageID
  • 23399762 (xsd:integer)
dbo:wikiPageLength
  • 1846 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1032161469 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • Unter hierarchischer Bedingungserfüllung (im Englischen 'hierarchical constraint satisfaction (HCS)') wird in der Künstlichen Intelligenz ein Verfahren verstanden, mit dessen Hilfe im ersten Schritt eine oder mehrere spezielle Lösungen aus einer großen Domain (von möglichen Lösungen) mittels initial allgemeiner oder Informationen eingegrenzt werden. Im nächsten und allen weiteren Schritten wird die jeweilige Ergebnis-Domain rekursiv dem gleichen Verfahren unterworfen, wobei aber die zu erfüllenden Bedingungen von 'allgemein' zu immer 'spezieller' wechseln. Das Ergebnis sind Lösungen, die in keinem der angewendeten Schritte 'ausgesiebt' wurden. (de)
  • In artificial intelligence and operations research, hierarchical constraint satisfaction (HCS) is a method of handling constraint satisfaction problems where the variables have large domains by exploiting their internal structure. (en)
rdfs:label
  • Hierarchische Bedingungserfüllung (de)
  • Hierarchical constraint satisfaction (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License