Knowledge Discovery and Data Mining - Current Issues and New Applications : 4th Pacific-Asia Conference, PAKDD 2000, Kyoto, Japan, April 18-20, 2000, Proceedings

by Pacific-Asia Conference on Knowledge Discovery and Data Mining 2000 k; Liu, Huan; Chen, Arbee L. P.

• ISBN13: 9783540673828
• ISBN10: 3540673822
• Format: Paperback
• Copyright: 2000-05-01
• Publisher: Springer Verlag

Summary

This book constitutes the refereed proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2000, held in Kyoto, Japan, in April 2000.The 33 revised full papers and 16 short papers presented were carefully reviewed and selected from a total of 116 submissions. The papers are organized in sections on data mining theory; feature selection and transformation; clustering; applications of data mining; association rules and related topics; induction; text, web, and graph mining.

Table of Contents

Keynote Speeches and Invited Talk
Perspective on Data Mining from Statistical Viewpoints	1	(1)
Yoshiharu Sato
Inductive Databases and Knowledge Scouts	2	(2)
Ryszard S. Michalski
Hyperlink-Aware Mining and Analysis of the Web	4	(1)
Andrew Tomkins
Data Mining Theory
Polynomial Time Matching Algorithms for Tree-Like Structured Patterns in Knowledge Discovery	5	(12)
Tetsuhiro Miyahara
Takayoshi Shoudai
Tomoyuki Uchida
Kenichi Takahashi
Hiroaki Ueda
Fast Discovery of Interesting Rules	17	(12)
Nobuhiro Yugami
Yuiko Ohta
Seishi Okamoto
Performance Controlled Data Reduction for Knowledge Discovery in Distributed Databases	29	(11)
Slobodan Vucetic
Zoran Obradovic
Minimum Message Length Criterion for Second-Order Polynomial Model Discovery	40	(9)
Grace W. Rumantir
Frequent Itemset Counting Across Multiple Tables	49	(13)
Viviane Crestana Jensen
Nandit Soparkar
Frequent Closures as a Concise Representation for Binary Data Mining	62	(12)
Jean-Francois Boulicaut
Artur Bykowski
An Optimization Problem in Data Cube System Design	74	(12)
Edward Hung
David W. Cheung
Ben Kao
Yilong Liang
Exception Rule Mining with a Relative Interestingness Measure	86	(12)
Farhad Hussain
Huan Liu
Einoshin Suzuki
Hongjun Lu
Feature Selection and Transformation
Consistency Based Feature Selection	98	(12)
Manoranjan Dash
Huan Liu
Hiroshi Motoda
Feature Selection for Clustering	110	(12)
Manoranjan Dash
Huan Liu
A Simple Dimensionality Reduction Technique for Fast Similarity Search in Large Time Series Databases	122	(12)
Eamonn J. Keogh
Michael J. Pazzani
Missing Value Estimation Based on Dynamic Attribute Selection	134	(4)
K. C. Lee
J. S. Park
Y. S. Kim
Y. T. Byun
On Association, Similarity and Dependency of Attributes	138	(4)
Yi Yu Yao
Ning Zhong
Clustering
Prototype Generation Based on Instance Filtering and Averaging	142	(11)
Chi-Kin Keung
Wai Lam
A Visual Method of Cluster Validation with Fastmap	153	(12)
Zhexue Huang
Tao Lin
COE: Clustering with Obstacles Entities. A Preliminary Study	165	(4)
Anthony K.H. Tung
Jean Hou
Jiawei Han
Combining Sampling Technique with DBSCAN Algorithm for Clustering Large Spatial Databases	169	(4)
Shuigeng Zhou
Aoying Zhou
Jing Cao
Jin Wen
Ye Fan
Yunfa Hu
Predictive Adaptive Resonance Theory and Knowledge Discovery in Databases	173	(4)
Ah-Hwee Tan
Hui-Shin Vivien Soon
Improving Generalization Ability of Self-Generating Neural Networks Through Ensemble Averaging	177	(4)
Hirotaka Inoue
Hiroyuki Narihisa
Application of Data Mining
Attribute Transformations on Numerical Databases	181	(12)
Tsau Young Lin
Joseph Tremba
Efficient Detection of Local Interactions in the Cascade Model	193	(11)
Takashi Okada
Extracting Predictors of Corporate Bankruptcy: Empirical Study on Data Mining Methods	204	(4)
Cindy Yoshiko Shirata
Takao Terano
Evaluating Hypothesis-Driven Exception-Rule Discovery with Medical Data Sets	208	(4)
Einoshin Suzuki
Shusaku Tsumoto
Discovering Protein Functional Models Using Inductive Logic Programming	212	(4)
Takashi Ishikawa
Masayuki Numao
Takao Terano
Mining Web Transaction Patterns in an Electronic Commerce Environment	216	(4)
Ching-Huang Yun
Ming-Syan Chen
Association Rules and Related Topics
Making Use of the Most Expressive Jumping Emerging Patterns for Classification	220	(13)
Jinyan Li
Guozhu Dong
Ramamohanarao Kotagiri
Mining Structured Association Patterns from Databases	233	(12)
Hirofumi Matsuzawa
Takeshi Fukuda
Association Rules	245	(12)
Tao Zhang
Density-Based Mining of Quantitative Association Rules	257	(12)
David W. Cheung
Lian Wang
S.M. Yiu
Bo Zhou
AViz: A Visualization System for Discovering Numeric Association Rules	269	(12)
Jiancho Han
Nick Cercone
Discovering Unordered and Ordered Phrase Association Patterns for Text Mining	281	(13)
Ryoichi Fujino
Hiroki Arimura
Setsuo Arikawa
Using Random Walks for Mining Web Document Associations	294	(12)
K. Selcuk Candan
Wen-Syan Li
Induction
A Concurrent Approach to the Key-Preserving Attribute-Oriented Induction Method	306	(11)
Maybin K. Muyeba
John A. Keane
Scaling Up a Boosting-Based Learner via Adaptive Sampling	317	(12)
Carlos Domingo
Osamu Watanabe
Adaptive Boosting for Spatial Functions with Unstable Driving Attributes	329	(12)
Aleksandar Lazarevic
Tim Fiez
Zoran Obradovic
Robust Ensemble Learning for Data Mining	341	(4)
Gunnar Ratsch
Bernhard Scholkopf
Alexander Johannes Smola
Sebastian Mika
Takashi Onoda
Klaus-Robert Miller
Interactive Visualization in Mining Large Decision Trees	345	(4)
Trong Dung Nguyen
Tu Bao Ho
Hiroshi Shimodaira
VQTree: Vector Quantization for Decision Tree Induction	349	(11)
Shlomo Geva
Lawrence Buckingham
Making Knowledge Extraction and Reasoning Closer	360	(12)
Fosca Giannotti
Giuseppe Manco
Discovery of Relevant Weights by Minimizing Cross-Validation Error	372	(4)
Kazumi Saito
Ryohei Nakano
Efficient and Comprehensible Local Regression	376	(4)
Luis Torgo
Information Granules for Spatial Reasoning	380	(4)
Andrzej Skowron
Jaroslaw Stepaniuk
Shusaku Tsumoto
Text, Web, and Graph Mining
Uncovering the Hierarchical Structure of Text Archives by Using an Unsupervised Neural Network with Adaptive Architecture	384	(12)
Dieter Merkl
Andreas Rauber
Mining Access Patterns Efficiently from Web Logs	396	(12)
Jian Pei
Jiawei Han
Behzad Mortazavi-asl
Hua Zhu
A Comparative Study of Classification Based Personal E-mail Filtering	408	(12)
Yanlei Diao
Hongjun Lu
Dekai Wu
Extension of Graph-Based Induction for General Graph Structured Data	420	(12)
Takashi Matsuda
Tadashi Horiuchi
Hiroshi Motoda
Takashi Washio
Text-Source Discovery and GLOSS Update in a Dynamic Web	432	(10)
Chi-Yuen Ng
Ben Kao
David Cheung
Extraction of Fuzzy Clusters from Weighted Graphs	442	(12)
Seiji Hotta
Kohei Inoue
Kiichi Urahama
Text Summarization by Sentence Segment Extraction Using Machine Learning Algorithms	454	(5)
Wesley T. Chuang
Jihoon Yang
Author Index	459