10. PAKDD 2006: Singapore

Keynote Speech

• David J. Hand:
  Protection or Privacy? Data Mining and Personal Data. 1-10
  
• Prabhakar Raghavan:
  The Changing Face of Web Search. 11
  

Invited Speech

• Bhavani M. Thuraisingham:
  Data Mining for Surveillance Applications. 12-14
  

Classification

• Qi Qiang, Qinming He:
  A Multiclass Classification Method Based on Output Design. 15-19
  
• Lianwei Zhao, Siwei Luo, Yanchang Zhao, Lingzhi Liao, Zhihai Wang:
  Regularized Semi-supervised Classification on Manifold. 20-29
  
• Cheong Hee Park:
  Similarity-Based Sparse Feature Extraction Using Local Manifold Learning. 30-34
  
• Dan A. Simovici, Szymon Jaroszewicz:
  Generalized Conditional Entropy and a Metric Splitting Criterion for Decision Trees. 35-44
  
• Dae-Ki Kang, Adrian Silvescu, Vasant Honavar:
  RNBL-MN: A Recursive Naive Bayes Learner for Sequence Classification. 45-54
  
• Flavian Vasile, Adrian Silvescu, Dae-Ki Kang, Vasant Honavar:
  TRIPPER: Rule Learning Using Taxonomies. 55-59
  
• Kurt Driessens, Peter Reutemann, Bernhard Pfahringer, Claire Leschi:
  Using Weighted Nearest Neighbor to Benefit from Unlabeled Data. 60-69
  
• Hidenao Abe, Takahira Yamaguchi:
  Constructive Meta-level Feature Selection Method Based on Method Repositories. 70-80
  

Ensemble Learning

• Fei Tony Liu, Kai Ming Ting:
  Variable Randomness in Decision Tree Ensembles. 81-90
  
• Hongjian Fan, Ming Fan, Kotagiri Ramamohanarao, Mengxu Liu:
  Further Improving Emerging Pattern Based Classifiers Via Bagging. 91-96
  
• Eibe Frank, Bernhard Pfahringer:
  Improving on Bagging with Input Smearing. 97-106
  
• Yang Liu, Aijun An, Xiangji Huang:
  Boosting Prediction Accuracy on Imbalanced Datasets with SVM Ensembles. 107-118
  

Clustering

• Elke Achtert, Christian Böhm, Peer Kröger:
  DeLi-Clu: Boosting Robustness, Completeness, Usability, and Efficiency of Hierarchical Clustering by a Closest Pair Ranking. 119-128
  
• Dae-Won Kim, Bo-Yeong Kang:
  Iterative Clustering Analysis for Grouping Missing Data in Gene Expression Profiles. 129-138
  
• Hans-Peter Kriegel, Alexey Pryakhin, Matthias Schubert:
  An EM-Approach for Clustering Multi-Instance Objects. 139-148
  
• Lizheng Jiang, Dongqing Yang, Shiwei Tang, Xiuli Ma, Dehui Zhang:
  Mining Maximal Correlated Member Clusters in High Dimensional Database. 149-159
  
• Le Hoai Minh, Le Thi Hoai An, Pham Dinh Tao:
  Hierarchical Clustering Based on Mathematical Optimization. 160-173
  
• Elke Achtert, Hans-Peter Kriegel, Alexey Pryakhin, Matthias Schubert:
  Clustering Multi-represented Objects Using Combination Trees. 174-178
  
• Stefan Brecheisen, Hans-Peter Kriegel, Martin Pfeifle:
  Parallel Density-Based Clustering of Complex Objects. 179-188
  
• Yunming Ye, Joshua Zhexue Huang, Xiaojun Chen, Shuigeng Zhou, Graham J. Williams, Xiaofei Xu:
  Neighborhood Density Method for Selecting Initial Cluster Centers in K-Means Clustering. 189-198
  
• Michael Chau, Reynold Cheng, Ben Kao, Jackey Ng:
  Uncertain Data Mining: An Example in Clustering Location Data. 199-204
  

Support Vector Machines

• Yumao Lu, Vwani P. Roychowdhury:
  Parallel Randomized Support Vector Machine. 205-214
  
• Dongil Kim, Sungzoon Cho:
  epsilon-Tube Based Pattern Selection for Support Vector Machines. 215-224
  
