Metaqueries: Semantics, complexity, and efficient algorithms

doi:10.1016/S0004-3702(03)00073-0

Metaqueries: Semantics, complexity, and efficient algorithms

2003-09-01

6

PRE

AI

R

Rachel Ben‐Eliyahu‐Zohary *

DOI：10.1016/S0004-3702(03)00073-0

原文链接

原文求助

摘要

En 中文

Metaquery (metapattern) is a data mining tool which is useful for learning rules involving more than one relation in the database. The notion of a metaquery has been proposed as a template or a second-order proposition in a language C that describes the type of pattern to be discovered. This tool has already been successfully applied to several real-world applications. In this paper we advance the state of the art in metaquery research in several ways. First, we argue that the notion of a support value for metaqueries, where a support value is intuitively some indication to the relevance of the rules to be discovered, is not adequately defined in the literature, and, hence, propose our own definition. Second, we analyze some of the related computational problems, classify them as NP-hard and point out some tractable cases. Third, we propose some efficient algorithms for computing support and present preliminary experimental results that indicate the usefulness of our algorithms. (C) 2003 Elsevier B.V. All rights reserved.

Keyword:

knowledge discovery

data mining

metaqueries

support

Metaqueries: Semantics, complexity, and efficient algorithms

摘要

AI总结

期刊

机构

引用论文