Matches in SemOpenAlex for { <https://semopenalex.org/work/W2189432973> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2189432973 abstract "In this paper, we consider the problem of recognizing ordered labeled trees by processing their noisy subsequence-trees which are patched-up noisy portions of their fragments. We assume that we are given H, a finite dictionary of ordered labeled trees. X is an unknown element of H, and U is any arbitrary subsequence-tree of X. We consider the problem of estimating X by processing Y, which is a noisy version of U. The solution which we present is, to our knowledge, the first reported solution to the problem. We solve the problem by sequentially comparing Y with every element X of H, the basis of comparison being a new dissimilarity measure between two trees, which implicitly captures the properties of the corrupting mechanism (channel) which noisily garbles U into Y. The algorithm which incorporates this constraint has been used to test our pattern recognition system yielding a remarkable accuracy. Experimental results which involve manually constructed trees of sizes between 25 and 35 nodes, and which contain an average of 21.8 errors per tree demonstrate that the scheme has about 92.8 percent accuracy. Similar experiments for randomly generated trees yielded an accuracy of 86.4 percent." @default.
- W2189432973 created "2016-06-24" @default.
- W2189432973 creator A5008786819 @default.
- W2189432973 creator A5020467204 @default.
- W2189432973 creator A5055634885 @default.
- W2189432973 date "2001-01-01" @default.
- W2189432973 modified "2023-09-27" @default.
- W2189432973 title "On the Pattern Recognition of Noisy" @default.
- W2189432973 cites W1501400124 @default.
- W2189432973 cites W1970026646 @default.
- W2189432973 cites W1975009259 @default.
- W2189432973 cites W1976373002 @default.
- W2189432973 cites W1978036746 @default.
- W2189432973 cites W1995978358 @default.
- W2189432973 cites W2011975945 @default.
- W2189432973 cites W2018366250 @default.
- W2189432973 cites W2018414460 @default.
- W2189432973 cites W2021088858 @default.
- W2189432973 cites W2034974600 @default.
- W2189432973 cites W2036916735 @default.
- W2189432973 cites W2048001624 @default.
- W2189432973 cites W2054168378 @default.
- W2189432973 cites W2057294899 @default.
- W2189432973 cites W2088528526 @default.
- W2189432973 cites W2094034674 @default.
- W2189432973 cites W2108701227 @default.
- W2189432973 cites W2137891140 @default.
- W2189432973 cites W2154035520 @default.
- W2189432973 cites W3017143921 @default.
- W2189432973 hasPublicationYear "2001" @default.
- W2189432973 type Work @default.
- W2189432973 sameAs 2189432973 @default.
- W2189432973 citedByCount "0" @default.
- W2189432973 crossrefType "journal-article" @default.
- W2189432973 hasAuthorship W2189432973A5008786819 @default.
- W2189432973 hasAuthorship W2189432973A5020467204 @default.
- W2189432973 hasAuthorship W2189432973A5055634885 @default.
- W2189432973 hasConcept C113174947 @default.
- W2189432973 hasConcept C11413529 @default.
- W2189432973 hasConcept C114614502 @default.
- W2189432973 hasConcept C124101348 @default.
- W2189432973 hasConcept C134306372 @default.
- W2189432973 hasConcept C137877099 @default.
- W2189432973 hasConcept C153180895 @default.
- W2189432973 hasConcept C154945302 @default.
- W2189432973 hasConcept C2524010 @default.
- W2189432973 hasConcept C2776036281 @default.
- W2189432973 hasConcept C2780009758 @default.
- W2189432973 hasConcept C33923547 @default.
- W2189432973 hasConcept C34388435 @default.
- W2189432973 hasConcept C41008148 @default.
- W2189432973 hasConceptScore W2189432973C113174947 @default.
- W2189432973 hasConceptScore W2189432973C11413529 @default.
- W2189432973 hasConceptScore W2189432973C114614502 @default.
- W2189432973 hasConceptScore W2189432973C124101348 @default.
- W2189432973 hasConceptScore W2189432973C134306372 @default.
- W2189432973 hasConceptScore W2189432973C137877099 @default.
- W2189432973 hasConceptScore W2189432973C153180895 @default.
- W2189432973 hasConceptScore W2189432973C154945302 @default.
- W2189432973 hasConceptScore W2189432973C2524010 @default.
- W2189432973 hasConceptScore W2189432973C2776036281 @default.
- W2189432973 hasConceptScore W2189432973C2780009758 @default.
- W2189432973 hasConceptScore W2189432973C33923547 @default.
- W2189432973 hasConceptScore W2189432973C34388435 @default.
- W2189432973 hasConceptScore W2189432973C41008148 @default.
- W2189432973 hasLocation W21894329731 @default.
- W2189432973 hasOpenAccess W2189432973 @default.
- W2189432973 hasPrimaryLocation W21894329731 @default.
- W2189432973 hasRelatedWork W1539838225 @default.
- W2189432973 hasRelatedWork W154144877 @default.
- W2189432973 hasRelatedWork W2024231387 @default.
- W2189432973 hasRelatedWork W2024926265 @default.
- W2189432973 hasRelatedWork W2038168748 @default.
- W2189432973 hasRelatedWork W2092795460 @default.
- W2189432973 hasRelatedWork W2097215304 @default.
- W2189432973 hasRelatedWork W2107204118 @default.
- W2189432973 hasRelatedWork W2123846642 @default.
- W2189432973 hasRelatedWork W2161449154 @default.
- W2189432973 hasRelatedWork W2490846128 @default.
- W2189432973 hasRelatedWork W2538291496 @default.
- W2189432973 hasRelatedWork W2945238261 @default.
- W2189432973 hasRelatedWork W2952821852 @default.
- W2189432973 hasRelatedWork W3000555351 @default.
- W2189432973 hasRelatedWork W3004871823 @default.
- W2189432973 hasRelatedWork W3036355309 @default.
- W2189432973 hasRelatedWork W3196499363 @default.
- W2189432973 hasRelatedWork W403955 @default.
- W2189432973 hasRelatedWork W2183085093 @default.
- W2189432973 isParatext "false" @default.
- W2189432973 isRetracted "false" @default.
- W2189432973 magId "2189432973" @default.
- W2189432973 workType "article" @default.