Organization Committee
Steering Committee
Program Committee
Local Arrangement Committee
External Reviewers
Important Dates 
Call for Papers  Deadline Passed
Call for Workshop Proposals  Deadline Passed
Call for Tutorial Proposals Deadline Passed
Paper Submission
Deadline Passed
Keynote and Invited Speakers
Accepted Papers
Conference Program 
Guidance for Presenters 
Guidance for Session Chairs
Awards  New!
Social Events
Conference Proceedings   New!

WMWA '08
IDM '08
NTMD '08   canceled
Registration Details  
Conference Venue 
Access to Venue   
About Osaka
Coming to Osaka
Conference Poster  (4,457KB)
Organized by:


I.S.I.R., Osaka University
Co-organized by:

School of Science & Technology, Kwansei Gakuin University

Faculty of Commerce, Kansai University

In Cooperation with:

The Japanese Society of Artificial Intelligence



Accepted Papers

PAKDD2008 received 312 submissions from 34 countries and regions in Asia, Australasia, North America, South America, Europe and Africa. Each paper was rigorously reviewed by at least two program committee members, discussed by the reviewers under the supervision of an area chair, and judged by the program committee chairs. If there is a large disagreement, the area chair and/or PC co-chairs provided an additional review. Only 37 (11.9%) of the 312 submissions were accepted as long papers, 40 (12.8%) of them were accepted as regular papers, and 36 (11.5%) of them were accepted as short papers.

Long Papers
Pr226 Minimum Variance Associations --- Discovering Relationships in Numerical Data
  Szymon Jaroszewicz
Pr228 Semi-Supervised Local Fisher Discriminant Analysis for Dimensionality Reduction
  Masashi Sugiyama, Tsuyoshi Ide, Shinichi Nakajima, and Jun Sese
Pr243 Ambiguous Frequent Itemset Mining and Polynomial Delay Enumeration
  Takeaki Uno and Hiroki Arimura
Pr244 An Efficient Algorithm for Finding Similar Short Substrings from Large Scale String Data
  Takeaki Uno
Pr260 A Mixture Model for Expert Finding
  Jing Zhang, Jie Tang, Liu Liu, and Juanzi Li
Pr267 Unusual Pattern Detection in High Dimensions
  Minh Nguyen, Leo Mark, and Edward Omiecinski
Pr269 Handling Numeric Attributes in Hoeffding Trees
  Bernhard Pfahringer, Geoff Holmes, and Richard Kirkby
Pr278 On Privacy in Time Series Data Mining
  Ye Zhu, Yongjian Fu, and Huirong Fu
Pr286 SEM: Mining Spatial Events from the Web
  Kaifeng Xu, Rui Li, Shenghua Bao, Dingyi Han, and Yong Yu
Pr291 Protecting Privacy in Incremental Maintenance for Distributed Association Rule Mining
  Wai Kit Wong, David Wai Lok Cheung, Edward Hung, and Huan Liu
Pr292 Large-scale k-means Clustering with User-Centric Privacy Preservation
  Jun Sakuma and Shigenobu Kobayashi
Pr293 ANEMI: An Adaptive Neighborhood Expectation-Maximization Algorithm with Spatial Augmented Initialization
  Tianming Hu, Hui Xiong, Xueqing Gong, and Sam Yuan Sung
Pr295 Mining Correlated Subgraphs in Graph Databases
  Tomonobu Ozaki and Takenao Ohkawa
Pr297 A Decremental Approach for Mining Frequent Itemsets from Uncertain Data
  Chun-Kit Chui and Ben Kao
Pr299 Person Name Disambiguation in Web Pages using Social Network; Compound Words and Latent Topics
  Shingo Ono, Issei Sato, Minoru Yoshida, and Hiroshi Nakagawa
Pr309 On Addressing Accuracy Concerns in Privacy Preserving Association Rule Mining
  Ling Guo, Songtao Guo, and Xintao Wu
