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

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