DOCSLIB.ORG

Data Mining This Book Is a Part of the Course by Jaipur National University, Jaipur

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Data Mining This Book Is a Part of the Course by Jaipur National University, Jaipur Data Mining This book is a part of the course by Jaipur National University, Jaipur. This book contains the course content for Data Mining. JNU, Jaipur First Edition 2013 The content in the book is copyright of JNU. All rights reserved. No part of the content may in any form or by any electronic, mechanical, photocopying, recording, or any other means be reproduced, stored in a retrieval system or be broadcast or transmitted without the prior permission of the publisher. JNU makes reasonable endeavours to ensure content is current and accurate. JNU reserves the right to alter the content whenever the need arises, and to vary it at any time without prior notice. Index I. Content ......................................................................II II. List of Figures ........................................................ VII III. List of Tables ...........................................................IX IV. Abbreviations .......................................................... X V. Case Study .............................................................. 159 VI. Bibliography ......................................................... 175 VII. Self Assessment Answers ................................... 178 Book at a Glance I/JNU OLE Contents Chapter I ....................................................................................................................................................... 1 Data Warehouse – Need, Planning and Architecture ............................................................................... 1 Aim ................................................................................................................................................................ 1 Objectives ...................................................................................................................................................... 1 Learning outcome .......................................................................................................................................... 1 1.1 Introduction ............................................................................................................................................. 2 1.2 Need for Data Warehousing ..................................................................................................................... 4 1.3 Basic Elements of Data Warehousing ...................................................................................................... 5 1.4 Project Planning and Management .......................................................................................................... 6 1.5 Architecture and Infrastructure ................................................................................................................ 8 1.5.1 Infrastructure ...........................................................................................................................11 1.5.2 Metadata ................................................................................................................................. 13 1.5.3 Metadata Components ........................................................................................................... 14 Summary ..................................................................................................................................................... 17 References ................................................................................................................................................... 17 Recommended Reading ............................................................................................................................. 17 Self Assessment ........................................................................................................................................... 18 Chapter II ................................................................................................................................................... 20 Data Design and Data Representation ..................................................................................................... 20 Aim .............................................................................................................................................................. 20 Objectives .................................................................................................................................................... 20 Learning outcome ........................................................................................................................................ 20 2.1 Introduction ............................................................................................................................................ 21 2.2 Design Decision ..................................................................................................................................... 21 2.3 Use of CASE Tools ................................................................................................................................ 21 2.4 Star Schema ........................................................................................................................................... 23 2.4.1 Review of a Simple STAR Schema ....................................................................................... 23 2.4.2 Star Schema Keys .................................................................................................................. 24 2.5 Dimensional Modelling ......................................................................................................................... 26 2.5.1 E-R Modelling versus Dimensional Modelling ..................................................................... 26 2.6 Data Extraction ...................................................................................................................................... 26 2.6.1 Source Identification .............................................................................................................. 27 2.6.2 Data Extraction Techniques ................................................................................................... 28 2.6.3 Data in Operational Systems .................................................................................................. 28 2.7 Data Transformation .............................................................................................................................. 33 2.7.1 Major Transformation Types .................................................................................................. 34 2.7.2 Data Integration and Consolidation ....................................................................................... 36 2.7.3 Implementing Transformation ............................................................................................... 37 2.8 Data Loading .......................................................................................................................................... 38 2.9 Data Quality ........................................................................................................................................... 39 2.10 Information Access and Delivery ......................................................................................................... 40 2.11 Matching Information to Classes of Users OLAP in Data Warehouse ................................................ 40 2.11.1 Information from the Data Warehouse ................................................................................. 41 2.11.2 Information Potential ........................................................................................................... 41 Summary ..................................................................................................................................................... 43 References ................................................................................................................................................... 43 Recommended Reading ............................................................................................................................. 43 Self Assessment ........................................................................................................................................... 44 II/JNU OLE Chapter III .................................................................................................................................................. 46 Data Mining ................................................................................................................................................ 46 Aim .............................................................................................................................................................. 46 Objectives .................................................................................................................................................... 46 Learning outcome ........................................................................................................................................ 46 3.1 Introduction ............................................................................................................................................ 47 3.2 Crucial Concepts of Data Mining .......................................................................................................... 48 3.2.1 Bagging (Voting, Averaging) ................................................................................................
Load more

