Средства интеллектуального анализа структуры связей по данным мониторинга сложных технологических объектов тема диссертации и автореферата по ВАК РФ 05.13.01, кандидат технических наук Ерома, Алексей Анатольевич

• Ерома, Алексей Анатольевич
• кандидат технических наук
• 2004

Оглавление диссертации кандидат технических наук Ерома, Алексей Анатольевич

ВВЕДЕНИЕ.

ГЛАВА 1. МЕТОДЫ ИНТЕЛЛЕКТУАЛЬНОГО АНАЛИЗА ДАННЫХ.

1.1 АНАЛИЗ МЕТОДОВ.

1.1.1 КЛАССИФИКАЦИЯ.

1.1.2 КЛАСТЕРИЗАЦИЯ.

1.1.3 ПОИСК АССОЦИАТИВНЫХ ПРАВИЛ.

1.1.4 АНАЛИЗ ПОСЛЕДОВАТЕЛЬНОСТЕЙ.

1.1.5 ФОРМАЛЬНЫЙ КОНЦЕПТУАЛЬНЫЙ АНАЛИЗ.

1.1.6 ИНДУКЦИЯ КАУЗАЛЬНЫХ МОДЕЛЕЙ.

ПОСТАНОВКА ЗАДАЧИ ИССЛЕДОВАНИЯ.

ГЛАВА 2. МЕТОДИКА ИНТЕЛЛЕКТУАЛЬНОГО МОНИТОРИНГА СЛОЖНЫХ ТЕХНОЛОГИЧЕСКИХ ОБЪЕКТОВ.

2.1 ЗАДАЧА МОНИТОРИНГА.

2.2 ИНТЕЛЛЕКТУАЛЬНЫЙ МОНИТОРИНГ СЛОЖНЫХ ТЕХНОЛОГИЧЕСКИХ

ОБЪЕКТОВ.

2.3 ОПРЕДЕЛЕНИЕ НАБОРА ИСХОДНЫХ ДАННЫХ.

2.3.1 ВЫДЕЛЕНИЕ ГРУПП ПАРАМЕТРОВ.

2.3.2 УДАЛЕНИЕ ИЗБЫТОЧНОСТИ В НАБОРАХ ПАРАМЕТРОВ.

2.4 ПРЕДВАРИТЕЛЬНАЯ ПОДГОТОВКА ИСХОДНЫХ ДАННЫХ.

2.5 ОЦЕНКА ОТКЛОНЕНИЙ В РЕАЛЬНОМ ВРЕМЕНИ.

2.6 ДИНАМИЧНОСТЬ СВЯЗЕЙ ОБЪЕКТА МОНИТОРИНГА.

ВЫВОДЫ.

ГЛАВА 3. ПОСТРОЕНИЕ МОДЕЛИ ОБЪЕКТА ПО ДАННЫМ НЕПРЕРЫВНОГО МОНИТОРИНГА СЛОЖНЫХ ТЕХНОЛОГИЧЕСКИХ ОБЪЕКТОВ.

3.1 ИНДУКЦИЯ МОДЕЛИ ОБЪЕКТА ИЗ ДАННЫХ.

3.2 РАСЧЁТ МОДЕЛИ.

3.3 ИНТЕГРАЦИЯ ЗНАНИЙ ЭКСПЕРТОВ ПРЕДМЕТНОЙ ОБЛАСТИ.

3.4 ИНКРЕМЕНТАЛЬНАЯ ИНДУКЦИЯ МОДЕЛЕЙ.

ВЫВОДЫ.

ГЛАВА 4. РАСПРОСТРАНЕНИЕ МЕТОДИКИ МОНИТОРИНГА НА СЛУЧАЙ НЕЛИНЕЙНОСТИ ВЗАИМОСВЯЗЕЙ И НАЛИЧИИ ВРЕМЕННЫХ ЗАДЕРЖЕК.

4.1 НЕЛИНЕЙНОСТЬ ВЗАИМОСВЯЗЕЙ ПАРАМЕТРОВ.

4.2 МОДИФИКАЦИЯ МЕТОДИКИ ДЛЯ УЧЁТА ФАКТОРА ВРЕМЕННОЙ

ЗАДЕРЖКИ.

4.3 НЕЛИНЕЙНЫЕ МОДЕЛИ С ВРЕМЕННОЙ ЗАДЕРЖКОЙ.

ВЫВОДЫ.

