12. PAKDD 2008: Osaka, Japan

Keynote Speech

• Christos Faloutsos:
  Graph Mining: Laws, Generators and Tools. 1
  

Invited Speeches

• Hiroki Arimura:
  Efficient Algorithms for Mining Frequent and Closed Patterns from Semi-structured Data. 2-13
  
• Michael R. Berthold, Fabian Dill, Tobias Kötter, Kilian Thiel:
  Supporting Creativity: Towards Associative Discovery of New Insights. 14-25
  
• Robert C. Holte, Chris Drummond:
  Cost-Sensitive Classifier Evaluation Using Cost Curves. 26-29
  
• Genshiro Kitagawa:
  Prospective Scientific Methodology in Knowledge Society. 30-39
  

Long Papers

• Ira Assent, Ralph Krieger, Petra Welter, Jörg Herbers, Thomas Seidl:
  SubClass: Classification of Multidimensional Noisy Data Using Subspace Clusters. 40-52
  
• Ying-Ju Chen, Yi-Hong Chu, Ming-Syan Chen:
  Mining Quality-Aware Subspace Clusters. 53-63
  
• Chun Kit Chui, Ben Kao:
  A Decremental Approach for Mining Frequent Itemsets from Uncertain Data. 64-75
  
• Van B. Dang, Akiko N. Aizawa:
  Multi-class Named Entity Recognition Via Bootstrapping with Dependency Tree-Based Patterns. 76-87
  
• Wei Ding, Rachsuda Jiamthapthaksin, Rachana Parmar, Dan Jiang, Tomasz F. Stepinski, Christoph F. Eick:
  Towards Region Discovery in Spatial Datasets. 88-99
  
• Waiyawuth Euachongprasit, Chotirat Ann Ratanamahatana:
  Accurate and Efficient Retrieval of Multimedia Time Series Data Under Uniform Scaling and Time Warping. 100-111
  
• Dominique Gay, Nazha Selmaoui, Jean-François Boulicaut:
  Feature Construction Based on Closedness Properties Is Not That Simple. 112-123
  
• Ling Guo, Songtao Guo, Xintao Wu:
  On Addressing Accuracy Concerns in Privacy Preserving Association Rule Mining. 124-135
  
• Shuguo Han, Wee Keong Ng:
  Privacy-Preserving Linear Fisher Discriminant Analysis. 136-147
  
• Shohei Hido, Tsuyoshi Idé, Hisashi Kashima, Harunobu Kubo, Hirofumi Matsuzawa:
  Unsupervised Change Analysis Using Supervised Learning. 148-159
  
• Tianming Hu, Hui Xiong, Xueqing Gong, Sam Yuan Sung:
  ANEMI: An Adaptive Neighborhood Expectation-Maximization Algorithm with Spatial Augmented Initialization. 160-171
  
• Szymon Jaroszewicz:
  Minimum Variance Associations - Discovering Relationships in Numerical Data. 172-183
  
• Tetsuji Kuboyama, Kouichi Hirata, Kiyoko F. Aoki-Kinoshita:
  An Efficient Unordered Tree Kernel and Its Application to Glycan Classification. 184-195
  
• Sylvain Létourneau, Stan Matwin, A. Fazel Famili:
  Generation of Globally Relevant Continuous Features for Classification. 196-208
  
• Ming Li, Zhongfei (Mark) Zhang, Zhi-Hua Zhou:
  Mining Bulletin Board Systems Using Community Generation. 209-221
  
• Qiuge Liu, Qing He, Zhongzhi Shi:
  Extreme Support Vector Machine Classifier. 222-233
  
• Shin-ichi Minato, Takeaki Uno, Hiroki Arimura:
  LCM over ZBDDs: Fast Generation of Very Large-Scale Frequent Itemsets Using a Compact Graph-Based Representation. 234-246
  
• Minh Quoc Nguyen, Leo Mark, Edward Omiecinski:
  Unusual Pattern Detection in High Dimensions. 247-259
  
