Local Probabilistic Models for Link Prediction
C. Wang, V. Satuluri, S. Parthasarathy
Seventh IEEE International Conference on Data Mining ICDM 2007 (2007)
Volume: 00, Issue: 00, Publisher: Ieee, Pages: 322-331- ISSN: 15504786, ISBN: 0769530184
- DOI: 10.1109/ICDM.2007.108
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.
Organize, share and discover more research papers in
Computer and Information Science - Information Science.
Like iTunes™ for research papers.
Mendeley is a free research management tool for desktop & web.
Mendeley is a free research management tool for desktop & web.
Get Mendeley
Readership Statistics
5 Readers on Mendeley
20% Linguistics
20% Researcher (at a non-Academic Institution)
20% Student (Postgraduate)
20% Ireland
20% Ghana
by Discipline
80% Computer and Information Science20% Linguistics
by Academic Status
40% Ph.D. Student20% Researcher (at a non-Academic Institution)
20% Student (Postgraduate)
by Country
40% United States20% Ireland
20% Ghana