Computation of persistent homology on streaming data using topological data summaries

نویسندگان

چکیده

Abstract Persistent homology is a computationally intensive and yet extremely powerful tool for Topological Data Analysis. Applying the on potentially infinite sequence of data objects challenging task. For this reason, persistent stream mining have long been two important but disjoint areas science. The first computational model, that was recently introduced to bridge gap between areas, useful detecting steady or gradual changes in streams, such as certain genomic modifications during evolution species. However, model not suitable applications encounter abrupt short duration. This paper presents another computing streaming addresses shortcoming previous work. validated real‐world application network anomaly detection. It shown addition occurrence anomalies attacks computer networks, proposed able visually identify several types traffic. Moreover, can accurately detect well longer duration These capabilities are achievable by traditional techniques.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Persistent homology theory - the heart of Topological Data Analysis

The era of Big Data has brought forward complex and high volume of data and along with it the demand for development of efficient and innovative methods to process and analyze them. Today, Data are often noisy, high dimensional and incomplete making the task of ‘Analyzing’ them challenging. Along with the ‘Traditional’ Quantitative Data Analysis methods from Machine Learning and Statistics, rec...

متن کامل

Efficient Computation of Persistent Homology for Cubical Data

In this paper we present an efficient framework for computation of persistent homology of cubical data in arbitrary dimensions. An existing algorithm using simplicial complexes is adapted to the setting of cubical complexes. The proposed approach enables efficient application of persistent homology in domains where the data is naturally given in a cubical form. By avoiding triangulation of the ...

متن کامل

Fuzzy Data Envelopment Analysis for Classification of Streaming Data

The classification of fuzzy uncertain data is considered one of the most challenging issues in data analysis. In spite of the significance of fuzzy data in mathematical programming, the development of the analytical methods of fuzzy data is slow. Therefore, the current study proposes a new fuzzy data classification method based on fuzzy data envelopment analysis (DEA) which can handle strea...

متن کامل

Fuzzy Data Envelopment Analysis for Classification of Streaming Data

The classification of fuzzy uncertain data is considered one of the most challenging issues in data analysis. In spite of the significance of fuzzy data in mathematical programming, the development of the analytical methods of fuzzy data is slow. Therefore, the current study proposes a new fuzzy data classification method based on fuzzy data envelopment analysis (DEA) which can handle strea...

متن کامل

Distributed Computation of Persistent Homology

Persistent homology is a popular and powerful tool for capturing topological features of data. Advances in algorithms for computing persistent homology have reduced the computation time drastically – as long as the algorithm does not exhaust the available memory. Following up on a recently presented parallel method for persistence computation on shared memory systems, we demonstrate that a simp...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computational Intelligence

سال: 2023

ISSN: ['0824-7935', '1467-8640']

DOI: https://doi.org/10.1111/coin.12597