Recommended publications
  • A Platform for Networked Business Analytics BUSINESS INTELLIGENCE
    BROCHURE A platform for networked business analytics BUSINESS INTELLIGENCE Infor® Birst's unique networked business analytics technology enables centralized and decentralized teams to work collaboratively by unifying Leveraging Birst with existing IT-managed enterprise data with user-owned data. Birst automates the enterprise BI platforms process of preparing data and adds an adaptive user experience for business users that works across any device. Birst networked business analytics technology also enables customers to This white paper will explain: leverage and extend their investment in ■ Birst’s primary design principles existing legacy business intelligence (BI) solutions. With the ability to directly connect ■ How Infor Birst® provides a complete unified data and analytics platform to Oracle Business Intelligence Enterprise ■ The key elements of Birst’s cloud architecture Edition (OBIEE) semantic layer, via ODBC, ■ An overview of Birst security and reliability. Birst can map the existing logical schema directly into Birst’s logical model, enabling Birst to join this Enterprise Data Tier with other data in the analytics fabric. Birst can also map to existing Business Objects Universes via web services and Microsoft Analysis Services Cubes and Hyperion Essbase cubes via MDX and extend those schemas, enabling true self-service for all users in the enterprise. 61% of Birst’s surveyed reference customers use Birst as their only analytics and BI standard.1 infor.com Contents Agile, governed analytics Birst high-performance in the era of
    [Show full text]
  • Data Extraction Techniques for Spreadsheet Records
    Data Extraction Techniques for Spreadsheet Records Volume 2, Number 1 2007 page 119 – 129 Mark G. Simkin University of Nevada Reno, [email protected], (775) 784-4840 Downloaded from http://meridian.allenpress.com/aisej/article-pdf/2/1/119/2070089/aise_2007_2_1_119.pdf by guest on 28 September 2021 Abstract Many accounting applications use spreadsheets as repositories of accounting records, and a common requirement is the need to extract specific information from them. This paper describes a number of techniques that accountants can use to perform such tasks directly using common spreadsheet tools. These techniques include (1) simple and advanced filtering techniques, (2) database functions, (3) methods for both simple and stratified sampling, and, (4) tools for finding duplicate or unmatched records. Keywords Data extraction techniques, spreadsheet databases, spreadsheet filtering methods, spreadsheet database functions, sampling. INTRODUCTION A common use of spreadsheets is as a repository of accounting records (Rose 2007). Examples include employee records, payroll records, inventory records, and customer records. In all such applications, the format is typically the same: the rows of the worksheet contain the information for any one record while the columns contain the data fields for each record. Spreadsheet formatting capabilities encourage such applications inasmuch as they also allow the user to create readable and professional-looking outputs. A common user requirement of records-based spreadsheets is the need to extract subsets of information from them (Severson 2007). In fact, a survey by the IIA in the U.S. found that “auditor use of data extraction tools has progressively increased over the last 10 years” (Holmes 2002).
    [Show full text]
  • Tip for Data Extraction for Meta-Analysis - 11
    Tip for data extraction for meta-analysis - 11 How can you make data extraction more efficient? Kathy Taylor Data extraction that’s not well organised will add delays to the analysis of data. There are a number of ways in which you can improve the efficiency of the data extraction process and also help in the process of analysing the extracted data. The following list of recommendations is derived from a number of different sources and my experiences of working on systematic reviews and meta- analysis. 1. Highlight the extracted data on the pdfs of your included studies. This will help if the other data extractor disagrees with you, as you’ll be able to quickly find the data that you extracted. You obviously need to do this on your own copies of the pdfs. 2. Keep a record of your data sources. If a study involves multiple publications, record what you found in each publication, so if the other data extractor disagrees with you, you can quickly find the source of your extracted data. 3. Create folders to group sources together. This is useful when studies involve multiple publications. 4. Provide informative names of sources. When studies involve multiple publications, it is useful to identify, through names of files, which is the protocol publication (source of data for quality assessment) and which includes the main results (sources of data for meta- analysis). 5. Document all your calculations and estimates. Using calculators does not leave a record of what you did. It’s better to do your calculations in EXCEL, or better still, in a computer program.
    [Show full text]
  • AIMMX: Artificial Intelligence Model Metadata Extractor
    AIMMX: Artificial Intelligence Model Metadata Extractor Jason Tsay Alan Braz Martin Hirzel [email protected] [email protected] Avraham Shinnar IBM Research IBM Research Todd Mummert Yorktown Heights, New York, USA São Paulo, Brazil [email protected] [email protected] [email protected] IBM Research Yorktown Heights, New York, USA ABSTRACT International Conference on Mining Software Repositories (MSR ’20), October Despite all of the power that machine learning and artificial intelli- 5–6, 2020, Seoul, Republic of Korea. ACM, New York, NY, USA, 12 pages. gence (AI) models bring to applications, much of AI development https://doi.org/10.1145/3379597.3387448 is currently a fairly ad hoc process. Software engineering and AI development share many of the same languages and tools, but AI de- 1 INTRODUCTION velopment as an engineering practice is still in early stages. Mining The combination of sufficient hardware resources, the availability software repositories of AI models enables insight into the current of large amounts of data, and innovations in artificial intelligence state of AI development. However, much of the relevant metadata (AI) models has brought about a renaissance in AI research and around models are not easily extractable directly from repositories practice. For this paper, we define an AI model as all the software and require deduction or domain knowledge. This paper presents a and data artifacts needed to define the statistical model for a given library called AIMMX that enables simplified AI Model Metadata task, train the weights of the statistical model, and/or deploy the eXtraction from software repositories.
    [Show full text]
  • BI SEARCH and TEXT ANALYTICS New Additions to the BI Technology Stack
    SECOND QUARTER 2007 TDWI BEST PRACTICES REPORT BI SEARCH AND TEXT ANALYTICS New Additions to the BI Technology Stack By Philip Russom TTDWI_RRQ207.inddDWI_RRQ207.indd cc11 33/26/07/26/07 111:12:391:12:39 AAMM Research Sponsors Business Objects Cognos Endeca FAST Hyperion Solutions Corporation Sybase, Inc. TTDWI_RRQ207.inddDWI_RRQ207.indd cc22 33/26/07/26/07 111:12:421:12:42 AAMM SECOND QUARTER 2007 TDWI BEST PRACTICES REPORT BI SEARCH AND TEXT ANALYTICS New Additions to the BI Technology Stack By Philip Russom Table of Contents Research Methodology and Demographics . 3 Introduction to BI Search and Text Analytics . 4 Defining BI Search . 5 Defining Text Analytics . 5 The State of BI Search and Text Analytics . 6 Quantifying the Data Continuum . 7 New Data Warehouse Sources from the Data Continuum . 9 Ramifications of Increasing Unstructured Data Sources . .11 Best Practices in BI Search . 12 Potential Benefits of BI Search . 12 Concerns over BI Search . 13 The Scope of BI Search . 14 Use Cases for BI Search . 15 Searching for Reports in a Single BI Platform Searching for Reports in Multiple BI Platforms Searching Report Metadata versus Other Report Content Searching for Report Sections Searching non-BI Content along with Reports BI Search as a Subset of Enterprise Search Searching for Structured Data BI Search and the Future of BI . 18 Best Practices in Text Analytics . 19 Potential Benefits of Text Analytics . 19 Entity Extraction . 20 Use Cases for Text Analytics . 22 Entity Extraction as the Foundation of Text Analytics Entity Clustering and Taxonomy Generation as Advanced Text Analytics Text Analytics Coupled with Predictive Analytics Text Analytics Applied to Semi-structured Data Processing Unstructured Data in a DBMS Text Analytics and the Future of BI .
    [Show full text]
  • Intelligent Decision Support Systems- a Framework
    Information and Knowledge Management www.iiste.org ISSN 2224-5758 (Paper) ISSN 2224-896X (Online) Vol 2, No.6, 2012 Intelligent Decision Support Systems- A Framework Ahmad Tariq * Khan Rafi The Business School, University of Kashmir, Srinagar-190006, India * [email protected] Abstract: Information technology applications that support decision-making processes and problem- solving activities have thrived and evolved over the past few decades. This evolution led to many different types of Decision Support System (DSS) including Intelligent Decision Support System (IDSS). IDSS include domain knowledge, modeling, and analysis systems to provide users the capability of intelligent assistance which significantly improves the quality of decision making. IDSS includes knowledge management component which stores and manages a new class of emerging AI tools such as machine learning and case-based reasoning and learning. These tools can extract knowledge from previous data and decisions which give DSS capability to support repetitive, complex real-time decision making. This paper attempts to assess the role of IDSS in decision making. First, it explores the definitions and understanding of DSS and IDSS. Second, this paper illustrates a framework of IDSS along with various tools and technologies that support it. Keywords: Decision Support Systems, Data Warehouse, ETL, Data Mining, OLAP, Groupware, KDD, IDSS 1. Introduction The present world lives in a rapidly changing and dynamic technological environment. The recent advances in technology have had profound impact on all fields of human life. The Decision making process has also undergone tremendous changes. It is a dynamic process which may undergo changes in course of time. The field has evolved from EDP to ESS.
    [Show full text]
  • Best Practices for PDF and Data: Use Cases, Methods, Next Steps
    Best Practices for PDF and Data: Use Cases, Methods, Next Steps Thomas Forth and Paul Connell, ODILeeds The ODI September 2017 Contents Summary .......................................................................................................................................... 1 Background ...................................................................................................................................... 1 What are portable documents? ......................................................................................................... 2 Current perceptions and usage of PDF and data .............................................................................. 3 Group 1: Users of open data and developers of PDF data extraction tools. ................................... 4 PDFTables................................................................................................................................. 5 Group 2: PDF users within libraries, archival, and print: especially scientific publishing. ............... 5 Link Rot ..................................................................................................................................... 7 Group 3: PDF users within business and government. .................................................................. 7 Examples of working with PDFs and data, and new possibilities ....................................................... 8 Extracting content from PDFs .......................................................................................................
    [Show full text]
  • Automatic Document Metadata Extraction Using Support Vector Machines
    Automatic Document Metadata Extraction using Support Vector Machines ½¾ ½ ½ Hui Han ½ C. Lee Giles Eren Manavoglu Hongyuan Zha ½ Department of Computer Science and Engineering ¾ The School of Information Sciences and Technology The Pennsylvania State University University Park, PA, 16802 hhan,zha,manavogl @cse.psu.edu [email protected] Zhenyue Zhang Department of Mathematics, Zhejiang University Yu-Quan Campus, Hangzhou 310027, P.R. China [email protected] Edward A. Fox Department of Computer Science, Virginia Polytechnic Institute and State University 660 McBryde Hall, M/C 0106, Blacksburg, VA 24061 [email protected] Abstract the process, facilitating the discovery of content stored in distributed archives [7, 18]. The digital library CITIDEL Automatic metadata generation provides scalability and (Computing and Information Technology Interactive Digi- usability for digital libraries and their collections. Ma- tal Educational Library), part of NSDL (National Science chine learning methods offer robust and adaptable auto- Digital Library), uses OAI-PMH to harvest metadata from matic metadata extraction. We describe a Support Vector all applicable repositories and provides integrated access Machine classification-based method for metadata extrac- and links across related collections [14]. Support for the tion from header part of research papers and show that it Dublin Core (DC) metadata standard [31] is a requirement outperforms other machine learning methods on the same for OAI-PMH compliant archives, while other metadata for- task. The method first classifies each line of the header into mats optionally can be transmitted. one or more of 15 classes. An iterative convergence proce- However, providing metadata is the responsibility of dure is then used to improve the line classification by using each data provider with the quality of the metadata a signif- the predicted class labels of its neighbor lines in the previ- icant problem.
    [Show full text]
  • Web Data Extraction, Applications and Techniques: a Survey
    Web Data Extraction, Applications and Techniques: A Survey Emilio Ferraraa,∗, Pasquale De Meob, Giacomo Fiumarac, Robert Baumgartnerd aCenter for Complex Networks and Systems Research, Indiana University, Bloomington, IN 47408, USA bUniv. of Messina, Dept. of Ancient and Modern Civilization, Polo Annunziata, I-98166 Messina, Italy cUniv. of Messina, Dept. of Mathematics and Informatics, viale F. Stagno D'Alcontres 31, I-98166 Messina, Italy dLixto Software GmbH, Austria Abstract Web Data Extraction is an important problem that has been studied by means of different scientific tools and in a broad range of applications. Many approaches to extracting data from the Web have been designed to solve specific problems and operate in ad-hoc domains. Other approaches, instead, heavily reuse techniques and algorithms developed in the field of Information Extraction. This survey aims at providing a structured and comprehensive overview of the literature in the field of Web Data Extraction. We provided a simple classification framework in which existing Web Data Extraction applications are grouped into two main classes, namely applications at the Enterprise level and at the Social Web level. At the Enterprise level, Web Data Extraction techniques emerge as a key tool to perform data analysis in Business and Competitive Intelligence systems as well as for business process re-engineering. At the Social Web level, Web Data Extraction techniques allow to gather a large amount of structured data continuously generated and disseminated by Web 2.0, Social Media and Online Social Network users and this offers unprecedented opportunities to analyze human behavior at a very large scale. We discuss also the potential of cross-fertilization, i.e., on the possibility of re-using Web Data Extraction techniques originally designed to work in a given domain, in other domains.
    [Show full text]
  • Big Scholarly Data in Citeseerx: Information Extraction from the Web
    Big Scholarly Data in CiteSeerX: Information Extraction from the Web Alexander G. Ororbia II Jian Wu Madian Khabsa Pennsylvania State University Pennsylvania State University Pennsylvania State University University Park, PA, 16802 University Park, PA, 16802 University Park, PA, 16802 [email protected] [email protected] [email protected] Kyle Williams C. Lee Giles Pennsylvania State University Pennsylvania State University University Park, PA, 16802 University Park, PA, 16802 [email protected] [email protected] ABSTRACT there are at least 114 million English scholarly documents 2 We examine CiteSeerX, an intelligent system designed with or their records accessible on the Web [15]. the goal of automatically acquiring and organizing large- In order to provide convenient access to this web-based scale collections of scholarly documents from the world wide data, intelligent systems, such as CiteSeerX, are developed web. From the perspective of automatic information extrac- to construct a knowledge base from this unstructured in- tion and modes of alternative search, we examine various formation. CiteSeerX does this autonomously, even lever- functional aspects of this complex system in order to in- aging utility-based feedback control to minimize computa- vestigate and explore ongoing and future research develop- tional resource usage and incorporate user input to correct ments1. automatically extracted metadata [28]. The rich metadata that CiteSeerX extracts has been used for many data min- ing projects. CiteSeerX provides free access to over 4 million Categories and Subject Descriptors full-text academic documents and rarely seen functionalities, e.g., table search. H.4 [Information Systems Applications]: General; H.3 In this brief paper, after a brief architectural overview of [Information Storage and Retrieval]: Digital Libraries the CiteSeerXsystem, we highlight several CiteSeerX-driven research developments that have enabled such a complex General Terms system to aid researchers' search for academic information.
    [Show full text]
  • Extract Transform Load Data with ETL Tools
    Volume 7, No. 3, May-June 2016 International Journal of Advanced Research in Computer Science REVIEW ARTICLE Available Online at www.ijarcs.info Extract Transform Load Data with ETL Tools Preeti Dhanda Neetu Sharma M.Tech,Computer Science Engineering, (HOD C.S.E dept.) Ganga Institute of Technology and Ganga Institute of Technology and Management 20 KM,Bahadurgarh- Management 20 KM,Bahadurgarh- Jhajjar Road, Kablana, Dist-Jhajjar, Jhajjar Road, Kablana, Dist-Jhajjar, Haryana, India Haryana, India Abstract: As we all know business intelligence (BI) is considered to have an extraordinary impact on businesses. Research activity has grown in the last years. A significant part of BI systems is a well performing Implementation of the Extract, Transform, and Load (ETL) process. In typical BI projects, implementing the ETL process can be the task with the greatest effort. Here, set of generic Meta model constructs with a palette of regularly used ETL activities, is specialized, which are called templates. Keywords: ETL tools, transform, data, business, intelligence INTRODUCTION Loading: Now, the real loading of data into the data warehouse has to be done. The early Load which generally We all want to load our data warehouse regularly so that it is not time-critical is great from the Incremental Load. can assist its purpose of facilitating business analysis[1]. To Whereas the first phase affected productive systems, loading do this, data from one or more operational systems desires to can have an giant effect on the data warehouse. This be extracted and copied into the warehouse. The process of especially has to be taken into consideration with regard to extracting data from source systems and carrying it into the the complex task of updating currently stored data sets.
    [Show full text]
  • Fashionbrain Project: a Vision for Understanding Europe's Fashion
    FashionBrain Project: A Vision for Understanding Europe’s Fashion Data Universe + + Alessandro Checco , Gianluca Demartini , Alexander Löser∗, Ines Arous‡, Mourad Khayati‡, Matthias Dantone†, Richard Koopmanschap§, Svetlin Stalinov§, Martin Kersten§, Ying Zhang§ +University of Sheffield, UK ∗Beuth Hochschule für Technik Berlin, Germany ‡University of Fribourg, Switzerland †Fashwell AG, Switzerland §MonetDB Solutions, The Netherlands ABSTRACT in a way that can create valuable insights. Very few business plat- A core business in the fashion industry is the understanding and forms, e.g., search engines and social networks, have the required in- prediction of customer needs and trends. Search engines and social formation about potential buyers, current and emerging trends, etc., networks are at the same time a fundamental bridge and a costly and this increases retailers’ dependence vis-à-vis these platforms. middleman between the customer’s purchase intention and the This dependence is aggravated by the fact that data is automatically retailer. To better exploit Europe’s distinctive characteristics e.g., accumulated to considerable extent by the rich repertoire of their multiple languages, fashion and cultural differences, it is pivotal to user interactions and by the large investments search engines and reduce retailers’ dependence to search engines. This goal can be social networks are doing in artificial intelligence. Talks with sev- achieved by harnessing various data channels (manufacturers and eral CXOs confirmed that most existing fashion retailers in themid distribution networks, online shops, large retailers, social media, 2000s decided not to invest massively in owning search engines market observers, call centers, press/magazines etc.) that retailers but to pay global web search engines large amounts for SEO and can leverage in order to gain more insight about potential buyers, advertisements.
    [Show full text]