Compression Schemes for Mining Large Datasets

A Machine Learning Perspective
2013
ISBN: 978-1-4471-5606-2
Verlag: Springer

Buch, Englisch, 197 Seiten, Format (B × H): 160 mm x 241 mm, Gewicht: 494 g

Reihe: Advances in Computer Vision and Pattern Recognition

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.

Zielgruppe

Research

Autoren/Hrsg.

Ravindra Babu, T.

Subrahmanya, S. V.

Narasimha Murty, M.

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Maschinelles Lernen
• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Data Mining

Inhaltsverzeichnis

Introduction.- Data Mining Paradigms.- Run-Length Encoded Compression Scheme.- Dimensionality Reduction by Subsequence Pruning.- Data Compaction through Simultaneous Selection of Prototypes and Features.- Domain Knowledge-Based Compaction.- Optimal Dimensionality Reduction.- Big Data Abstraction through Multiagent Systems.- Intrusion Detection Dataset: Binary Representation.

Über Autor(innen)

Dr. T. Ravindra Babu is a Principal Researcher in the E-Commerce Research Labs at Infosys Ltd., Bangalore, India. Mr. S.V. Subrahmanya is Vice President and Research Fellow at the same organization. Dr. M. Narasimha Murty is a Professor in the Department of Computer Science and Automation at the Indian Institute of Science, Bangalore, India.