The 5 references with contexts in paper Boris Chugaev N., Alexander Arzhenenko Y., Борис Чугаев Николаевич, Александр Аржененко Юрьевич (2016) “OPTIMAL IDENTIFICATION OF RANDOM EVENTS” / spz:neicon:statecon:y:2013:i:2:p:185-187

2
Аржененко А.Ю., Чугаев Б.Н. Оптимальные бинарные вопросники. – М.: Энергоатомиздат, 1989.-128 с.
Total in-text references: 3
  1. In-text reference with the coordinate start=484
    Prefix
    прикладного и теоретического характера часто встречаются задачи, относящиеся к теории принятия решений, теории дискретного поиска, теории искусственного интеллекта, технической диагностике цифровых систем и т.п., которые при различной постановке имеют схожее математическое описание. Часто для их решения используют единый математический аппарат. Таким аппаратом является теория вопросников
    Exact
    [2,3,4]
    Suffix
    . Ниже излагаются основные понятия и определения теории вопросников. Задано конечное множество Y, состоящее из N элементов yj, именуемых событиями. Каждому событию yj ∈ Y приписана не отрицательная весовая функция ω(yj), называемая весом события yj.

  2. In-text reference with the coordinate start=1465
    Prefix
    Описание разбиения множества событий Y вопросами из T на подмножества принято проводить при помощи анкеты. Анкета представляет собой матрицу А размерности R × N, элементы которой Zij определяется значением исходного вопроса ti для события yj
    Exact
    [2,4]
    Suffix
    . Совокупность вопросов Q ∈ T и последовательности, в которых задаются эти вопросы, для полной идентификации каждого из N событий множества Y, образуют вопросник для Y. При одних и тех же множествах T и Y могут быть построены вопросники, отличающиеся последовательностью постановки, так и множествами поставленных вопросов.

  3. In-text reference with the coordinate start=11463
    Prefix
    Для получения алгоритма более, приемлемого с точки зрения трудоемкости, заменим в приведенном алгоритме пункт 6 безусловным переходом к пункту 2. В результате получим алгоритм построения квазиоптимального вопросника, который будет иметь полиномиальную трудоемкость
    Exact
    [2]
    Suffix
    . 3. Заключение Большое распространение теория вопросников получила в технической диагностике. В этом случае множеству вопросов ставится в соответствие множество тестов, а множеству событий – множество неисправностей технической системы.

3
Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность: перев. с англ. – М.: Мир, 1985. 512с.
Total in-text references: 2
  1. In-text reference with the coordinate start=484
    Prefix
    прикладного и теоретического характера часто встречаются задачи, относящиеся к теории принятия решений, теории дискретного поиска, теории искусственного интеллекта, технической диагностике цифровых систем и т.п., которые при различной постановке имеют схожее математическое описание. Часто для их решения используют единый математический аппарат. Таким аппаратом является теория вопросников
    Exact
    [2,3,4]
    Suffix
    . Ниже излагаются основные понятия и определения теории вопросников. Задано конечное множество Y, состоящее из N элементов yj, именуемых событиями. Каждому событию yj ∈ Y приписана не отрицательная весовая функция ω(yj), называемая весом события yj.

  2. In-text reference with the coordinate start=10301
    Prefix
    На этом этапе возникает задача выбора Mк чисел δr(yj) так, чтобы их сумма была максимальной. Достаточно просто доказать, что эта задача является обобщением известной NP – полной задачи «целочисленный» рюкзак и, следовательно, тоже NP полной
    Exact
    [3]
    Suffix
    . Это означает, что оптимальный вопросник не может быть построен за полиноминальное, относительно числа событий, число шагов. Таким образом, метод сокращения позволяет построить оптимальный вопросник, но при этом метод имеет экспоненциальную трудоемкость.