• Shingo Ono, Issei Sato, Minoru Yoshida, Hiroshi Nakagawa:
  Person Name Disambiguation in Web Pages Using Social Network, Compound Words and Latent Topics. 260-271
  
• Tomonobu Ozaki, Takenao Ohkawa:
  Mining Correlated Subgraphs in Graph Databases. 272-283
  
• Aleksandar Peckov, Saso Dzeroski, Ljupco Todorovski:
  A Minimal Description Length Scheme for Polynomial Regression. 284-295
  
• Bernhard Pfahringer, Geoffrey Holmes, Richard Kirkby:
  Handling Numeric Attributes in Hoeffding Trees. 296-307
  
• Steffen Rendle, Lars Schmidt-Thieme:
  Scaling Record Linkage to Non-uniform Distributed Class Sizes. 308-319
  
• Jun Sakuma, Shigenobu Kobayashi:
  Large-Scale k-Means Clustering with User-Centric Privacy Preservation. 320-332
  
• Masashi Sugiyama, Tsuyoshi Idé, Shinichi Nakajima, Jun Sese:
  Semi-Supervised Local Fisher Discriminant Analysis for Dimensionality Reduction. 333-344
  
• Takeaki Uno:
  An Efficient Algorithm for Finding Similar Short Substrings from Large Scale String Data. 345-356
  
• Takeaki Uno, Hiroki Arimura:
  Ambiguous Frequent Itemset Mining and Polynomial Delay Enumeration. 357-368
  
• Liang Wang, Xiaozhe Wang, Christopher Leckie, Kotagiri Ramamohanarao:
  Characteristic-Based Descriptors for Motion Sequence Recognition. 369-380
  
• Wai Kit Wong, David W. Cheung, Edward Hung, Huan Liu:
  Protecting Privacy in Incremental Maintenance for Distributed Association Rule Mining. 381-392
  
• Kaifeng Xu, Rui Li, Shenghua Bao, Dingyi Han, Yong Yu:
  SEM: Mining Spatial Events from the Web. 393-404
  
• Bishan Yang, Tengjiao Wang, Dongqing Yang, Lei Chang:
  BOAI: Fast Alternating Decision Tree Induction Based on Bottom-Up Evaluation. 405-416
  
• Shuang-Hong Yang, Bao-Gang Hu:
  Feature Selection by Nonparametric Bayes Error Minimization. 417-428
  
• Yang Yu, Zhi-Hua Zhou:
  A Framework for Modeling Positive Class Expansion with Single Snapshot. 429-440
  
• Yifeng Zeng, Jorge Cordero Hernandez:
  A Decomposition Algorithm for Learning Bayesian Network Structures from Data. 441-453
  
• Bernard Zenko, Saso Dzeroski:
  Learning Classification Rules for Multiple Target Attributes. 454-465
  
• Jing Zhang, Jie Tang, Liu Liu, Juan-Zi Li:
  A Mixture Model for Expert Finding. 466-478
  
• Ye Zhu, Yongjian Fu, Huirong Fu:
  On Privacy in Time Series Data Mining. 479-493
  

Regular Papers

• Grant Anderson, Bernhard Pfahringer:
  Exploiting Propositionalization Based on Random Relational Rules for Semi-supervised Learning. 494-502
  
• Nizar Bouguila, Walid ElGuebaly:
  On Discrete Data Clustering. 503-510
  
• Peter Christen:
  Automatic Training Example Selection for Scalable Unsupervised Record Linkage. 511-518
  
• David A. Cieslak, Nitesh V. Chawla:
  Analyzing PETs on Imbalanced Datasets When Training and Testing Class Distributions Differ. 519-526
  
• Nicolas Delannay, Cédric Archambeau, Michel Verleysen:
  Improving the Robustness to Outliers of Mixtures of Probabilistic PCAs. 527-535
  
• Denny, Graham J. Williams, Peter Christen:
  Exploratory Hot Spot Profile Analysis Using Interactive Visual Drill-Down Self-Organizing Maps. 536-543
  
