Advances in Knowledge Discovery and Data Mining : 15th Pacific-Asia Conference, PAKDD 2011, Shenzhen, China, May 24-27, 2011, Proceedings, Part II

by Huang, Joshua Zhexue; Cao, Longbing; Srivastava, Jaideep

• ISBN13: 9783642208461
• ISBN10: 3642208460
• Format: Paperback
• Copyright: 2011-06-30
• Publisher: Springer-Verlag New York Inc

Summary

The two-volume set LNAI 6634 and 6635 constitutes the refereed proceedings of the 15th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2011, held in Shenzhen, China in May 2011. The total of 32 revised full papers and 58 revised short papers were carefully reviewed and selected from 331 submissions. The papers present new ideas, original research results, and practical development experiences from all KDD-related areas including data mining, machine learning, artificial intelligence and pattern recognition, data warehousing and databases, statistics, knowledge engineering, behavior sciences, visualization, and emerging areas such as social network analysis.

Table of Contents

Graph Mining
Spectral Analysis of k-Balanced Signed Graphs	p. 1
Spectral Analysis for Billion-Scale Graphs: Discoveries and Implementation	p. 13
LGM: Mining Frequent Subgraphs from Linear Graphs	p. 26
Efficient Centrality Monitoring for Time-Evolving Graphs	p. 38
Graph-Based Clustering with Constraints	p. 51
Social Network/Online Analysis
A Partial Correlation-Based Bayesian Network Structure Learning Algorithm under SEM	p. 63
Predicting Friendship Links in Social Networks Using a Topic Modeling Approach	p. 75
Info-Cluster Based Regional Influence Analysis in Social Networks	p. 87
Utilizing Past Relations and User Similarities in a Social Matching System	p. 99
On Sampling Type Distribution from Heterogeneous Social Networks	p. 111
Ant Colony Optimization with Markov Random Walk for Community Detection in Graphs	p. 123
Time Series Analysis
Faster and Parameter-Free Discord Search in Quasi-Periodic Time Series	p. 135
INSIGHT: Efficient and Effective Instance Selection for Time-Series Classification	p. 149
Multiple Time-Series Prediction through Multiple Time-Series Relationships Profiling and Clustered Recurring Trends	p. 161
Probabilistic Feature Extraction from Multivariate Time Series Using Spatio-Temporal Constraints	p. 173
Sequence Analysis
Real-Time Change-Point Detection Using Sequentially Discounting Normalized Maximum Likelihood Coding	p. 185
Compression for Anti-Adversarial Learning	p. 198
Mining Sequential Patterns from Probabilistic Databases	p. 210
Large Scale Real-Life Action Recognition Using Conditional Random Fields with Stochastic Training	p. 222
Packing Alignment: Alignment for Sequences of Various Length Events	p. 234
Outlier Detection
Multiple Distribution Data Description Learning Algorithm for Novelty Detection	p. 246
RADAR: Rare Category Detection via Computation of Boundary Degree	p. 258
RKOF: Robust Kernel-Based Local Outlier Detection	p. 270
Chinese Categorization and Novelty Mining	p. 284
Finding Rare Classes: Adapting Generative and Discriminative Models in Active Learning	p. 296
Imbalanced Data Analysis
Margin-Based Over-Sampling Method for Learning From Imbalanced Datasets	p. 309
Improving k Nearest Neighbor with Exemplar Generalization for Imbalanced Classification	p. 321
Sample Subset Optimization for Classifying Imbalanced Biological Data	p. 333
Class Confidence Weighted kNN Algorithms for Imbalanced Data Sets	p. 345
Agent Mining
Multi-agent Based Classification Using Argumentation from Experience	p. 357
Agent-Based Subspace Clustering	p. 370
Evaluation (Similarity, Ranking, Query)
Evaluating Pattern Set Mining Strategies in a Constraint Programming Framework	p. 382
Asking Generalized Queries with Minimum Cost	p. 395
Ranking Individuals and Groups by Influence Propagation	p. 407
Dynamic Ordering-Based Search Algorithm for Markov Blanket Discovery	p. 420
Mining Association Rules for Label Ranking	p. 432
Tracing Evolving Clusters by Subspace and Value Similarity	p. 444
An IFS-Based Similarity Measure to Index Electroencephalograms	p. 457
DISC: Data-Intensive Similarity Measure for Categorical Data	p. 469
ListOPT: Learning to Optimize for XML Ranking	p. 482
Item Set Mining Based on Cover Similarity	p. 493
Applications
Learning to Advertise: How Many Ads Are Enough?	p. 506
TeamSkill: Modeling Team Chemistry in Online Multi-player Games	p. 519
Learning the Funding Momentum of Research Projects	p. 532
Local Feature Based Tensor Kernel for Image Manifold Learning	p. 544
Author Index	p. 555
Table of Contents provided by Ingram. All Rights Reserved.