4
Пархоменко П.П., Согомонян Е.С. Основы технической диагностики. – М.: Энергоатомиздат, 1981. – 410 с.
Total in-text references: 4
  1. In-text reference with the coordinate start=484
    Prefix
    прикладного и теоретического характера часто встречаются задачи, относящиеся к теории принятия решений, теории дискретного поиска, теории искусственного интеллекта, технической диагностике цифровых систем и т.п., которые при различной постановке имеют схожее математическое описание. Часто для их решения используют единый математический аппарат. Таким аппаратом является теория вопросников
    Exact
    [2,3,4]
    Suffix
    . Ниже излагаются основные понятия и определения теории вопросников. Задано конечное множество Y, состоящее из N элементов yj, именуемых событиями. Каждому событию yj ∈ Y приписана не отрицательная весовая функция ω(yj), называемая весом события yj.

  2. In-text reference with the coordinate start=1465
    Prefix
    Описание разбиения множества событий Y вопросами из T на подмножества принято проводить при помощи анкеты. Анкета представляет собой матрицу А размерности R × N, элементы которой Zij определяется значением исходного вопроса ti для события yj
    Exact
    [2,4]
    Suffix
    . Совокупность вопросов Q ∈ T и последовательности, в которых задаются эти вопросы, для полной идентификации каждого из N событий множества Y, образуют вопросник для Y. При одних и тех же множествах T и Y могут быть построены вопросники, отличающиеся последовательностью постановки, так и множествами поставленных вопросов.

  3. In-text reference with the coordinate start=5593
    Prefix
    Keywords: questionnaire, the cost of the questionnaire, event, the weight function of the events, complexity of the algorithm. ОПТИМАЛЬНАЯ ИДЕНТИФИКАЦИЯ СЛУЧАЙНЫХ СОБЫТИЙ No2, 2013186 Прикладная информатика Отметим, что вопросник с любым основанием a(t) достаточно просто сводится к бинарному вопроснику
    Exact
    [4,6]
    Suffix
    . В дальнейшем будем рассматривать бинарные вопросники. Минимальное число вопросов k, необходимое для полной идентификации N событий, определяется из соотношения K = [log2N], где [log2N] – наибольшее целое данного выражения.

  4. In-text reference with the coordinate start=12019
    Prefix
    Такое применение теории вопросников объясняется тем, что в настоящее время большое внимание уделяется быстрому и точному определению исправности, работоспособности и правильности функционирования технических систем. Особенно это касается автоматических систем управления, работающих в реальном масштабе времени
    Exact
    [4,5]
    Suffix
    . Метод сокращения может быть использован для точной оценки нижней границы стоимости условных алгоритмов диагностирования технических устройств при полном множестве текстов различной стоимости, а так же для оптимальной стратегии идентификации множества неисправностей и системы цен.

5
Филин В.М., Пчелинцев Л.А., Денчик В.Н., Задеба В. Оптимизация диагностики космического разгонного блока. – М.: УРСС, 2004. – 184 с.
Total in-text references: 1
  1. In-text reference with the coordinate start=12019
    Prefix
    Такое применение теории вопросников объясняется тем, что в настоящее время большое внимание уделяется быстрому и точному определению исправности, работоспособности и правильности функционирования технических систем. Особенно это касается автоматических систем управления, работающих в реальном масштабе времени
    Exact
    [4,5]
    Suffix
    . Метод сокращения может быть использован для точной оценки нижней границы стоимости условных алгоритмов диагностирования технических устройств при полном множестве текстов различной стоимости, а так же для оптимальной стратегии идентификации множества неисправностей и системы цен.

6
Picard C. F. Theorie des questionnaires. Paris: Ganthier-Villars. 1972. P. 182.
Total in-text references: 2
  1. In-text reference with the coordinate start=2628
    Prefix
    Пронормируем весовые функции ω(у) событий y ∈ Y следующим образом: p(y) = ω(y) / W, где W = Σω(y). Σp(y) = 1, 0 ≤ p(y) ≤ 1. Таким образом, в качестве весовой функции p(y) можно задавать вероятности событий у полной системы событий Y. Такой подход наиболее распространен в теории вопросников
    Exact
    [6]
    Suffix
    . Затраты на идентификацию событий в целом (стоимость вопросника), определяется как математическое ожидание идентификации всех событий из Y. Другими словами, под стоимостью под стоимостью обхода графа G(X, Г): С(t1, Y) = Σc(t1, yj)p(yj).

  2. In-text reference with the coordinate start=5593
    Prefix
    Keywords: questionnaire, the cost of the questionnaire, event, the weight function of the events, complexity of the algorithm. ОПТИМАЛЬНАЯ ИДЕНТИФИКАЦИЯ СЛУЧАЙНЫХ СОБЫТИЙ No2, 2013186 Прикладная информатика Отметим, что вопросник с любым основанием a(t) достаточно просто сводится к бинарному вопроснику
    Exact
    [4,6]
    Suffix
    . В дальнейшем будем рассматривать бинарные вопросники. Минимальное число вопросов k, необходимое для полной идентификации N событий, определяется из соотношения K = [log2N], где [log2N] – наибольшее целое данного выражения.