Advances in Knowledge Discovery and Data Mining : 16th Pacific-Asia Conference, PAKDD 2012, Kuala Lumpur, Malaysia, May 29 - June 1, 2012, Proceedings, Part II

Annotation The two-volume set LNAI 7301 and 7302 constitutes the refereed proceedings of the 16th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2012, held in Kuala Lumpur, Malaysia, in May 2012. The total of 20 revised full papers and 66 revised short papers were carefully reviewed and selected from 241 submissions. The papers present new ideas, original research results, and practical development experiences from all KDD-related areas. The papers are organized in topical sections on supervised learning: active, ensemble, rare-class and online; unsupervised learning: clustering, probabilistic modeling in the first volume and on pattern mining: networks, graphs, time-series and outlier detection, and data manipulation: pre-processing and dimension reduction in the second volume Front Matter....Pages - Heterogeneous Ensemble for Feature Drifts in Data Streams....Pages 1-12 OMC-IDS: At the Cross-Roads of OLAP Mining and Intrusion Detection....Pages 13-24 Towards Linear Time Overlapping Community Detection in Social Networks....Pages 25-36 WeightTransmitter: Weighted Association Rule Mining Using Landmark Weights....Pages 37-48 Co-occurring Cluster Mining for Damage Patterns Analysis of a Fuel Cell....Pages 49-60 New Exact Concise Representation of Rare Correlated Patterns: Application to Intrusion Detection....Pages 61-72 Life Activity Modeling of News Event on Twitter Using Energy Function....Pages 73-84 Quantifying Reciprocity in Large Weighted Communication Networks....Pages 85-96 Hierarchical Graph Summarization: Leveraging Hybrid Information through Visible and Invisible Linkage....Pages 97-108 Mining Mobile Users’ Activities Based on Search Query Text and Context....Pages 109-120 Spread of Information in a Social Network Using Influential Nodes....Pages 121-132 Discovering Coverage Patterns for Banner Advertisement Placement....Pages 133-144 Discovering Unknown But Interesting Items on Personal Social Network....Pages 145-156 The Pattern Next Door: Towards Spatio-sequential Pattern Discovery....Pages 157-168 Accelerating Outlier Detection with Uncertain Data Using Graphics Processors....Pages 169-180 Finding Collections of k -Clique Percolated Components in Attributed Graphs....Pages 181-192 Reciprocal and Heterogeneous Link Prediction in Social Networks....Pages 193-204 Detecting Multiple Stochastic Network Motifs in Network Data....Pages 205-217 Scalable Similarity Matching in Streaming Time Series....Pages 218-230 Scalable Mining of Frequent Tri-concepts from Folksonomies ....Pages 231-242 SHARD: A Framework for Sequential, Hierarchical Anomaly Ranking and Detection....Pages 243-255 Instant Social Graph Search....Pages 256-267 Peer Matrix Alignment: A New Algorithm....Pages 268-279 Domain Transfer Dimensionality Reduction via Discriminant Kernel Learning....Pages 280-291 Prioritizing Disease Genes by Bi-Random Walk....Pages 292-303 Selecting Feature Subset via Constraint Association Rules....Pages 304-321 RadialViz: An Orientation-Free Frequent Pattern Visualizer....Pages 322-334 Feature Weighting by RELIEF Based on Local Hyperplane Approximation....Pages 335-346 Towards Identity Disclosure Control in Private Hypergraph Publishing....Pages 347-358 EWNI: Efficient Anonymization of Vulnerable Individuals in Social Networks....Pages 359-370 A Pruning-Based Approach for Searching Precise and Generalized Region for Synthetic Minority Over-Sampling....Pages 371-382 Towards More Efficient Multi-label Classification Using Dependent and Independent Dual Space Reduction....Pages 383-394 Automatic Identification of Protagonist in Fairy Tales Using Verb....Pages 395-406 CD: A Coupled Discretization Algorithm....Pages 407-418 Co-embedding of Structurally Missing Data by Locally Linear Alignment....Pages 419-430 Relevant Feature Selection from EEG Signal for Mental Task Classification....Pages 431-442 Back Matter....Pages -