Advances in Knowledge Discovery and Data Mining : 8th Pacific-Asia Conference, PAKDD 2004, Sydney, Australia, May 26-28, 2004, Proceedings

by Dai, Honghua; Srikant, Ramakrishnan; Zhang, Chengqi; PACIFIC-ASIA CONFERENCE ON KNOWLEDGE DIS

• ISBN13: 9783540220640
• ISBN10: 354022064X
• Format: Paperback
• Copyright: 2004-08-15
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the 8th Pacific-Asia Conference on Knowledge Discovery and Data mining, PAKDD 2004, held in Sydney, Australia in May 2004.The 50 revised full papers and 31 revised short papers presented were carefully reviewed and selected from a total of 238 submissions. The papers are organized in topical sections on classification; clustering; association rules; novel algorithms; event mining, anomaly detection, and intrusion detection; ensemble learning; Bayesian network and graph mining; text mining; multimedia mining; text mining and Web mining; statistical methods, sequential data mining, and time series mining; and biomedical data mining.

Table of Contents

Invited Speeches
Mining of Evolving Data Streams with Privacy Preservation	1	(1)
Philip S. Yu
Data Mining Grand Challenges	2	(1)
Usama Fayyad
Session 1A: Classification (I)
Evaluating the Replicability of Significance Tests for Comparing Learning Algorithms	3	(10)
Remco R. Bouckaert, Eibe Frank
Spectral Energy Minimization for Semi-supervised Learning	13	(9)
Chun-hung Li, Zhi-li Wu
Discriminative Methods for Multi-labeled Classification	22	(9)
Shantanu Godbole, Sunita Sarawagi
Session 1B: Clustering (I)
Subspace Clustering of High Dimensional Spatial Data with Noises	31	(10)
Chih-Ming Hsu, Ming-Syan Chen
Constraint-Based Graph Clustering through Node Sequencing and Partitioning	41	(11)
Yu Qian, Kang Zhang, Wei Lai
Mining Expressive Process Models by Clustering Workflow Traces	52	(11)
Gianluigi Greco, Antonella Guzzo, Luigi Pontieri, Domenico Saccà
Session 1C: Association Rules (I)
CMTreeMiner: Mining Both Closed and Maximal Frequent Subtrees	63	(11)
Yun Chi, Yirong Yang, Yi Xia, Richard R. Muntz
Secure Association Rule Sharing	74	(12)
Stanley R.M. Oliveira, Osmar R. Zaiane, Yücel Saygin
Self-Similar Mining of Time Association Rules	86	(10)
Daniel Barbará, Ping Chen, Zohreh Nazeri
Session 2A: Novel Algorithms (I)
ParaDualMiner: An Efficient Parallel Implementation of the DualMiner Algorithm	96	(10)
Roger M.H. Ting, James Bailey, Kotagiri Ramamohanarao
A Novel Distributed Collaborative Filtering Algorithm and Its Implementation on P2P Overlay Network	106	(10)
Peng Han, Bo Xie, Fan Yang, Jiajun Wang, Ruimin Shen
An Efficient Algorithm for Dense Regions Discovery from Large-Scale Data Streams	116	(5)
Andy M. Yip, Edmond H. Wu, Michael K. Ng, Tony F. Chan
Blind Data Linkage Using n-gram Similarity Comparisons	121	(6)
Tim Churches, Peter Christen
Condensed Representation of Emerging Patterns	127	(6)
Arnaud Soulet, Bruno Crémilleux, François Rioult
Session 2B: Association (II)
Discovery of Maximally Frequent Tag Tree Patterns with Contractible Variables from Semistructured Documents	133	(12)
Tetsuhiro Miyahara, Yusuke Suzuki, Takayoshi Shoudai, Tomoyuki Uchida, Kenichi Takahashi, Hiroaki Ueda
Mining Term Association Rules for Heuristic Query Construction	145	(10)
Zhenxing Qin, Li Liu, Shichao Zhang
FP-Bonsai: The Art of Growing and Pruning Small FP-Trees	155	(6)
Francesco Bonchi, Bart Goethals
Mining Negative Rules Using GRD	161	(5)
Dhananjay R. Thiruvady, Geoff I. Webb
Applying Association Rules for Interesting Recommendations Using Rule Templates	166	(5)
Jiye Li, Bin Tang, Nick Cercone
Session 2C: Classification (II)
Feature Extraction and Classification System for Nonlinear and Online Data	171	(10)
Byung Joo Kim,, II Kon Kim, Kwang Baek Kim
A Metric Approach to Building Decision Trees Based on Goodman-Kruskal Association Index	181	(10)
Dan A. Simovici, Szymon Jaroszewicz
DRC-BK: Mining Classification Rules with Help of SVM	191	(5)
Yang Zhang, Zhanhuai Li, Yan Tang, Kebin Cui
A New Data Mining Method Using Organizational Coevolutionary Mechanism	196	(5)
Jing Liu, Weicai Zhong, Fang Liu, Licheng Jiao
Noise Tolerant Classification by Chi Emerging Patterns	201	(6)
Hongjian Fan, Kotagiri Ramamohanarao
The Application of Emerging Patterns for Improving the Quality of Rare-Class Classification	207	(5)
Hamad Alhammady, Kotagiri Ramamohanarao
Session 3A: Event Mining, Anomaly Detection, and Intrusion Detection
Finding Negative Event-Oriented Patterns in Long Temporal Sequences	212	(10)
Xingzhi Sun, Maria E. Orlowska, Xue Li
OBE: Outlier by Example	222	(13)
Cui Zhu, Hiroyuki Kitagawa, Spiros Papadimitriou, Christos Faloutsos
Temporal Sequence Associations for Rare Events	235	(5)
Jie Chen, Hongxing He, Graham Williams, Huidong Jin
Summarization of Spacecraft Telemetry Data by Extracting Significant Temporal Patterns	240	(5)
Takehisa Yairi, Shiro Ogasawara, Koichi Hori, Shinichi Nakasuka, Naoki Ishihama
An Extended Negative Selection Algorithm for Anomaly Detection	245	(10)
Xiaoshu Hang, Honghua Dai
Adaptive Clustering for Network Intrusion Detection	255	(5)
Joshua Oldmeadow, Siddarth Ravinutala, Christopher Leckie
Session 3B: Ensemble Learning
Ensembling MML Causal Discovery	260	(12)
Honghua Dai, Gang Li, Zhi-Hua Zhou
Logistic Regression and Boosting for Labeled Bags of Instances	272	(10)
Xin Xu, Eibe Frank
Fast and Light Boosting for Adaptive Mining of Data Streams	282	(11)
Fang Chu, Carlo Zaniolo
Compact Dual Ensembles for Active Learning	293	(5)
Amit Mandvikar, Huan Liu, Hiroshi Motoda
On the Size of Training Set and the Benefit from Ensemble	298	(10)
Zhi-Hua Zhou, Dan Wei, Gang Li, Honghua Dai
Session 3C: Bayesian Network and Graph Mining
Identifying Markov Blankets Using Lasso Estimation	308	(11)
Gang Li, Honghua Dai, Yiqing Tu
Selective Augmented Bayesian Network Classifiers Based on Rough Set Theory	319	(10)
Zhihai Wang, Geoffrey I. Webb, Fei Zheng
Using Self-Consistent Naive-Bayes to Detect Masquerades	329	(12)
Kwong H. Yung
DB-Subdue: Database Approach to Graph Mining	341	(10)
Sharma Chakravarthy, Ramji Beera, Ramanathan Balachandran
Session 3D: Text Mining (I)
Finding Frequent Structural Features among Words in Tree-Structured Documents	351	(10)
Tomoyuki Uchida, Tomonori Mogawa, Yasuaki Nakamura
Exploring Potential of Leave-One-Out Estimator for Calibration of SVM in Text Mining	361	(12)
Adam Kowalczyk, Bhavani Raskutti, Herman Ferrá
Classifying Text Streams in the Presence of Concept Drifts	373	(11)
Gabriel Pui Cheong Fung, Jeffrey Xu Yu, Hongjun Lu
Using Cluster-Based Sampling to Select Initial Training Set for Active Learning in Text Classification	384	(5)
Jaeho Kang, Kwang Ryel Ryu, Hyuk-Chul Kwon
Spectral Analysis of Text Collection for Similarity-Based Clustering	389	(5)
Wenyuan Li, Wee-Keong Ng, Ee-Peng Lim
Session 4A: Clustering (II)
Clustering Multi-represented Objects with Noise	394	(10)
Karin Kailing, Hans-Peter Kriegel, Alexey Pryakhin, Matthias Schubert
Providing Diversity in K-Nearest Neighbor Query Results	404	(10)
Anoop Jain, Parag Sarda, Jayant R. Haritsa
Cluster Structure of K-means Clustering via Principal Component Analysis	414	(5)
Chris Ding, Xiaofeng He
Cornbining Clustering with Moving Sequential Pattern Mining: A Novel and Efficient Technique	419	(5)
Shuai Ma, Shiwei Tang, Dongqing Yang, Tengjiao Wang, Jingiang Han
An Alternative Methodology for Mining Seasonal Pattern Using Self-Organizing Map	424	(7)
Denny Lee, Vincent C.S. Lee
Session 4B: Association (III)
ISM: Item Selection for Marketing with Cross-Selling Considerations	431	(10)
Raymond Chi-Wing Wong, Ada Wai-Chee Fu
Efficient Pattern-Growth Methods for Frequent Tree Pattern Mining	441	(11)
Chen Wang, Mingsheng Hong, Jian Pei, Haofeng Zhou, Wei Wang, Baile Shi
Mining Association Rules from Structural Deltas of Historical XML Documents	452	(6)
Ling Chen, Sourav S. Bhowmick, Liang-Tien Chia
Data Mining Proxy: Serving Large Number of Users for Efficient Frequent Itemset Mining	458	(6)
Zhiheng Li, Jeffrey Xu Yu, Hongjun Lu, Yabo Xu, Guimei Liu
Session 4C: Novel Algorithms (II)
Formal Approach and Automated Tool for Translating ER Schemata into OWL Ontologies	464	(12)
Zhuoming Xu, Xiao Cao, Yisheng Dong, Wenping Su
Separating Structure from Interestingness	476	(10)
Taneli Mielikäinen
Exploiting Recurring Usage Patterns to Enhance Filesystem and Memory Subsystem Performance	486	(11)
Benjamin Rutt, Srinivasan Parthasarathy
Session 4D: Multimedia Mining
Automatic Text Extraction for Content-Based Image Indexing	497	(11)
Keechul Jung, Eun Yi Kim
Peculiarity Oriented Analysis in Multi-people Tracking Images	508	(11)
Muneaki Ohshima, Ning Zhong, Y.Y. Yao, Shinichi Murata
AutoSplit: Fast and Scalable Discovery of Hidden Variables in Stream and Multimedia Databases	519	(10)
Jia-Yu Pan, Hiroyuki Kitagawa, Christos Faloutsos, Masafumi Hamamoto
Session 5A: Text Mining and Web Mining (II)
Semantic Sequence Kin: A Method of Document Copy Detection	529	(10)
Jun-Peng Bao, Jun-Yi Shen, Xiao-Dong Liu, Hai-Yan Liu, Xiao-Di Zhang
Extracting Citation Metadata from Online Publication Lists Using BLAST	539	(10)
I-Ane Huang, Jan-Ming Ho, Hung-Yu Kao, Wen-Chang Lin
Mining of Web-Page Visiting Patterns with Continuous-Time Markov Models	549	(10)
Qiming Huang, Qiang Yang, Joshua Zhexue Huang, Michael K. Ng
Discovering Ordered Tree Patterns from XML Queries	559	(5)
Yi Chen
Predicting Web Requests Efficiently Using a Probability Model	564	(5)
Shanchan Wu, Wenyuan Wang
Session 5B: Statistical Methods, Sequential Data Mining, and Time Series Mining
CCMine: Efficient Mining of Confidence-Closed Correlated Patterns	569	(11)
Won-Young Kim, Young-Koo Lee, Jiawei Han
A Conditional Probability Distribution-Based Dissimilarity Measure for Categorial Data	580	(10)
Le Si Quang, Ho Tu Bao
Learning Hidden Markov Model Topology Based on KL Divergence for Information Extraction	590	(5)
Kwok-Chung Au, Kwok-Wai Cheung
A Non-parametric Wavelet Feature Extractor for Time Series Classification	595	(9)
Hui Zhang, Tu Bao Ho, Mao Song Lin
Rules Discovery from Cross-Sectional Short-Length Time Series	604	(11)
Kedong Luo, Jianmin Wang, Jiaguang Sun
Session 5C: Novel Algorithms (III)
Constraint-Based Mining of Formal Concepts in Transactional Data	615	(10)
Jérémy Besson, Céline Robardet, Jean-François Boulicaut
Towards Optimizing Conjunctive Inductive Queries	625	(13)
Johannes Fischer, Luc De Raedt
Febrl - A Parallel Open Source Data Linkage System	638	(10)
Peter Christen, Tim Churches, Markus Hegland
A General Coding Method for Error-Correcting Output Codes	648	(5)
Yan-huang Jiang, Qiang-li Zhao, Xue-jun Yang
Discovering Partial Periodic Patterns in Discrete Data Sequences	653	(6)
Huiping Cao, David W. Cheung, Nikos Mamoulis
Session 5D: Biomedical Mining
Conceptual Mining of Large Administrative Health Data	659	(11)
Tatiana Semenova, Markus Hegland, Warwick Graco, Graham Williams
A Semi-automatic System for Tagging Specialized Corpora	670	(12)
Ahmed Amrani, Yves Kodratoff, Oriane Matte-Tailliez
A Tree-Based Approach to the Discovery of Diagnostic Biomarkers for Ovarian Cancer	682	(10)
Jinyan Li, Kotagiri Ramamohanarao
A Novel Parameter-Less Clustering Method for Mining Gene Expression Data	692	(7)
Vincent Shin-Mu Tseng, Ching-Pin Kao
Extracting and Explaining Biological Knowledge in Microarray Data	699	(5)
Paul J. Kennedy, Simeon J. Simoff, David Skillicorn, Daniel Catchpoole
Further Applications of a Particle Visualization Framework	704	(7)
Ke Yin, Ian Davidson
Author Index	711