SCOPUS 정보 검색 플랫폼

IEEE Transactions on Information Theory

Volumn 48, Issue 6, 2002, Pages 1462-1472

A universal predictor based on pattern matching

(3) Jacquet, Philippe b Szpankowski, Wojciech a,c Apostol, Izydor d

a IEEE (United States)

b INRIA ROCQUENCOURT (France)

c Purdue University (United States)

d AMGEN INC (United States)

Author keywords

Context selection; Optimal predictor; Pattern matching; Redundancy of universal predictors; Sequential decision; Suffix trees; Universal predictor; Universal source coding

Indexed keywords

OPTIMAL PREDICTORS;

ALGORITHMS; DATA COMPRESSION; DECISION THEORY; ENCODING (SYMBOLS); ERRORS; PATTERN MATCHING; PROBABILITY; REDUNDANCY; SIGNAL FILTERING AND PREDICTION;

INFORMATION THEORY;

EID: 0036611613 PISSN: 00189448 EISSN: None Source Type: Journal
DOI: 10.1109/TIT.2002.1003834 Document Type: Article

Times cited : (53)

References (30)

1
- 0000551326
- Universal schemes for prediction, gambling and portfolio selection
- (1992) Ann. Probab. , vol.20 , pp. 901-941
- Algoet, P.¹

2
- 0028428283
- The strong law of large numbers for sequential decisions under uncertainty
- May
- (1994) IEEE Trans. Inform. Theory , vol.40 , pp. 609-633

3
- 0003407041
- New York: Wiley
- (1968) Convergence of Probability Measures
- Billingsley, P.¹

4
- 0021405335
- Data compression using adaptive coding and partial string matching
- (1984) IEEE Trans. Commun. , vol.COM-32 , pp. 396-402
- Cleary, J.¹ Witten, I.²

5
- 0002396094
- Behavior of sequential predictors of binary sequence
- (1965) Proc. 4th Prague Conf. Information Theory, Statistical Decision Functions, Random Processes , pp. 263-272
- Cover, T.M.¹

6
- 84889281816
- New York: Wiley
- (1991) Elements of Information Theory
- Cover, T.M.¹ Thomas, J.A.²

7
- 0001040035
- A pseudorandom sequence - How random is it?
- (1992) Amer. Math. Monthly , vol.99 , pp. 373-375
- Ehrenfeucht, A.¹ Mycielski, J.²

8
- 84882281845
- Universal prediction of individual sequences
- July
- (1992) IEEE Trans. Inform. Theory , vol.38 , pp. 1258-1270
- Feder, M.¹ Merhav, N.² Gutman, M.³

9
- 0004137004
- Cambridge, U.K.: Cambridge Univ. Press
- (1997) Algorithms on Strings, Trees, and Sequences
- Gusfield, D.¹

10
- 0009753205
- Average case analysis of pattern matching predictor
- (1999) INRIA Tech. Rep.
- Jacquet, P.¹

11
- 0009753967
- A universal predictor based on pattern matching: Preliminary results
- D. Gardy and A. Mokkadem, Eds. Basel, Switzerland: Birkhäuser
- (2000) Mathematics and Computer Science: Algorithms, Trees, Combinatorics and Probabilities , pp. 75-85
- Jacquet, P.¹ Szpankowski, W.² Apostol, I.³

12
- 4244039681
- [Online] preprint
- (1998) Prediction and information theory
- Kieffer, J.¹

13
- 0031236412
- A suboptimal lossy data compression based in approximate pattern matching
- Sept.
- (1997) IEEE Trans. Inform. Theory , vol.43 , pp. 1439-1451
- Łuczak, T.¹ Szpankowski, W.²

14
- 51249169814
- The positive-divergence and blowing-up properties
- (1994) Israel J. Math. , vol.80 , pp. 331-348
- Marton, K.¹ Shields, P.²

15
- 0001035413
- On the method of bounded differences
- ser. London Mathematical Society Lecture Notes, J. Siemons, Ed. Cambridge, U.K.: Cambridge Univ. Press
- (1989) Surveys in Combinatorics , vol.141 , pp. 148-188
- McDiarmid, C.¹

16
- 0027599448
- Some properties of sequential predictors for binary Markov sources
- May
- (1993) IEEE Trans. Inform. Theory , vol.39 , pp. 887-892
- Merhav, N.¹ Feder, M.² Gutman, M.³

17
- 0032184197
- Universal prediction
- Oct.
- (1998) IEEE Trans. Inform. Theory , vol.44 , pp. 2124-2147
- Merhav, N.¹ Feder, M.²

18
- 0031103068
- Weak convergent nonparametric forecasting of stationary time series
- Mar.
- (1997) IEEE Trans. Inform. Theory , vol.43 , pp. 483-498
- Moravi, G.¹ Yakowitz, S.² Algoet, P.³

19
- 0020824731
- A universal data compression system
- Sept.
- (1983) IEEE Trans. Inform. Theory , vol.IT-29 , pp. 656-664
- Rissanen, J.¹

20
- 0021466584
- Universal coding, information, prediction, and estimation
- July
- (1984) IEEE Trans. Inform. Theory , vol.IT-30 , pp. 629-636

21
- 0021460040
- Twice-universal coding
- (1984) Probl. Inform. Transm. , pp. 173-177
- Ryabko, B.¹

22
- 0024097061
- Prediction of random sequences and universal coding
- (1988) Probl. Inform. Transm. , vol.24 , pp. 3-14

23
- 84944486544
- Prediction and entropy of printed english
- (1951) Bell Syst. Tech. J. , vol.30 , pp. 50-64
- Shannon, C.¹

24
- 0003936306
- Providence, RI: Amer. Math. Soc.
- (1996) The Ergodic Theory of Discrete Sample Paths
- Shields, P.¹

25
- 0027846339
- A generalized suffix tree and its (un)expected asymptotic behaviors
- (1993) SIAM J. Comput. , vol.22 , pp. 1176-1198
- Szpankowski, W.¹

26
- 0003924238
- New York: Wiley
- (2001) Average Case Analysis of Algorithms on Sequences

27
- 0030230390
- Optimal prefetching via data compression
- (1996) J. Assoc. Comput. Mach. , vol.43 , pp. 771-793
- Vitter, J.¹ Krishnan, P.²

28
- 0031190761
- On the redundancy of the fixed-database Lempel-Ziv algorithm for Φ-mixing sources
- July
- (1997) IEEE Trans. Inform. Theory , vol.43 , pp. 1101-1111
- Yang, E.H.¹ Kieffer, J.²

29
- 0029305015
- A universal finite memory source
- May
- (1995) IEEE Trans. Inform. Theory , vol.41 , pp. 643-652
- Weinberger, M.¹ Rissanen, J.² Feder, M.³

30
- 0024768981
- Some asymptotic properties of the entropy of a stationary ergodic data source with applications to data compression
- Nov.
- (1989) IEEE Trans. Inform. Theory , vol.35 , pp. 1250-1258
- Wyner, A.¹ Ziv, J.²

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.