I posted on my web site our ICDM-05 paper :An Optimal Linear Time Algorithm for Quasi-Monotonic Segmentation.

I really like this paper. Here’s the abstract:

Monotonicity is a simple yet significant qualitative characteristic. We consider the problem of segmenting an array in up to K segments. We want segments to be as monotonic as possible and to alternate signs. We propose a quality metric for this problem, present an optimal linear time algorithm based on novel formalism, and compare experimentally its performance to a linear time top-down regression algorithm. We show that our algorithm is faster and more accurate. Applications include pattern recognition and qualitative modeling.

Download it here!

Thanks to Hassan, I found out about this MusicGrid paper, here’s the abstract:

The technical requirements for widespread deployment of broadband video over the Internet are rapidly being met. But a harder challenge remains: how can video-based technologies promote collaboration and learning?

We present a case study: the MusicGrid Project. Running from 2002 to 2004 with partners in several Canadian and international locations, this modestly funded initiative ran over one hundred successful multi–site education and performance sessions. The rationale, development, and operation of the project are discussed, along with general lessons learned. We believe that our experience and the opportunities and issues identified will be useful to all those interested in large–scale, video–based collaboration projects.