Введение диссертации (часть автореферата) на тему «Средства интеллектуального анализа структуры связей по данным мониторинга сложных технологических объектов»

1. Актуальность проблемы

Существует класс сложных технологических объектов, для которых в настоящее время отсутствуют надёжные методы анализа данных оперативного мониторинга. Этот класс объектов характеризуется:

1. Невозможностью организации активного эксперимента с целью создания математической модели;

2. Большим числом доступных для измерения параметров (сотни);

3. «Дрейфом» во времени отдельных параметров;

4. Отсутствием обоснований для необходимости измерений значительного числа параметров;

5. Отсутствием точных данных о взаимосвязях между параметрами и их влиянии на качество наблюдаемых процессов.

Объектами данного класса являются и атомные электростанции (АЭС), для которых оперативный мониторинг радиационной и технологической обстановки является чрезвычайно важной задачей при эксплуатации АЭС и неотъемлемым условием обеспечения безопасной и устойчивой работы.

Задаче анализа потока данных оперативного мониторинга сложных технологических систем, до настоящего времени не уделено должного внимания. В то время как во многих других сферах деятельности, таких как, телекоммуникации и т.п., массивы информации, накопленные в базах данных, активно используются для выявления скрытых внутренних закономерностей с последующим практическим применением извлечённых знаний. В качестве обзорной работы в направлении интеллектуального анализа данных можно назвать [13]. Примером успешного применения методов интеллектуального анализа к проблеме мониторинга в телекоммуникационных сетях служит работа [38].

В связи с этим актуальной является задача разработки методов и алгоритмов для системного анализа вектора данных оперативного мониторинга сложных технологических объектов с применением современных методов интеллектуального анализа данных, в целях усовершенствования характеристик существующих систем мониторинга. Эффективный анализ данных мониторинга возможен при создании средства интеллектуального анализа данных с использованием методов индукции статистических моделей, позволяющих выявить внутреннюю структуру вектора параметров оперативного мониторинга. Создание подобных систем «интеллектуального» мониторинга и средств автоматизированного анализа данных мониторинга позволит повысить эффективность системы мониторинга и будет способствовать повышению уровня безопасности при эксплуатации АЭС.

Разработка методов и алгоритмов для извлечения знаний из массива данных оперативного мониторинга сложных технологических объектов с использованием современных методов искусственного интеллекта и интеллектуального анализа данных, с последующим приложением разработанных алгоритмов и программ применительно к объектам атомной энергетики делают тему диссертации актуальной как в прикладном отношении, так и в научно-техническом плане.

2. Цель и задачи исследования

Целями настоящего исследования являются:

1. Создание методов интеллектуального анализа данных сложных технологических объектов;

2. Создание средств для системного анализа и обработки данных мониторинга;

3. Использование программных средств для обучения специалистов.

Для достижения этих целей нами поставлены следующие задачи:

1. Провести обзор методов интеллектуального анализа данных;

2. Разработать модифицированный алгоритм индукции, использующий знания экспертов предметной области в качестве эвристики при построении модели;

3. Разработать модифицированный алгоритм индукции нелинейных моделей, оценить сложность алгоритма;

4. Разработать методику мониторинга на основе индукции статистических моделей по данным оперативного мониторинга;

5. Разработать программный комплекс для оценки эффективности и точности алгоритмов методики на вычислительных экспериментах и данных наблюдения.

3. Научная новизна исследования

1. Модифицированный алгоритм индукции, использующий знания экспертов предметной области;

2. Модифицированный алгоритм индукции нелинейных моделей;

3. Методика интеллектуального оперативного мониторинга состояния сложных технологических объектов на базе индукции модели объекта по данным наблюдения.

Методы исследований, применённые в диссертационной работе, опираются на теоретические и методологические основы теории статистики, теории машинного обучения и теории баз данных и методы интеллектуального анализа данных.

4. Практическая значимость результатов исследования и их внедрение в практику

На базе разработанных методик и алгоритмов интеллектуального оперативного мониторинга создан программный комплекс «Пионер» для тренинга специалистов по поддержке принятия решений в случае радиационных аварий на АЭС. Разработанная система представляет собой эффективный инструмент для проведения тренинга служб радиационной разведки. Программный комплекс внедрён в практику работы Технического кризисного центра (ТКЦ) ИБРАЭ РАН, о чём имеется соответствующий акт.