Pr319 Towards Region Discovery in Spatial Datasets
  Wei Ding, Rachsuda Jiamthapthaksin, Rachana Parmar, Dan Jiang, Tomasz Stepinski, and Christoph Eick
Pr321 LCM over ZBDDs: Fast Generation of Very Large-Scale Frequent Itemsets Using a Compact Graph-Based Representation
  Shin-ichi Minato, Takeaki Uno, and Hiroki Arimura
Pr326 Privacy-Preserving Linear Fisher Discriminant Analysis
  Shuguo Han and Wee Keong Ng
Pr344 Feature Selection by Nonparametric Bayes Error Minimization
  Shuang-Hong Yang and Bao-Gang Hu
Pr349 Accurate and Efficient Retrieval of Multimedia Time Series Data under Uniform Scaling and Time Warping
  Waiyawuth Euachongprasit and Chotirat Ann Ratanamahatana
Pr350 Extreme Support Vector Machine
  Qiuge Liu, Qing He, and Zhongzhi Shi
Pr369 Unsupervised Change Analysis using Supervised Learning
  Shohei Hido, Tsuyoshi Ide, Hisashi Kashima, Harunobu Kubo, and Hirofumi Matsuzawa
Pr370 Multi-Class Named Entity Recognition via Bootstrapping with Dependency Tree-based Patterns
  Van Dang and Akiko Aizawa
Pr389 A Decomposition Algorithm for Learning Bayesian Network Structures from Data
  Yifeng Zeng and Jorge Cordero Hernandez
Pr398 Scaling Record Linkage to Non-Uniform Distributed Class Sizes
  Steffen Rendle and Lars Schmidt-Thieme
Pr415 A Framework for Modeling Positive Class Expansion with Single Snapshot
  Yang Yu and Zhi-Hua Zhou
Pr432 Mining Bulletin Board Systems Using Community Generation
  Ming Li, Zhongfei (Mark) Zhang, and Zhi-Hua Zhou
Pr435 BOAI: Fast Alternating Decision Tree Induction based on Bottom-up Evaluation
  Bishan Yang, Tengjiao Wang, Dongqing Yang, and Lei Chang
Pr439 Feature Construction based on Closedness Properties is not that Simple
  Dominique Gay, Nazha Selmaoui, and Jean-Francois Boulicaut
Pr440 Characteristic-based Descriptors for Motion Sequence Recognition
  Liang Wang, Xiaozhe Wang, Christopher Leckie, and Ramamohanarao Kotagiri
Pr447 An Efficient Unordered Tree Kernel and its Application to Glycan Classification
  Tetsuji Kuboyama, Kouichi Hirata, and Kiyoko F. Aoki-Kinoshita
Pr448 Mining Quality-Aware Subspace Clusters
  Ying-Ju Chen, Yi-Hong Chu, and Ming-Syan Chen
Pr476 Learning Rules for Multiple Target Classification
  Bernard Zenko and Saso Dzeroski
Pr486 SubClass: Classification of Multidimensional Noisy Data Using Subspace Clusters
  Ira Assent, Ralph Krieger, Petra Welter, Jorg Herbers, and Thomas Seidl
Pr508 A Minimal Description Length Scheme for Polynomial Regression
  Aleksandar Pekov, Saso Dzeroski, and Ljuptuo Todorovski
Pr513 Generation of Globally Relevant Continuous Features for Classification
  Sylvain Letourneau, Stan Matwin, and A. Fazel Famili





Regular Papers

Pr209 Using Supervised and Unsupervised Techniques to Determine Groups of Patients with Different Continuity of Care
  Eu-Gene Siew, Leonid Churilov, Kate A. Smith-Miles, and Joachim P. Sturmberg
Pr212 Designing a System for a Process Parameter Determined through Modified PSO and Fuzzy Neural Network
  Jui-Tsung Wong, Kuei-Hsien Chen, and Chwen-Tzeng Su
