Mining of Massive Datasets

Author: Jure Leskovec
Publisher: Cambridge University Press
ISBN: 9781107077232
Release Date: 2014-11-13
Genre: Computers

Now in its second edition, this book focuses on practical algorithms for mining data from even the largest datasets.

Mining Massive Data Sets for Security

Author: Françoise Fogelman-Soulié
Publisher: IOS Press
ISBN: 9781586038984
Release Date: 2008-01-01
Genre: Computers

The real power for security applications will come from the synergy of academic and commercial research focusing on the specific issue of security. Special constraints apply to this domain, which are not always taken into consideration by academic research, but are critical for successful security applications: large volumes: techniques must be able to handle huge amounts of data and perform 'on-line' computation; scalability: algorithms must have processing times that scale well with ever growing volumes; automation: the analysis process must be automated so that information extraction can 'run on its own'; ease of use: everyday citizens should be able to extract and assess the necessary information; and robustness: systems must be able to cope with data of poor quality (missing or erroneous data). The NATO Advanced Study Institute (ASI) on Mining Massive Data Sets for Security, held in Italy, September 2007, brought together around ninety participants to discuss these issues. This publication includes the most important contributions, but can of course not entirely reflect the lively interactions which allowed the participants to exchange their views and share their experience. The bridge between academic methods and industrial constraints is systematically discussed throughout. This volume will thus serve as a reference book for anyone interested in understanding the techniques for handling very large data sets and how to apply them in conjunction for solving security issues.

Data Mining for Scientific and Engineering Applications

Author: R.L. Grossman
Publisher: Springer Science & Business Media
ISBN: 9781461517337
Release Date: 2013-12-01
Genre: Computers

Advances in technology are making massive data sets common in many scientific disciplines, such as astronomy, medical imaging, bio-informatics, combinatorial chemistry, remote sensing, and physics. To find useful information in these data sets, scientists and engineers are turning to data mining techniques. This book is a collection of papers based on the first two in a series of workshops on mining scientific datasets. It illustrates the diversity of problems and application areas that can benefit from data mining, as well as the issues and challenges that differentiate scientific data mining from its commercial counterpart. While the focus of the book is on mining scientific data, the work is of broader interest as many of the techniques can be applied equally well to data arising in business and web applications. Audience: This work would be an excellent text for students and researchers who are familiar with the basic principles of data mining and want to learn more about the application of data mining to their problem in science or engineering.

Mining Spatiotemporal Co occurrence Patterns from Massive Data Sets with Evolving Regions

Author: Karthik Ganesan Pillai
ISBN: OCLC:933419286
Release Date: 2014
Genre: Big data

Due to the current rates of data acquisition, the growth of data volumes in nearly all domains of our lives is reaching historic proportions [5], [6], [7]. Spatiotemporal data mining has emerged in recent decades with the main goal focused on developing data-driven mechanisms for the understanding of the spatiotemporal characteristics and patterns occurring in the massive repositories of data. This work focuses on discovering spatiotemporal co-occurrence patterns (STCOPs) from large data sets with evolving regions. Spatiotemporal co-occurrence patterns represent the subset of event types that occur together in both space and time. Major limitations of existing spatiotemporal data mining models and techniques include the following. First, they do not take into account continuously evolving spatiotemporal events that have polygon-like representations. Second, they do not investigate and provide sufficient interest measures for the STCOPs discovery purposes. Third, computationally and storage efficient algorithms to discover STCOPs are missing. These limitations of existing approaches represent important hurdles while analyzing massive spatiotemporal data sets in several application domains that generate big data, including solar physics, which is an application of our interdisciplinary research. In this work, we address these limitations by i) introducing the problem of mining STCOPs from data sets with extended (region-based) spatial representations that evolve over time, ii) developing a set of novel interest measures, and iii) providing a novel framework to model STCOPs. We also present and investigate three novel approaches to STCOPs mining. We follow this investigation by applying our algorithm to perform a novel data-driven discovery of STCOPs from solar physics data.

Compression Schemes for Mining Large Datasets

Author: T. Ravindra Babu
Publisher: Springer Science & Business Media
ISBN: 9781447156079
Release Date: 2013-11-19
Genre: Computers