Предложенная в настоящей работе методика интеллектуального мониторинга позволяет повысить эффективность систем мониторинга АЭС и способствует решению важных прикладных задач в области обеспечения экологической безопасности и безопасности персонала АЭС.

5. Апробация работы

Основные результаты диссертационной работы докладывались на конференциях:

1. V Международной научно-практической конференции "Фундаментальные и прикладные проблемы приборостроения, информатики, экономики и права" — Москва, 2002;

2. Всероссийской научно-технической конференции "Новые информационные технологии" — Москва, 2003;

3. IV конференции стипендиатов ИБРАЭ РАН, Москва, 2003;

4. Конференции Школы молодых ученых ИБРАЭ РАН, Москва, 2004.

6. Публикации

По теме диссертации опубликовано 6 научных работ, в том числе, 1 препринт (№ИБРАЭ-2004-05). Исследования по диссертации отражены в научно-исследовательских отчётах Института проблем безопасного развития атомной энергетики РАН (ИБРАЭ РАН).

7. Объём и структура диссертации

Диссертационная работа изложена на 167 страницах машинописного текста, состоит из введения, 4 глав, отражающих результаты исследований автора, заключения, библиографического указателя, включающего 93 источника, иллюстрирована 35 рисунками и 19 таблицами.

Заключение диссертации по теме «Системный анализ, управление и обработка информации (по отраслям)», Ерома, Алексей Анатольевич

выводы

Предложен модифицированный алгоритм индукции нелинейных моделей, проведена проверка практической применимости алгоритма с использованием численного моделирования. Для нелинейного случая предложена эвристика, основанная на наличии нелинейной асимметрии, для ускорения процесса индукции и последующего уточнения модели. Применение эвристики позволяет снизить сложность задачи индукции модели и уменьшает неопределённость конечного класса эквивалентных моделей. Проведённая оценка вычислительной сложности модифицированного алгоритма индукции показывает возможность индукции нелинейных моделей в реальном масштабе времени, что делает возможным реализацию систем интеллектуального мониторинга для объектов с наличием выраженной нелинейности при передаче воздействия между отдельными узлами.

Разработан модифицированный алгоритм индукции моделей с временными задержками передачи воздействия. Предложенный метод позволяет проводить индукцию моделей с выраженными временными задержками передачи взаимодействия при использовании простых разделителей. Для данного случая предложена эвристика, основанная на наличии временной асимметрии, для ускорения процесса индукции и последующего уточнения модели. Применение эвристики снижает сложность задачи индукции модели и уменьшает неопределённость конечного класса эквивалентных моделей. Проведённая оценка временной сложности модифицированного алгоритма индукции показала возможность индукции моделей с временными задержками в реальном масштабе времени, что делает возможным реализацию систем интеллектуального мониторинга для объектов с наличием выраженных временных задержек при передаче воздействия. Для отдельного подкласса моделей, а именно для моделей с согласованными временными задержками (СВЗ), процесс индукции сводится к индукции обычных линейных моделей, при этом сложность алгоритма незначительно превосходит сложность индукции обычных линейных моделей, что позволяет для данного класса моделей вести мониторинг большого числа параметров.

Предложен модифицированный алгоритм индукции для общего темпорально-нелинейного случая. Целью подобной интеграции является анализ структуры данных мониторинга независимо от наличия нелинейной или временной составляющих. Для общего случая, также предложено использовать эвристику, основанную на асимметрии передачи воздействия для уменьшения пространства поиска. Тем не менее, оценки вычислительной сложности алгоритмов индукции говорят о сильной ресурсоёмкое™ этого общего метода, что объясняется необходимостью перебора многократно большего пространства поиска, по сравнению с нелинейным или временным подходом в отдельности. Это обстоятельство существенно ограничивает возможности практического использования обобщённого метода нелинейно-временной индукции для задач интеллектуального мониторинга. Для класса нелинейных моделей с согласованными временными задержками (НСВЗ) процесс индукции сводится к индукции нелинейных линейных моделей, при этом сложность алгоритма незначительно превосходит сложность индукции нелинейных моделей, что позволяет для класса НСВЗ-моделей вести мониторинг вести интеллектуальный мониторинг в полном объёме. Рассмотрен вопрос о возможности практической реализации модифицированного алгоритма и сформулированы направления для дальнейших исследований.

ЗАКЛЮЧЕНИЕ

В работе выполнен системный анализ существующих методов интеллектуального анализа данных. Результаты настоящей работы состоят в следующем:

