Matches in DBpedia 2014 for { <http://dbpedia.org/resource/One-pass_algorithm> ?p ?o. }
Showing items 1 to 23 of
23
with 100 items 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 wikiPageRevisionID "596075116".
- One-pass_algorithm hasPhotoCollection One-pass_algorithm.
- One-pass_algorithm subject Category:Algorithms.
- One-pass_algorithm type Abstraction100002137.
- One-pass_algorithm type Act100030358.
- One-pass_algorithm type Activity100407535.
- One-pass_algorithm type Algorithm105847438.
- One-pass_algorithm type Algorithms.
- One-pass_algorithm type Event100029378.
- One-pass_algorithm type Procedure101023820.
- One-pass_algorithm type PsychologicalFeature100023100.
- One-pass_algorithm type Rule105846932.
- One-pass_algorithm type YagoPermanentlyLocatedEntity.
- 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 m.027hnm7.
- One-pass_algorithm sameAs Q7092332.
- One-pass_algorithm sameAs Q7092332.
- One-pass_algorithm sameAs One-pass_algorithm.
- One-pass_algorithm wasDerivedFrom One-pass_algorithm?oldid=596075116.
- One-pass_algorithm isPrimaryTopicOf One-pass_algorithm.