• Ping Ling, Yan Wang, Chunguang Zhou:
  Self-adaptive Two-Phase Support Vector Clustering for Multi-Relational Data Mining. 225-229
  
• Yasutoshi Yajima:
  One-Class Support Vector Machines for Recommendation Tasks. 230-239
  

Text and Document Mining

• Huai-Yuan Yang, Tie-Yan Liu, Li Gao, Wei-Ying Ma:
  Heterogeneous Information Integration in Hierarchical Text Classification. 240-249
  
• Aixin Sun, Ee-Peng Lim, Boualem Benatallah, Mahbub Hassan:
  FISA: Feature-Based Instance Selection for Imbalanced Text Classification. 250-254
  
• Rey-Long Liu:
  Dynamic Category Profiling for Text Filtering and Classification. 255-264
  
• Minh-Hoang Le, Tu Bao Ho, Yoshiteru Nakamori:
  Detecting Citation Types Using Finite-State Machines. 265-274
  
• Shaozhi Ye, Ji-Rong Wen, Wei-Ying Ma:
  A Systematic Study of Parameter Correlations in Large Scale Duplicate Document Detection. 275-284
  
• Fathi H. Saad, Beatriz de la Iglesia, Duncan G. Bell:
  Comparison of Documents Classification Techniques to Classify Medical Reports. 285-291
  
• Richi Nayak, Sumei Xu:
  XCLS: A Fast and Effective Clustering Algorithm for Heterogenous XML Documents. 292-302
  
• Illhoi Yoo, Xiaohua Hu:
  Clustering Large Collection of Biomedical Literature Based on Ontology-Enriched Bipartite Graph Representation and Mutual Refinement Strategy. 303-312
  

Web Mining

• Guang Feng, Tie-Yan Liu, Xu-Dong Zhang, Wei-Ying Ma:
  Level-Biased Statistics in the Hierarchical Structure of the Web. 313-322
  
• Qiankun Zhao, Sourav S. Bhowmick, Le Gruenwald:
  Cleopatra: Evolutionary Pattern-Based Clustering of Web Usage Data. 323-333
  
• Tak-Lam Wong, Wai Lam, Shing-Kit Chan:
  Extracting and Summarizing Hot Item Features Across Different Auction Web Sites. 334-345
  
• Caren Moraes Nichele, Karin Becker:
  Clustering Web Sessions by Levels of Page Similarity. 346-350
  
• Qiankun Zhao, Sourav S. Bhowmick, Aixin Sun:
  iWed: An Integrated Multigraph Cut-Based Approach for Detecting Events from a Website. 351-360
  
• Zhigang Zhang, Weijia Jia, Xiaoming Li:
  Enhancing Duplicate Collection Detection Through Replica Boundary Discovery. 361-370
  

Graph and Network Mining

• Preetha Appan, Hari Sundaram, Belle L. Tseng:
  Summarization and Visualization of Communication Patterns in a Large-Scale Social Network. 371-379
  
• Jure Leskovec, Ajit Singh, Jon M. Kleinberg:
  Patterns of Influence in a Recommendation Network. 380-389
  
• Phu Chien Nguyen, Kouzou Ohara, Akira Mogi, Hiroshi Motoda, Takashi Washio:
  Constructing Decision Trees for Graph-Structured Data by Chunkingless Graph-Based Induction. 390-399
  
• Xueyuan Zhou, Chunping Li:
  Combining Smooth Graphs with Semi-supervised Classification. 400-409
  
• John Galloway, Simeon J. Simoff:
  Network Data Mining: Discovering Patterns of Interaction Between Attributes. 410-414
  

Association Rule Mining

• John Goh, David Taniar, Ee-Peng Lim:
  SGPM: Static Group Pattern Mining Using Apriori-Like Sliding Window. 415-424
  
• Ling Chen, Sourav S. Bhowmick, Jinyan Li:
  Mining Temporal Indirect Associations. 425-434
  
• Chienwen Wu:
  Mining Top-K Frequent Closed Itemsets Is Not in APX. 435-439
  
• Laure Berti-Equille:
  Quality-Aware Association Rule Mining. 440-449
  
• Henry Tan, Tharam S. Dillon, Fedja Hadzic, Elizabeth Chang, Ling Feng:
  IMB3-Miner: Mining Induced/Embedded Subtrees by Constraining the Level of Embedding. 450-461
  