• Tapio Elomaa, Petri Lehtinen:
  Maintaining Optimal Multi-way Splits for Numerical Attributes in Data Streams. 544-553
  
• Alva Erwin, Raj P. Gopalan, N. R. Achuthan:
  Efficient Mining of High Utility Itemsets from Large Datasets. 554-561
  
• Shunkai Fu, Michel Desmarais:
  Tradeoff Analysis of Different Markov Blanket Local Learning Approaches. 562-571
  
• M. Maruf Hossain, Md. Rafiul Hassan, Michael Kirley:
  Forecasting Urban Air Pollution Using HMM-Fuzzy Model. 572-581
  
• Nobuhiro Inuzuka, Jun-ichi Motoyama, Shinpei Urazawa, Tomofumi Nakano:
  Relational Pattern Mining Based on Equivalent Classes of Properties Extracted from Samples. 582-591
  
• Ulf Johansson, Tuve Löfström, Lars Niklasson:
  Evaluating Standard Techniques for Implicit Diversity. 592-599
  
• Takashi Katoh, Kouichi Hirata:
  A Simple Characterization on Serially Constructible Episodes. 600-607
  
• Dongil Kim, Sungzoon Cho:
  Bootstrap Based Pattern Selection for Support Vector Regression. 608-615
  
• Mei Kobayashi, Raylene Yung:
  Tracking Topic Evolution in On-Line Postings: 2006 IBM Innovation Jam Data. 616-625
  
• Kuo-Chen Lee, Jason Chang, Ming-Syan Chen:
  PAID: Packet Analysis for Anomaly Intrusion Detection. 626-633
  
• Philippe Lenca, Stéphane Lallich, Thanh-Nghi Do, Nguyen-Khang Pham:
  A Comparison of Different Off-Centered Entropies to Deal with Class Imbalance for Decision Trees. 634-643
  
• Carson Kai-Sang Leung, Pourang Irani, Christopher L. Carmichael:
  FIsViz: A Frequent Itemset Visualizer. 644-652
  
• Carson Kai-Sang Leung, Mark Anthony F. Mateo, Dale A. Brajczuk:
  A Tree-Based Approach for Frequent Pattern Mining from Uncertain Data. 653-661
  
• Sebastian Lühr, Mihai Lazarescu:
  Connectivity Based Stream Clustering Using Localised Density Exemplars. 662-672
  
• Rajan M. Lukose, Jiye Li, Jing Zhou, Satyanarayana Raju Penmetsa:
  Learning User Purchase Intent from User-Centric Data. 673-680
  
• Laurence A. F. Park, Kotagiri Ramamohanarao:
  Query Expansion for the Language Modelling Framework Using the Naïve Bayes Assumption. 681-688
  
• Jan Peter Patist:
  Fast Online Estimation of the Joint Probability Distribution. 689-696
  
• Selene Hernández-Rodríguez, Jesús Ariel Carrasco-Ochoa, José Francisco Martínez Trinidad:
  Fast k Most Similar Neighbor Classifier for Mixed Data Based on Approximating and Eliminating. 697-704
  
• Hitohiro Shiozaki, Koji Eguchi, Takenao Ohkawa:
  Entity Network Prediction Using Multitype Topic Models. 705-714
  
• Eu-Gene Siew, Leonid Churilov, Kate Smith-Miles, Joachim P. Sturmberg:
  Using Supervised and Unsupervised Techniques to Determine Groups of Patients with Different Doctor-Patient Stability. 715-722
  
• Pawel Terlecki, Krzysztof Walczak:
  Local Projection in Jumping Emerging Patterns Discovery in Transaction Databases. 723-730
  
• Thanaruk Theeramunkong, Kritsada Sriphaew, Manabu Okumura:
  Applying Latent Semantic Indexing in Frequent Itemset Mining for Document Relation Discovery. 731-738
  
• Cheng-Fa Tsai, Chia-Chen Yen:
  G-TREACLE: A New Grid-Based and Tree-Alike Pattern Clustering Technique for Large Databases. 739-748
  
