Standard

An Optimal Algorithm for Finding the Spectrum of the Joint Action of Binary Factors. / Nagrebetskaya, Julia; Panov, Vladimir; Vasilko, Ekaterina.
Proceedings - 2023 IEEE Ural-Siberian Conference on Biomedical Engineering, Radioelectronics and Information Technology, USBEREIT 2023: book. Institute of Electrical and Electronics Engineers Inc., 2023. стр. 198-201.

Результаты исследований: Глава в книге, отчете, сборнике статей › Материалы конференции › Рецензирование

Harvard

Nagrebetskaya, J, Panov, V & Vasilko, E 2023, An Optimal Algorithm for Finding the Spectrum of the Joint Action 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, Международная конференция 2023 Урало-Сибирская конференция по биомедицинской инженерии, радиоэлектронике и информационным технологиям (USBEREIT 2023), Екатеринбург, Российская Федерация, 15/05/2023. https://doi.org/10.1109/USBEREIT58508.2023.10158845

APA

Nagrebetskaya, J., Panov, V., & Vasilko, E. (2023). An Optimal Algorithm for Finding the Spectrum of the Joint Action of Binary Factors. в Proceedings - 2023 IEEE Ural-Siberian Conference on Biomedical Engineering, Radioelectronics and Information Technology, USBEREIT 2023: book (стр. 198-201). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/USBEREIT58508.2023.10158845

Vancouver

Nagrebetskaya J, Panov V, Vasilko E. An Optimal Algorithm for Finding the Spectrum of the Joint Action 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. 2023. стр. 198-201 doi: 10.1109/USBEREIT58508.2023.10158845

Author

Nagrebetskaya, Julia ; Panov, Vladimir ; Vasilko, Ekaterina. / An Optimal Algorithm for Finding the Spectrum of the Joint Action 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., 2023. стр. 198-201

BibTeX

@inproceedings{345aab126fb64fa98d9ade3001ac8250,
title = "An Optimal Algorithm for Finding the Spectrum of the Joint Action of Binary Factors",
abstract = "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 todetermine 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 thatthe 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 bitwiseoperations to them. It is shown that for this algorithm the time complexity is O(6n ), where n is the number of binary factors.",
author = "Julia Nagrebetskaya and Vladimir Panov and Ekaterina Vasilko",
year = "2023",
month = may,
day = "15",
doi = "10.1109/USBEREIT58508.2023.10158845",
language = "English",
pages = "198--201",
booktitle = "Proceedings - 2023 IEEE Ural-Siberian Conference on Biomedical Engineering, Radioelectronics and Information Technology, USBEREIT 2023",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",
note = "2023 IEEE Ural-Siberian Conference on Biomedical Engineering, Radioelectronics and Information Technology (USBEREIT) ; Conference date: 15-05-2023 Through 17-05-2023",

}

RIS

TY - GEN

T1 - An Optimal Algorithm for Finding the Spectrum of the Joint Action of Binary Factors

AU - Nagrebetskaya, Julia

AU - Panov, Vladimir

AU - Vasilko, Ekaterina

PY - 2023/5/15

Y1 - 2023/5/15

N2 - 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 todetermine 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 thatthe 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 bitwiseoperations to them. It is shown that for this algorithm the time complexity is O(6n ), where n is the number of binary factors.

AB - 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 todetermine 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 thatthe 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 bitwiseoperations to them. It is shown that for this algorithm the time complexity is O(6n ), where n is the number of binary factors.

UR - http://www.scopus.com/inward/record.url?partnerID=8YFLogxK&scp=85164920757

U2 - 10.1109/USBEREIT58508.2023.10158845

DO - 10.1109/USBEREIT58508.2023.10158845

M3 - Conference contribution

SP - 198

EP - 201

BT - Proceedings - 2023 IEEE Ural-Siberian Conference on Biomedical Engineering, Radioelectronics and Information Technology, USBEREIT 2023

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2023 IEEE Ural-Siberian Conference on Biomedical Engineering, Radioelectronics and Information Technology (USBEREIT)

Y2 - 15 May 2023 through 17 May 2023

ER -

ID: 41993716