Technical Reports


Click here for full text: PDF

On the Helmholtz Principle for Data Mining

Balinsky, Alexander; Balinsky, Helen; Simske, Steven
HP Laboratories


Keyword(s): extraction, feature extraction, unusual behavior detection, Helmholtz principle, mining textual and unstructured datasets

Abstract: We present novel algorithms for feature extraction and change detection in unstructured data, primarily in textual and sequential data. Keyword and feature extraction is a fundamental problem in text data mining and document processing. A majority of document processing applications directly depend on the quality and speed of keyword extraction algorithms. In this article, a novel approach to rapid change detection in data streams and documents is developed. It is based on ideas from image processing and especially on the Helmholtz Principle from the Gestalt Theory of human perception. Applied to the problem of keywords extraction, it delivers fast and effective tools to identify meaningful keywords using parameter-free methods. We also define a level of meaningfulness of the keywords which can be used to modify the set of keywords depending on application needs.

11 Pages

External Posting Date: October 6, 2010 [Fulltext]. Approved for External Publication
Internal Posting Date: October 6, 2010 [Fulltext]

Back to Index