Mining globally interesting patterns from multiple databases using kernel estimation

Shichao Zhang

doi:10.1016/j.eswa.2009.01.030

Return

Mining globally interesting patterns from multiple databases using kernel estimation

2009-10-01

PRE

Shichao Zhang *

Zhi Jin

Xindong Wu

DOI：10.1016/j.eswa.2009.01.030

Original

Original request for help

Save

Abstract

En 中文

When extracting knowledge (or patterns) from multiple databases, the data from different databases might be too large in volume to be merged into one database for centralized mining on one computer, the local information sources might be hidden from a global decision maker due to privacy concerns, and different local databases may have different contribution to the global pattern. Dealing with multiple databases is essentially different from mining from a single database. In multi-database mining, the global patterns must be obtained by carefully analyzing the local patterns from individual databases. In this paper, we propose a nonlinear method, named KEMGP (kernel estimation for mining global patterns), to tackle this problem, which adopts kernel estimation to synthesizing local patterns for global patterns. We also adopt a method to divide all the data in different databases according to attribute dimensionality, which reduces the total space complexity. We test our algorithm on a customer management system, where the application is to obtain all globally interesting patterns by analyzing the individual databases. The experimental results show that our method is efficient. (C) 2009 Elsevier Ltd. All rights reserved.

Keywords:

Multiple database mining

Global pattern

Multiple data source discovery

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.