Ссылки

DOI

The paper describes an effective algorithm for calculating the spectrum of joint action (interaction) of binary factors in a binary response. The spectrum of joint action allows us to determine the presence/absence of interaction of factors (Boolean variables) in a given response (Boolean function), as well as to
determine the strength of this interaction described by the degree of joint action concept. The need to calculate these characteristics of joint action is obvious in itself, and it is also relevant to the theory of sufficient causes, which is the basic concept of causality in the medical and biological sciences. The paper shows that
the proposed algorithm, given its implementation, is optimal in terms of time complexity among all algorithms that compute the spectrum of joint action by definition. Some new theoretical results were obtained and utilised for creation of this algorithm. The proposed implementation uses data parsing, representation of Boolean vectors as decimal numbers and application of bitwise
operations to them. It is shown that for this algorithm the time complexity is O(6n ), where n is the number of binary factors.
Язык оригиналаАнглийский
Название основной публикацииProceedings - 2023 IEEE Ural-Siberian Conference on Biomedical Engineering, Radioelectronics and Information Technology, USBEREIT 2023
Подзаголовок основной публикацииbook
ИздательInstitute of Electrical and Electronics Engineers Inc.
Страницы198-201
Число страниц4
ISBN (электронное издание)979-835033605-4
DOI
СостояниеОпубликовано - 15 мая 2023
СобытиеМеждународная конференция 2023 Урало-Сибирская конференция по биомедицинской инженерии, радиоэлектронике и информационным технологиям (USBEREIT 2023) - ИРИТ-РТФ УрФУ, Екатеринбург, Российская Федерация
Продолжительность: 15 мая 202317 мая 2023

Конференция

КонференцияМеждународная конференция 2023 Урало-Сибирская конференция по биомедицинской инженерии, радиоэлектронике и информационным технологиям (USBEREIT 2023)
Страна/TерриторияРоссийская Федерация
ГородЕкатеринбург
Период15/05/202317/05/2023
ПрочееПриказ № 60/08 от 21.03.2023

ID: 41993716