When to Update the sequential patterns of stream data? [article]

Qingguo Zheng, Ke Xu, Shilong Ma
<span title="2003-01-26">2003</span> <i > arXiv </i> &nbsp; <span class="release-stage" >pre-print</span>
In this paper, we first define a difference measure between the old and new sequential patterns of stream data, which is proved to be a distance. Then we propose an experimental method, called TPD (Tradeoff between Performance and Difference), to decide when to update the sequential patterns of stream data by making a tradeoff between the performance of increasingly updating algorithms and the difference of sequential patterns. The experiments for the incremental updating algorithm IUS on two
more &raquo; ... ta sets show that generally, as the size of incremental windows grows, the values of the speedup and the values of the difference will decrease and increase respectively. It is also shown experimentally that the incremental ratio determined by the TPD method does not monotonically increase or decrease but changes in a range between 20 and 30 percentage for the IUS algorithm.
<span class="external-identifiers"> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/cs/0203028v3">arXiv:cs/0203028v3</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/yrxqy66ybbblpl2gq5zwo3qgqu">fatcat:yrxqy66ybbblpl2gq5zwo3qgqu</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20191020042543/https://arxiv.org/pdf/cs/0203028v1.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/de/da/dedaa1792ead843aa4da9fc1b67720a7875763bd.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener" href="https://arxiv.org/abs/cs/0203028v3" title="arxiv.org access"> <button class="ui compact blue labeled icon button serp-button"> <i class="file alternate outline icon"></i> arxiv.org </button> </a>