Matches in SemOpenAlex for { <https://semopenalex.org/work/W2947185384> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2947185384 abstract "One of the central problems in the classification of individual test sequences (e.g. genetic analysis), is that of checking for the similarity of sample test sequences as compared with a set of much longer training sequences. This is done by a set of classifiers for test sequences of length N, where each of the classifiers is trained by the training sequences so as to minimize the classification error rate when fed with each of the training sequences. It should be noted that the storage of long training sequences is considered to be a serious bottleneck in the next generation sequencing for Genome analysis Some popular classification algorithms adopt a probabilistic approach, by assuming that the sequences are realizations of some variable-length Markov process or a hidden Markov process (HMM), thus enabling the imbeding of the training onto a variable-length Suffix-tree, the size of which is usually linear in $N$, the length of the test sequence. Despite of the fact that it is not assumed here that the sequences are realizations of probabilistic processes (an assumption that does not seem to be fully justified when dealing with biological data), it is demonstrated that feature-based classifiers, where particular substrings (called features or markers) are sought in a set of big data training sequences may be based on a universal compaction of the training that is contained in a set of $t$ (long) individual training sequences, onto a suffix-tree with no more than O(N) leaves, regardless of how long the training sequence is, at only a vanishing increase in the classification error rate." @default.
- W2947185384 created "2019-06-07" @default.
- W2947185384 creator A5009331032 @default.
- W2947185384 date "2011-02-27" @default.
- W2947185384 modified "2023-09-27" @default.
- W2947185384 title "Universal Compaction of large Data Bases for the Classification of Individual Test Sequences -an Axiomatic, Non-Probabilistic Approach" @default.
- W2947185384 hasPublicationYear "2011" @default.
- W2947185384 type Work @default.
- W2947185384 sameAs 2947185384 @default.
- W2947185384 citedByCount "0" @default.
- W2947185384 crossrefType "posted-content" @default.
- W2947185384 hasAuthorship W2947185384A5009331032 @default.
- W2947185384 hasConcept C11413529 @default.
- W2947185384 hasConcept C153180895 @default.
- W2947185384 hasConcept C154945302 @default.
- W2947185384 hasConcept C162319229 @default.
- W2947185384 hasConcept C169903167 @default.
- W2947185384 hasConcept C177264268 @default.
- W2947185384 hasConcept C182407805 @default.
- W2947185384 hasConcept C199360897 @default.
- W2947185384 hasConcept C23224414 @default.
- W2947185384 hasConcept C2778112365 @default.
- W2947185384 hasConcept C2781166958 @default.
- W2947185384 hasConcept C33923547 @default.
- W2947185384 hasConcept C41008148 @default.
- W2947185384 hasConcept C49937458 @default.
- W2947185384 hasConcept C54355233 @default.
- W2947185384 hasConcept C86803240 @default.
- W2947185384 hasConceptScore W2947185384C11413529 @default.
- W2947185384 hasConceptScore W2947185384C153180895 @default.
- W2947185384 hasConceptScore W2947185384C154945302 @default.
- W2947185384 hasConceptScore W2947185384C162319229 @default.
- W2947185384 hasConceptScore W2947185384C169903167 @default.
- W2947185384 hasConceptScore W2947185384C177264268 @default.
- W2947185384 hasConceptScore W2947185384C182407805 @default.
- W2947185384 hasConceptScore W2947185384C199360897 @default.
- W2947185384 hasConceptScore W2947185384C23224414 @default.
- W2947185384 hasConceptScore W2947185384C2778112365 @default.
- W2947185384 hasConceptScore W2947185384C2781166958 @default.
- W2947185384 hasConceptScore W2947185384C33923547 @default.
- W2947185384 hasConceptScore W2947185384C41008148 @default.
- W2947185384 hasConceptScore W2947185384C49937458 @default.
- W2947185384 hasConceptScore W2947185384C54355233 @default.
- W2947185384 hasConceptScore W2947185384C86803240 @default.
- W2947185384 hasLocation W29471853841 @default.
- W2947185384 hasOpenAccess W2947185384 @default.
- W2947185384 hasPrimaryLocation W29471853841 @default.
- W2947185384 hasRelatedWork W1607454116 @default.
- W2947185384 hasRelatedWork W180409659 @default.
- W2947185384 hasRelatedWork W2014353656 @default.
- W2947185384 hasRelatedWork W2143491739 @default.
- W2947185384 hasRelatedWork W2151882249 @default.
- W2947185384 hasRelatedWork W2376872242 @default.
- W2947185384 hasRelatedWork W2477323061 @default.
- W2947185384 hasRelatedWork W2515698080 @default.
- W2947185384 hasRelatedWork W2614833841 @default.
- W2947185384 hasRelatedWork W2950474011 @default.
- W2947185384 hasRelatedWork W2963338864 @default.
- W2947185384 hasRelatedWork W2968374616 @default.
- W2947185384 hasRelatedWork W2986282324 @default.
- W2947185384 hasRelatedWork W3011519764 @default.
- W2947185384 hasRelatedWork W3186151557 @default.
- W2947185384 hasRelatedWork W3212629129 @default.
- W2947185384 hasRelatedWork W86863383 @default.
- W2947185384 hasRelatedWork W2134477088 @default.
- W2947185384 hasRelatedWork W2852131861 @default.
- W2947185384 isParatext "false" @default.
- W2947185384 isRetracted "false" @default.
- W2947185384 magId "2947185384" @default.
- W2947185384 workType "article" @default.