• James Cheng, Yiping Ke, Wilfred Ng:
  Maintaining Frequent Itemsets over High-Speed Data Streams. 462-467
  
• Marzena Kryszkiewicz:
  Generalized Disjunction-Free Representation of Frequents Patterns with at Most k Negations. 468-472
  
• Yun Sing Koh, Nathan Rountree, Richard A. O'Keefe:
  Mining Interesting Imperfectly Sporadic Rules. 473-482
  
• Ching-Yao Wang, Shian-Shyong Tseng, Tzung-Pei Hong:
  Improved Negative-Border Online Mining Approaches. 483-492
  
• Si Quang Le, Tu Bao Ho, Le Sy Vinh:
  Association-Based Dissimilarity Measures for Categorical Data: Limitation and Improvement. 493-498
  
• Shichao Zhang, Jeffrey Xu Yu, Jingli Lu, Chengqi Zhang:
  Is Frequency Enough for Decision Makers to Make Decisions?. 499-503
  
• Shariq Bashir, Abdul Rauf Baig:
  Ramp: High Performance Frequent Itemset Mining with Efficient Bit-Vector Projection Technique. 504-508
  
• Hidenao Abe, Shusaku Tsumoto, Miho Ohsaki, Takahira Yamaguchi:
  Evaluating a Rule Evaluation Support Method Based on Objective Rule Evaluation Indices. 509-519
  

Bio-data Mining

• Shinn-Ying Ho, Chih-Hung Hsieh, Kuan-Wei Chen, Hui-Ling Huang, Hung-Ming Chen, Shinn-Jang Ho:
  Scoring Method for Tumor Prediction from Microarray Data Using an Evolutionary Fuzzy Classifier. 520-529
  
• Chen-Ming Hsu, Chien-Yu Chen, Ching-Chi Hsu, Baw-Jhiune Liu:
  Efficient Discovery of Structural Motifs from Protein Sequences with Combination of Flexible Intra- and Inter-block Gap Constraints. 530-539
  
• Yen Kaow Ng, Takeshi Shinohara:
  Finding Consensus Patterns in Very Scarce Biosequence Samples from Their Minimal Multiple Generalizations. 540-545
  
• Adam Woznica, Alexandros Kalousis, Melanie Hilario:
  Kernels on Lists and Sets over Relational Algebra: An Application to Classification of Protein Fingerprints. 546-551
  
• Yaochun Huang, Hui Xiong, Weili Wu, Sam Yuan Sung:
  Mining Quantitative Maximal Hyperclique Patterns: A Summary of Results. 552-556
  

Outlier and Intrusion Detection

• Hongqin Fan, Osmar R. Zaïane, Andrew Foss, Junfeng Wu:
  A Nonparametric Outlier Detection for Effectively Discovering Top-N Outliers from Engineering Data. 557-566
  
• Zengyou He, Shengchun Deng, Xiaofei Xu, Joshua Zhexue Huang:
  A Fast Greedy Algorithm for Outlier Mining. 567-576
  
• Wen Jin, Anthony K. H. Tung, Jiawei Han, Wei Wang:
  Ranking Outliers Using Symmetric Neighborhood Relationship. 577-593
  
• Kyubum Wee, Sinjae Kim:
  Construction of Finite Automata for Intrusion Detection from System Call Sequences by Genetic Algorithms. 594-602
  
• Hansung Lee, Yongwha Chung, Daihee Park:
  An Adaptive Intrusion Detection Algorithm Based on Clustering and Kernel-Method. 603-610
  
• Abhinav Srivastava, Shamik Sural, Arun K. Majumdar:
  Weighted Intra-transactional Rule Mining for Database Intrusion Detection. 611-620
  

Privacy

• Wen Jin, Rong Ge, Weining Qian:
  On Robust and Effective K-Anonymity in Large Databases. 621-636
  
• Huseyin Polat, Wenliang Du:
  Achieving Private Recommendations Using Randomized Response Techniques. 637-646
  
• Hwanjo Yu, Jaideep Vaidya, Xiaoqian Jiang:
  Privacy-Preserving SVM Classification on Vertically Partitioned Data. 647-656
  

Relational Database

• Beibei Zou, Xuesong Ma, Bettina Kemme, Glen Newton, Doina Precup:
  Data Mining Using Relational Database Management Systems. 657-667
  
