Observation Histories: A Compression Technique for Recording Discrete States

Felix Ritchie ()
Additional contact information
Felix Ritchie: Department of Economics, University of Stirling

Computing in Economics and Finance 1996 from Society for Computational Economics

Abstract: This paper describes a way of recording information on discrete states by means of a technique called key transformation. This involves recognising that, where N discrete states of a variable are observed T groups or periods, any particular combination of states and periods can be uniquely expressed as an index number . The characteristics of these combinations and the individuals to whom the observations refer can then be stored with the index number. Appropriate software can then extract all the information contained within the patterns (and semi-aggregated information on the individuals with particular states at particular times) much more quickly and easily then searching through the dataset. This is an extremely efficient way to store and access information on states and changes of state; the benefit is greatest where very large datasets or multiple states are involved. The resulting datasets can calculate information on numbers observed, state transitions, hasard rates, and so on. They can also be used as ``true pseudo- panels or as grouped observation sets. A subsidiary consequence of this technique is that the semi-aggregated form of the data may satisfy confidentiality restrictions for sensitive datasets.

JEL-codes: C81 C82 C88 (search for similar items in EconPapers)

Downloads: (external link)
http://www.unige.ch/ce/ce96/ps/ritchie.eps (application/postscript)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: http://EconPapers.repec.org/RePEc:sce:scecf6:_051

Access Statistics for this paper

More papers in Computing in Economics and Finance 1996 from Society for Computational Economics
Address: Department of Econometrics, University of Geneva, 102 Bd Carl-Vogt, 1211 Geneva 4, Switzerland
Contact information at EDIRC.
Series data maintained by Christopher F. Baum ().