Pr214 Tradeoff Analysis of Different Markov Blanket Local Learning Approaches
  Shunkai Fu and Michel C. Desmarais
Pr221 Maintaining Optimal Multi-way Splits for Numerical Attributes in Data Streams
  Tapio Elomaa and Petri Lehtinen
Pr225 A Clustering-Oriented Star Coordinate Translation Method for Reliable Clustering Parameterization
  Chieh-Yuan Tsai and Chuang-Cheng Chiu
Pr231 Forecasting Urban Air Pollution Using HMM-fuzzy Model
  M. Maruf Hossain, Md. Rafiul Hassan, and Michael Kirley
Pr239 Automatic Training Example Selection for Unsupervised Record Linkage
  Peter Christen
Pr240 Data-Aware Clustering Hierarchy for Wireless Sensor Networks
  Xiaochen Wu, Peng Wang, Wei Wang, and Baile Shi
Pr250 Tracking Topic Evolution in On-line Postings: 2006 IBM Innovation Jam data
  Mei Kobayashi and Raylene Yung
Pr256 Relational Pattern Mining based on Equivalent Classes of Properties Extracted from Samples
  Nobuhiro Inuzuka, Jun-ichi Motoyama, Shinpei Urazawa, and Tomofumi Nakano
Pr264 Fast On-line Estimation of the Joint Probability Distribution
  Jan Peter Patist
Pr266 Improving the Robustness to Outliers of Mixtures of Probabilistic PCAs
  Nicolas Delannay, Cedric Archambeau, and Michel Verleysen
Pr272 Term Committee Based Event Identification Within News Topics
  Kuo Zhang, JuanZi Li, Gang Wu, and KeHong Wang
Pr279 Connectivity Based Stream Clustering Using Localised Density Exemplars
  Sebastian Luhr and Mihai Lazarescu
Pr284 A Creditable Subspace Labeling Method based on D-S Evidence Theory
  Yu Zong, Xianchao Zhang, He Jiang, and Mingchu Li
Pr307 Mining a Complete Set of both Positive and Negative Association Rules from Large Databases
  Hao Wang, Xing Zhang, and Guoqing Chen
Pr327 Concept LatticeBased Mutation Control for Reactive Motifs Discovery
  Kitsana Waiyamai, Peera Liewlom, Thanapat Kangkachit, and Thanawin Rakthanmanon
Pr330 Bootstrap based Pattern Selection for Support Vector Regression
  Dongil Kim and Sungzoon Cho
Pr333 A Simple Characterization on Serially Constructible Episodes
  Takashi Katoh and Kouichi Hirata
Pr339 A More Topologically Stable Locally Linear Embedding Algorithm Based on R*-Tree
  Tian Xia, Jintao Li, Yongdong Zhang, and Sheng Tang
Pr342 A Comparison of Different Off-centered Entropies to Deal with Class Imbalance for Decision Trees
  Philippe Lenca, Stéphane Lallich, Thanh-Nghi Do, and Nguyen-Khang Pham
Pr343 Sparse Kernel-based Feature Weighting
  Shuang-Hong Yang, Yu-Jiu Yang Yang, and Bao-Gang Hu
Pr346 Locally Linear Online Mapping for Mining Low-Dimensional Data Manifolds
  Huicheng Zheng, Wei Shen, Qionghai Dai, and Sanqing Hu
Pr373 Learning User Purchase Intent From User-Centric Data
  Rajan Lukose, Jiye Li, Jing Zhou, and Satyanarayana Raju Penmetsa
Pr374 Applying Latent Semantic Indexing in Frequent Itemset Mining for Document Relation Discovery
  Thanaruk Theeramunkong, Kritsada Sriphaew, and Manabu Okumura
Pr377 Efficient Mining of High Utility Itemsets from Large Datasets
  Alva Erwin, Raj P. Gopalan, and Narasimaha Achuthan
