Advances in Knowledge Discovery and Data Mining

by Zhou, Zhi-Hua; Li, Hang; Yang, Qiang

• ISBN13: 9783540717003
• ISBN10: 3540717005
• Format: Paperback
• Copyright: 2007-06-11
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the 11th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2007, held in Nanjing, China in May 2007.The 34 revised full papers and 92 revised short papers presented together with 4 keynote talks or extended abstracts thereof were carefully reviewed and selected from 730 submissions. The papers are devoted to new ideas, original research results and practical development experiences from all KDD-related areas including data mining, machine learning, databases, statistics, data warehousing, data visualization, automatic scientific discovery, knowledge acquisition and knowledge-based systems.

Table of Contents

Research frontiers in advanced data mining technologies and applications	p. 1
Finding the real patterns	p. 6
Class noise vs attribute noise : their impacts, detection and cleansing	p. 7
Multi-modal and multi-granular learning	p. 9
Hierarchical density-based clustering of categorical data and a simplification	p. 11
Multi-represented classification based on confidence estimation	p. 23
Selecting a reduced set for building sparse support vector regression in the primal	p. 35
Mining frequent itemsets from uncertain data	p. 47
QC4 - a clustering evaluation method	p. 59
Semantic feature selection for object discovery in high-resolution remote sensing imagery	p. 71
Deriving private information from arbitrarily projected data	p. 84
Consistency based attribute reduction	p. 96
A hybrid command sequence model for anomaly detection	p. 108
[sigma]-algorithm : structured workflow process mining through amalgamating temporal workcases	p. 119
Multiscale BiLinear recurrent neural network for prediction of MPEG video traffic	p. 131
An effective multi-level algorithm based on ant colony optimization for bisecting graph	p. 138
A unifying method for outlier and change detection from data streams based on local polynomial fitting	p. 150
Simultaneous tuning of hyperparameter and parameter for support vector machines	p. 162
Entropy regularization, automatic model selection, and unsupervised image segmentation	p. 173
A timing analysis model for ontology evolutions based on distributed environments	p. 183
An optimum random forest model for prediction of genetic susceptibility to complex diseases	p. 193
Feature based techniques for auto-detection of novel email worms	p. 205
Multiresolution-based BiLinear recurrent neural network	p. 217
Query expansion using a collection dependent probabilistic latent semantic thesaurus	p. 224
Scaling up semi-supervised learning : an efficient and effective LLGC variant	p. 236
A machine learning approach to detecting instantaneous cognitive states from fMRI data	p. 248
Discovering correlated items in data streams	p. 260
Incremental clustering in geography and optimization spaces	p. 272
Estimation of class membership probabilities in the document classification	p. 284
A hybrid multi-group privacy-preserving approach for building decision trees	p. 296
A constrained clustering approach to duplicate detection among relational data	p. 308
Understanding research field evolving and trend with dynamic Bayesian networks	p. 320
Embedding new data points for manifold learning via coordinate propagation	p. 332
Spectral clustering based null space linear discriminant analysis (SNLDA)	p. 344
On a new class of framelet kernels for support vector regression and regularization networks	p. 355
A clustering algorithm based on mechanics	p. 367
DLDA/QR : a robust direct LDA algorithm for face recognition and its theoretical foundation	p. 379
gPrune : a constraint pushing framework for graph pattern mining	p. 388
Modeling anticipatory event transitions	p. 401
A modified relationship based clustering framework for density based clustering and outlier filtering on high dimensional datasets	p. 409
A region-based skin color detection algorithm	p. 417
Supportive utility of irrelevant features in data preprocessing	p. 425
Incremental mining of sequential patterns using prefix tree	p. 433
A multiple kernel support vector machine scheme for simultaneous feature selection and rule-based classification	p. 441
Combining supervised and semi-supervised classifier for personalized spam filtering	p. 449
Qualitative simulation and reasoning with feature reduction based on boundary conditional entropy of knowledge	p. 457
A hybrid incremental clustering method-combining support vector machine and enhanced clustering by committee clustering algorithm	p. 465
CCRM : an effective algorithm for mining commodity information from threaded Chinese customer reviews	p. 473
A rough set approach to classifying Web page without negative examples	p. 481
Evolution and maintenance of frequent pattern space when transactions are removed	p. 489
Establishing semantic relationship in inter-query learning for content-based image retrieval systems	p. 498
Density-sensitive evolutionary clustering	p. 507
Reducing overfitting in predicting intrinsically unstructured proteins	p. 515
Temporal relations extraction in mining hepatitis data	p. 523
Supervised learning approach to optimize ranking function for Chinese FAQ-finder	p. 531
Combining convolution kernels defined on heterogeneous sub-structures	p. 539
Privacy-preserving sequential pattern release	p. 547
Mining concept associations for knowledge discovery through concept chain queries	p. 555
Capability enhancement of probabilistic neural network for the design of breakwater armor blocks	p. 563
Named entity recognition using acyclic weighted digraphs : a semi-supervised statistical method	p. 571
Contrast set mining through subgroup discovery applied to brain ischaemina data	p. 579
Intelligent sequential mining via alignment : optimization techniques for very large DB	p. 587
A hybrid prediction method combining RBF neural network and FAR model	p. 598
An advanced fuzzy C-mean algorithm for regional clustering of interconnected systems	p. 606
Centroid neural network with Bhattacharyya Kernel for GPDF data clustering	p. 616
Concept interconnection based on many-valued context analysis	p. 623
Text classification for thai medicinal Web pages	p. 631
A fast algorithm for finding correlation clusters in noise data	p. 639
Application of discrimination degree for attributes reduction in concept lattice	p. 648
A language and a visual interface to specify complex spatial patterns	p. 656
Clustering ensembles based on normalized edges	p. 664
Quantum-inspired immune clonal multiobjective optimization algorithm	p. 672
Phase space reconstruction based classification of power disturbances using support vector machines	p. 680
Mining the impact factors of threads and participators on usenet using link analysis	p. 688
Weighted rough set learning : towards a subjective approach	p. 696
Multiple self-splitting and merging competitive learning algorithm	p. 704
A novel relative space based gene feature extraction and cancer recognition	p. 712
Experiments on kernel tree support vector machines for text categorization	p. 720
A new approach for similarity queries of biological sequences in databases	p. 728
Anomaly intrusion detection based on dynamic cluster updating	p. 737
Efficiently mining closed constrained frequent ordered subtrees by using border information	p. 745
Approximate trace of grid-based clusters over high dimensional data streams	p. 753
BRIM : an efficient boundary points detecting algorithm	p. 761
Syntactic impact on sentence similarity measure in archive-based QA system	p. 769
Semi-structure mining method for text mining with a chunk-based dependency structure	p. 777
Principal curves with feature continuity	p. 785
Kernel-based linear neighborhood propagation for semantic video annotation	p. 793
Learning Bayesian networks with combination of MRMR criterion and EMI method	p. 801
A cooperative coevolution algorithm of RBFNN for classification	p. 809
ANGEL : a new effective and efficient hybrid clustering technique for large databases	p. 817
Exploring group moving pattern for an energy-constrained object tracking sensor network	p. 825
ProMail : using progressive email social network for spam detection	p. 833
Multidimensional decision support indicator (mDSI) for time series stock trend prediction	p. 841
A novel support vector machine ensemble based on subtractive clustering analysis	p. 849
Keyword extraction based on PageRank	p. 857
Finding the optimal feature representations for Bayesian network learning	p. 865
Feature extraction and classification of tumor based on wavelet package and support vector machines	p. 871
Resource allocation and scheduling problem based on genetic algorithm and ant colony optimization	p. 879
Image classification and segmentation for densely packed aggregates	p. 887
Mining temporal co-orientation pattern from spatio-temporal databases	p. 895
Incremental learning of support vector machines by classifier combining	p. 904
Clustering zebrafish genes based on frequent-itemsets and frequency levels	p. 912
A practical method for approximate subsequence search in DNA databases	p. 921
An information retrieval model based on semantics	p. 932
AttributeNets : an incremental learning method for interpretable classification	p. 940
Mining personalization interest and navigation patterns on portal	p. 948
Cross-lingual document clustering	p. 956
Grammar guided genetic programming for flexible neural trees optimization	p. 964
A new initialization method for clustering categorical data	p. 972
L0-constrained regression for data mining	p. 981
Application of hybrid pattern recognition for discriminating paddy seeds of different storage periods based on vis/NIRS	p. 989
Density-based data clustering algorithms for lower dimensions using space-filling curves	p. 997
Transformation-based GMM with improved cluster algorithm for speaker identification	p. 1006
Using social annotations to smooth the language model for IR	p. 1015
Affection factor optimization in data field clustering	p. 1022
A new algorithm for minimum attribute reduction based on binary particle swarm optimization with vaccination	p. 1029
Graph nodes clustering based on the commute-time kernel	p. 1037
Identifying synchronous and asynchronous co-regulations from time series gene expression data	p. 1046
A parallel algorithm for learning Bayesian networks	p. 1055
Incorporating prior domain knowledge into a kernel based feature selection algorithm	p. 1064
Geo-spatial clustering with non-spatial attributes and geographic non-overlapping constraint : a penalized spatial distance measure	p. 1072
GBKII : an imputation method for missing values	p. 1080
An effective gene selection method based on relevance analysis and discernibility matrix	p. 1088
Towards comprehensive privacy protection in data clustering	p. 1096
A novel spatial clustering with obstacles constraints based on particle swarm optimization and K-medoids	p. 1105
Online rare events detection	p. 1114
Structural learning about independence graphs from multiple databases	p. 1122
An effective method for calculating natural adjacency relation in spatial database	p. 1131
K-centers algorithm for clustering mixed type data	p. 1140
Proposion and analysis of a TCP feature of P2P traffic	p. 1148
Table of Contents provided by Blackwell. All Rights Reserved.