The Matlab codes in this directory are written for the "basis
segmentation" algorithms described in

Ella Bingham, Aristides Gionis, Niina Haiminen, Heli Hiisil, Heikki
Mannila, Evimaria Terzi, "Segmentation and dimensionality reduction". 2006
SIAM Conference on Data Mining, April 20-22, 2006, Bethesda, Maryland, USA.

The Matlab codes are written by Heli Hiisil and Ella Bingham, 2005,
with contributions from the co-authors of the above paper.

HOW TO USE THE CODES:	

BasisSegmentation.m is the main program which invokes other programs.
It is called in Matlab as 

[output] = BasisSegmentation(X,k,m,p)

where the input variables are:
X - input data, has rows as dimensions and columns as observations
k - amount of segments
m - amount of basis vectors
p = 1 (median) p = 2 (mean)

and the output is a structure containing the reconstruction errors,
segment boundaries and segment means given by the algorithms described
in the paper.

File tao_data85.mat gives an example of input data, and it was used to
generate the results in Table 6 and Figure 8 of the above paper. The
data is originally from the UCI KDD archive [S. Hettich and S.D. Bay,
The UCI KDD Archive, 1999, UC, Irvine, http://kdd.ics.uci.edu ]

January 31, 2006, Ella Bingham, ella@iki.fi