Pr379 Constrained Clustering for Gene Expression Data Mining
  Vincent S. Tseng, Lien-Chin Chen, and Ching-Pin Kao
Pr385 Exploratory Hot Spot Profile Analysis using an Interactive Visual Drill-Down Self-Organizing Maps
  Denny, Graham Williams and Peter Christen
Pr394 G-TREACLE: A New Grid-based and Tree-alike Pattern Clustering Technique for Large Databases
  Cheng-Fa Tsai and Chia-Chen Yen
Pr413 FIsViz: A Frequent Itemset Visualizer
  Carson Kai-Sang Leung, Pourang P. Irani, and Christopher L. Carmichael
Pr417 A Tree-Based Approach for Frequent Pattern Mining from Uncertain Data
  Carson Kai-Sang Leung, Mark Anthony F. Mateo, and Dale A. Brajczuk
Pr421 Evaluating Standard Techniques for Implicit Diversity
  Ulf Johansson, Tuve Lofstrom, and Lars Niklasson
Pr422 Local Projection in Jumping Emerging Patterns Discovery in Transaction Databases
  Pawel Terlecki and Krzysztof Walczak
Pr428 Exploiting Propositionalization based on Random Relational Rules for Semi-Supervised Learning
  Grant Anderson and Bernhard Pfahringer
Pr433 Fast k Most Similar Neighbor Classifier for Mixed Data based on an Approximation and Elimination algorithm
  Selene Hernández Rodríguez, J. Ariel Carrasco-Ochoa, and J. Fco. Martínez-Trinidad
Pr438 Query Expansion for the Language Modelling Framework using the Naive Bayes Assumption
  Laurence Park and Kotagiri Ramamohanarao
Pr451 PAID: Packet Analysis for Anomaly Intrusion Detection
  Kuo-Chen Lee, Jason Chang, and Ming-Syan Chen
Pr464 On Discrete Data Modeling
  Nizar Bouguila and Walid Elguebaly
Pr472 Entity Network Prediction using Multitype Topic Models
  Hitohiro Shiozaki, Koji Eguchi, and Takenao Ohkawa
Pr519 Analyzing PETs on Imbalanced Datasets when Training and Testing Class Distributions Differ
  David Cieslak and Nitesh Chawla



Short Papers
Pr219 Rule Extraction with Rough-Fuzzy Hybridization Method
  Nan-Chen Hsieh
Pr229 A New Credit Scoring Method Based on Rough Sets and Decision Tree
  XiYue Zhou, DeFu Zhang, and Yi Jiang
Pr237 Efficient Mining of Minimal Distinguishing Subgraph Patterns from Graph Databases
  Zhiping Zeng, Jianyong Wang, and Lizhu Zhou
Pr258 Combined Association Rule Mining
  Huaifeng Zhang, Yanchang Zhao, Longbing Cao, and Chengqi Zhang
Pr262 R-map: Mapping Categorical Data for Clustering and Visualization based On Reference Sets
  Zhi-Yong Shen, Ming Li, Yi-Dong Shen, and Jun Sun
Pr275 Mining Changes in Patent Trends for Competitive Intelligence
  Meng-Jung Shih, Duen-Ren Liu, and Ming-Li Hsu
Pr277 Clustering Transaction Datasets Using Seeds
  Yun Sing Koh and Russel Pears
Pr289 Forward Semi-Supervised Feature Selection
  Jiangtao Ren, Zhengyuan Qiu, Wei Fan, Hong Cheng, and Philip S. Yu
Pr301 Discovering New Orders of the Chemical Elements through Genetic Algorithms
  Alexandre Blansché and Shuichi Iwata
Pr302 Combining Context and Existing Knowledge When Recognizing Biological Entities -- Early results
  Mika Timonen and Antti Pesonen
Pr312 What is Frequent in a Single Graph
  Bjoern Bringmann and Siegfried Nijssen
Pr317 Enriching WordNet with Folksonomies
  Hao Zheng, Xian Wu, and Yong Yu
