Advances In Knowledge Discovery And Data Mining: 12th Pacific-asia Conference, Pakdd 2008 Osaka, Japan, May 20-23, 2008 Proceedings (lecture Notes In Computer Science)

This Book Constitutes The Refereed Proceedings Of The 12th Pacific-asia Conference On Knowledge Discovery And Data Mining, Pakdd 2008, Held In Osaka, Japan, In May 2008. The 37 Revised Long Papers, 40 Revised Full Papers, And 36 Revised Short Papers Presented Together With 1 Keynote Talk And 4 Invited Lectures Were Carefully Reviewed And Selected From 312 Submissions. The Papers Present 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, Automatic Scientific Discovery, Data Visualization, Causal Induction, And Knowledge-based Systems.--jacket. Takashi Washio ... [et Al.] (eds.). Includes Bibliographical References And Author Index. Front Matter....Pages - Graph Mining: Laws, Generators and Tools....Pages 1-1 Efficient Algorithms for Mining Frequent and Closed Patterns from Semi-structured Data....Pages 2-13 Supporting Creativity: Towards Associative Discovery of New Insights....Pages 14-25 Cost-Sensitive Classifier Evaluation Using Cost Curves....Pages 26-29 Prospective Scientific Methodology in Knowledge Society....Pages 30-39 SubClass: Classification of Multidimensional Noisy Data Using Subspace Clusters....Pages 40-52 Mining Quality-Aware Subspace Clusters....Pages 53-63 A Decremental Approach for Mining Frequent Itemsets from Uncertain Data....Pages 64-75 Multi-class Named Entity Recognition Via Bootstrapping with Dependency Tree-Based Patterns....Pages 76-87 Towards Region Discovery in Spatial Datasets....Pages 88-99 Accurate and Efficient Retrieval of Multimedia Time Series Data Under Uniform Scaling and Time Warping....Pages 100-111 Feature Construction Based on Closedness Properties Is Not That Simple....Pages 112-123 On Addressing Accuracy Concerns in Privacy Preserving Association Rule Mining....Pages 124-135 Privacy-Preserving Linear Fisher Discriminant Analysis....Pages 136-147 Unsupervised Change Analysis Using Supervised Learning....Pages 148-159 ANEMI: An Adaptive Neighborhood Expectation-Maximization Algorithm with Spatial Augmented Initialization....Pages 160-171 Minimum Variance Associations — Discovering Relationships in Numerical Data....Pages 172-183 An Efficient Unordered Tree Kernel and Its Application to Glycan Classification....Pages 184-195 Generation of Globally Relevant Continuous Features for Classification....Pages 196-208 Mining Bulletin Board Systems Using Community Generation....Pages 209-221 Extreme Support Vector Machine Classifier....Pages 222-233 LCM over ZBDDs: Fast Generation of Very Large-Scale Frequent Itemsets Using a Compact Graph-Based Representation....Pages 234-246 Unusual Pattern Detection in High Dimensions....Pages 247-259 Person Name Disambiguation in Web Pages Using Social Network, Compound Words and Latent Topics....Pages 260-271 Mining Correlated Subgraphs in Graph Databases....Pages 272-283 A Minimal Description Length Scheme for Polynomial Regression....Pages 284-295 Handling Numeric Attributes in Hoeffding Trees....Pages 296-307 Scaling Record Linkage to Non-uniform Distributed Class Sizes....Pages 308-319 Large-Scale k-Means Clustering with User-Centric Privacy Preservation....Pages 320-332 Semi-Supervised Local Fisher Discriminant Analysis for Dimensionality Reduction....Pages 333-344 An Efficient Algorithm for Finding Similar Short Substrings from Large Scale String Data....Pages 345-356 Ambiguous Frequent Itemset Mining and Polynomial Delay Enumeration....Pages 357-368 Characteristic-Based Descriptors for Motion Sequence Recognition....Pages 369-380 Protecting Privacy in Incremental Maintenance for Distributed Association Rule Mining....Pages 381-392 SEM: Mining Spatial Events from the Web....Pages 393-404 BOAI: Fast Alternating Decision Tree Induction Based on Bottom-Up Evaluation....Pages 405-416 Feature Selection by Nonparametric Bayes Error Minimization....Pages 417-428 A Framework for Modeling Positive Class Expansion with Single Snapshot....Pages 429-440 A Decomposition Algorithm for Learning Bayesian Network Structures from Data....Pages 441-453 Learning Classification Rules for Multiple Target Attributes....Pages 454-465 A Mixture Model for Expert Finding....Pages 466-478 On Privacy in Time Series Data Mining....Pages 479-493 Exploiting Propositionalization Based on Random Relational Rules for Semi-supervised Learning....Pages 494-502 On Discrete Data Clustering....Pages 503-510 Automatic Training Example Selection for Scalable Unsupervised Record Linkage....Pages 511-518 Analyzing PETs on Imbalanced Datasets When Training and Testing Class Distributions Differ....Pages 519-526 Improving the Robustness to Outliers of Mixtures of Probabilistic PCAs....Pages 527-535 Exploratory Hot Spot Profile Analysis Using Interactive Visual Drill-Down Self-Organizing Maps....Pages 536-543 Maintaining Optimal Multi-way Splits for Numerical Attributes in Data Streams....Pages 544-553 Efficient Mining of High Utility Itemsets from Large Datasets....Pages 554-561 Tradeoff Analysis of Different Markov Blanket Local Learning Approaches....Pages 562-571 Forecasting Urban Air Pollution Using HMM-Fuzzy Model....Pages 572-581 Relational Pattern Mining Based on Equivalent Classes of Properties Extracted from Samples....Pages 582-591 Evaluating Standard Techniques for Implicit Diversity....Pages 592-599 A Simple Characterization on Serially Constructible Episodes....Pages 600-607 Bootstrap Based Pattern Selection for Support Vector Regression....Pages 608-615 Tracking Topic Evolution in On-Line Postings: 2006 IBM Innovation Jam Data....Pages 616-625 PAID: Packet Analysis for Anomaly Intrusion Detection....Pages 626-633 A Comparison of Different Off-Centered Entropies to Deal with Class Imbalance for Decision Trees....Pages 634-643 FIsViz: A Frequent Itemset Visualizer....Pages 644-652 A Tree-Based Approach for Frequent Pattern Mining from Uncertain Data....Pages 653-661 Connectivity Based Stream Clustering Using Localised Density Exemplars....Pages 662-672 Learning User Purchase Intent from User-Centric Data....Pages 673-680 Query Expansion for the Language Modelling Framework Using the Naïve Bayes Assumption....Pages 681-688 Fast Online Estimation of the Joint Probability Distribution....Pages 689-696 Fast k Most Similar Neighbor Classifier for Mixed Data Based on Approximating and Eliminating....Pages 697-704 Entity Network Prediction Using Multitype Topic Models....Pages 705-714 Using Supervised and Unsupervised Techniques to Determine Groups of Patients with Different Doctor-Patient Stability....Pages 715-722 Local Projection in Jumping Emerging Patterns Discovery in Transaction Databases....Pages 723-730 Applying Latent Semantic Indexing in Frequent Itemset Mining for Document Relation Discovery....Pages 731-738 G-TREACLE: A New Grid-Based and Tree-Alike Pattern Clustering Technique for Large Databases....Pages 739-748 A Clustering-Oriented Star Coordinate Translation Method for Reliable Clustering Parameterization....Pages 749-758 Constrained Clustering for Gene Expression Data Mining....Pages 759-766 Concept Lattice–Based Mutation Control for Reactive Motifs Discovery....Pages 767-776 Mining a Complete Set of Both Positive and Negative Association Rules from Large Databases....Pages 777-784 Designing a System for a Process Parameter Determined through Modified PSO and Fuzzy Neural Network....Pages 785-794 Data-Aware Clustering Hierarchy for Wireless Sensor Networks....Pages 795-802 A More Topologically Stable Locally Linear Embedding Algorithm Based on R*-Tree....Pages 803-812 Sparse Kernel-Based Feature Weighting....Pages 813-820 Term Committee Based Event Identification within News Topics....Pages 821-829 Locally Linear Online Mapping for Mining Low-Dimensional Data Manifolds....Pages 830-838 A Creditable Subspace Labeling Method Based on D-S Evidence Theory....Pages 839-848 Discovering New Orders of the Chemical Elements through Genetic Algorithms....Pages 849-857 What Is Frequent in a Single Graph?....Pages 858-863 A Cluster-Based Genetic-Fuzzy Mining Approach for Items with Multiple Minimum Supports....Pages 864-869 A Selective Classifier for Incomplete Data....Pages 870-876 Detecting Near-Duplicates in Large-Scale Short Text Databases....Pages 877-883 Customer Churn Time Prediction in Mobile Telecommunication Industry Using Ordinal Regression....Pages 884-889 Rule Extraction with Rough-Fuzzy Hybridization Method....Pages 890-895 I/O Scalable Bregman Co-clustering....Pages 896-903 Jumping Emerging Patterns with Occurrence Count in Image Classification....Pages 904-909 Mining Non-coincidental Rules without a User Defined Support Threshold....Pages 910-915 Transaction Clustering Using a Seeds Based Approach....Pages 916-922 Using Ontology-Based User Preferences to Aggregate Rank Lists in Web Search....Pages 923-931 The Application of Echo State Network in Stock Data Mining....Pages 932-937 Text Categorization of Multilingual Web Pages in Specific Domain....Pages 938-944 Efficient Joint Clustering Algorithms in Optimization and Geography Domains....Pages 945-950 Active Learning with Misclassification Sampling Using Diverse Ensembles Enhanced by Unlabeled Instances....Pages 951-957 A New Model for Image Annotation....Pages 958-963 Unmixed Spectrum Clustering for Template Composition in Lung Sound Classification....Pages 964-969 Forward Semi-supervised Feature Selection....Pages 970-976 Automatic Extraction of Basis Expressions That Indicate Economic Trends....Pages 977-984 A New Framework for Taxonomy Discovery from Text....Pages 985-991 R-Map: Mapping Categorical Data for Clustering and Visualization Based on Reference Sets....Pages 992-998 Mining Changes in Patent Trends for Competitive Intelligence....Pages 999-1005 Seeing Several Stars: A Rating Inference Task for a Document Containing Several Evaluation Criteria....Pages 1006-1014 Structure-Based Hierarchical Transformations for Interactive Visual Exploration of Social Networks....Pages 1015-1021 CP-Tree: A Tree Structure for Single-Pass Frequent Pattern Mining....Pages 1022-1027 Combining Context and Existing Knowledge When Recognizing Biological Entities – Early Results....Pages 1028-1034 Semantic Video Annotation by Mining Association Patterns from Visual and Speech Features....Pages 1035-1041 Cell-Based Outlier Detection Algorithm: A Fast Outlier Detection Algorithm for Large Datasets....Pages 1042-1048 Fighting WebSpam: Detecting Spam on the Graph Via Content and Link Features....Pages 1049-1055 A Framework for Discovering Spatio-temporal Cohesive Networks....Pages 1056-1061 Efficient Mining of Minimal Distinguishing Subgraph Patterns from Graph Databases....Pages 1062-1068 Combined Association Rule Mining....Pages 1069-1074 Enriching WordNet with Folksonomies....Pages 1075-1080 A New Credit Scoring Method Based on Rough Sets and Decision Tree....Pages 1081-1089 Analyzing the Propagation of Influence and Concept Evolution in Enterprise Social Networks through Centrality and Latent Semantic Analysis....Pages 1090-1098 Back Matter....Pages - ThePaci?c-AsiaConferenceonKnowledgeDiscoveryandDataMining(PAKDD) has been held every year since 1997. PAKDD 2008, the 12th in the series, was heldatOsaka,JapanduringMay20–23,2008.PAKDDisaleadinginternational conference in the area of data mining. It provides an international forum for - searchers and industry practitioners to share their new ideas, original research results, and practical development experiences from all KDD-related areas - cluding data mining, data warehousing, machine learning, databases, statistics, knowledge acquisition, automatic scienti?c discovery, data visualization, causal induction, and knowledge-based systems. This year we received a total of 312 research papers from 34 countries and regions in Asia, Australia, North America, South America, Europe, and Africa. Every submitted paper was rigorously reviewed by two or three reviewers, d- cussed by the reviewers under the supervision of an Area Chair, and judged by the Program Committee Chairs. When there was a disagreement, the Area Chair and/or the Program Committee Chairs provided an additional review. Thus, many submissions were reviewed by four experts. The Program Comm- tee members were deeply involved in a highly selective process. As a result, only approximately11.9%ofthe312submissionswereacceptedaslongpapers,12.8% of them were accepted as regular papers, and 11.5% of them were accepted as short papers.