Encyclopedia of Data Warehousing and Mining

Description

The Encyclopedia of Data Warehousing and Mining provides a comprehensive, critical and descriptive examination of concepts, issues, trends, and challenges in this rapidly expanding field of data warehousing and mining (DWM). This encyclopedia consists of more than 350 contributors from 32 countries, 1,800 terms and definitions, and more than 4,400 references. This authoritative publication offers in-depth coverage of evolutions, theories, methodologies, functionalities, and applications of DWM in such interdisciplinary industries as healthcare informatics, artificial intelligence, financial modeling, and applied statistics, making it a single source of knowledge and latest discoveries in the field of DWM. Title Page......Page 1 Editorial Advisory Board......Page 3 List of Contributors......Page 4 Contents......Page 16 Contents by Topic......Page 36 Foreword......Page 62 Preface......Page 63 About the Editor......Page 80 Action Rules Mining......Page 81 Active Learning with Multiple Views......Page 86 Adaptive Web Presence and Evolution through Web Log Analysis......Page 92 Aligning the Warehouse and the Web......Page 98 Analytical Competition for Managing Customer Relations......Page 105 Analytical Knowledge Warehousing for Business Intelligence......Page 111 Anomaly Detection for Inferring Social Structure......Page 119 The Application of Data-Mining to Recommender Systems......Page 125 Applications of Kernel Methods......Page 131 Architecture for Symbolic Object Warehouse......Page 138 Association Bundle Identification......Page 146 Association Rule Hiding Methods......Page 151 Association Rule Mining......Page 156 On Association Rule Mining for the QSAR Problem......Page 163 Association Rule Mining of Relational Data......Page 167 Association Rules and Statistics......Page 174 Audio and Speech Processing for Data Mining......Page 178 Audio Indexing......Page 184 An Automatic Data Warehouse Conceptual Design Approach......Page 190 Automatic Genre-Specific Text Classification......Page 200 Automatic Music Timbre Indexing......Page 208 A Bayesian Based Machine Learning Application to Task Analysis......Page 213 Behavioral Pattern-Based Customer Segmentation......Page 220 Best Practices in Data Warehousing......Page 226 Bibliomining for Library Decision-Making......Page 233 Bioinformatics and Computational Biology......Page 240 Biological Image Analysis via Matrix Approximation......Page 246 Bitmap Join Indexes vs. Data Partitioning......Page 251 Bridging Taxonomic Semantics to Accurate Hierarchical Classification......Page 258 A Case Study of a Data Warehouse in the Finnish Police......Page 263 Classification and Regression Trees......Page 272 Classification Methods......Page 276 Classification of Graph Structures......Page 282 Classifying Two-Class Chinese Texts in Two Steps......Page 288 Cluster Analysis for Outlier Detection......Page 294 Cluster Analysis in Fitting Mixtures of Curves......Page 299 Cluster Analysis with General Latent Class Model......Page 305 Cluster Validation......Page 311 Clustering Analysis of Data with High Dimensionality......Page 317 Clustering Categorical Data with k-Modes......Page 326 Clustering Data in Peer-to-Peer Systems......Page 331 Clustering of Time Series Data......Page 338 On Clustering Techniques......Page 344 Comparing Four-Selected Data Mining Software......Page 349 Compression-Based Data Mining......Page 358 Computation of OLAP Data Cubes......Page 366 Conceptual Modeling for Data Warehouse and OLAP Applications......Page 373 Constrained Data Mining......Page 381 Constraint-Based Association Rule Mining......Page 387 Constraint-Based Pattern Discovery......Page 393 Context-Driven Decision Mining......Page 400 Context-Sensitive Attribute Evaluation......Page 408 Control-Based Database Tuning Under Dynamic Workloads......Page 413 Cost-Sensitive Learning......Page 419 Count Models for Software Quality Estimation......Page 426 Data Analysis for Oil Production Prediction......Page 433 Data Confidentiality and Chase-Based Knowledge Discovery......Page 441 Data Cube Compression Techniques: A Theoretical Review......Page 447 A Data Distribution View of Clustering Algorithms......Page 454 Data Driven vs. Metric Driven Data Warehouse Design......Page 462 Data Mining and Privacy......Page 468 Data Mining and the Text Categorization Framework......Page 474 Data Mining Applications in Steel Industry......Page 480 Data Mining Applications in the Hospitality Industry......Page 486 Data Mining for Fraud Detection System......Page 491 Data Mining for Improving Manufacturing Processes......Page 497 Data Mining for Internationalization......Page 504 Data Mining for Lifetime Value Estimation......Page 511 Data Mining for Model Identification......Page 518 Data Mining for Obtaining Secure E-Mail Communications......Page 525 Data Mining for Structural Health Monitoring......Page 530 Data Mining for the Chemical Process Industry......Page 538 Data Mining in Genome Wide Association Studies......Page 545 Data Mining in Protein Identification by Tandem Mass Spectrometry......Page 552 Data Mining in Security Applications......Page 559 Data Mining in the Telecommunications Industry......Page 566 Data Mining Lessons Learned in the Federal Government......Page 572 A Data Mining Methodology for Product Family Design......Page 577 Data Mining on XML Data......Page 586 Data Mining Tool Selection......Page 591 Data Mining with Cubegrades......Page 599 Data Mining with Incomplete Data......Page 606 Data Pattern Tutor for AprioriAll and PrefixSpan......Page 611 Data Preparation for Data Mining......Page 618 Data Provenance......Page 624 Data Quality in Data Warehouses......Page 630 Data Reduction with Rough Sets......Page 636 Data Streams......Page 641 Data Transformation for Normalization......Page 646 Data Warehouse Back-End Tools......Page 652 Data Warehouse Performance......Page 660 Data Warehousing and Mining in Supply Chains......Page 666 Data Warehousing for Association Mining......Page 672 Database Queries, Data Mining, and OLAP......Page 678 Database Sampling for Data Mining......Page 684 Database Security and Statistical Database Security......Page 690 Data-Driven Revision of Decision Models......Page 697 Decision Tree Induction......Page 704 Deep Web Mining through Web Services......Page 711 DFM as a Conceptual Model for Data Warehouse......Page 718 Direction-Aware Proximity on Graphs......Page 726 Discovering an Effective Measure in Data Mining......Page 734 Discovering Knowledge from XML Documents......Page 743 Discovering Unknown Patterns in Free Text......Page 749 Discovery Informatics from Data to Knowledge......Page 756 Discovery of Protein Interaction Sites......Page 763 Distance-Based Methods for Association Rule Mining......Page 769 Distributed Association Rule Mining......Page 775 Distributed Data Aggregation Technology for Real-Time DDoS Attacks Detection......Page 781 Distributed Data Mining......Page 789 Document Indexing Techniques for Text Mining......Page 796 Dynamic Data Mining......Page 802 Dynamical Feature Extraction from Brain Activity Time Series......Page 809 Efficient Graph Matching......Page 816 Enclosing Machine Learning......Page 824 Enhancing Web Search through Query Expansion......Page 832 Enhancing Web Search through Query Log Mining ......Page 838 Enhancing Web Search through Web Structure Mining......Page 844 Ensemble Data Mining Methods......Page 850 Ensemble Learning for Regression......Page 857 Ethics of Data Mining......Page 863 Evaluation of Data Mining Methods......Page 869 Evaluation of Decision Rules by Qualities for Decision-Making Systems......Page 875 The Evolution of SDI Geospatial Data Clearinghouses......Page 882 Evolutionary Approach to Dimensionality Reduction......Page 890 Evolutionary Computation and Genetic Algorithms......Page 897 Evolutionary Data Mining for Genomics......Page 903 Evolutionary Development of ANNs for Data Mining......Page 909 Evolutionary Mining of Rule Ensembles......Page 916 On Explanation-Oriented Data Mining......Page 922 Extending a Conceptual Multidimensional Model for Representing Spatial Data......Page 929 Facial Recognition......Page 937 Feature Extraction/Selection in High-Dimensional Spectral Data......Page 943 Feature Reduction for Support Vector Machines......Page 950 Feature Selection......Page 958 Financial Time Series Data Mining......Page 963 Flexible Mining of Association Rules......Page 970 Formal Concept Analysis Based Clustering......Page 975 Frequent Sets Mining in Data Stream Environments......Page 981 Fuzzy Methods in Data Mining......Page 987 A General Model for Data Warehouses......Page 993 A Genetic Algorithm for Selecting Horizontal Fragments......Page 1000 Genetic Programming......Page 1006 Genetic Programming for Automatically Constructing Data Mining Algorithms......Page 1012 Global Induction of Decision Trees......Page 1017 Graph-Based Data Mining......Page 1023 Graphical Data Mining......Page 1030 Guide Manifold Alignment by Relative Comparisons......Page 1037 Guided Sequence Alignment......Page 1044 Hierarchical Document Clustering......Page 1050 Histograms for OLAP and Data-Stream Queries......Page 1056 Homeland Security Data Mining and Link Analysis......Page 1062 Humanities Data Warehousing......Page 1067 Hybrid Genetic Algorithms in Data Mining Applications......Page 1073 Imprecise Data and the Data Mining Process......Page 1079 Incremental Learning......Page 1086 Incremental Mining from News Streams......Page 1093 Inexact Field Learning Approach for DataMining......Page 1099 Information Fusion for Scientific Literature Classification......Page 1103 Information Veins and Resampling with Rough Set Theory......Page 1114 Instance Selection......Page 1121 Integration of Data Mining and Operations Research......Page 1126 Integration of Data Sources through Data Mining......Page 1133 Integrative Data Analysis for Biological Discovery......Page 1138 Intelligent Image Archival and Retrieval System......Page 1146 Intelligent Query Answering......Page 1153 On Interacting Features in Subset Selection......Page 1159 On Interactive Data Mining......Page 1165 Interest Pixel Mining......Page 1171 An Introduction to Kernel Methods......Page 1177 The Issue of Missing Values in Data Mining......Page 1182 Knowledge Acquisition from Semantically Heterogeneous Data......Page 1190 Knowledge Discovery in Databases with Diversity of Data Types......Page 1197 Learning Bayesian Networks......Page 1204 Learning Exceptions to Refine a Domain Expertise......Page 1209 Learning from Data Streams......Page 1217 Learning Kernels for Semi-Supervised Clustering......Page 1222 Learning Temporal Information from Text......Page 1226 Learning with Partial Supervision......Page 1230 Legal and Technical Issues of Privacy Preservation in Data Mining......Page 1238 Leveraging Unlabeled Data for Classification......Page 1244 Locally Adaptive Techniques for Pattern Classification......Page 1250 Mass Informatics in Differential Proteomics......Page 1256 Materialized View Selection for Data Warehouse Design......Page 1262 Matrix Decomposition Techniques for Data Privacy......Page 1268 Measuring the Interestingness of News Articles......Page 1274 Metaheuristics in Data Mining......Page 1280 Meta-Learning......Page 1287 A Method of Recognizing Entity and Relation......Page 1296 Microarray Data Mining......Page 1304 Minimum Description Length Adaptive Bayesian Mining......Page 1311 Mining 3D Shape Data for Morphometric Pattern Discovery......Page 1316 Mining Chat Discussions......Page 1323 Mining Data Streams......Page 1328 Mining Data with Group Theoretical Means......Page 1337 Mining Email Data......Page 1342 Mining Generalized Association Rules in an Evolving Environment......Page 1348 Mining Generalized Web Data for Discovering Usage Patterns......Page 1355 Mining Group Differences......Page 1362 Mining Repetitive Patterns in Multimedia Data......Page 1367 Mining Smart Card Data from an Urban Transit Network......Page 1372 Mining Software Specifications......Page 1383 Mining the Internet for Concepts......Page 1390 Model Assessment with ROC Curves......Page 1396 Modeling Quantiles......Page 1404 Modeling Score Distributions......Page 1410 Modeling the KDD Process......Page 1417 A Multi-Agent System for Handling Adaptive E-Services......Page 1426 Multiclass Molecular Classification......Page 1432 Multidimensional Modeling of Complex Data......Page 1438 Multi-Group Data Classification via MILP......Page 1445 Multi-Instance Learning with MultiObjective Genetic Programming......Page 1452 Multilingual Text Mining......Page 1460 Multiple Criteria Optimization in Data Mining......Page 1466 Multiple Hypothesis Testing for Data Mining......Page 1470 Music Information Retrieval......Page 1476 Neural Networks and Graph Transformations......Page 1483 New Opportunities in Marketing Data Mining......Page 1489 Non-Linear Dimensionality Reduction Techniques......Page 1496 A Novel Approach on Negative Association Rules......Page 1505 Offline Signature Recognition......Page 1511 OLAP Visualization: Models, Issues, and Techniques......Page 1519 Online Analytical Processing Systems......Page 1527 Online Signature Recognition......Page 1536 Ontologies and Medical Terminologies......Page 1543 Order Preserving Data Mining......Page 1550 Outlier Detection......Page 1556 Outlier Detection Techniques for Data Mining......Page 1563 Path Mining and Process Mining for Workflow Management Systems......Page 1569 Pattern Discovery as Event Association......Page 1577 Pattern Preserving Clustering......Page 1585 Pattern Synthesis for Nonparametric Pattern Recognition......Page 1591 Pattern Synthesis in SVM Based Classifier......Page 1597 The Personal Name Problem and a Data Mining Solution......Page 1604 Perspectives and Key Technologies of Semantic Web Search......Page 1612 A Philosophical Perspective on Knowledge Creation......Page 1618 Physical Data Warehousing Design......Page 1626 Positive Unlabelled Learning for Document Classification......Page 1632 Predicting Resource Usage for Capital Efficient Marketing......Page 1638 Preference Modeling and Mining for Personalization......Page 1650 Privacy Preserving OLAP and OLAP Security......Page 1655 Privacy-Preserving Data Mining......Page 1662 Process Mining to Analyze the Behaviour of Specific Users......Page 1669 Profit Mining......Page 1678 Program Comprehension through Data Mining......Page 1683 Program Mining Augmented with Empirical Properties......Page 1690 Projected Clustering for Biological Data Analysis......Page 1697 Proximity-Graph-Based Tools for DNA Clustering......Page 1703 Pseudo-Independent Models and Decision Theoretic Knowledge Discovery......Page 1712 Quality of Association Rules by Chi-Squared Test......Page 1719 Quantization of Continuous Data for Pattern Based Rule Extraction......Page 1726 Realistic Data for Testing Rule Mining Algorithms......Page 1733 Real-Time Face Detection and Classification for ICCTV......Page 1739 Reasoning about Frequent Patterns with Negation......Page 1747 Receiver Operating Characteristic (ROC) Analysis......Page 1755 Reflecting Reporting Problems and Data Warehousing......Page 1762 Rough Sets and Data Mining......Page 1776 Sampling Methods in Approximate Query Answering Systems......Page 1782 Scalable Non-Parametric Methods for Large Data Sets......Page 1788 Scientific Web Intelligence......Page 1794 Seamless Structured Knowledge Acquisition......Page 1800 Search Engines and their Impact on Data Warehouses......Page 1807 Search Situations and Transitions......Page 1815 Secure Building Blocks for Data Privacy......Page 1821 Secure Computation for Privacy Preserving Data Mining......Page 1827 Segmentation of Time Series Data......Page 1833 Segmenting the Mature Travel Market with Data Mining Tools......Page 1839 Semantic Data Mining......Page 1845 Semantic Multimedia Content Retrieval and Filtering......Page 1851 Semi-Structured Document Classification......Page 1859 Semi-Supervised Learning......Page 1867 Sentiment Analysis of Product Reviews......Page 1874 Sequential Pattern Mining......Page 1880 Soft Computing for XML Data Mining......Page 1886 Soft Subspace Clustering for High-Dimensional Data......Page 1890 Spatio-Temporal Data Mining for Air Pollution Problems......Page 1895 Spectral Methods for Data Clustering......Page 1903 Stages of Knowledge Discovery in E-Commerce Sites......Page 1910 Statistical Data Editing......Page 1915 Statistical Metadata Modeling and Transformations......Page 1921 Statistical Models for Operational Risk......Page 1928 Statistical Web Object Extraction......Page 1934 Storage Systems for Data Warehousing......Page 1939 Subgraph Mining......Page 1945 Subsequence Time Series Clustering......Page 1951 Summarization in Pattern Mining......Page 1957 Supporting Imprecision in Database Systems......Page 1964 A Survey of Feature Selection Techniques......Page 1968 Survival Data Mining......Page 1976 Symbiotic Data Miner......Page 1983 Tabu Search for Variable Selection in Classification......Page 1989 Techniques for Weighted Clustering Ensembles......Page 1996 Temporal Event Sequence Rule Mining......Page 2003 Temporal Extension for a Conceptual Multidimensional Model......Page 2009 Text Categorization......Page 2016 Text Mining by Pseudo-Natural Language Understanding......Page 2022 Text Mining for Business Intelligence......Page 2027 Text Mining Methods for Hierarchical Document Indexing......Page 2037 Theory and Practice of Expectation Maximization (EM) Algorithm......Page 2046 Time-Constrained Sequential Pattern Mining......Page 2054 Topic Maps Generation by Text Mining......Page 2059 Transferable Belief Model......Page 2065 Tree and Graph Mining......Page 2070 Uncertainty Operators in a Many-Valued Logic......Page 2077 A User-Aware Multi-Agent System for Team Building......Page 2084 Using Dempster-Shafer Theory in Data Mining......Page 2091 Using Prior Knowledge in Data Mining......Page 2099 Utilizing Fuzzy Decision Trees in Decision Making......Page 2104 Variable Length Markov Chains for Web Usage Mining......Page 2111 Vertical Data Mining on Very Large Data Sets......Page 2116 Video Data Mining......Page 2122 View Selection in DW and OLAP: A Theoretical Review......Page 2128 Visual Data Mining from Visualization to Visual Information Mining......Page 2136 Visualization of High-Dimensional Data with Polar Coordinates......Page 2142 Visualization Techniques for Confidence Based Data......Page 2148 Web Design Based on User Browsing Patterns......Page 2154 Web Mining in Thematic Search Engines......Page 2160 Web Mining Overview......Page 2165 Web Page Extension of Data Warehouses......Page 2170 Web Usage Mining with Web Logs......Page 2176 Wrapper Feature Selection......Page 2183 XML Warehousing and OLAP......Page 2189 XML-Enabled Association Analysis......Page 2197 Index......Page 2203