Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/One-pass_algorithm> ?p ?o }
Showing triples 1 to 26 of
26
with 100 triples per page.
- One-pass_algorithm abstract "In computing, a one-pass algorithm is one which reads its input exactly once, in order, without unbounded buffering. A one-pass algorithm generally requires O(n) (see 'big O' notation) time and less than O(n) storage (typically O(1)), where n is the size of the input.Basically one-pass algorithm operates as follows:(1) the object descriptions are processed serially;(2) the first object becomes the cluster representative of the first cluster;(3) each subsequent object is matched against all cluster representatives existing atits processing time;(4) a given object is assigned to one cluster (or more if overlap is allowed) accordingto some condition on the matching function;(5) when an object is assigned to a cluster the representative for that cluster isrecomputed;(6) if an object fails a certain test it becomes the cluster representative of a newcluster".
- One-pass_algorithm wikiPageID "8756788".
- One-pass_algorithm wikiPageLength "2202".
- One-pass_algorithm wikiPageOutDegree "9".
- One-pass_algorithm wikiPageRevisionID "643334560".
- One-pass_algorithm wikiPageWikiLink Big_O_notation.
- One-pass_algorithm wikiPageWikiLink Category:Algorithms.
- One-pass_algorithm wikiPageWikiLink Data_buffer.
- One-pass_algorithm wikiPageWikiLink Mean.
- One-pass_algorithm wikiPageWikiLink Median.
- One-pass_algorithm wikiPageWikiLink Mode_(statistics).
- One-pass_algorithm wikiPageWikiLink Standard_deviation.
- One-pass_algorithm wikiPageWikiLink Summation.
- One-pass_algorithm wikiPageWikiLink Variance.
- One-pass_algorithm wikiPageWikiLinkText "one-pass algorithm".
- One-pass_algorithm wikiPageUsesTemplate Template:Unreferenced.
- One-pass_algorithm subject Category:Algorithms.
- One-pass_algorithm type Algorithm.
- One-pass_algorithm type Concept.
- One-pass_algorithm comment "In computing, a one-pass algorithm is one which reads its input exactly once, in order, without unbounded buffering.".
- One-pass_algorithm label "One-pass algorithm".
- One-pass_algorithm sameAs Q7092332.
- One-pass_algorithm sameAs m.027hnm7.
- One-pass_algorithm sameAs Q7092332.
- One-pass_algorithm wasDerivedFrom One-pass_algorithm?oldid=643334560.
- One-pass_algorithm isPrimaryTopicOf One-pass_algorithm.