Search Results for author: Sergei O. Kuznetsov

Found 14 papers, 0 papers with code

Formal concept analysis for evaluating intrinsic dimension of a natural language

no code implementations17 Nov 2023 Sergei O. Kuznetsov, Vasilii A. Gromov, Nikita S. Borodin, Andrei M. Divavin

Some results of a computational experiment for determining the intrinsic dimension of linguistic varieties for the Bengali and Russian languages are presented.

Delta-Closure Structure for Studying Data Distribution

no code implementations13 Oct 2022 Aleksey Buzmakov, Tatiana Makhalova, Sergei O. Kuznetsov, Amedeo Napoli

In this paper, we revisit pattern mining and study the distribution underlying a binary dataset thanks to the closure structure which is based on passkeys, i. e., minimum generators in equivalence classes robust to noise.

Mint: MDL-based approach for Mining INTeresting Numerical Pattern Sets

no code implementations30 Nov 2020 Tatiana Makhalova, Sergei O. Kuznetsov, Amedeo Napoli

Pattern mining is well established in data mining research, especially for mining binary datasets.

Subgroup Discovery

Discovery data topology with the closure structure. Theoretical and practical aspects

no code implementations6 Oct 2020 Tatiana Makhalova, Aleksey Buzmakov, Sergei O. Kuznetsov, Amedeo Napoli

The closure structure allows one to understand the topology of the dataset in the whole and the inherent complexity of the data.

Ordered Sets for Data Analysis

no code implementations27 Aug 2019 Sergei O. Kuznetsov

On the one hand, data often have a complex structure with natural order on it.

Relation

Mining Best Closed Itemsets for Projection-antimonotonic Constraints in Polynomial Time

no code implementations28 Mar 2017 Aleksey Buzmakov, Sergei O. Kuznetsov, Amedeo Napoli

One of the first constraints proposed in pattern mining is support (frequency) of a pattern in a dataset.

On interestingness measures of formal concepts

no code implementations8 Nov 2016 Sergei O. Kuznetsov, Tatiana Makhalova

Formal concepts and closed itemsets proved to be of big importance for knowledge discovery, both as a tool for concise representation of association rules and a tool for clustering and constructing domain taxonomies and ontologies.

Clustering

Fast Generation of Best Interval Patterns for Nonmonotonic Constraints

no code implementations2 Jun 2015 Aleksey Buzmakov, Sergei O. Kuznetsov, Amedeo Napoli

In this paper we consider stability and $\Delta$-measure, which are nonmonotonic constraints, and apply them to interval tuple datasets.

Graphlet-based lazy associative graph classification

no code implementations21 Apr 2015 Yury Kashnitsky, Sergei O. Kuznetsov

The paper addresses the graph classification problem and introduces a modification of the lazy associative classification method to efficiently handle intersections of graphs.

General Classification Graph Classification

On mining complex sequential data by means of FCA and pattern structures

no code implementations9 Apr 2015 Aleksey Buzmakov, Elias Egho, Nicolas Jay, Sergei O. Kuznetsov, Amedeo Napoli, Chedy Raïssi

Pattern structures are used for mining complex data (such as sequences or graphs) and are based on a subsumption operation, which in our case is defined with respect to the partial order on sequences.

Marketing

Interactive Error Correction in Implicative Theories

no code implementations20 Oct 2014 Sergei O. Kuznetsov, Artem Revenko

First, two classes of errors that may affect implicative theories are singled out.

Concept Stability for Constructing Taxonomies of Web-site Users

no code implementations9 May 2009 Sergei O. Kuznetsov, Dmitry I. Ignatov

Owners of a web-site are often interested in analysis of groups of users of their site.

Cannot find the paper you are looking for? You can Submit a new open access paper.