Randomized low-rank nonlinear RXdetector
Rastgeleleştirilmiş düşük rütbeli RXdedektörü
- Tez No: 764285
- Danışmanlar: DOÇ. DR. FATİH NAR
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Anomali tespiti, çekirdek RX, rastegele Fourier öznitelikleri, düşük-rank, rastgelileştirilmiş SVD, Anomaly Detection, Kernel RX, Random Fourier Features, Low-Rank, Randomized SVD
- Yıl: 2022
- Dil: İngilizce
- Üniversite: Ankara Yıldırım Beyazıt Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Bilgisayar Mühendisliği Bilim Dalı
- Sayfa Sayısı: 49
Özet
Anormallik tespiti, görüntü analizi ve ağ saldırı tespiti dahil olmak üzere çeşitli uygulama alanlarında önemli bir konudur. Reed–Xiaoli dedektürü, analiz edilen veriler Gauss dağılımına sahipse kullanılabilecek verimli ve doğru bir anomali dedektörüdür. Ancak, gerçek dünyada veriler nadiren Gauss dağılımına sahiptir. Doğrusal olmayan veriler için çekirdek RX (KRX) önerilmiş ve yaygın olarak kullanılmaktadır. KRX yöntemiyle ilgili en büyük sorun, büyük veri veya gerçek zamanlı senaryolarda kullanılmasını engelleyen yüksek hesaplama karmaşıklığıdır. Çözüm olarak literatürde KRX yönteminin Rastgele Fourier Öznitelikleri (RFF) yaklaşımı, yani RRX yöntemi önerilmiştir. KRX'in bir başka zayıflığı da sayısal sorunlardır, temel olarak çekirdek matrisi kötü koşullandırılmıştır ve düzenlileştirme ile çözülebilir. Bu durum RRX yöntemi için de geçerlidir. Bu çalışmada, en iyi düşük dereceli yaklaşımın Tekil Değer Ayrışımı (SVD) olması nedeniyle verimli bir çözüm olarak RRX yöntemini randomize SVD ile genişletiyoruz. Önerilen yöntem, randomize düşük dereceli RX (RLR-RX), hem RRX hem de KRX'e kıyasla daha iyi hesaplama karmaşıklığı ve daha iyi algılama performansı saşlar. Önerilen RLR-RX yönteminin etkinliği ve algılama performansı, sentetik bir veri kümesi ve gerçek dünya veri kümesi kullanılarak gösterilmiştir.
Özet (Çeviri)
Anomaly detection is an important topic in various application areas including image analysis and network intrusion detection. The Reed–Xiaoli detector is an efficient and accurate anomaly detector that can be used if analyzed data is Gaussian distributed. However, in real-world data is rarely Gaussian distributed. For nonlinear data, kernel RX (KRX) is proposed and widely employed. The biggest issue with KRX method is its high computational complexity which prevents using it for big data or in real-time scenarios. As a remedy, in the literature, Random Fourier Features (RFF) approximation of the KRX method is proposed, namely RRX method. Another weakness of KRX is numerical issues, basically kernel matrix being bad-conditioned, which can be solved by regularization. This situation also applies to RRX method. In this study, we extend the RRX method with randomized SVD as an efficient solution owing to best low-rank approximation being Singular Value Decomposition (SVD). Proposed method, randomized low-rank RX (RLR-RX), provides better computational complexity and better detection performance compared to both RRX and KRX. Efficiency and detection performance of the proposed RLR-RX method is demonstrated using a synthetic dataset and real-world dataset.
Benzer Tezler
- Tip 2 diyabeti olan periodontitis hastalarında periodontal başlangıç tedavisiyle birlikte düşük seviyeli lazer uygulamasının periodontal yara iyileşmesine etkisi
The role of low level laser therapy as an adjuct to periodontal treatment in TYPE two diabetic patients
OYA DEMİRTÜRK GÖÇGÜN
Doktora
Türkçe
2014
Diş Hekimliğiİstanbul ÜniversitesiPeriodontoloji Ana Bilim Dalı
PROF. DR. FUNDA YALÇIN
- Kronik bel ağrılı olgularda miyofasyal gevşetme uygulamasının ağrı, esneklik ve gövde mobilitesi üzerine anlık etkisinin değerlendirilmesi
Evaluation of the instant effect of myofacial release on pain, flexibility and body mobility in patients with chronic back pain.
OZAN ÇETİNYOL
Yüksek Lisans
Türkçe
2021
Fizyoterapi ve RehabilitasyonHaliç ÜniversitesiFizik Tedavi ve Rehabilitasyon Ana Bilim Dalı
DR. ÖĞR. ÜYESİ SEDA SAKA
- Etansiyon akıllı telefon uygulamasının hpertansiyon kontrolüne etkisi
The effect of 'etansiyon' smartphone application on hypertension control
EMRE YILMAZ
Tıpta Uzmanlık
Türkçe
2018
Aile HekimliğiMarmara ÜniversitesiAile Hekimliği Ana Bilim Dalı
PROF. DR. ARZU UZUNER
- Karaciğer nakli hastalarında progresif gevşeme egzersizlerinin yaşam bulguları ve yorgunluk üzerine etkisi
The effects of progressive relaxation exercises on the vital signs and fatigue in patients with liver transplant
SEMA KÖMÜRKARA
Yüksek Lisans
Türkçe
2020
Hemşirelikİnönü ÜniversitesiHemşirelik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ZELİHA CENGİZ
- İleri kışlık yemlik arpa hatlarının seleksiyonunda farklı seleksiyon indeksi ve stabilite yöntemlerinin kullanılması
Application of different selection index and stability parameters for selection of advanced winter feed barley lines
SİNAN AYDOĞAN