About: Lossy Count Algorithm

An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

The lossy count algorithm is an algorithm to identify elements in a data stream whose frequency count exceed a user-given threshold. The algorithm works by dividing the Data Stream into ‘Buckets’ as for frequent items, but fill as many buckets as possible in main memory one time. The frequency computed by this algorithm is not always accurate, but has an error threshold that can be specified by the user. The run time space required by the algorithm is inversely proportional to the specified error threshold, hence larger the error, the smaller the footprint.

Property Value
dbo:abstract
  • The lossy count algorithm is an algorithm to identify elements in a data stream whose frequency count exceed a user-given threshold. The algorithm works by dividing the Data Stream into ‘Buckets’ as for frequent items, but fill as many buckets as possible in main memory one time. The frequency computed by this algorithm is not always accurate, but has an error threshold that can be specified by the user. The run time space required by the algorithm is inversely proportional to the specified error threshold, hence larger the error, the smaller the footprint. It was created by eminent computer scientists Rajeev Motwani and Gurmeet Singh Manku. This algorithm finds huge application in computations where data takes the form of a continuous data stream instead of a finite data set, for e.g. network traffic measurements, web server logs, clickstreams. (en)
dbo:wikiPageID
  • 42326508 (xsd:integer)
dbo:wikiPageLength
  • 2049 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1016426341 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdf:type
rdfs:comment
  • The lossy count algorithm is an algorithm to identify elements in a data stream whose frequency count exceed a user-given threshold. The algorithm works by dividing the Data Stream into ‘Buckets’ as for frequent items, but fill as many buckets as possible in main memory one time. The frequency computed by this algorithm is not always accurate, but has an error threshold that can be specified by the user. The run time space required by the algorithm is inversely proportional to the specified error threshold, hence larger the error, the smaller the footprint. (en)
rdfs:label
  • Lossy Count Algorithm (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License
  NODES