Advances in Knowledge Discovery and Data Mining: 13th Pacific-Asia Conference, PAKDD 2009 Bangkok, Thailand, April 27-30, 2009 Proceedings

Front Matter....Pages -
KDD for BSN – Towards the Future of Pervasive Sensing....Pages 1-1
Finding Hidden Structures in Relational Databases....Pages 2-2
The Future of Search: An Online Content Perspective....Pages 3-3
DTU: A Decision Tree for Uncertain Data....Pages 4-15
Efficient Privacy-Preserving Link Discovery....Pages 16-27
On Link Privacy in Randomizing Social Networks....Pages 28-39
Sentence-Level Novelty Detection in English and Malay....Pages 40-51
Text Categorization Using Fuzzy Proximal SVM and Distributional Clustering of Words....Pages 52-61
Cool Blog Classification from Positive and Unlabeled Examples....Pages 62-73
Thai Word Segmentation with Hidden Markov Model and Decision Tree....Pages 74-85
An Efficient Method for Generating, Storing and Matching Features for Text Mining....Pages 86-97
Robust Graph Hyperparameter Learning for Graph Based Semi-supervised Classification....Pages 98-109
Regularized Local Reconstruction for Clustering....Pages 110-121
Clustering with Lower Bound on Similarity....Pages 122-133
Approximate Spectral Clustering....Pages 134-146
An Integration of Fuzzy Association Rules and WordNet for Document Clustering....Pages 147-159
Nonlinear Data Analysis Using a New Hybrid Data Clustering Algorithm....Pages 160-171
A Polynomial-Delay Polynomial-Space Algorithm for Extracting Frequent Diamond Episodes from Event Sequences....Pages 172-183
A Statistical Approach for Binary Vectors Modeling and Clustering....Pages 184-195
Multi-resolution Boosting for Classification and Regression Problems....Pages 196-207
Interval Data Classification under Partial Information: A Chance-Constraint Approach....Pages 208-219
Negative Encoding Length as a Subjective Interestingness Measure for Groups of Rules....Pages 220-231
The Studies of Mining Frequent Patterns Based on Frequent Pattern Tree....Pages 232-241
Discovering Periodic-Frequent Patterns in Transactional Databases....Pages 242-253
Quantifying Asymmetric Semantic Relations from Query Logs by Resource Allocation....Pages 254-265
Acquiring Semantic Relations Using the Web for Constructing Lightweight Ontologies....Pages 266-277
Detecting Abnormal Events via Hierarchical Dirichlet Processes....Pages 278-289
Active Learning for Causal Bayesian Network Structure with Non-symmetrical Entropy....Pages 290-301
A Comparative Study of Bandwidth Choice in Kernel Density Estimation for Naive Bayesian Classification....Pages 302-313
Analysis of Variational Bayesian Matrix Factorization....Pages 314-326
Variational Bayesian Approach for Long-Term Relevance Feedback....Pages 327-338
Detecting Link Hijacking by Web Spammers....Pages 339-350
A Data Driven Ensemble Classifier for Credit Scoring Analysis....Pages 351-362
A Multi-partition Multi-chunk Ensemble Technique to Classify Concept-Drifting Data Streams....Pages 363-375
Parameter Estimation in Semi-Random Decision Tree Ensembling on Streaming Data....Pages 376-388
Exploiting the Block Structure of Link Graph for Efficient Similarity Computation....Pages 389-400
Online Feature Selection Algorithm with Bayesian ℓ 1 Regularization....Pages 401-413
Feature Selection for Local Learning Based Clustering....Pages 414-425
RV-SVM: An Efficient Method for Learning Ranking SVM....Pages 426-438
A Kernel Framework for Protein Residue Annotation....Pages 439-451
Dynamic Exponential Family Matrix Factorization....Pages 452-462
A Nonparametric Bayesian Learning Model: Application to Text and Image Categorization....Pages 463-474
Safe-Level-SMOTE: Safe-Level-Synthetic Minority Over-Sampling TEchnique for Handling the Class Imbalanced Problem....Pages 475-482
Using Highly Expressive Contrast Patterns for Classification - Is It Worthwhile?....Pages 483-490
Arif Index for Predicting the Classification Accuracy of Features and Its Application in Heart Beat Classification Problem....Pages 491-498
UCI++: Improved Support for Algorithm Selection Using Datasetoids....Pages 499-506
Accurate Synthetic Generation of Realistic Personal Information....Pages 507-514
An Efficient Approximate Protocol for Privacy-Preserving Association Rule Mining....Pages 515-524
Information Extraction from Thai Text with Unknown Phrase Boundaries....Pages 525-532
A Corpus-Based Approach for Automatic Thai Unknown Word Recognition using Ensemble Learning Techniques....Pages 533-540
A Hybrid Approach to Improve Bilingual Multiword Expression Extraction....Pages 541-547
Addressing the Variability of Natural Language Expression in Sentence Similarity with Semantic Structure of the Sentences....Pages 548-555
Scalable Web Mining with Newistic....Pages 556-563
Building a Text Classifier by a Keyword and Unlabeled Documents....Pages 564-571
A Discriminative Approach to Topic-Based Citation Recommendation....Pages 572-579
Romanization of Thai Proper Names Based on Popularity of Usages....Pages 580-587
Budget Semi-supervised Learning....Pages 588-595
When does Co-training Work in Real Data?....Pages 596-603
Classification of Audio Signals Using a Bhattacharyya Kernel-Based Centroid Neural Network....Pages 604-611
Sparse Kernel Learning and the Relevance Units Machine....Pages 612-619
Pairwise Constrained Clustering for Sparse and High Dimensional Feature Spaces....Pages 620-627
Clustering Documents Using a Wikipedia-Based Concept Representation....Pages 628-636
An Instantiation of Hierarchical Distance-Based Conceptual Clustering for Propositional Learning....Pages 637-646
Computing Substitution Matrices for Genomic Comparative Analysis....Pages 647-655
Mining Both Positive and Negative Impact-Oriented Sequential Rules from Transactional Data....Pages 656-663
Aggregated Subset Mining....Pages 664-672
Hot Item Detection in Uncertain Data....Pages 673-680
Spanning Tree Based Attribute Clustering....Pages 681-688
The Effect of Varying Parameters and Focusing on Bus Travel Time Prediction....Pages 689-696
Transfer Learning Action Models by Measuring the Similarity of Different Domains....Pages 697-704
On Optimal Rule Mining: A Framework and a Necessary and Sufficient Condition of Antimonotonicity....Pages 705-712
Discovering Action Rules That Are Highly Achievable from Massive Data....Pages 713-722
Extracting Fuzzy Rules for Detecting Ventricular Arrhythmias Based on NEWFM....Pages 723-730
Trace Mining from Distributed Assembly Databases for Causal Analysis....Pages 731-740
Let’s Tango – Finding the Right Couple for Feature-Opinion Association in Sentiment Analysis....Pages 741-748
An Efficient Candidate Pruning Technique for High Utility Pattern Mining....Pages 749-756
Grouped ECOC Conditional Random Fields for Prediction of Web User Behavior....Pages 757-763
CLHQS: Hierarchical Query Suggestion by Mining Clickthrough Log....Pages 764-771
X-Tracking the Changes of Web Navigation Patterns....Pages 772-779
Tree-Based Method for Classifying Websites Using Extended Hidden Markov Models....Pages 780-787
Emotion Recognition of Pop Music Based on Maximum Entropy with Priors....Pages 788-795
Simultaneously Finding Fundamental Articles and New Topics Using a Community Tracking Method....Pages 796-803
Towards a Novel Association Measure via Web Search Results Mining....Pages 804-812
A New Local Distance-Based Outlier Detection Approach for Scattered Real-World Data....Pages 813-822
Mining Outliers with Faster Cutoff Update and Space Utilization....Pages 823-830
Outlier Detection in Axis-Parallel Subspaces of High Dimensional Data....Pages 831-838
K-Dominant Skyline Computation by Using Sort-Filtering Method....Pages 839-848
Effective Boosting of Naïve Bayesian Classifiers by Local Accuracy Estimation....Pages 849-858
COMUS: Ontological and Rule-Based Reasoning for Music Recommendation System....Pages 859-866
Spatial Weighting for Bag-of-Visual-Words and Its Application in Content-Based Image Retrieval....Pages 867-874
Item Preference Parameters from Grouped Ranking Observations....Pages 875-882
Cross-Channel Query Recommendation on Commercial Mobile Search Engine: Why, How and Empirical Evaluation....Pages 883-890
Data Mining for Intrusion Detection: From Outliers to True Intrusions....Pages 891-898
A Multi-resolution Approach for Atypical Behaviour Mining....Pages 899-906
Change Analysis in Spatial Data by Combining Contouring Algorithms with Supervised Density Functions....Pages 907-914
Centroid Neural Network with Spatial Constraints....Pages 915-922
Diversity in Combinations of Heterogeneous Classifiers....Pages 923-932
Growth Analysis of Neighbor Network for Evaluation of Damage Progress....Pages 933-940
A Parallel Algorithm for Finding Related Pages in the Web by Using Segmented Link Structures....Pages 941-948
Boosting Biomedical Information Retrieval Performance through Citation Graph: An Empirical Study....Pages 949-956
Similarity-Based Feature Selection for Learning from Examples with Continuous Values....Pages 957-964
Application-Independent Feature Construction from Noisy Samples....Pages 965-972
Estimating Optimal Feature Subsets Using Mutual Information Feature Selector and Rough Sets....Pages 973-980
Speeding Up Similarity Search on a Large Time Series Dataset under Time Warping Distance....Pages 981-988
A Novel Fractal Representation for Dimensionality Reduction of Large Time Series Data....Pages 989-996
Clustering Data Streams in Optimization and Geography Domains....Pages 997-1005
CBDT: A Concept Based Approach to Data Stream Mining....Pages 1006-1012
Meaningful Subsequence Matching under Time Warping Distance for Data Stream....Pages 1013-1020
An Aggregate Ensemble for Mining Concept Drifting Data Streams with Noise....Pages 1021-1029
On Pairwise Kernels: An Efficient Alternative and Generalization Analysis....Pages 1030-1037
A Family-Based Evolutional Approach for Kernel Tree Selection in SVMs....Pages 1038-1045
An Online Incremental Learning Vector Quantization....Pages 1046-1053
On Mining Rating Dependencies in Online Collaborative Rating Networks....Pages 1054-1061
Learning to Extract Relations for Relational Classification....Pages 1062-1071
Back Matter....Pages -