S Предложенная новая комплексная методика интеллектуального оперативного мониторинга состояния сложных технологических объектов на базе индукции статистической модели объекта, позволяет, в отличие от существующих методик мониторинга, выявлять структурные отклонения в технологических цепях по данным оперативного мониторинга;

S Анализ факторов, влияющих на точность и время реакции системы мониторинга, построенной на базе статистической индукции внутренней модели объекта, проведённый на вычислительных экспериментах, показал возможность надёжной работы (т.е. выдерживаются приемлемые частоты ложных срабатываний и пропусков структурных отклонений) подобной системы мониторинга, при условии достаточности данных наблюдения;

S Анализ точности и скорости алгоритмов индукции моделей в зависимости от количества рассматриваемых параметров модели и других характеристик исходных моделей, проведённый на численных экспериментах, показал, что для групп параметров небольшой размерности (десятки параметров) индукция модели и, соответственно, процесс интеллектуального мониторинга могут проводиться в режиме реального времени на современных ПЭВМ;

S Предложенная модифицированная методика интеллектуального мониторинга с использованием множества эталонных моделей и динамическим обновлением эталонов, позволяет выявлять структурные отклонения в технологических цепях по данным оперативного мониторинга не только для объектов с фиксированными внутренними связями, но также и для объектов с изменяющимися внутренними связями;

S Разработанный на базе существующего алгоритма индукции (/С-алгоритма) новый алгоритм индукции, использующий знания экспертов предметной области, выраженные при помощи логики предикатов первого порядка, в качестве направляющей информации, позволяет повысить скорость индукции модели по исходным данным и уменьшить неопределённость получаемой модели.

S Предложенная дополнительная эвристика, позволяет существенно ускорить процесс индукции моделей в случае периодически повторяющейся индукции моделей по данным оперативного мониторинга;

S Разработанный на базе существующего алгоритма индукции (/С-алгоритма) новый алгоритм индукции нелинейных моделей, делает возможным индукцию моделей даже при наличии нелинейной взаимосвязи между параметрами. Предложенная для этого алгоритма эвристика, основанная на наличии асимметрии вследствие нелинейности, способствует ускорению процесса индукции, уменьшению неопределённости и уточнению получаемой модели. Проведённая оценка временной сложности нового алгоритма индукции показала возможность индукции небольших моделей (десятки параметров) на современных ПЭВМ в реальном времени;

S Разработанный на базе существующего алгоритма индукции (/С-алгоритма) новый алгоритм индукции моделей с временными задержками передачи воздействия, позволяет извлекать модели даже при наличии временного запаздывания при передаче воздействия между параметрами. Предложенная для этого алгоритма эвристика, основанная на наличии временной асимметрии, способствует ускорению процесса индукции, уменьшению неопределённости и уточнению получаемой модели. Проведённая оценка временной сложности нового алгоритма индукции показала возможность индукции небольших моделей (десятки параметров) для тривиального случая с временными задержками (СВЗ-модели) и малых моделей (десяток параметров) для общего случая на современных ПЭВМ в реальном времени;

S Разработанный на базе существующего алгоритма индукции (/С-алгоритма) новый алгоритм индукции нелинейных моделей с временными задержками передачи воздействия, позволяет извлекать модели, как при наличии временного запаздывания, так и при наличии нелинейности при передаче воздействия. Предложенная эвристика, использующая нелинейную и временную асимметрии, позволяет существенно ускорить процесс индукции. Тем не менее, проведенные оценки временной сложности модифицированного алгоритма индукции показали, что индукция подобных моделей в реальном времени на современных ПЭВМ возможна лишь для малых моделей (менее десяти параметров);

S Разработанный в рамках настоящего исследования оригинальный программный комплекс позволяет оценить эффективность и точность работы алгоритмов индукции и предложенной методики интеллектуального оперативного мониторинга на вычислительных экспериментах и реального данных оперативного мониторинга. Программный комплекс внедрён в Кризисный Центр Института проблем безопасного развития атомной энергетики (ИБРАЭ РАН), о чём имеется соответствующий акт.