Pr322 Detecting Near-Duplicates in Large-Scale Short Text Databases
  Caichun Gong, Yulan Huang, Xueqi Cheng, and Shuo Bai
Pr323 Text Categorization of Multilingual Web Pages on Specific Domain
  Jicheng Liu and Chunyan Liang
Pr338 Active Learning with Misclassification Sampling Using Diverse Ensembles Enhanced by Unlabeled Instances
  Jun Long, Jianping Yin, En Zhu, and Wentao Zhao
Pr345 Fighting WebSpam: Detecting Spam on the Graph via Content and Link Features
  Yu-Jiu Yang, Shuang-Hong Yang, and Bao-Gang Hu
Pr352 A New Model for Image Annotation
  Sanparith Marukatat
Pr356 Structure-based Hierarchical Transformations for Interactive Visual Exploration of Social Networks
  Lisa Singh, Mitchell Beard, Brian Gopalan, and Gregory Nelson
Pr364 Mining Non-Coincidental Rules Without A User Defined Support Threshold
  Yun Sing Koh
Pr365 I/O Scalable Bregman Co-clustering
  Kuo-Wei Hsu, Arindam Banerjee, and Jaideep Srivastava
Pr368 Efficient Joint Clustering Algorithms in Optimization and Geography Domains
  Chia-Hao Lo and Wen-Chih Peng
Pr372 Using Ontology-Based User Preferences to Aggregate Rank Lists in Web Search
  Lin Li, Zhenglu Yang, and Masaru Kitsuregawa
Pr384 Automatic Extraction of Basis Expressions that Indicate Economic Trends
  Hiroki Sakaji, Hiroyuki Sakai, and Shigeru Masuyama
Pr388 Seeing Several Stars: a Rating Inference Task for a Document Containing Several Evaluation Criteria
  Kazutaka Shimada and Tsutomu Endo
Pr396 Semantic Video Annotation by Mining Association Patterns from Visual and Speech Features
  Vincent S. Tseng, Ja-Hwung Su, Jhih-Hong Huang, and Chih-Jen Chen
Pr399 A Cluster-Based Genetic-Fuzzy Mining Approach for Items with Multiple Minimum Supports
  Chun-Hao Chen, Tzung-Pei Hong, and Vincent S. Tseng
Pr406 A Framework for Discovering Spatio-Temporal Cohesive Networks
  Jin Soung Yoo and Joengmin Hwang
Pr408 Cell-based Outlier Detection Algorithm: A Fast Outlier Detection Algorithm for Large Datasets
  You Wan and Fuling Bian
Pr419 A New Framework for Taxonomy Discovery from Text
  Ahmad El Sayed, Hakim Hacid, and Djamel Zighed
Pr420 Jumping Emerging Patterns with Occurrence Count in Image Classification
  Lukasz Kobylinski and Krzysztof Walczak
Pr455 Customer Churn Time Prediction in Mobile Telecommunication Industry using Ordinal Regression
  Rupesh Gopal and Saroj Meher
Pr468 Unmixed Spectrum Clustering for Template Composition in Lung Sound Classification
  Tomonari Masada, Senya Kiyasu, and Sueharu Miyahara
Pr473 A Selective Classifier for Incomplete Data
  Jingnian Chen, Houkuan Huang, Fengzhan Tian, and Shengfeng Tian
Pr489 The Application of Echo State Network in Stock Data Mining
  Xiaowei Lin, Zehong Yang, and Yixu Song
Pr491 CP-tree: A Tree Structure for Single-Pass Frequent Pattern Mining
  Syed Khairuzzaman Tanbeer, Chowdhury Farhan Ahmed, Byeong-Soo Jeong, and Young-Koo Lee
Pr511 Analyzing the Propagation of Influence and Concept Evolution in Enterprise Social Networks Through Centrality and Latent Semantic Analysis
  Weizhong Zhu, Chaomei Chen, and Robert B. Allen