• Chieh-Yuan Tsai, Chuang-Cheng Chiu:
  A Clustering-Oriented Star Coordinate Translation Method for Reliable Clustering Parameterization. 749-758
  
• Vincent S. Tseng, Lien-Chin Chen, Ching-Pin Kao:
  Constrained Clustering for Gene Expression Data Mining. 759-766
  
• Kitsana Waiyamai, Peera Liewlom, Thanapat Kangkachit, Thanawin Rakthanmanon:
  Concept Lattice-Based Mutation Control for Reactive Motifs Discovery. 767-776
  
• Hao Wang, Xing Zhang, Guoqing Chen:
  Mining a Complete Set of Both Positive and Negative Association Rules from Large Databases. 777-784
  
• Jui-Tsung Wong, Kuei-Hsien Chen, Chwen-Tzeng Su:
  Designing a System for a Process Parameter Determined through Modified PSO and Fuzzy Neural Network. 785-794
  
• Xiaochen Wu, Peng Wang, Wei Wang, Baile Shi:
  Data-Aware Clustering Hierarchy for Wireless Sensor Networks. 795-802
  
• Tian Xia, Jintao Li, Yongdong Zhang, Sheng Tang:
  A More Topologically Stable Locally Linear Embedding Algorithm Based on R*-Tree. 803-812
  
• Shuang-Hong Yang, Yujiu Yang, Bao-Gang Hu:
  Sparse Kernel-Based Feature Weighting. 813-820
  
• Kuo Zhang, Juan-Zi Li, Gang Wu, Kehong Wang:
  Term Committee Based Event Identification within News Topics. 821-829
  
• Huicheng Zheng, Wei Shen, Qionghai Dai, Sanqing Hu:
  Locally Linear Online Mapping for Mining Low-Dimensional Data Manifolds. 830-838
  
• Yu Zong, Xianchao Zhang, He Jiang, MingChu Li:
  A Creditable Subspace Labeling Method Based on D-S Evidence Theory. 839-848
  

Short Papers

• Alexandre Blansché, Shuichi Iwata:
  Discovering New Orders of the Chemical Elements through Genetic Algorithms. 849-857
  
• Björn Bringmann, Siegfried Nijssen:
  What Is Frequent in a Single Graph?. 858-863
  
• Chun-Hao Chen, Tzung-Pei Hong, Vincent S. Tseng:
  A Cluster-Based Genetic-Fuzzy Mining Approach for Items with Multiple Minimum Supports. 864-869
  
• Jingnian Chen, Houkuan Huang, Fengzhan Tian, Shengfeng Tian:
  A Selective Classifier for Incomplete Data. 870-876
  
• Caichun Gong, Yulan Huang, Xueqi Cheng, Shuo Bai:
  Detecting Near-Duplicates in Large-Scale Short Text Databases. 877-883
  
• Rupesh K. Gopal, Saroj K. Meher:
  Customer Churn Time Prediction in Mobile Telecommunication Industry Using Ordinal Regression. 884-889
  
• Nan-Chen Hsieh:
  Rule Extraction with Rough-Fuzzy Hybridization Method. 890-895
  
• Kuo-Wei Hsu, Arindam Banerjee, Jaideep Srivastava:
  I/O Scalable Bregman Co-clustering. 896-903
  
• Lukasz Kobylinski, Krzysztof Walczak:
  Jumping Emerging Patterns with Occurrence Count in Image Classification. 904-909
  
• Yun Sing Koh:
  Mining Non-coincidental Rules without a User Defined Support Threshold. 910-915
  
• Yun Sing Koh, Russel Pears:
  Transaction Clustering Using a Seeds Based Approach. 916-922
  
• Lin Li, Zhenglu Yang, Masaru Kitsuregawa:
  Using Ontology-Based User Preferences to Aggregate Rank Lists in Web Search. 923-931
  
• Xiaowei Lin, Zehong Yang, Yixu Song:
  The Application of Echo State Network in Stock Data Mining. 932-937
  
