# Ian H. Witten

**Ian Hugh Witten**,

a British, Canadian, and New Zealand computer scientist, and professor emeritus at the Department of Computer Science, University of Waikato, and before, professor at the University of Calgary. He received his Ph.D. from University of Essex in 1976, where he also worked with Ron Atkin on chess.
His further contributions to research include the theory of adaptive systems along with multi-armed bandit problem, already introducing TD(0) in 1977 ^{[2]} ^{[3]}, speech synthesis, digital signal processing, machine learning, data mining and text compression.
Along with Craig Nevill-Manning, he is a co-creator of the Sequitur algorithm ^{[4]}.

## Contents

# Selected Publications

^{[5]} ^{[6]}

## 1970 ...

- Ian H. Witten (
**1973**).*Finite-Time Performance of Some Two-Armed Bandit Controllers*. IEEE Transactions on Systems, Man, and Cybernetics, Vol. 3, No. 2^{[7]} - Ron Atkin, Ian H. Witten (
**1975**).*A Multi-Dimensional Approach to Positional Chess*. International Journal of Man-Machine Studies, Vol. 7, No. 6 - Ian H. Witten (
**1976**).*Generating Natural Speech from Text*. AISB 1976 - Ian H. Witten (
**1976**).*Learning to Control*. Ph.D. thesis, University of Essex - Ian H. Witten (
**1976**).*The apparent conflict between identification and control: a survey of the two-armed bandit problem*. Journal of the Franklin Institute, Vol. 301, Nos. 1-2 - Ron Atkin, William Hartston, Ian H. Witten (
**1976**).*Fred CHAMP, Positional-Chess Analyst*. International Journal of Man-Machine Studies, Vol. 8, No. 5 - Ian H. Witten (
**1977**).*An Adaptive Optimal Controller for Discrete-Time Markov Environments*. Information and Control, Vol. 34, No. 4, pdf

## 1980 ...

- Ian H. Witten (
**1980**).*Algorithms for Adaptive Linear Prediction*. The Computer Journal, Vol. 23, No. 1 - Ian H. Witten (
**1985**).*Elements of Computer Typography*. International Journal of Man-Machine Studies, Vol. 23, No. 6 - Ian H. Witten, Bruce A. MacDonald (
**1988**).*Using Concept Learning for Knowledge Acquisition*. International Journal of Man-Machine Studies, Vol. 29, No. 2 - Brent J. Krawchuk, Ian H. Witten (
**1989**).*Explanation-based learning: its role in problem solving*. Journal of Experimental and Theoretical Artificial Intelligence, Vol. 1, No. 1 - Timothy C. Bell, Ian H. Witten, John G. Cleary (
**1989**).*Modeling for Text Compression*. ACM Computing Surveys, Vol. 21, No. 4

## 1990 ...

- Ian H. Witten, Timothy C. Bell (
**1990**).*Source Models for Natural Language Text*. International Journal of Man-Machine Studies, Vol. 32, No. 5 - Ian H. Witten, Alistair Moffat, Timothy C. Bell (
**1994**).*Managing Gigabytes: Compressing and Indexing Documents and Images*. Morgan Kaufmann - Craig Nevill-Manning, Ian H. Witten (
**1997**).*Identifying Hierarchical Structure in Sequences*. arXiv:cs/9709102 - Craig Nevill-Manning, Ian H. Witten (
**1999**).*Protein is Incompressible Protein is Incompressible*. DCC 1999 - Ian H. Witten, Gordon W. Paynter, Eibe Frank, Carl Gutwin, Craig Nevill-Manning (
**1999**).*KEA: Practical Automatic Keyphrase Extraction*. arXiv:cs/9902007 - Kai Ming Ting, Ian H. Witten (
**1999**).*Issues in Stacked Generalization*. JAIR, Vol. 10, arXiv:1105.5466 - Ian H. Witten, Eibe Frank (
**1999**).*Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations*. Morgan Kaufmann - Ian H. Witten, Alistair Moffat, Timothy C. Bell (
**1999**).*Managing Gigabytes: Compressing and Indexing Documents and Images*. 2nd Edition, Morgan Kaufmann

## 2000 ...

- Stuart Yeates, David Bainbridge, Ian H. Witten (
**2000**).*Using compression to identify acronyms in text*. DCC 2000, arXiv:cs/0007003 - Ian H. Witten (
**2002**).*How to build a digital library using open-source software*. JCDL 2002 - Ian H. Witten (
**2002**).*Adaptive text mining: inferring structure from sequences*. Journal of Discrete Algorithms, Vol. 2, No. 2 - Ian H. Witten, Marco Gori, Teresa Numerico (
**2006**).*Web Dragons: Inside the Myths of Search Engine Technology*. Morgan Kaufmann - Olena Medelyan, David Milne, Catherine Legg, Ian H. Witten (
**2008**).*Mining Meaning from Wikipedia*. arXiv:0809.4530 - Ian H. Witten (
**2009**).*Semantic Document Processing Using Wikipedia as a Knowledge Base*. INEX 2009 - Ian H. Witten (
**2009**).*Classification*. Encyclopedia of Database Systems - Mark A. Hall, Eibe Frank, Geoffrey Holmes, Bernhard Pfahringer, Peter Reutemann, Ian H. Witten (
**2009**).*The WEKA data mining software: an update*. SIGKDD Explorations, Vol. 11, No. 1, pdf^{[8]}

## 2010 ...

- Eibe Frank, Mark A. Hall, Geoffrey Holmes, Richard Kirkby, Bernhard Pfahringer, Ian H. Witten, Len Trigg (
**2010**).*Weka-A Machine Learning Workbench for Data Mining*. Data Mining and Knowledge Discovery Handbook, Springer - Ian H. Witten (
**2010**).*Wikipedia and How to Use It for Semantic Document Representation*. Web Intelligence 2010 - Ian H. Witten, Eibe Frank, Mark A. Hall (
**2011**).*Data Mining: Practical Machine Learning Tools and Techniques*. 3rd Edition, Morgan Kaufmann - David N. Milne, Ian H. Witten (
**2011**).*A link-based visual search engine for Wikipedia*. JCDL 2011 - David N. Milne, Ian H. Witten (
**2013**).*An open-source toolkit for mining Wikipedia*. Artificial Intelligence, Vol. 194 - Ian H. Witten, Eibe Frank, Mark A. Hall, Christopher Pal (
**2016**).*Data Mining: Practical Machine Learning Tools and Techniques*. 4th Edition, Morgan Kaufmann - Ian H. Witten (
**2018**).*Classification*. Encyclopedia of Database Systems, 2nd Edition

# External Links

- Ian H. Witten - Homepage
- Ian H. Witten from Wikipedia
- The Mathematics Genealogy Project - Ian Witten
- Ian H. Witten - Google Scholar Citations

# References

- ↑ Ian H. Witten - Homepage
- ↑ Ian H. Witten from Wikipedia
- ↑ Ian H. Witten (
**1977**).*An Adaptive Optimal Controller for Discrete-Time Markov Environments*. Information and Control, Vol. 34, No. 4, pdf - ↑ Craig Nevill-Manning, Ian H. Witten (
**1997**).*Identifying Hierarchical Structure in Sequences*. arXiv:cs/9709102 - ↑ Ian H. Witten: List of Publications
- ↑ dblp: Ian H. Witten
- ↑ Multi-armed bandit from Wikipedia
- ↑ Weka (machine learning) from Wikipedia