Technical Reports
HPL-2010-133
Click here for full text:
On the Helmholtz Principle for Data Mining
Balinsky, Alexander; Balinsky, Helen; Simske, Steven
HP Laboratories
HPL-2010-133
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]