Аннотация 2
ВВЕДЕНИЕ 5
1 АНАЛИЗ СОСТОЯНИЯ ВОПРОСА 7
2 РАЗРАБОТКА АЛГОРИТМА ПОСТРОЕНИЯ КЛАССИФИКАТОРА НА ОСНОВЕ АФФИНИТИВНОГО АНАЛИЗА 11
2.1 Технология аффинитивного анализа 11
2.2 Анализ экспериментальных данных 19
2.3 Алгоритм синтеза классификатора на основе данных аффинитивного анализа 22
3 ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ ПРЕДЛОЖЕННЫХ РЕШЕНИЙ 28
3.1 Апробация алгоритма на данных контактной сварки 28
3.2 Программная реализация предложенных решений 32
ЗАКЛЮЧЕНИЕ 38
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 40
Развитие искусственного интеллекта привело к созданию отдельного класса интеллектуальных систем, предназначенных для диагностики технологическими процессами. В бакалаврской работе в качестве технологического процесса рассматривается контактная точечная сварка.
В интеллектуальных системах диагностики технологических процессов применяются такие методы машинного обучения, как нейронные сети различных видов, деревья принятия решений, индуктивные алгоритмы классификации.
Примечательно, что данные методы направлены на решение задачи классификации — восстановления зависимости между измеряемыми параметрами технологического процесса и получаемым классом качества продукции.
При этом существуют алгоритмы поиска ассоциативных правил, одним из которых является Apriori. Недостатков алгоритма Apriori являет то, что он не предназначен для решения задач классификации, он решает задачи аффинитивного анализа.
В настоящее время исследованиями на тему совершенствования возможностей алгоритмов аффинитивного анализа данных занимаются такие ученые, как Y. Djenouri, M. Comuzzi, P. Arora, S. Singh, X. Zhao, D. Li, Z. Sun, Y. Chen, B. Liao, N. C. Benhamouda, H. Drias, C. Hireche, S. Dhanya, M. Vysaakan, A. S. Mahesh, Maria C. Fernandez-Baizan, M. Ruiz, J. F. Martinez Sarrias, S. Millan, X. Liang, C. Xue, M. Huang, N. K. Sharma, N. K. Nagwani, J. Agarwal [2-18] и др.
Для преодоления описанной проблемы алгоритма Apriori в бакалаврской работе разрабатывается математическая модель и алгоритм построения классификаторов на основе аффинитивного анализа экспериментальных данных сварки. Построенный классификатор позволяет классифицировать качество сварки на основе измеренных в процессе сварки параметров.
В исследовании проверяется гипотеза о возможности использования аффинитивного анализа для построения классификатора качества сварки.
Целью работы является разработка алгоритма построения классификаторов с использование аффинитивного анализа на примере экспериментальных данных контактной сварки.
В ходе выполнения бакалаврской работы было опубликовано четыре статьи на тему практического применения алгоритмов машинного обучения [19-22].
Основные результаты работы были доложены на IV Международной научно-практической конференции (школы-семинара) молодых ученых «Прикладная математика и информатика: современные исследования в области естественных и технических наук».
Бакалаврская работа «Аффинитивный анализ при решении задач построения классификационных моделей», направлена на разработку математической и алгоритмической модели, поэтому данная тема соответствует требованиям Федерального государственного образовательного стандарта высшего образования по направлению подготовки 02.03.03 Математическое обеспечение и администрирование информационных систем.
На основе проведенных в бакалаврской работе исследований были сделаны следующие выводы:
1. Анализ литературных источников показал, что использование методов машинного обучения позволяет автоматизировать задачу синтеза алгоритмов управления и диагностики различных технологических процессов (в том числе и контактной сварки).
2. Алгоритмы аффинитивного анализа являются относительно молодыми (алгоритм Apriori был предложен 90-х годах). Поэтому актуальными являются исследования направленные на изучение возможностей аффинитивного анализа в том числе в задачах классификации данных.
3. В результате исследований был разработан алгоритм синтеза классификатора данных, основанных на результатах аффинитивного анализа исходных данных. Показан пример практического использования алгоритма. Также описаны особенности использования получаемых с помощью предложенного алгоритма классификаторов.
4. С использованием предложенного алгоритма были проанализированы экспериментальные данные 100 контактных точечных сварок и получен классификатор качества сварных соединений. Построенные классификатор качества позволяет на основе измеряемых в процессе сварки параметров прогнозировать качество соединения. Тестирование полученного классификатора на данных 59 сварок позволило оценить точность его работы, которая составляет 86,44%.
5. В результате выполнения бакалаврской работы было реализовано программное обеспечение реализующее предложенные подходы синтеза классификаторов на основе аффинитивного анализа данных на практике. Алгоритм использования реализованного программного обеспечения описан в разделе 3.2 бакалаврской работы.
В ходе выполнения бакалаврской работы было опубликовано четыре статьи на тему практического применения алгоритмов машинного обучения [19-22].
Основные результаты работы были доложены на IV Международной научно-практической конференции (школы-семинара) молодых ученых «Прикладная математика и информатика: современные исследования в области естественных и технических наук».
1. Управление тепловыми и металлургическими процессами при контактной сварке с применением систем искусственного интеллекта : отчет о НИР (промежуточ.) / Тольяттинский государственный университет; рук. Климов В. С. - Тольятти, 2016. - 50 с. - Исполн.: Климов А. С., Кудинов А. К. - № ГР 115020230051.
2. Djenouri, Y. GA-Apriori: Combining Apriori Heuristic and Genetic Algorithms for Solving the Frequent Itemsets Mining Problem [Text] / Youcef Djenouri, Marco Comuzzi // Pacific-Asia Conference on Knowledge Discovery and Data Mining: Trends and Applications in Knowledge Discovery and Data Mining (PAKDD 2017). - Springer International Publishing AG, 2017. - pp. 138148
3. Arora, P. Design and Performance Analysis of Distributed Implementation of Apriori Algorithm in Grid Environment [Text] / Priyanka Arora, Sarbjeet Singh // ICT and Critical Infrastructure: Proceedings of the 48th Annual Convention of Computer Society of India. - Springer International Publishing Switzerland, 2014. - pp. 653-661
4. Zhao, X. An Improved Apriori Algorithm with Prejudging and Screening [Text] / Xuejian Zhao, Dongjun Li, Yuan Yuan, Zhixin Sun, Yong Chen // Advances in Computer and Computational Sciences: Proceedings of ICCCCS 2016. - Springer Nature Singapore Pte Ltd., 2017. - pp. 649-657
5. Liao, B. An Improved Algorithm of Apriori [Text] / Binhua Liao // International Symposium on Intelligence Computation and Applications: Computational Intelligence and Intelligent Systems (ISICA 2009). - Springer Verlag Berlin Heidelberg, 2009. - pp. 427-432
6. Benhamouda, N.C. Meta-Apriori: A New Algorithm for Frequent Pattern Detection [Text] / Neyla Cherifa Benhamouda, Habiba Drias, Celia Hireche // Asian Conference on Intelligent Information and Database Systems: Intelligent Information and Database Systems (ACIIDS 2016). - Springer-Verlag Berlin Heidelberg, 2016 - pp. 277-285
7. Dhanya, S. An Enhancement of the MapReduce Apriori Algorithm Using Vertical Data Layout and Set Theory Concept of Intersection [Text] / S. Dhanya, M. Vysaakan, A. S. Mahesh // Intelligent Systems Technologies and Applications. - Springer International Publishing Switzerland, 2016. - pp. 225-233
8. Fernandez-Baizan, M.C. Using the Apriori Algorithm to Improve Rough Sets Results [Text] / Maria C. Fernandez-Baizan, Menasalvas Ruiz, Jose M. Pena Sanchez, Juan Francisco Martinez Sarrias, Socorro Millan // International Conference on Rough Sets and Current Trends in Computing (RSCTC 2000). - Springer-Verlag Berlin Heidelberg, 2001. - pp. 291-295
9. Liang, X. Improved Apriori Algorithm for Mining Association Rules of Many Diseases [Text] / Xu Liang, Caixia Xue, Ming Huang // International Symposium on Intelligence Computation and Applications: Computational Intelligence and Intelligent Systems (ISICA 2010). - Springer-Verlag Berlin Heidelberg, 2010. - pp. 272-279
10. Xiang, L. Simulation System of Examination Score Analysis Based on an Improved Apriori Algorithm [Text] / Li Xiang // Advances in Computer Science and Engineering. - Springer-Verlag Berlin Heidelberg, 2012. - pp. 19-25
11. Sharma, N.K. Study and Analysis of Incremental Apriori Algorithm [Text] / Neeraj Kumar Sharma, N. K. Nagwani // International Conference on High Performance Architecture and Grid Computing (HPAGC 2011). - Springer-Verlag Berlin Heidelberg, 2011. - pp. 470-472
12. Agarwal, J. Mining Frequent Quality Factors of Software System Using Apriori Algorithm [Text] / Jyoti Agarwal, Sanjay Kumar Dubey, Rajdev Tiwari // Proceedings of the International Conference on Data Engineering and Communication Technology (ICDECT 2016). - Springer Science+Business Media Singapore, 2017. - pp. 481-490
13. Choo, Y.H. A Rough-Apriori Technique in Mining Linguistic Association Rules / Yun-Huoy Choo, Azuraliza Abu Bakar, Abdul Razak Hamdan // International Conference on Advanced Data Mining and Applications (ADMA 2008). - Springer-Verlag Berlin Heidelberg, 2008. - pp. 548-555
14. Dahbi, A. Using Multiple Minimum Support to Auto-adjust the Threshold of Support in Apriori Algorithm / Azzeddine Dahbi, Youssef Balouki, Taoufiq Gadi // Proceedings of the Ninth International Conference on Soft Computing and Pattern Recognition (SoCPaR 2017). - Springer International Publishing AG 2018. - pp. 111-119
15. Jovanoski, V. Classification Rule Learning with APRIORI-C / Viktor Jovanoski, Nada Lavrac // Portuguese Conference on Artificial Intelligence (EPIA 2001). - Springer-Verlag Berlin Heidelberg, 2001. - pp. 44-51
...