Разработка и экспериментальная апробация комплексной методики интеллектуального оперативного мониторинга, а также развитие существующих методов индукции для использования знаний экспертов предметной области и для индукции нелинейных моделей и моделей с временными задержками стали возможным благодаря комплексному использованию теоретических и экспериментальных методов исследования. В частности, в рамках настоящей работы разработан программный комплекс, в рамках которого осуществляется моделирование системы датчиков сложного технологического объекта и реализуется экспериментальный мониторинг состояния объекта в рамках предложенной методики. Экспериментальные и теоретические исследования и разработка программного комплекса проводились на экспериментально-технической базе Института проблем безопасного развития атомной энергетики Российской Академии Наук (ИБРАЭ РАН).

Предложенная в настоящей работе методика интеллектуального мониторинга позволяет повысить эффективность систем мониторинга АЭС и способствует решению важных прикладных задач в области обеспечения экологической безопасности и безопасности персонала АЭС.

Первый Института развития (ИБМЭ

Список литературы диссертационного исследования кандидат технических наук Ерома, Алексей Анатольевич, 2004 год

1. Agrawal R., Imielinski Т., Swami A., "Mining association rules between sets of items in large databases", // In Proc. Of the ACM SIGMOD Int'l Conf. On Management of Data (ACM SIGMOD '93), Washington, USA, May 1993.

2. Agrawal R., Srikant R., "Fast algorithms for mining association rules", // In Proc. of the 20th Int'l Conf. on Very Large Databases (VLDB '94), Santiago, Chile, June 1994.

3. Hipp J., Guntzer U., Nakhaeizadeh G., "Algorithms for Association Rule Mining A General Survey and Comparison", // SIGKDD Explorations, July 2000, Volume 2, Issue 1, Pages 58-64.

4. Hilderman R. J., Hamilton H. J., "Knowledge Discovery and Interestingness Measures: A Survey" // Computer Science Department, University of Regina, technical report TR-04, 1999.

5. Rainsford C.P., Roddick J.F., "Database issues in knowledge discovery and data mining" // The Australian Journal of Information Systems AJIS Editions Vol 6, №2,1999.

6. Manilla Heikki. "Methods and problems in data mining" // Database Theory ICDT'97, 6th International Conference, Delphi, Greece, January 1997, p. 41-55.

7. Han J., Fu Y., "Dynamic Generation and Refinement of Concept Hierarchies for Knowledge Discovery in Databases" // In Proc. AAAI'94 Workshop on Knowledge Discovery in Databases (KDD'94), p. 157-168, Seattle, WA, July 1994.

8. Han J., Fu Y., "Discovery of Multiple-Level Association Rules from Large Databases", // In Proc. of the 21th Int'l Conf. on Very Large Databases (VLDB '95), Zurich, Swizerland, 1995.

9. Kuok C.M., Fu A., Wag H., "Mining Fuzzy Association Rules in Databases" // SIGMOD Record, Vol. 27, No. 1, March 1998, pp. 41-46.

10. Mannila H., "Local and Global Methods in Data Mining: Basic Techniques and Open Problems", // To appear in: ICALP 2002, 29th International Colloquium on Automata, Languages, and Programming, Malaga, Spain, July 2002.

11. Mannila H., Toivonen H., "Discovering generalized episodes using minimal occurrences" // 2nd International Conf. On Knowledge Discovery and Data Mining, August 1996.

12. Manilla H., Toivonen H., Verkamo A.I., "Discovery of frequent episodes in event sequences", // Series of Publication C, Report C-1997-15, Department of Computer Science, University of Helsinki, Finland, 1997.

13. Holsheimer M., Siebes A.P.J.M. "Data Mining: the search for knowledge in databases", // Report CS-R9406, Computer Science/Department of Algorithmics and Architecture, CWI, 1994.

14. Rousu J., "Efficient Range Partitioning in Classification Learning", // Department of Computer Science, Series of Publications A, Report A-2001-1, University of Helsinki, Finland, 2001.

15. Matheus C.J., Chan P.K., Piatetsky-Shapiro G., "Systems for Knowledge Discovery in Databases", // To appear in the IEEE TKDE special issue on Learning & Discovery in Knowledge-Based Databases, 1993.

16. Agrawal R., Ghosh S., Imielinski Т., Swami A., "An Interval Classifier for Database Mining Applications", // In Proc. 18th International Conference on Very Large Data Bases, pages 560-573, Vancouver, Canada, 1992.

17. Cai Y., Cercone N., Han J., "An attribute-oriented approach for learning classification rules from relational databases", // In Proc. 6th International Conference on Data Engineering, Los Angeles, CA, IEEE Computer Science Press, Pages 281-288,1990.

18. Chan K.C.C., Wong A.K.C., "A statistical technique for extracting classificatory knowledge from databases", // In Knowledge Discovery in Databases, AAAI Press/MIT Press, Cambridge, MA, Pages 107-123, Ch. 6, 1991.

19. Smyth P., "Clustering using Monte Carlo Cross-Validation", // In Proc. Second International Conference on Knowledge Discovery and Data Mining (KDD '96), Portland, Oregon, AAAI Press, Menlo Park, California, Pages 126-133,1996.

20. Berkhin P., "Survey of Clustering Data Mining Techniques", // San Jose, С A, Accrue Software, 2002.

21. Olson C., "Parallel algorithms for hierarchical clustering", // Parallel Computing, №21, 1995, p. 1313-1325.

22. Ester M., Kriegel H.P., Sander J., Xu X., "A density-based algorithm for discovering clusters in large spatial database with noise", // In Proceeding of the 2nd ACM SIGKDD, Portland, Oregon, 1996, p. 226-231.

23. Hinneburg A., Keim D., "An efficient approach to clustering large multimedia databases with noise", // In Proceeding of the 4th ACM SIGKDD, 58-65, New York, NY, 1998.

24. Wille R., "Conceptual Structures of Multicontexts", // ICCS1996, p. 23-39.

25. Wille R., "Why can concept lattices support knowledge discovery in databases?", // Preprint / Techn. Univ. Darmstadt, N 2158-01, 2001.

26. Stumme, G., Wille, R., Wille, U., "Conceptual Knowledge Discovery in Databases Using Formal Concept Analysis Methods", // PKDD '98, LNAI1510, p. 450-458,1998.

27. Stumme G., R. Taouil, Y. Bastide, "Fast Computation of Concept lattices Using Data Mining Techniques", // KRDB 2000, p. 129-139.

28. Prediger S., "Logical Scaling in Formal Concept Analysis", // Preprint / Techn. Univ. Darmstadt, N1907, 1998.

29. Herrmann C., Holldobler S., Strohmaier A., "Fuzzy Conceptual Knowledge Processing", // SAC 1996, p. 628-632, 1996.

30. Stumme G., Taouil R., Bastide Y., Pasquier N., Lakhal L., "Intelligent Structuring and Reducing of Association Rules with Formal Concept Analysis", // KI/OGAI2001, p. 335350,2001.

31. Cohen P.R., Ballesteros L.A., Gregory D.E., Amant R.St., "Automating Path Analysis for Building Causal Models from Data", // Technical Report 93-38 / Department of Computer Science, University of Massachusetts, 1993.

32. Cohen P.R., Ballesteros L.A., Gregory D.E., Amant R.St., "Regression Can Build Predictive Causal Models", // Technical Report 94-15 / Department of Computer Science, University of Massachusetts, 1994.

33. Pearl J., Verma TS., "A Statistical Semantics for Causation", // Preprint // Cognitive Systems Laboratory, Computer Science Department, University of California, 1991.

34. Pearl J., Verma T.S., "A Theory of Inferred Causation", Statistics and Computing, №2, 1991.

35. Borgelt C., Kruse R., "A Critique of Inductive Causation", // Preprint / Department of Knowledge Processing and Language Engineering, Otto-von-Guericke-University of Magdeburg, 1999.

36. Ballestros L., "Regression Based Causal Induction With Latent Variable Models", In Proceedings of the Twelfth National Conference on Artificial Intelligence, AAAI Press / MIT Press, 1994.

37. Lane Т., Brodley C.E. "An Application of Machine Learning to Anomaly Detection", // In Proc. 20th NIST-NCSC National Information Systems Security Conference, 1997.

38. Agrawal R., Srikant R. "Mining Sequential Patterns", // In Proc. of the 11th Int'l Conference on Data Engineering, Taipei, Taiwan, March 1995.

39. Michalski R.S., Carbonell J.G., Mitchell T.M., "Machine learning an artificial intelligence approach", // Springer-Verlag, Berlin, 1984.

40. Fisher D., "Optimization and simplification of hierarchical clustering", // In Proc. First International Conference on Knowledge Discovery and Data Mining (KDD-95), Montral, Quebec, Canada, AAAI Press, Menlo Park, California, p. 344-346, 1995.

41. Quinlan J.R., "Induction of Decision Trees" // Machine Learning №1, pp. 81-106, Kluwer Academic Publishers, 1986.

42. Sibson R., "SLINK: An optimally efficient algorithm for the singlelink cluster method", Сотр. J.1973,16, pp. 30-34.

43. Defays. D., "An Efficient Algorithm for a Complete Link Method" // "The Computer Journal", Vol. 20, № 4, pp. 364-366,1977.

44. Kaufman L., Rousseeuw P. J., "Finding Groups in Data: an Introduction to Cluster Analysis", // John Wiley & Sons, 1990.

45. Ester M., Kriegel H.P., Sander J., Xu X.: "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise" // 2nd int. Conf. on Knowledge Discovery and Data Mining (KDD'96), Portland, Oregon, 1996, AAAI Press, 1996.

46. Hinneburg A., Keim D.A., "An Efficient Approach to Clustering in Large Multimedia Databases with Noise" // "Knowledge Discovery and Data Mining", pp. 58-65,1998.

47. Mannila H., Toivonen H., Verkamo A.I., "Efficient Algorithms for Discovering Association Rules" // KDD Workshop 1994, pp. 181-192, 1994.

48. Agrawal R., Srikant R., "Fast Algorithms for Mining Association Rules" // IBM Research Report RJ9839, IBM Almaden Research Center, San Jose, California, USA, 1994.

49. Park J.S., Chen M.S., Yu P.S. "An Effective Hash Based Algorithm for Mining Association Rules", // Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, pp. 175—186, 1995.

50. Savasere A., Omiecinski E., Navathe S.B., "An Efficient Algorithm for Mining Association Rules in Large Databases" // Proceedings of 21th International Conference on Very Large Data Bases, September 11-15, 1995, Zurich, Switzerland, pp. 432-444, 1995.

51. Srikant R., Agrawal R., "Mining Generalized Association Rules", // Proceedings of 21th International Conference on Very Large Data Bases, September 11-15, 1995, Zurich, Switzerland, pp. 407-419,1995.

52. Srikant R., Agrawal R., "Mining Quantitative Association Rules in Large Relational Tables", Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, Quebec, Canada, June 4-6, pp. 1-12, ACM Press, 1996.

53. Reichenbach H., "The Direction of Time", // University of California Press, Berkeley and Los Angeles, 1956.

54. Schemes R., "Estimating Latent Causal Influence: TETRAD II Model Selection and Bayesian Parameter Estimation", In Proceedings of the 6th International Workshop on Artificial Intelligence and Statistics, 1996.

55. Spirtes P., "Building Causal Graphs from Statistical Data in the Presence of Latent Variables", in Logic, Methodology, and the Philosophy of Science IX, ed. by D. Prawitz, B. Skyrms, and D. Westerstahl, Elsevier Science, pp. 813-829, 1994.

56. Spirtes P., Richardson Т., Meek C., "Heuristic Greedy Search Algorithms for Latent Variable Models", In Proceedings of the 6th International Workshop on Artificial Intelligence and Statistics, 1996.

57. Spirtes, P., Schemes, R., Glymour, C., "Simulation Studies of the Reliability of Computer Aided Model Specification using the TETRAD, EQS,and LISREL Programs", // Sociological Methods and Research, Vol. 19, No. 1, pp. 3-66,1990.

58. Pearl J., "Graphs, Causality, and Structural Equation Models", // Technical Report (R-253) Department of Computer Science, University of California, Los Angeles, To appear in Sociological Methods and Research, Special Issue on Causality, 1998.

59. Tian J., Paz A., Pearl J., "Finding Minimal D-separators", Cognitive Systems Laboratory Computer Science Department University of California, Los Angeles, Department of Computer Science, 1998.

60. J. An and A. Owen, "Quasi-regression", Technical report, Stanford University, Statistics Department, 1999.

61. L.R. Rabiner, "A tutorial on Hidden Markov Models and selected applications in speech recognition", // In Proceeding of the IEEE, 1989.

62. P. Smyth, "Hidden Markov monitoring for fault detection in dynamic systems", // Pattern Recognition, p. 149-164, 1994.

63. P. Smyth, "Markov monitoring with unknown states". // IEEE Journal on Selected Areas in Communications, special issue on intelligent signal processing for communications, p. 1600-1612, 1994.

64. A. Pozdnukhov, V.Timonin, M. Kanevski, E. Savelieva, S. Chernov "Classification of Environmental Data with Kernel Based Algorithms" // Preprint IBRAE-2002-09, Moscow: Nuclear Safety Institute RAS, 2002, p. 22.

65. Шеннон К. Э., "Работы по теории информации и кибернетике" (Под ред. P.JI. Добрушина, О.Б. Лупанова), Москва, ИЛ, 1963.

66. Андерсон Т., "Статистический анализ временных рядов", Мир, Москва, 1976.

67. Кендэл М., "Временные ряды", «Финансы и статистика», Москва, 1981.

68. Айвазян С.А., Енюков И.С., Мешалкин Л.Д., "Прикладная статистика: Исследование зависимостей", «Финансы и статистика», Москва, 1989.

69. Браверман Э.М., Мучник И.Б., "Структурные методы обработки эмпирических данных", Наука, Москва, 1983.

70. Лумельский В.Я., "Группировка параметров на основе квадратной матрицы связей", АиТ, №1. С. 133-143, 1970.

71. Олдендерфер М.С., Блэшфилд Р.К. "Факторный, дискриминантный и кластерный анализ", «Финансы и статистика», Москва, 1989.

72. Оре О., "Теория графов", Наука, Москва, 1968.

73. Леман Э., "Теория точечного оценивания", Наука, Москва, 1991.

74. Бриллинджер Д., "Временные ряды: Обработка данных и теория", Мир, Москва, 1980.

75. Бокс Дж., Дженкинс Г., "Анализ временных рядов. Прогноз и управление", Выпуск 1,2, Мир, Москва, 1974.

76. Бендат Дж., Пирсол А., "Применение корреляционного и спектрального анализа", Мир, Москва, 1983.

77. Бендат Дж., Пирсол А., "Прикладной анализ случайных данных", Мир, Москва, 1989.

78. Г. Корн и Т. Корн., "Справочник по математике для научных работников и инженеров", Пер. с англ. под общей редакцией И. Г. Арамановича, Наука, Москва, 1968.

79. Браверман Э.М., "Методы экстремальной группироваки параметров и задача выделения существенных факторов" // журнал "Автоматика и телемеханика", №1, стр. 123-132, Наука, Москва, 1970.

80. Заруцкий В.И., "Классификация нормальных векторов простой структуры в пространстве большой размерности", // В кн. "Прикладной многомерный статистический анализ", М., 1978, с. 37-51.

81. Заруцкий В.И., "О выделении некоторых графов связей для нормальных векторов в пространстве большой размерности", // В кн. "Алгоритмическое и программное обеспечение прикладного статистического анализа", М. 1980, с. 189-208.

82. Лумельский В.Я., "Группировка параметров на основе квадратной матрицы связи" // журнал "Автоматика и телемеханика", №1, стр. 133-142, Наука, Москва, 1970.

83. Савельева Е.А., "Аналитический обзор методов анализа и оптимизация сети мониторинга" // Препринт ИБРАЭ-2000-03, Москва, ИБРАЭ, 2000, 39 р.

84. Ашинянц Р.А., "Логические методы анализа данных" // Труды Международной научно-технической конференции IEEE AIS'02, "Искусственные интеллектуальные системы", Москва, Физматлит, 2002.

85. Ерома А.А. "Индукция причинно-следственных связей в интеллектуальном анализе данных" // Сборник трудов VI Всероссийской научно-технической конференции "Новые информационные технологии", том 2, стр. 112-115, МГАПИ, Москва, 2003.

86. Ерома А. А. "Автоматизированный анализ данных оперативного мониторинга" // Сборник трудов VI Всероссийской научно-технической конференции "Новые информационные технологии", том 2, стр. 115-117, МГАПИ, Москва, 2003.

87. Ерома А.А., Никишин Д.А., "Разработка автоматизированной информационной системы «Экологический мониторинг»" // Сборник трудов IV конференции стипендиатов ИБРАЭ РАН, 24-25 апреля 2003, стр. 17-19, ИБРАЭ, Москва, 2003.

88. Ашинянц Р.А., Ерома А.А. "Методика интеллектуального оперативного мониторинга состояния сложных технологических объектов", Известия Академии Наук 2004 г. №5, книга "Энергетика", стр. 117-122, Москва, 2004.

89. Ерома А.А. "Развитие методов интеллектуального анализа данных мониторинга сложных технологических объектов" // Препринт №ИБРАЭ-2004-05, Институт проблем безопасного развития атомной энергетики, 35с., Москва, 2004.