Matches in SemOpenAlex for { <https://semopenalex.org/work/W2104996874> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2104996874 abstract "Search problems generally fall into the class of NP hard problems. Many real problems including planning, diagnosing, allocation tasks, classification tasks and scenario making, require examination of large search spaces. These problems cannot be solved directly (i.e., without searching) by simply applying the appropriate algorithms. Expert systems are usually applied to solve different search problems. However, only a few expert systems with the truth maintenance capability are able to solve them efficiently. A truth maintenance system is used to organize data into data abstractions that represent points in search spaces, and also to maintain data consistency, while the inference engine is used to examine problem states and to guide the search process. Knowing that expert systems spend about 90% of their time in each recognize-act cycle performing pattern matching, it is obvious that the pattern matching algorithm represents one of the most critical components of the inference engine. Two of the most popular pattern matching algorithms TREAT and RETE, are applied in almost all expert systems. Although these algorithms are very efficient in applications which do not require the examination of search spaces, they perform some futile work in search problem solving. We propose a pattern matching algorithm, specially tuned for the solution of search problems, which override the drawbacks of TREAT and RETE algorithms and increases the efficiency of the overall system." @default.
- W2104996874 created "2016-06-24" @default.
- W2104996874 creator A5056125743 @default.
- W2104996874 creator A5070322819 @default.
- W2104996874 creator A5014857916 @default.
- W2104996874 date "1996-01-01" @default.
- W2104996874 modified "2023-09-28" @default.
- W2104996874 title "Pattern matching in search problem solving" @default.
- W2104996874 cites W1565086159 @default.
- W2104996874 cites W2049142403 @default.
- W2104996874 cites W2060463284 @default.
- W2104996874 cites W2079740871 @default.
- W2104996874 cites W2101421109 @default.
- W2104996874 cites W2116502002 @default.
- W2104996874 cites W2120552871 @default.
- W2104996874 cites W2148546044 @default.
- W2104996874 doi "https://doi.org/10.1109/hicss.1996.495400" @default.
- W2104996874 hasPublicationYear "1996" @default.
- W2104996874 type Work @default.
- W2104996874 sameAs 2104996874 @default.
- W2104996874 citedByCount "0" @default.
- W2104996874 crossrefType "proceedings-article" @default.
- W2104996874 hasAuthorship W2104996874A5014857916 @default.
- W2104996874 hasAuthorship W2104996874A5056125743 @default.
- W2104996874 hasAuthorship W2104996874A5070322819 @default.
- W2104996874 hasConcept C105795698 @default.
- W2104996874 hasConcept C111919701 @default.
- W2104996874 hasConcept C11413529 @default.
- W2104996874 hasConcept C119857082 @default.
- W2104996874 hasConcept C124101348 @default.
- W2104996874 hasConcept C125583679 @default.
- W2104996874 hasConcept C154945302 @default.
- W2104996874 hasConcept C165064840 @default.
- W2104996874 hasConcept C19889080 @default.
- W2104996874 hasConcept C201789804 @default.
- W2104996874 hasConcept C2776214188 @default.
- W2104996874 hasConcept C2776436953 @default.
- W2104996874 hasConcept C33923547 @default.
- W2104996874 hasConcept C41008148 @default.
- W2104996874 hasConcept C46743427 @default.
- W2104996874 hasConcept C58328972 @default.
- W2104996874 hasConcept C68859911 @default.
- W2104996874 hasConcept C98045186 @default.
- W2104996874 hasConceptScore W2104996874C105795698 @default.
- W2104996874 hasConceptScore W2104996874C111919701 @default.
- W2104996874 hasConceptScore W2104996874C11413529 @default.
- W2104996874 hasConceptScore W2104996874C119857082 @default.
- W2104996874 hasConceptScore W2104996874C124101348 @default.
- W2104996874 hasConceptScore W2104996874C125583679 @default.
- W2104996874 hasConceptScore W2104996874C154945302 @default.
- W2104996874 hasConceptScore W2104996874C165064840 @default.
- W2104996874 hasConceptScore W2104996874C19889080 @default.
- W2104996874 hasConceptScore W2104996874C201789804 @default.
- W2104996874 hasConceptScore W2104996874C2776214188 @default.
- W2104996874 hasConceptScore W2104996874C2776436953 @default.
- W2104996874 hasConceptScore W2104996874C33923547 @default.
- W2104996874 hasConceptScore W2104996874C41008148 @default.
- W2104996874 hasConceptScore W2104996874C46743427 @default.
- W2104996874 hasConceptScore W2104996874C58328972 @default.
- W2104996874 hasConceptScore W2104996874C68859911 @default.
- W2104996874 hasConceptScore W2104996874C98045186 @default.
- W2104996874 hasLocation W21049968741 @default.
- W2104996874 hasOpenAccess W2104996874 @default.
- W2104996874 hasPrimaryLocation W21049968741 @default.
- W2104996874 hasRelatedWork W128122349 @default.
- W2104996874 hasRelatedWork W1505083629 @default.
- W2104996874 hasRelatedWork W1525363409 @default.
- W2104996874 hasRelatedWork W1986225825 @default.
- W2104996874 hasRelatedWork W1989547529 @default.
- W2104996874 hasRelatedWork W203974486 @default.
- W2104996874 hasRelatedWork W2087594839 @default.
- W2104996874 hasRelatedWork W2088051021 @default.
- W2104996874 hasRelatedWork W2101155486 @default.
- W2104996874 hasRelatedWork W2114391168 @default.
- W2104996874 hasRelatedWork W2120701054 @default.
- W2104996874 hasRelatedWork W2124234772 @default.
- W2104996874 hasRelatedWork W2141538482 @default.
- W2104996874 hasRelatedWork W2148799669 @default.
- W2104996874 hasRelatedWork W2153964856 @default.
- W2104996874 hasRelatedWork W2252243353 @default.
- W2104996874 hasRelatedWork W2293863648 @default.
- W2104996874 hasRelatedWork W2403468791 @default.
- W2104996874 hasRelatedWork W254216384 @default.
- W2104996874 hasRelatedWork W96715623 @default.
- W2104996874 isParatext "false" @default.
- W2104996874 isRetracted "false" @default.
- W2104996874 magId "2104996874" @default.
- W2104996874 workType "article" @default.