Estimation of processing speed of intellectual systems in the conditions of multivariance and uncertainty
The analytical relations allowing to obtain the approximate estimates of the time of decision in the successive processing algorithms of fuzzy information for different values of the probability of making right or wrong decisions are established. Встановлено аналітичні співвідношення, що дозволяют...
Saved in:
| Published in: | Искусственный интеллект |
|---|---|
| Date: | 2014 |
| Main Authors: | , |
| Format: | Article |
| Language: | English |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2014
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/85287 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Estimation of processing speed of intellectual systems in the conditions of multivariance and uncertainty / S.S. Antsyferov, K.E. Rusanov // Искусственный интеллект. — 2014. — № 2. — С. 4–8. — Бібліогр.: 6 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1859627558681706496 |
|---|---|
| author | Antsyferov, S.S. Rusanov, K.E. |
| author_facet | Antsyferov, S.S. Rusanov, K.E. |
| citation_txt | Estimation of processing speed of intellectual systems in the conditions of multivariance and uncertainty / S.S. Antsyferov, K.E. Rusanov // Искусственный интеллект. — 2014. — № 2. — С. 4–8. — Бібліогр.: 6 назв. — англ. |
| collection | DSpace DC |
| container_title | Искусственный интеллект |
| description | The analytical relations allowing to obtain the approximate estimates of the time of decision in the successive
processing algorithms of fuzzy information for different values of the probability of making right or wrong
decisions are established.
Встановлено аналітичні співвідношення, що дозволяють отримувати наближені оцінки часу прийняття
рішення в послідовних алгоритмах обробки нечіткої інформації для різних значень ймовірностей
прийняття правильного чи помилкового рішень.
Установлены аналитические соотношения, позволяющие получать приближенные оценки времени
принятия решения в последовательных алгоритмах обработки нечеткой информации для различных
значений вероятностей принятия правильного или ошибочного решений.
|
| first_indexed | 2025-11-29T12:57:22Z |
| format | Article |
| fulltext |
ISSN 1561-5359 «Искусственный интеллект» 2014 № 2 4
1А
УДК 681.518.9; 621.384.3
S.S. Antsyferov, K.E. Rusanov
Moscow State Technical University Mirea, Russia
Russia, 119454, c. Moscow, Vernadsky ave., 78
Estimation of Processing Speed of Intellectual Systems
in the Conditions of Multivariance and Uncertainty
С.С. Анцыферов, К.Е. Русанов
Московский государственный технический университет МИРЭА, Россия
Россия, 119454, г. Москва, пр. Вернадского, 78
Оценка быстродействия интеллектуальных систем
в условиях многовариантности и неопределенности
С.С. Анциферов, К.Є. Русанов
Московський державний технічний університет МІРЕА, Росія
Росія, 119454, м. Москва, пр. Вернадського, 78
Оцінка швидкодії інтелектуальних систем
в умовах багатоваріантності і невизначеності
The analytical relations allowing to obtain the approximate estimates of the time of decision in the successive
processing algorithms of fuzzy information for different values of the probability of making right or wrong
decisions are established.
Key words: probability, decision making, processing algorithm, fuzzy information, uncertainty,
multivariance, intellectual system.
Установлены аналитические соотношения, позволяющие получать приближенные оценки времени
принятия решения в последовательных алгоритмах обработки нечеткой информации для различных
значений вероятностей принятия правильного или ошибочного решений.
Ключевые слова: вероятность, принятие решения, алгоритм обработки, нечеткая
информация, неопределенность, многовариантность, интеллектуальная система.
Встановлено аналітичні співвідношення, що дозволяють отримувати наближені оцінки часу прийняття
рішення в послідовних алгоритмах обробки нечіткої інформації для різних значень ймовірностей
прийняття правильного чи помилкового рішень.
Ключові слова: ймовірність, прийняття рішення, алгоритм обробки, нечітка інформація,
невизначеність, багатоваріантність, інтелектуальна система.
Introduction
As a rule, the operation of intellectual systems (IS) occurs under conditions of ambi-
guity and uncertainty. In these circumstances, special importance is the problem of provi-
ding high quality decisions. For example, in the adaptive information-recognition systems –
AIRS [1-6] – there is a processing sequence of two-dimensional implementations of space-
time fields to assess the state of the objects, in particular, the diagnosis of complex diseases.
The decisions about the state of the object are often contradictory, and they can be both
correct and incorrect. In such situations, effective as close to optimal, are so-called moving
Estimation of Processing Speed of Intellectual Systems in the Conditions ...
«Штучний інтелект» 2014 № 2 5
1А
decision-making algorithms. According to these algorithms for each of the variants of
decisions occurs parallel accumulation of information in cycles sequential processing
implementations by counting the number of identical solutions (number of units for each
alternative solutions for each parallel channel – kb , where k – number of channels), up to a
total cycles equal to n. A processing ends in case of exceeding the number of units of a
predetermined threshold. If the excess is not the case, the information of the first cycles is
reset performed adaptive correction parameters processing algorithms and processing
information comes last cycle. Thus, in the memory of the algorithm, all the information
being held last n cycles. Decision time for such algorithms to determine exactly quite
difficult, so assessment can wear only approximate.
The purpose of work – to establish the analytical relations, allowing to receive
approximate estimates of the time of decision in successive processing algorithms fuzzy
information.
Estimation of the Time of Decision
The time of the decision relies function of the number of units received by the k-th
channel in the last n cycles (for simplicity of exposition index k omitted):
bТРрbТРрbТPрbТPpbТ 1100101110 , (1)
where 0p – the probability of getting of zero;
1р – the probability of getting of unit;
0P – the probability of zero in the first cycle;
1P – the probability of unit in the first cycle;
;110;110 РРрр
110 bТРр – the average time when dropping the first cycle unit lost, and in
the last cycle passed zero, i.e. the average time when the number of units of one less than
the original;
101 bТРр – the average time, when in the first discarded cycle was zero and
the latter accepted the new unit;
bТРр 00 – the average time corresponding to the loss of the first zero and the
emergence of zero in the last cycle;
bТРр 11 – the average time corresponding to the loss of the first unit and the
acquisition unit at the end.
At presence b units in the n positions:
n
bР
n
b
b
nС
b
nС
Р 1;110 . (2)
After entering the variable
1 bТbТbA (3)
the relation (1) takes the following form
11110
n
bрbА
n
bрbA . (4)
Antsyferov S.S., Rusanov K.E.
«Искусственный интеллект» 2014 № 2 6
1А
The solution of this equation
n
b
b
р
рb
l
l
nС
р
bA
111-b
nС
l1
1
0
1
0
1
1 . (5)
If 11/0 рр , then
n
bр
bA
11
1
1
1 , (6)
If 11/0 рр , then
1
1
1
0
11111
1
1
0
1
1
b
nС
b
р
р
bр
n
n
bb
nС
b
р
р
р
bA . (7)
From (3), (6) and (7)
bn
mnl lp
nbT
11
1 , (8)
where m – the threshold for the number of recruited units;
– the time interval between a sequence of observations.
The averaging (8) by the number of units b, which may arrive up to n cycles of
accumulation of information, i.e. in all 10 mb , and considering we obtain an
expression for the average time decision
,п1п
1
0 1 п
0
п1п
bnРbРb
nС
m
b
bn
mnl lP
nn
mn
k
k
nmСkРmРkmТ
(9)
пР – the probability of a correct decision.
If we set пnPm , we obtain
1пп2п1п2
1
nPnР
nРnPnT
. (10)
It is important to determine n the link between T and the frequency of decision of
false solutions nРf /лл , лР – the probability of making a false decision. Accumulated
statistics has the following form
л1
п1ln
л
пln
Р
Рbn
Р
PbL
. (11)
Estimation of Processing Speed of Intellectual Systems in the Conditions ...
«Штучний інтелект» 2014 № 2 7
1А
A comparison of these statistics with the threshold R equivalent in the model
number of units b compared with a threshold m
п л
п л п л
ln 1 1
ln ln 1 1
R n Р Р
m
Р Р Р Р
. (12)
In this case
пл ,
12
1
л
л1 РРnGe
dndPd
dР
лf
, (13)
where
n
md ,
п1
л1lnп1
п
лlnпп,л Р
РР
Р
РРРРG
.
The real interest are small values лf , so next value лln f is introduced, and the
expression n takes the following form
п,лРGлfln
1
п1п2
11п,ллln
Р
РРРРGfn
. (14)
For example, for 001,0л Р and 95,0п P , 50n , and for 0001,0л Р ,
99,0п P , 100n .
The time before a false decision
1
11
1
10
m
nСр
mрр
лТ . (15)
At .1л,1,л1,л10,п РnРрРрnPm
Figure 1 – The average time of the decision: n = 50; 100
Abstracts
The analytical relations allowing to obtain the approximate estimates of the time
of decision in the successive processing algorithms of fuzzy information for different
values of the probability of making right or wrong decisions are established.
The obtained relationships allow us to optimize the structure of fuzzy information
processing algorithms.
Antsyferov S.S., Rusanov K.E.
«Искусственный интеллект» 2014 № 2 8
1А
References
1. Antsyferov S.S. Adapting of the information-recognition biomedical systems / S.S. Antsyferov,
N.N. Evtikhiev // Biomedical electronics. – 2001. – V. 3, № 10. – P. 52-57.
2. Antsyferov S.S. Adaptive information-recognition systems / S.S. Antsyferov, N.N. Evtikhiev // Proceedings
TRTU. – 2004. – № 9. – P. 167-174.
3. Antsyferov S.S. Adaptive systems of patterns recognition of spatiotemporal fields / S.S. Antsyferov,
N.N. Evtikhiev // Artificial Intelligence. – 2004. – № 3. – P. 405-416.
4. System quality management principles of designing adaptive information-recognition systems / [Antsy-
ferov S.S., Sigov A.S., Antsyferov E.S., Golub B.I.] // Proceedings TRTU. – 2005. – № 10. – P. 167-174.
5. Antsyferov S.S. Adaptive information processing of spatiotemporal isotropic fields / S.S. Antsyferov ,
N.N. Evtikhiev // Optical jornal. – 2006. – V. 3. № 10. – P. 52-57.
6. Antsyferov S.S. Raising the intellectual potential of adaptive information-recognition systems // Artificial
Intelligence. – 2010. – № 4. – S. 330-336.
RESUME
S.S. Antsyferov, K.E. Rusanov
Estimation of Processing Speed of Intellectual Systems
in the Conditions of Multivariance and Uncertainty
The analytical relations allowing to obtain the approximate estimates of the time of
decision in the successive processing algorithms of fuzzy information for different values
of the probability of making right or wrong decisions are established. The obtained
relationships allow us to optimize the structure of fuzzy information processing algorithms.
The article entered release 05.04.2014.
|
| id | nasplib_isofts_kiev_ua-123456789-85287 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1561-5359 |
| language | English |
| last_indexed | 2025-11-29T12:57:22Z |
| publishDate | 2014 |
| publisher | Інститут проблем штучного інтелекту МОН України та НАН України |
| record_format | dspace |
| spelling | Antsyferov, S.S. Rusanov, K.E. 2015-07-24T11:34:38Z 2015-07-24T11:34:38Z 2014 Estimation of processing speed of intellectual systems in the conditions of multivariance and uncertainty / S.S. Antsyferov, K.E. Rusanov // Искусственный интеллект. — 2014. — № 2. — С. 4–8. — Бібліогр.: 6 назв. — англ. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/85287 681.518.9; 621.384.3 The analytical relations allowing to obtain the approximate estimates of the time of decision in the successive processing algorithms of fuzzy information for different values of the probability of making right or wrong decisions are established. Встановлено аналітичні співвідношення, що дозволяють отримувати наближені оцінки часу прийняття рішення в послідовних алгоритмах обробки нечіткої інформації для різних значень ймовірностей прийняття правильного чи помилкового рішень. Установлены аналитические соотношения, позволяющие получать приближенные оценки времени принятия решения в последовательных алгоритмах обработки нечеткой информации для различных значений вероятностей принятия правильного или ошибочного решений. en Інститут проблем штучного інтелекту МОН України та НАН України Искусственный интеллект Концептуальные проблемы создания систем искусственного интеллекта Estimation of processing speed of intellectual systems in the conditions of multivariance and uncertainty Оцінка швидкодії інтелектуальних систем в умовах багатоваріантності і невизначеності Оценка быстродействия интеллектуальных систем в условиях многовариантности и неопределенности Article published earlier |
| spellingShingle | Estimation of processing speed of intellectual systems in the conditions of multivariance and uncertainty Antsyferov, S.S. Rusanov, K.E. Концептуальные проблемы создания систем искусственного интеллекта |
| title | Estimation of processing speed of intellectual systems in the conditions of multivariance and uncertainty |
| title_alt | Оцінка швидкодії інтелектуальних систем в умовах багатоваріантності і невизначеності Оценка быстродействия интеллектуальных систем в условиях многовариантности и неопределенности |
| title_full | Estimation of processing speed of intellectual systems in the conditions of multivariance and uncertainty |
| title_fullStr | Estimation of processing speed of intellectual systems in the conditions of multivariance and uncertainty |
| title_full_unstemmed | Estimation of processing speed of intellectual systems in the conditions of multivariance and uncertainty |
| title_short | Estimation of processing speed of intellectual systems in the conditions of multivariance and uncertainty |
| title_sort | estimation of processing speed of intellectual systems in the conditions of multivariance and uncertainty |
| topic | Концептуальные проблемы создания систем искусственного интеллекта |
| topic_facet | Концептуальные проблемы создания систем искусственного интеллекта |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/85287 |
| work_keys_str_mv | AT antsyferovss estimationofprocessingspeedofintellectualsystemsintheconditionsofmultivarianceanduncertainty AT rusanovke estimationofprocessingspeedofintellectualsystemsintheconditionsofmultivarianceanduncertainty AT antsyferovss ocínkašvidkodíííntelektualʹnihsistemvumovahbagatovaríantnostííneviznačeností AT rusanovke ocínkašvidkodíííntelektualʹnihsistemvumovahbagatovaríantnostííneviznačeností AT antsyferovss ocenkabystrodeistviâintellektualʹnyhsistemvusloviâhmnogovariantnostiineopredelennosti AT rusanovke ocenkabystrodeistviâintellektualʹnyhsistemvusloviâhmnogovariantnostiineopredelennosti |