Advances in Knowledge Discovery and Data Mining

ThePaci?c-AsiaConferenceonKnowledgeDiscoveryandDataMining(PAKDD) has been held every year since 1997. PAKDD 2008, the 12th in the series, was heldatOsaka,JapanduringMay20–23,2008.PAKDDisaleadinginternational conference in the area of data mining. It provides an international forum for - searchers and industry practitioners to share their new ideas, original research results, and practical development experiences from all KDD-related areas - cluding data mining, data warehousing, machine learning, databases, statistics, knowledge acquisition, automatic scienti?c discovery, data visualization, causal induction, and knowledge-based systems. This year we received a total of 312 research papers from 34 countries and regions in Asia, Australia, North America, South America, Europe, and Africa. Every submitted paper was rigorously reviewed by two or three reviewers, d- cussed by the reviewers under the supervision of an Area Chair, and judged by the Program Committee Chairs. When there was a disagreement, the Area Chair and/or the Program Committee Chairs provided an additional review. Thus, many submissions were reviewed by four experts. The Program Comm- tee members were deeply involved in a highly selective process. As a result, only approximately11.9%ofthe312submissionswereacceptedaslongpapers,12.8% of them were accepted as regular papers, and 11.5% of them were accepted as short papers.

This book constitutes the refereed proceedings of the 12th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2008, held in Osaka, Japan, in May 2008.

The 37 revised long papers, 40 revised full papers, and 36 revised short papers presented together with 1 keynote talk and 4 invited lectures were carefully reviewed and selected from 312 submissions. The papers present new ideas, original research results, and practical development experiences from all KDD-related areas including data mining, data warehousing, machine learning, databases, statistics, knowledge acquisition, automatic scientific discovery, data visualization, causal induction, and knowledge-based systems.