This book addresses the challenges of data abstraction generation using a least number of database scans, compressing data through novel lossy and non-lossy schemes, and carrying out clustering and classification directly in the compressed domain. Schemes are presented which are shown to be efficient both in terms of space and time, while simultaneously providing the same or better classification accuracy. Features: describes a non-lossy compression scheme based on run-length encoding of patterns with binary valued features; proposes a lossy compression scheme that recognizes a pattern as a sequence of features and identifying subsequences; examines whether the identification of prototypes and features can be achieved simultaneously through lossy compression and efficient clustering; discusses ways to make use of domain knowledge in generating abstraction; reviews optimal prototype selection using genetic algorithms; suggests possible ways of dealing with big data problems using multiagent systems.

Handbook of Massive Data Sets

Author: James Abello
Publisher: Springer
ISBN: 9781461500056
Release Date: 2013-12-21
Genre: Computers

The proliferation of massive data sets brings with it a series of special computational challenges. This "data avalanche" arises in a wide range of scientific and commercial applications. With advances in computer and information technologies, many of these challenges are beginning to be addressed by diverse inter-disciplinary groups, that indude computer scientists, mathematicians, statisticians and engineers, working in dose cooperation with application domain experts. High profile applications indude astrophysics, bio-technology, demographics, finance, geographi cal information systems, government, medicine, telecommunications, the environment and the internet. John R. Tucker of the Board on Mathe matical Seiences has stated: "My interest in this problern (Massive Data Sets) isthat I see it as the rnost irnportant cross-cutting problern for the rnathernatical sciences in practical problern solving for the next decade, because it is so pervasive. " The Handbook of Massive Data Sets is comprised of articles writ ten by experts on selected topics that deal with some major aspect of massive data sets. It contains chapters on information retrieval both in the internet and in the traditional sense, web crawlers, massive graphs, string processing, data compression, dustering methods, wavelets, op timization, external memory algorithms and data structures, the US national duster project, high performance computing, data warehouses, data cubes, semi-structured data, data squashing, data quality, billing in the large, fraud detection, and data processing in astrophysics, air pollution, biomolecular data, earth observation and the environment.

Modern Multivariate Statistical Techniques

Author: Alan J. Izenman
Publisher: Springer Science & Business Media
ISBN: 0387781897
Release Date: 2009-03-02
Genre: Mathematics

This is the first book on multivariate analysis to look at large data sets which describes the state of the art in analyzing such data. Material such as database management systems is included that has never appeared in statistics books before.

Frontiers in Massive Data Analysis

Author: Committee on the Analysis of Massive Data
Publisher: National Academies Press
ISBN: 9780309287784
Release Date: 2013-09-03
Genre: Mathematics

Data mining of massive data sets is transforming the way we think about crisis response, marketing, entertainment, cybersecurity and national intelligence. Collections of documents, images, videos, and networks are being thought of not merely as bit strings to be stored, indexed, and retrieved, but as potential sources of discovery and knowledge, requiring sophisticated analysis techniques that go far beyond classical indexing and keyword counting, aiming to find relational and semantic interpretations of the phenomena underlying the data. Frontiers in Massive Data Analysis examines the frontier of analyzing massive amounts of data, whether in a static database or streaming through a system. Data at that scale--terabytes and petabytes--is increasingly common in science (e.g., particle physics, remote sensing, genomics), Internet commerce, business analytics, national security, communications, and elsewhere. The tools that work to infer knowledge from data at smaller scales do not necessarily work, or work well, at such massive scale. New tools, skills, and approaches are necessary, and this report identifies many of them, plus promising research directions to explore. Frontiers in Massive Data Analysis discusses pitfalls in trying to infer knowledge from massive data, and it characterizes seven major classes of computation that are common in the analysis of massive data. Overall, this report illustrates the cross-disciplinary knowledge--from computer science, statistics, machine learning, and application disciplines--that must be brought to bear to make useful inferences from massive data.

Modeling and Processing for Next Generation Big Data Technologies

Author: Fatos Xhafa
Publisher: Springer
ISBN: 9783319091778
Release Date: 2014-11-04
Genre: Computers

This book covers the latest advances in Big Data technologies and provides the readers with a comprehensive review of the state-of-the-art in Big Data processing, analysis, analytics, and other related topics. It presents new models, algorithms, software solutions and methodologies, covering the full data cycle, from data gathering to their visualization and interaction, and includes a set of case studies and best practices. New research issues, challenges and opportunities shaping the future agenda in the field of Big Data are also identified and presented throughout the book, which is intended for researchers, scholars, advanced students, software developers and practitioners working at the forefront in their field.