Аннотация 2
ВВЕДЕНИЕ 5
1 АНАЛИЗ СОСТОЯНИЯ ВОПРОСА 7
2 РАЗРАБОТКА АЛГОРИТМА ДИАГНОСТИКИ КАЧЕСТВА СВАРКИ НА ОСНОВЕ АЛГОРИТМА KNN 10
2.1 Технология классификация данных с использованием алгоритма kNN 10
2.2 Анализ данных процесса контактной сварки 17
2.3 Алгоритм диагностики качества контактной сварки на основе алгоритма kNN 21
3 ПРАКТИЧЕСКАЯ РЕАЛИЗАЦИЯ ПРЕДЛОЖЕННЫХ РЕШЕНИЙ 24
3.1 Апробация алгоритма на данных контактной сварки 24
3.2 Исследование точности работы классификатора в зависимости от параметра k 28
3.2 Программная реализация алгоритма диагностики 32
ЗАКЛЮЧЕНИЕ 37
СПИСОК ИСПОЛЬЗУЕМОЙ ЛИТЕРАТУРЫ 39
Контактная точечная сварка один из самых популярных способов получения неразъемных соединений в производственной среде.
Производительность контактной сварки обеспечивается высокой скоростью протекания процесса - одно сварное соединение выполняется за десятые доли секунды. При этом качество сварки нестабильно из внешних случайных неконтролируемых воздействий. Поэтому актуальным вопросом на сегодняшний день остается разработка таких же высокопроизводительных способов контроля качества.
Современные способы контроля качества сварки основаны на методах машинного обучения, которые позволяют автоматизировать процесс настройки модели диагностики под любую номенклатуру свариваемых заготовок (различные толщины, материалы, критерии качества).
Для решения задачи диагностики сварки применяются такие методы машинного обучения, как нейронные сети прямого распространения, LVQ сети, рекуррентные нейронные сети, байесовские сети доверия, деревья классификации и регрессии.
Однако в настоящее время не существует исследований по применению алгоритма kNN в задачах диагностики контактной сварки.
Вопросами использования алгоритма kNN при решении практических задач занимаются такие исследователи, как Wenqian Shang, Houkuan Huang, Haibin Zhu, Yongmin Lin, Zhihai Wang, Youli Qu, Michal Lukasik, Marcin Sydow, Sampath Deegalla, Henrik Bostrom, Neamat El Gayar, Friedhelm Schwenker, Gunther Palm, Maria Terzi, Matthew Rowe, Maria-Angela Ferrario, Debo Cheng и др [2-18].
В работе предложен способ диагностики качества сварки с использованием индуктивного алгоритма машинного обучения kNN. В работе описывается процедура подготовки обучающей выборки на основе экспериментальных данных процесса сварки, процедура построения и использования классификатора качества сварки. Исследуется точность работы классификатора.
В исследовании проверяется гипотеза о том, возможности построения классификатора качества сварных соединений на основе алгоритма kNN.
Целью работы является автоматизация процесса диагностики сварки за счет разработки алгоритма построения классификатора качества сварных соединений, основанного на алгоритме машинного обучения kNN.
В ходе выполнения исследований была разработана программа, позволяющая по данным экспериментальных сварок производить классификацию качества сварных соединений .
Предложенные подходы были протестированы на экспериментальных данных контактной сварки. Полученный в ходе исследований классификатор качества позволяет по измеряемым в процессе сварки параметрам оценивать класс качества сварных соединений с точность 83%.
В ходе выполнения бакалаврской работы было опубликовано две статьи на тему практического применения алгоритмов машинного обучения [17-20].
Основные результаты работы были доложены на IV Международной научно-практической конференции (школы-семинара) молодых ученых «Прикладная математика и информатика: современные исследования в области естественных и технических наук».
По проведенным в бакалаврской работе исследованиям были сделаны следующие выводы:
1. В ходе проведенного литературного обзора установлено, что современные способы контроля качества сварки основаны на методах машинного обучения, которые позволяют автоматизировать процесс настройки модели диагностики под любую номенклатуру свариваемых заготовок (различные толщины, материалы, критерии качества). Для решения задачи диагностики сварки применяются такие методы машинного обучения, как нейронные сети прямого распространения, LVQ сети, рекуррентные нейронные сети, байесовские сети доверия, деревья классификации и регрессии.
2. В работе предложен способ диагностики качества сварки с использованием индуктивного алгоритма машинного обучения kNN. В работе описывается процедура подготовки обучающей выборки на основе экспериментальных данных процесса сварки, процедура построения и использования классификатора качества сварки.
3. Показан пример работы алгоритма классификации качества на реальных данных.
3. Предложенные подходы были протестированы на экспериментальных данных контактной сварки. Полученный в ходе исследований классификатор качества позволяет по параметрам описывающем динамику изменения коэффициента мощности cosp в процессе сварки оценивать класс качества сварных соединений с точность 83%, при этом оптимальное (с точки зрения точности работы классификатора) значение параметра k=3. При этом Критерий качества сварки - предельная сила разрушения сварного соединения >6800 Н
4. В ходе выполнения исследований была разработана программа, позволяющая по данным экспериментальных сварок производить классификацию качества сварных соединений.
В ходе выполнения бакалаврской работы было опубликовано две статьи на тему практического применения алгоритмов машинного обучения [17-20].
Основные результаты работы были доложены на IV Международной научно-практической конференции (школы-семинара) молодых ученых «Прикладная математика и информатика: современные исследования в области естественных и технических наук».
1. Управление тепловыми и металлургическими процессами при контактной сварке с применением систем искусственного интеллекта : отчет о НИР (промежуточ.) / Тольяттинский государственный университет; рук. Климов В. С. - Тольятти, 2016. - 50 с. - Исполн.: Климов А. С., Кудинов А. К. - № ГР 115020230051.
2. Shang, W. An Improved kNN Algorithm - Fuzzy kNN / Wenqian Shang, Houkuan Huang, Haibin Zhu, Yongmin Lin, Zhihai Wang, Youli Qu // International Conference on Computational and Information Science: Computational Intelligence and Security (CIS 2005). - Springer-Verlag Berlin Heidelberg, 2005. - pp. 741-746
3. Lukasik, M. Threshold ML-KNN: Statistical Evaluation on Multiple Benchmarks / Michal Lukasik, Marcin Sydow // 20th International Conference on Language Processing and Intelligent Information Systems (IIS 2013). - Springer-Verlag Berlin Heidelberg, 2013. - pp. 198-205
4. Deegalla, S. Classification of Microarrays with kNN: Comparison of Dimensionality Reduction Methods / Sampath Deegalla, Henrik Bostrom // International Conference on Intelligent Data Engineering and Automated Learning (IDEAL 2007). - Springer-Verlag Berlin Heidelberg, 2007. - pp. 800-809
5. Gayar, N. A Study of the Robustness of KNN Classifiers Trained Using Soft Labels / Neamat El Gayar, Friedhelm Schwenker, Gunther Palm // IAPR Workshop on Artificial Neural Networks in Pattern Recognition (ANNPR 2006). - Springer-Verlag Berlin Heidelberg, 2006. - pp. 67-80
6. Terzi, M. Text-Based User-kNN: Measuring User Similarity Based on Text Reviews / Maria Terzi, Matthew Rowe, Maria-Angela Ferrario, Jon Whittle // International Conference on User Modeling, Adaptation, and Personalization (UMAP 2014). - Springer International Publishing Switzerland, 2014. - pp. 195-206.
7. Fu, J. H. A Multi-Strategy Approach to KNN and LARM on Small and Incrementally Induced Prediction Knowledge / Jui-Hsi Fu, Sing-Ling Lee // International Conference on Advanced Data Mining and Applications (ADMA 2009). - Springer-Verlag Berlin Heidelberg, 2009. - pp. 453-460.
8. Zhang, X. Multi-modal Image Fusion with KNN Matting / Xia Zhang, Hui Lin, Xudong Kang, Shutao Li // Chinese Conference on Pattern Recognition (CCPR 2014). - Springer-Verlag Berlin Heidelberg, 2014. - pp. 89-96.
9. Rashad, M. Isolated Printed Arabic Character Recognition Using KNN and Random Forest Tree Classifiers / Marwa Rashad, Noura A. Semary // International Conference on Advanced Machine Learning Technologies and Applications (AMLTA 2014). - Springer International Publishing Switzerland, 2014. - pp. 11-17
10. Zhang, S. Efficient kNN Algorithm Based on Graph Sparse Reconstruction / Shichao Zhang, Ming Zong, Ke Sun, Yue Liu, Debo Cheng // International Conference on Advanced Data Mining and Applications (ADMA 2014). - Springer International Publishing Switzerland, 2014. - pp. 356-369
11. Hamed, M. G. Possibilistic KNN Regression Using Tolerance Intervals / Mohammad Ghasemi Hamed, Mathieu Serrurier, Nicolas Durand // International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems: Advances in Computational Intelligence (IPMU 2012). - Springer-Verlag Berlin Heidelberg, 2012. - pp. 410-419
12. Wajeed, M. A. Using KNN Algorithm for Text Categorization / M. A. Wajeed, T. Adilakshmi // First International Conference on Computational Intelligence and Information Technology (CIIT 2011). - Springer-Verlag Berlin Heidelberg, 2011. - pp. 796-801
13. Miloud-Aouidate, A. A Hybrid KNN-Ant Colony Optimization Algorithm for Prototype Selection / Amal Miloud-Aouidate, Ahmed Riadh Baba- Ali // International Conference on Neural Information Processing (ICONIP 2012). - Springer-Verlag Berlin Heidelberg, 2012. - pp. 307-314
14. Jitkar, B. D. Effectively Implementation of KNN-Search on Multidimensional Data Using Quadtree / B. D. Jitkar, S. D. Raut, S. T. Patil // Proceedings of Third International Conference on Information Systems Design and Intelligent Applications (INDIA 2016). - Springer India, 2016. - pp. 111-118
15. Ishii, N. Text Classification: Combining Grouping, LSA and kNN vs Support Vector Machine / Naohiro Ishii. Takeshi Murai, Takahiro Yamada, Yongguang Bao, Susumu Suzuki // International Conference on Knowledge-Based and Intelligent Information and Engineering Systems (KES 2006). - SpringerVerlag Berlin Heidelberg, 2006. - pp. 393-400.
...