2012 LinearSpaceDirectPatternSamplin: Difference between revisions

From GM-RKB
Jump to navigation Jump to search
(Importing text file)
 
m (Text replacement - " & al," to " et al.,")
Line 1: Line 1:
* ([[2012_LinearSpaceDirectPatternSamplin|Boley & al, 2012]]) ⇒ [[author::Mario Boley]], [[author::Sandy Moens]], and [[author::Thomas Gärtner]]. ([[year::2012]]). "Linear Space Direct Pattern Sampling Using Coupling from the Past." In: [[proceedings::Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining]] ([[conference::KDD-2012]]). ISBN:978-1-4503-1462-6 [http://dx.doi.org/10.1145/2339530.2339545 doi:10.1145/2339530.2339545]  
* ([[2012_LinearSpaceDirectPatternSamplin|Boley et al., 2012]]) ⇒ [[author::Mario Boley]], [[author::Sandy Moens]], and [[author::Thomas Gärtner]]. ([[year::2012]]). "Linear Space Direct Pattern Sampling Using Coupling from the Past." In: [[proceedings::Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining]] ([[conference::KDD-2012]]). ISBN:978-1-4503-1462-6 [http://dx.doi.org/10.1145/2339530.2339545 doi:10.1145/2339530.2339545]  


<B>Subject Headings:</B>  
<B>Subject Headings:</B>  

Revision as of 17:24, 9 October 2015

Subject Headings:

Notes

Cited By

Quotes

Author Keywords

Abstract

This paper shows how coupling from the past (CFTP) can be used to avoid time and memory bottlenecks in direct local pattern sampling procedures. Such procedures draw controlled amounts of suitably biased samples directly from the pattern space of a given dataset in polynomial time. Previous direct pattern sampling methods can produce patterns in rapid succession after some initial preprocessing phase. This preprocessing phase, however, turns out to be prohibitive in terms of time and memory for many datasets. We show how CFTP can be used to avoid any super-linear preprocessing and memory requirements. This allows to simulate more complex distributions, which previously were intractable. We show for a large number of public real-world datasets that these new algorithms are fast to execute and their pattern collections outperform previous approaches both in unsupervised as well as supervised contexts.

References

;

 AuthorvolumeDate ValuetitletypejournaltitleUrldoinoteyear
2012 LinearSpaceDirectPatternSamplinThomas Gärtner
Sandy Moens
Mario Boley
Linear Space Direct Pattern Sampling Using Coupling from the Past10.1145/2339530.23395452012