منابع مشابه
To compress or not to compress ?
| For practical communications which transmit nite blocks of source data over noisy channels, we question the common practice to compress (C) the source and then to add redundancy for error control. Rather we exploit the redundancy of the non-compressed source (NC) at the channel decoder by source-controlled channel decoding. For a simple binary Markov source and a Rayleigh fading channel we si...
متن کاملItem Sets that Compress
One of the major problems in frequent item set mining is the explosion of the number of results: it is difficult to find the most interesting frequent item sets. The cause of this explosion is that large sets of frequent item sets describe essentially the same set of transactions. In this paper we approach this problem using the MDL principle: the best set of frequent item sets is that set that...
متن کاملCompress and Control
This paper describes a new information-theoretic policy evaluation technique for reinforcement learning. This technique converts any compression or density model into a corresponding estimate of value. Under appropriate stationarity and ergodicity conditions, we show that the use of a sufficiently powerful model gives rise to a consistent value function estimator. We also study the behavior of ...
متن کاملInvestigating intratumour heterogeneity by single-cell sequencing.
Intratumour heterogeneity is a longstanding field of focus for both researchers and clinicians. It refers to the diversity amongst cells within the same tumour. Two major hypotheses have attempted to explain the existence of intratumour heterogeneity: (i) the clonal evolution (CE) theory and (ii) the cancer stem cell (CSC) model. CE theory emphasizes the evolutionary biological characteristics ...
متن کاملFrequent Patterns that Compress
One of the major problems in frequent pattern mining is the explosion of the number of results, making it difficult to identify the interesting frequent patterns. In a recent paper [14] we have shown that an MDL-based approach gives a dramatic reduction of the number of frequent item sets to consider. Here we show that MDL gives similarly good reductions for frequent patterns on other types of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature
سال: 2004
ISSN: 0028-0836,1476-4687
DOI: 10.1038/427695a