• Christine Körner, Stefan Wrobel:
  Bias-Free Hypothesis Evaluation in Multirelational Domains. 668-672
  
• Ramanathan Balachandran, Srihari Padmanabhan, Sharma Chakravarthy:
  Enhanced DB-Subdue: Supporting Subtle Aspects of Graph Mining Using a Relational Approach. 673-678
  

Multimedia Mining

• Bo Yang, Ali R. Hurson:
  Multimedia Semantics Integration Using Linguistic Model. 679-688
  
• Chuanjun Li, B. Prabhakaran:
  A Novel Indexing Approach for Efficient and Fast Similarity Search of Captured Motions. 689-698
  
• Wei-Ta Chen, Yi-Ling Chen, Ming-Syan Chen:
  Mining Frequent Spatial Patterns in Image Databases. 699-703
  
• Ming Li, Yanong Zhu:
  Image Classification Via LZ78 Based String Kernel: A Comparative Study. 704-712
  

Stream Data Mining

• Jimeng Sun, Spiros Papadimitriou, Christos Faloutsos:
  Distributed Pattern Discovery in Multiple Streams. 713-718
  
• Mi-Yen Yeh, Bi-Ru Dai, Ming-Syan Chen:
  COMET: Event-Driven Clustering over Multiple Evolving Streams. 719-723
  
• Ming-Yen Lin, Sue-Chen Hsueh, Sheng-Kun Hwang:
  Variable Support Mining of Frequent Itemsets over Data Streams Using Synopsis Vectors. 724-728
  
• Wei-Chuan Liu, Ken-Hao Liu, Ming-Syan Chen:
  Hardware Enhanced Mining for Association Rules. 729-738
  
• Yang-Sae Moon, Jin-Ho Kim:
  A Single Index Approach for Time-Series Subsequence Matching That Supports Moving Average Transform of Arbitrary Order. 739-749
  
• Yu Meng, Margaret H. Dunham:
  Efficient Mining of Emerging Events in a Dynamic Spatiotemporal Environment. 750-754
  

Temporal Data Mining

• Xinqiang Zuo, Xiaoming Jin:
  A Multi-Hierarchical Representation for Similarity Measurement of Time Series. 755-764
  
• Haibin Cheng, Pang-Ning Tan, Jing Gao, Jerry Scripps:
  Multistep-Ahead Time Series Prediction. 765-774
  
• Yu Hirate, Hayato Yamana:
  Sequential Pattern Mining with Time Intervals. 775-779
  
• Weimin Tong, Yijun Li, Qiang Ye:
  A Wavelet Analysis Based Data Processing for Time Series of Data Mining Predicting. 780-789
  

Novel Algorithms

• Shinn-Jang Ho, Wen-Yuan Ku, Jun-Wun Jou, Ming-Hao Hung, Shinn-Ying Ho:
  Intelligent Particle Swarm Optimization in Multi-objective Problems. 790-800
  
• Weida Zhou, Li Zhang, Licheng Jiao:
  Hidden Space Principal Component Analysis. 801-805
  
• De-Chuan Zhan, Zhi-Hua Zhou:
  Neighbor Line-Based Locally Linear Embedding. 806-815
  
• Luís Torgo, Rita Ribeiro:
  Predicting Rare Extreme Values. 816-820
  
• Longbing Cao, Chengqi Zhang:
  Domain-Driven Actionable Knowledge Discovery in the Real World. 821-830
  
• Karen H. L. Tso, Lars Schmidt-Thieme:
  Evaluation of Attribute-Aware Recommender System Algorithms on Data with Varying Characteristics. 831-840
  

Innovative Applications

• A. Majid Awan, Mohd. Noor Md. Sap:
  An Intelligent System Based on Kernel Methods for Crop Yield Prediction. 841-846
  
• Zhen Xu, Binheng Song:
  A Machine Learning Application for Human Resource Data Mining Problem. 847-856
  
• Shuguang Zhao, Mingying Zhao, Jun Zhao, Licheng Jiao:
  Towards Automated Design of Large-Scale Circuits by Combining Evolutionary Design with Data Mining. 857-866
  
• Huidong Jin, Jie Chen, Chris Kelman, Hongxing He, Damien McAullay, Christine M. O'Keefe:
  Mining Unexpected Associations for Signalling Potential Adverse Drug Reactions from Administrative Health Databases. 867-876