• Jicheng Liu, Chunyan Liang:
  Text Categorization of Multilingual Web Pages in Specific Domain. 938-944
  
• Chia-Hao Lo, Wen-Chih Peng:
  Efficient Joint Clustering Algorithms in Optimization and Geography Domains. 945-950
  
• Jun Long, Jianping Yin, En Zhu, Wentao Zhao:
  Active Learning with Misclassification Sampling Using Diverse Ensembles Enhanced by Unlabeled Instances. 951-957
  
• Sanparith Marukatat:
  A New Model for Image Annotation. 958-963
  
• Tomonari Masada, Senya Kiyasu, Sueharu Miyahara:
  Unmixed Spectrum Clustering for Template Composition in Lung Sound Classification. 964-969
  
• Jiangtao Ren, Zhengyuan Qiu, Wei Fan, Hong Cheng, Philip S. Yu:
  Forward Semi-supervised Feature Selection. 970-976
  
• Hiroki Sakaji, Hiroyuki Sakai, Shigeru Masuyama:
  Automatic Extraction of Basis Expressions That Indicate Economic Trends. 977-984
  
• Ahmad El Sayed, Hakim Hacid, Djamel A. Zighed:
  A New Framework for Taxonomy Discovery from Text. 985-991
  
• Zhiyong Shen, Jun Sun, Yi-Dong Shen, Ming Li:
  R-Map: Mapping Categorical Data for Clustering and Visualization Based on Reference Sets. 992-998
  
• Meng-Jung Shih, Duen-Ren Liu, Ming-Li Hsu:
  Mining Changes in Patent Trends for Competitive Intelligence. 999-1005
  
• Kazutaka Shimada, Tsutomu Endo:
  Seeing Several Stars: A Rating Inference Task for a Document Containing Several Evaluation Criteria. 1006-1014
  
• Lisa Singh, Mitchell Beard, Brian Gopalan, Gregory Nelson:
  Structure-Based Hierarchical Transformations for Interactive Visual Exploration of Social Networks. 1015-1021
  
• Syed Khairuzzaman Tanbeer, Chowdhury Farhan Ahmed, Byeong-Soo Jeong, Young-Koo Lee:
  CP-Tree: A Tree Structure for Single-Pass Frequent Pattern Mining. 1022-1027
  
• Mika Timonen, Antti Pesonen:
  Combining Context and Existing Knowledge When Recognizing Biological Entities - Early Results. 1028-1034
  
• Vincent S. Tseng, Ja-Hwung Su, Jhih-Hong Huang, Chih-Jen Chen:
  Semantic Video Annotation by Mining Association Patterns from Visual and Speech Features. 1035-1041
  
• You Wan, Fuling Bian:
  Cell-Based Outlier Detection Algorithm: A Fast Outlier Detection Algorithm for Large Datasets. 1042-1048
  
• Yujiu Yang, Shuang-Hong Yang, Bao-Gang Hu:
  Fighting WebSpam: Detecting Spam on the Graph Via Content and Link Features. 1049-1055
  
• Jin Soung Yoo, Joengmin Hwang:
  A Framework for Discovering Spatio-temporal Cohesive Networks. 1056-1061
  
• Zhiping Zeng, Jianyong Wang, Lizhu Zhou:
  Efficient Mining of Minimal Distinguishing Subgraph Patterns from Graph Databases. 1062-1068
  
• Huaifeng Zhang, Yanchang Zhao, Longbing Cao, Chengqi Zhang:
  Combined Association Rule Mining. 1069-1074
  
• Hao Zheng, Xian Wu, Yong Yu:
  Enriching WordNet with Folksonomies. 1075-1080
  
• XiYue Zhou, DeFu Zhang, Yi Jiang:
  A New Credit Scoring Method Based on Rough Sets and Decision Tree. 1081-1089
  
• Weizhong Zhu, Chaomei Chen, Robert B. Allen:
  Analyzing the Propagation of Influence and Concept Evolution in Enterprise Social Networks through Centrality and Latent Semantic Analysis. 1090-1098