Multivariate time series clustering using variable order markov models and its applications on cyber-physical systems
Değişken dereceli markov zincirleri kullanılarak çok değişkenli zaman serilerinin kümelenmesi ve siber-fiziksel üretim sistemlerinde uygulamaları
- Tez No: 571292
- Danışmanlar: DOÇ. DR. MUSTAFA BORAHAN TÜMER
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: İngilizce
- Üniversite: Marmara Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 77
Özet
Siber-Fiziksel Sistemler'den elde edilen Çok-değişkenli Zaman Serileri (CZS) verisi, sistemin karakteristik özellikleri hakkında değerli bilgiler içermektedir. Bir Makine Öğrenmesi yöntemi olan, Çok-değişkenli Zaman Serileri (CZS) Kümelemesi, sistemin değişik çalışma aralıklarında gösterdiği davranışların arasındaki benzerlikleri açığa çıkarmak için kullanılabilir. Sistem hakkındaki bu bilgiler, hata tespiti, sistem bakımı ve kök neden analizi gibi görevlerin gerçekleştirilmesi için ön bilgi sağlayabilir. Bu tezde, her bir CZS'yi, istatistiksel bir yöntem olan Değişken Dereceli Markov Zincirleri (DDMZ) ile modellenmiş, ve elde edilen bu modelleri karşılaştırarak aralarındaki uzaklıkları/benzerlikleri hesaplamak için kullanılmak üzere yeni bir metrik sunulmuştur. Elde edilen bu ikili uzaklıklar baz alınarak DDMZ'ler kümelendirilmiş ve bu şekilde CZS Kümelemesi görevi sonuçlandırılmıştır. Biri Gizli Markov Modelleri, diğeri ise Temel Bileşenler Analizi kullanarak CZS'leri modelleyen iki yöntem karşılaştırma amacıyla açıklanmıştır. Sunulan yöntemin üstünlüğü, biri siber-fiziksel laboratuvar göstericisinden elde edilmiş, diğeri ise endüstriyel bulaşık makinesi üretim fabrikasından elde edilmiş iki veri seti üzerinde yapılan deneylerle doğrulanmıştır. Ayrıca, yeni bir DDMZ öğrenme yöntemi sunulmuş ve üç CZS Kümeleme yöntemi için hesaplama karmaşıklığı tartışılmıştır.
Özet (Çeviri)
Multivariate Time Series (MTS) data obtained from Cyber-Physical Systems carry resourceful information about the internal characteristics of the system. As one of the exploratory Machine Learning methods, Multivariate Time Series Clustering can enable one to discover the similarities and differences of the manifested behavior in different working periods/cycles of a system. This information can then be used as a prior knowledge for tasks such as anomaly detection, system maintenance or root-cause analysis. In this thesis, we make use of the statistical method, Variable Order Markov Models (VOMMs) to model each individual MTS and present a new metric to calculate the distances between those VOMMs. The VOMMs are then clustered with respect to these pairwise distances to complete the MTS Clustering task. Two other MTS Clustering methods which use Hidden Markov Models and Principal Component Analysis to model the MTSs are also explained. The superiority of the proposed method is confirmed with the experiments on two data sets; one obtained from a cyber-physical lab demonstrator and one from an industrial dishwasher production plant. A new VOMM construction method as well as the computational complexity of the three MTS Clustering methods are also discussed.
Benzer Tezler
- Panel verilerde çok değişkenli istatistiki modelleme
Multivariable statistical modelling on panel data
FATMA ESRA UĞURCA
- Constructing a financial stress index for Turkey: A multivariate GARCH approach
Türkiye için finansal stres endeksi oluşturma: Çok değişkenli GARCH modellemesi
PINAR ŞENOL
Yüksek Lisans
İngilizce
2018
Ekonomiİstanbul Teknik Üniversitesiİktisat Ana Bilim Dalı
PROF. DR. BÜLENT GÜLOĞLU
- Digital oil refinery: Utilizing real-time analytics and cloud computing over industrial sensor data
Başlık çevirisi yok
ATHAR KHODABAKHSH
Doktora
İngilizce
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolÖzyeğin ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. İSMAİL ARI
- Temporal clustering of multivariate time series
Çok değişkenli zaman serilerinin zamansal kümelemesi
SİPAN ASLAN
Doktora
İngilizce
2022
İstatistikOrta Doğu Teknik Üniversitesiİstatistik Ana Bilim Dalı
PROF. DR. CEYLAN YOZGATLIGİL
PROF. DR. CEM İYİGÜN
- Uydu verileri ile İstanbul Boğazı ve Haliç'de su kirliliğinin makro düzeyde belirlenmesi
Intrepretation at macro level as pollution of water resources of remotely sensed data of Bosphorus and golden horn estuary by an unsupervised and supervised classification method
H.GONCA COŞKUN
