FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1971859279> ?p ?o ?g. }

• W1971859279 endingPage "292" @default.
• W1971859279 startingPage "281" @default.
• W1971859279 abstract "Several authors have studied a special form of a combinatorial game called the Matching Identification Problem (MIP). It is also a special case of a knowledge acquisition problem. The problem involves identifying a chosen subset of size K out of N symbols through a series of inquiries and corresponding responses. Previous heuristics and optimal algorithms for minimizing the average inquiries required were proposed for only the unordered MIP, where the order of the K symbols in each subset is irrelevant. In this paper, the ordered MIP is introduced, whose initial solution space is K ! times larger, but whose structure allows it to gain more information at each inquiry. Three previously proposed heuristics are extended from the Unordered MIP and applied to the Ordered MIP in a computational study. The purpose is to observe how the availability of extra information can help reduce a solution space more quickly. The results show that in many cases the Ordered MIP can be solved more quickly than the corresponding Unordered MIP. This implies that information can be valuable in reducing a large solution space quickly. Scope and purpose Reducing a large number of possible solutions quickly is a common problem in many areas. Creating knowledge-based expert systems requires acquisition of relevant information from a large set of data. Searching the Internet for a particular company’s home page also requires reducing a large number of possibilities to one. Since there are costs associated with the steps involved in reducing a large number of possibilities, we would like to accomplish this reduction as quickly as possible. The Matching Identification Problem (MIP) is a combinatoric problem that begins with a large number of possible solutions, and through a series of steps, reduces the number of possible solutions to one. In the context of the MIP, this paper proposes that extra information can outweigh an increase in the number of possible solutions. Therefore, information availability can outweigh increased solution space size in the context of the MIP." @default.
• W1971859279 created "2016-06-24" @default.
• W1971859279 creator A5020449230 @default.
• W1971859279 creator A5035722486 @default.
• W1971859279 creator A5091243950 @default.
• W1971859279 date "1999-03-01" @default.
• W1971859279 modified "2023-10-17" @default.
• W1971859279 title "Information availability vs. solution space size in a knowledge acquisition problem" @default.
• W1971859279 cites W1503954811 @default.
• W1971859279 cites W1667012816 @default.
• W1971859279 cites W1964136783 @default.
• W1971859279 cites W1969144719 @default.
• W1971859279 cites W1977517560 @default.
• W1971859279 cites W1983050904 @default.
• W1971859279 cites W1984876737 @default.
• W1971859279 cites W1990175324 @default.
• W1971859279 cites W1994109348 @default.
• W1971859279 cites W2011308746 @default.
• W1971859279 cites W2018219877 @default.
• W1971859279 cites W2019363670 @default.
• W1971859279 cites W2038014203 @default.
• W1971859279 cites W2038204127 @default.
• W1971859279 cites W2089967664 @default.
• W1971859279 cites W2091006258 @default.
• W1971859279 cites W2092931458 @default.
• W1971859279 cites W2094417631 @default.
• W1971859279 cites W2112824158 @default.
• W1971859279 cites W2117049614 @default.
• W1971859279 cites W2132124033 @default.
• W1971859279 cites W2139709458 @default.
• W1971859279 cites W2140932230 @default.
• W1971859279 cites W2151023586 @default.
• W1971859279 cites W2159435100 @default.
• W1971859279 cites W2965137057 @default.
• W1971859279 cites W31288539 @default.
• W1971859279 doi "https://doi.org/10.1016/s0305-0548(98)00042-2" @default.
• W1971859279 hasPublicationYear "1999" @default.
• W1971859279 type Work @default.
• W1971859279 sameAs 1971859279 @default.
• W1971859279 citedByCount "2" @default.
• W1971859279 crossrefType "journal-article" @default.
• W1971859279 hasAuthorship W1971859279A5020449230 @default.
• W1971859279 hasAuthorship W1971859279A5035722486 @default.
• W1971859279 hasAuthorship W1971859279A5091243950 @default.
• W1971859279 hasConcept C105795698 @default.
• W1971859279 hasConcept C111919701 @default.
• W1971859279 hasConcept C11413529 @default.
• W1971859279 hasConcept C116834253 @default.
• W1971859279 hasConcept C126255220 @default.
• W1971859279 hasConcept C127705205 @default.
• W1971859279 hasConcept C165064840 @default.
• W1971859279 hasConcept C177264268 @default.
• W1971859279 hasConcept C199360897 @default.
• W1971859279 hasConcept C2778572836 @default.
• W1971859279 hasConcept C33923547 @default.
• W1971859279 hasConcept C41008148 @default.
• W1971859279 hasConcept C59822182 @default.
• W1971859279 hasConcept C80444323 @default.
• W1971859279 hasConcept C86803240 @default.
• W1971859279 hasConceptScore W1971859279C105795698 @default.
• W1971859279 hasConceptScore W1971859279C111919701 @default.
• W1971859279 hasConceptScore W1971859279C11413529 @default.
• W1971859279 hasConceptScore W1971859279C116834253 @default.
• W1971859279 hasConceptScore W1971859279C126255220 @default.
• W1971859279 hasConceptScore W1971859279C127705205 @default.
• W1971859279 hasConceptScore W1971859279C165064840 @default.
• W1971859279 hasConceptScore W1971859279C177264268 @default.
• W1971859279 hasConceptScore W1971859279C199360897 @default.
• W1971859279 hasConceptScore W1971859279C2778572836 @default.
• W1971859279 hasConceptScore W1971859279C33923547 @default.
• W1971859279 hasConceptScore W1971859279C41008148 @default.
• W1971859279 hasConceptScore W1971859279C59822182 @default.
• W1971859279 hasConceptScore W1971859279C80444323 @default.
• W1971859279 hasConceptScore W1971859279C86803240 @default.
• W1971859279 hasIssue "3" @default.
• W1971859279 hasLocation W19718592791 @default.
• W1971859279 hasOpenAccess W1971859279 @default.
• W1971859279 hasPrimaryLocation W19718592791 @default.
• W1971859279 hasRelatedWork W1522517976 @default.
• W1971859279 hasRelatedWork W1756885467 @default.
• W1971859279 hasRelatedWork W1879609565 @default.
• W1971859279 hasRelatedWork W1983860569 @default.
• W1971859279 hasRelatedWork W2097843717 @default.
• W1971859279 hasRelatedWork W2132124033 @default.
• W1971859279 hasRelatedWork W2263764057 @default.
• W1971859279 hasRelatedWork W2905364337 @default.
• W1971859279 hasRelatedWork W4237873821 @default.
• W1971859279 hasRelatedWork W4286471047 @default.
• W1971859279 hasVolume "26" @default.
• W1971859279 isParatext "false" @default.
• W1971859279 isRetracted "false" @default.
• W1971859279 magId "1971859279" @default.
• W1971859279 workType "article" @default.