Validation sequence optimization: A theoretical approach

Validation sequence optimization: A theoretical approach

0.00 Avg rating0 Votes
Article ID: iaor200953679
Country: United States
Volume: 19
Issue: 2
Start Page Number: 185
End Page Number: 200
Publication Date: Apr 2007
Journal: INFORMS Journal On Computing
Authors: ,
Keywords: heuristics
Abstract:

The need to validate large amounts of data with the help of the domain expert arises naturally in many data–intensive applications, including data mining, data stream, and database–related applications. This paper presents a general validation approach that generalizes different expert–driven validation methods developed for specialized validation problems. In particular, we model the validation process as a sequence of validation operators, explore various properties of such sequences, and present theoretical results that provide for better understanding of the validation process. We also address the problem of selecting the best validation sequence among the class of equivalent sequence permutations. We demonstrate that this optimization problem is NP–hard and present two heuristic algorithms for improving validation sequences.

Reviews

Required fields are marked *. Your email address will not be published.