Advances in Knowledge Discovery and Data Mining: 9th Pacific-Asia Conference, PAKDD 2005, Hanoi, Vietnam, May 18-20, 2005, Proceedings (Lecture Notes in Computer Science (3518))

The Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) is a leading international conference in the area of data mining and knowledge discovery. It provides an international forum for researchers and industry practitioners to share their new ideas, original research results and practical development experiences from all KDD-related areas including data mining, data warehousing, machine learning, databases, statistics, knowledge acquisition and automatic scientific discovery, data visualization, causality induction, and knowledge-based systems. This year’s conference (PAKDD 2005) was the ninth of the PAKDD series, and carried the tradition in providing high-quality technical programs to facilitate research in knowledge discovery and data mining. It was held in Hanoi, Vietnam at the Melia Hotel, 18–20 May 2005. We are pleased to provide some statistics about PAKDD 2005. This year we received 327 submissions (a 37% increase over PAKDD 2004), which is the highest number of submissions since the first PAKDD in 1997) from 28 countries/regions: Australia (33), Austria (1), Belgium (2), Canada (11), China (91), Switzerland (2), France (9), Finland (1), Germany (5), Hong Kong (11), Indonesia (1), India (2), Italy (2), Japan (21), Korea (51), Malaysia (1), Macau (1), New Zealand (3), Poland (4), Pakistan (1), Portugal (3), Singapore (12), Taiwan (19), Thailand (7), Tunisia (2), UK (5), USA (31), and Vietnam (9). The submitted papers went through a rigorous reviewing process. Each submission was reviewed by at least two reviewers, and most of them by three or four reviewers. Front Matter....Pages - Machine Learning for Analyzing Human Brain Function....Pages 1-1 Subgroup Discovery Techniques and Applications....Pages 2-14 IT Development in the 21 st Century and Its Implications....Pages 15-20 Data Mining of Gene Expression Microarray via Weighted Prefix Trees....Pages 21-31 Automatic Extraction of Low Frequency Bilingual Word Pairs from Parallel Corpora with Various Languages....Pages 32-37 A Kernel Function Method in Clustering....Pages 38-42 Performance Measurements for Privacy Preserving Data Mining....Pages 43-49 Extraction of Frequent Few-Overlapped Monotone DNF Formulas with Depth-First Pruning....Pages 50-60 Rule Extraction from Trained Support Vector Machines....Pages 61-70 Pruning Derivative Partial Rules During Impact Rule Discovery....Pages 71-80 $\mathcal{IGB}$ : A New Informative Generic Base of Association Rules....Pages 81-90 A Divide and Conquer Approach for Deriving Partially Ordered Sub-structures....Pages 91-96 Finding Sporadic Rules Using Apriori-Inverse....Pages 97-106 Automatic View Selection: An Application to Image Mining....Pages 107-113 Pushing Tougher Constraints in Frequent Pattern Mining....Pages 114-124 An Efficient Compression Technique for Frequent Itemset Generation in Association Rule Mining....Pages 125-135 Mining Time-Profiled Associations: An Extended Abstract....Pages 136-142 Online Algorithms for Mining Inter-stream Associations from Large Sensor Networks....Pages 143-149 Mining Frequent Ordered Patterns....Pages 150-154 Conditional Random Fields for Transmembrane Helix Prediction....Pages 155-161 A DNA Index Structure Using Frequency and Position Information of Genetic Alphabet....Pages 162-172 An Automatic Unsupervised Querying Algorithm for Efficient Information Extraction in Biomedical Domain....Pages 173-179 Voting Fuzzy k-NN to Predict Protein Subcellular Localization from Normalized Amino Acid Pair Compositions....Pages 180-185 Comparison of Tree Based Methods on Mammography Data....Pages 186-191 Bayesian Sequence Learning for Predicting Protein Cleavage Points....Pages 192-202 A Novel Indexing Method for Efficient Sequence Matching in Large DNA Database Environment....Pages 203-215 Threshold Tuning for Improved Classification Association Rule Mining....Pages 216-225 Using Rough Set in Feature Selection and Reduction in Face Recognition Problem....Pages 226-233 Analysis of Company Growth Data Using Genetic Algorithms on Binary Trees....Pages 234-239 Considering Re-occurring Features in Associative Classifiers....Pages 240-248 A New Evolutionary Neural Network Classifier....Pages 249-255 A Privacy-Preserving Classification Mining Algorithm....Pages 256-261 Combining Classifiers with Multi-representation of Context in Word Sense Disambiguation....Pages 262-268 Automatic Occupation Coding with Combination of Machine Learning and Hand-Crafted Rules....Pages 269-279 Retrieval Based on Language Model with Relative Entropy and Feedback....Pages 280-289 Text Classification for DAG-Structured Categories....Pages 290-300 Sentiment Classification Using Word Sub-sequences and Dependency Sub-trees....Pages 301-311 Improving Rough Classifiers Using Concept Ontology....Pages 312-322 QED: An Efficient Framework for Temporal Region Query Processing....Pages 323-332 A MPAA-Based Iterative Clustering Algorithm Augmented by Nearest Neighbors Search for Time-Series Data Streams....Pages 333-342 Locating Motifs in Time-Series Data....Pages 343-353 Stochastic Local Clustering for Massive Graphs....Pages 354-360 A Neighborhood-Based Clustering Algorithm....Pages 361-371 Improved Self-splitting Competitive Learning Algorithm....Pages 372-377 Speeding-Up Hierarchical Agglomerative Clustering in Presence of Expensive Metrics....Pages 378-387 Dynamic Cluster Formation Using Level Set Methods....Pages 388-398 A Vector Field Visualization Technique for Self-organizing Maps....Pages 399-409 Visualization of Cluster Changes by Comparing Self-organizing Maps....Pages 410-419 An Incremental Data Stream Clustering Algorithm Based on Dense Units Detection....Pages 420-425 Visual Interactive Evolutionary Algorithm for High Dimensional Data Clustering and Outlier Detection....Pages 426-431 Approximated Clustering of Distributed High-Dimensional Data....Pages 432-441 Improvements of IncSpan: Incremental Mining of Sequential Patterns in Large Database....Pages 442-451 Efficient Sampling: Application to Image Data....Pages 452-463 Cluster-Based Rough Set Construction....Pages 464-473 Learning Bayesian Networks Structures from Incomplete Data: An Efficient Approach Based on Extended Evolutionary Programming....Pages 474-479 Dynamic Fuzzy Clustering for Recommender Systems....Pages 480-485 Improving Mining Quality by Exploiting Data Dependency....Pages 486-499 Feature Selection for High Dimensional Face Image Using Self-organizing Maps....Pages 500-504 Progressive Sampling for Association Rules Based on Sampling Error Estimation....Pages 505-515 CLe Ver : A Feature Subset Selection Technique for Multivariate Time Series....Pages 516-522 Covariance and PCA for Categorical Variables....Pages 523-528 ADenTS: An Adaptive Density-Based Tree Structure for Approximating Aggregate Queries over Real Attributes....Pages 529-538 Frequent Itemset Mining with Parallel RDBMS....Pages 539-544 Using Consensus Susceptibility and Consistency Measures for Inconsistent Knowledge Management....Pages 545-554 WLPMiner: Weighted Frequent Pattern Mining with Length-Decreasing Support Constraints....Pages 555-567 A Framework for Incorporating Class Priors into Discriminative Classification....Pages 568-577 Increasing Classification Accuracy by Combining Adaptive Sampling and Convex Pseudo-Data....Pages 578-587 Kernels over Relational Algebra Structures....Pages 588-598 Adaptive Nonlinear Auto-Associative Modeling Through Manifold Learning....Pages 599-604 Maximizing Tree Diversity by Building Complete-Random Decision Trees....Pages 605-610 SETRED: Self-training with Editing....Pages 611-621 Adjusting Mixture Weights of Gaussian Mixture Model via Regularized Probabilistic Latent Semantic Analysis....Pages 622-631 Training Support Vector Machines Using Greedy Stagewise Algorithm....Pages 632-638 Cl-GBI: A Novel Approach for Extracting Typical Patterns from Graph-Structured Data....Pages 639-649 Improved Bayesian Spam Filtering Based on Co-weighted Multi-area Information....Pages 650-660 An Efficient Framework for Mining Flexible Constraints....Pages 661-671 Support Oriented Discovery of Generalized Disjunction-Free Representation of Frequent Patterns with Negation....Pages 672-682 Feature Selection Algorithm for Data with Both Nominal and Continuous Features....Pages 683-688 A Two-Phase Algorithm for Fast Discovery of High Utility Itemsets....Pages 689-695 On Multiple Query Optimization in Data Mining....Pages 696-701 USAID: Unifying Signature-Based and Anomaly-Based Intrusion Detection....Pages 702-712 Mining Mobile Group Patterns: A Trajectory-Based Approach....Pages 713-718 Can We Apply Projection Based Frequent Pattern Mining Paradigm to Spatial Co-location Mining?....Pages 719-725 PatZip: Pattern-Preserved Spatial Data Compression....Pages 726-736 A Likelihood Ratio Distance Measure for the Similarity Between the Fourier Transform of Time Series....Pages 737-743 The TIMERS II Algorithm for the Discovery of Causality....Pages 744-750 A Recent-Biased Dimension Reduction Technique for Time Series Data....Pages 751-757 Graph Partition Model for Robust Temporal Data Segmentation....Pages 758-763 Accurate Symbolization of Time Series....Pages 764-770 A Novel Bit Level Time Series Representation with Implication of Similarity Search and Clustering....Pages 771-777 Finding Temporal Features of Event-Oriented Patterns....Pages 778-784 An Anomaly Detection Method for Spacecraft Using Relevance Vector Learning....Pages 785-790 Cyclic Pattern Kernels Revisited....Pages 791-801 Subspace Clustering of Text Documents with Feature Weighting K -Means Algorithm....Pages 802-812 Using Term Clustering and Supervised Term Affinity Construction to Boost Text Classification....Pages 813-819 Technology Trends Analysis from the Internet Resources....Pages 820-825 Dynamic Mining Hierarchical Topic from Web News Stream Data Using Divisive-Agglomerative Clustering Method....Pages 826-831 Collecting Topic-Related Web Pages for Link Structure Analysis by Using a Potential Hub and Authority First Approach....Pages 832-837 A Top Down Algorithm for Mining Web Access Patterns from Web Logs....Pages 838-843 Kernel Principal Component Analysis for Content Based Image Retrieval....Pages 844-849 Mining Frequent Trees with Node-Inclusion Constraints....Pages 850-860 Back Matter....Pages -

This book constitutes the refereed proceedings of the 9th Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2005, held in Hanoi, Vietnam, in May 2005.

The 48 revised full papers and 49 revised short papers presented together with abstracts or extended abstracts of 3 invited talks were carefully reviewed and selected from 327 submissions. The papers are organized in topical sections on theoretical foundations, association rules, biomedical domains, classification and ranking, clustering, dynamic data mining, graphical model discovery, high dimensional data, integration of data warehousing, knowledge management, machine learning, novel algorithms, spatial data, temporal data, and text and Web data mining.

Annotation This book constitutes the refereed proceedings of the 9th Pacific-Asia Conference on Knowledge Discovery and Data Mining., PAKDD 2005, held in Hanoi, Vietnam, in May 2005. The 48 revised full papers and 49 revised short papers presented together with abstracts or extended abstracts of 3 invited talks were carefully reviewed and selected from 327 submissions. The papers are organized in topical sections on theoretical foundations, association rules, biomedical domains, classification and ranking, clustering, dynamic data mining, graphical model discovery, high dimensional data, integration of data warehousing, knowledge management, machine learning, novel algorithms, spatial data, temporal data, and text and Web data mining