Dmitry Gnatyshak

Mr. Dmitry Gnatyshak

Computer Sciences, Barcelona Supercomputing Center, Barcelona, Catalonia, Spain
orcid

Research Focus & Metrics

Academic Career Length

15Years (2012-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
1 April 2015 in Machine Learning
Verified
Journal Article
Closed access
PDF file
DIDmitry I. Ignatov
Dmitry I. Ignatov
DGDmitry Gnatyshak
Dmitry Gnatyshak
SKSergei O. Kuznetsov
Sergei O. Kuznetsov
Boris MirkinBoris Mirkin
Boris Mirkin

1 January 2012
Verified
Book Chapter
Closed access
PDF file
DGDmitry Gnatyshak
Dmitry Gnatyshak
DIDmitry I. Ignatov
Dmitry I. Ignatov
ASAlexander Semenov
Alexander Semenov
JPJonas Poelmans
Jonas Poelmans

31 January 2024 in Electronics
Verified
Journal Article
Open access
PDF file
MVMarc Domènech i Vila
Marc Domènech i Vila
DGDmitry Gnatyshak
Dmitry Gnatyshak
ATAdrián Tormos
Adrián Tormos
VAVictor Gimenez Abalos
Victor Gimenez Abalos
SASergio Alvarez-Napagao
Sergio Alvarez-Napagao
The adoption of algorithms based on Artificial Intelligence (AI) has been rapidly increasing during the last few years. However, some aspects of AI techniques are under heavy scrutiny. For instance, in many use cases, it is not clear whether the decisions of an algorithm are well informed and conforming to human understanding. Having ways to address these concerns is crucial in many domains, especially whenever humans and intelligent (physical or virtual) agents must cooperate in a shared environment. In this paper, we apply an explainability method based on the creation of a Policy Graph (PG) based on discrete predicates that represent and explain a trained agent’s behaviour in a multi-agent cooperative environment. We show that from these policy graphs, policies for surrogate interpretable agents can be automatically generated. These policies can be used to measure the reliability of the explanations enabled by the PGs through a fair behavioural comparison between the original opaque agent and the surrogate one. The contributions of this paper represent the first use case of policy graphs in the context of explaining agent behaviour in cooperative multi-agent scenarios and present experimental results that sets this kind of scenario apart from previous implementations in single-agent scenarios: when requiring cooperative behaviour, predicates that allow representing observations about the other agents are crucial to replicate the opaque agent’s behaviour and increase the reliability of explanations.

1 January 2014 in Procedia Computer Science
Verified
Journal Article
Open access
DGDmitry Gnatyshak
Dmitry Gnatyshak
In this paper we propose several possible modifications to the OAC-triclustering algorithms based on the prime operators. This method based on the framework of Formal Concept Analysis showed some rather promising results in the previous research. But while it is fast and efficient with respect to such measures as average density of the output, diversity, coverage, and noise- tolerance, it produces rather large number of triclusters. This makes it almost impossible for the expert to manually check the results. We show that the proposed post-processing techniques not only reduce the size of the output for this approach and keep the good values for the measures, but also keep the time complexity of the original algorithm

1 January 2015 in Automatic Documentation and Mathematical Linguistics
Verified
Journal Article
Closed access
PDF file
DGDmitry Gnatyshak
Dmitry Gnatyshak
As the popularity of the field of big data continues to rise, the problem of the development of efficient algorithms with low time complexity and that ability to be parallelized is more and more frequently posed. This work is aimed at the development of an efficient single-pass algorithm for the triclustering of binary data that is suitable for use in the field of big data. As a result, a single-pass serial online OAC triclustering algorithm (triclustering of object-attribute-condition) was obtained. This algorithm not only has a very low complexity in time and memory, but it also can be effectively parallelized.

12 May 2022 in arXiv
Verified
Preprint
Open access
PDF file
DGDmitry Gnatyshak
Dmitry Gnatyshak
DGDario Garcia-Gasulla
Dario Garcia-Gasulla
SASergio Alvarez-Napagao
Sergio Alvarez-Napagao
JAJamie Arjona
Jamie Arjona
TVTommaso Venturini
Tommaso Venturini
Studying misinformation and how to deal with unhealthy behaviours within online discussions has recently become an important field of research within social studies. With the rapid development of social media, and the increasing amount of available information and sources, rigorous manual analysis of such discourses has become unfeasible. Many approaches tackle the issue by studying the semantic and syntactic properties of discussions following a supervised approach, for example using natural language processing on a dataset labeled for abusive, fake or bot-generated content. Solutions based on the existence of a ground truth are limited to those domains which may have ground truth. However, within the context of misinformation, it may be difficult or even impossible to assign labels to instances. In this context, we consider the use of temporal dynamic patterns as an indicator of discussion health. Working in a domain for which ground truth was unavailable at the time (early COVID-19 pandemic discussions) we explore the characterization of discussions based on the the volume and time of contributions. First we explore the types of discussions in an unsupervised manner, and then characterize these types using the concept of ephemerality, which we formalize. In the end, we discuss the potential use of our ephemerality definition for labeling online discourses based on how desirable, healthy and constructive they are.