Development of a constraint based sequential pattern mining tool
Kısıt tabanlı ardışık örüntü keşfi aracı geliştirilmesi
- Tez No: 298465
- Danışmanlar: YRD. DOÇ. DR. BERTAN YILMAZ BADUR, YRD. DOÇ. DR. SONA MARDİKYAN
- Tez Türü: Yüksek Lisans
- Konular: İşletme, Business Administration
- Anahtar Kelimeler: Kısıt tabanlı ardışık örüntü keşfi, Kısıt tabanlı yaklaşım, Veri madenciliği, Constraint based sequential pattern mining, Constraint based approach, Data mining
- Yıl: 2010
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: Yönetim Bilişim Sistemleri Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Ardışık zamanlı örüntü keşfi, geniş uygulamala alanları ile veri madenciliğinin önemli bir parçasıdır. Geleneksel ardışık zamanlı örüntü keşfi algoritmalarının ana amacı sıklıkla gerçekleşen örüntüleri belirlemektir. Ardışık zamanlı örüntü keşfi sonucunda edinilen bilgiler pazarlama alanında, tıbbi kayıtlarda ve satış analizi gibi alanlarda kullanılabilir. Genelleştirilmiş Ardışık Örüntüler (GSP) gibi bazı geleneksel algoritmaların kullanıcıların birtakım beklentilerini karşılayamama ve çok sayıda örüntü keşfetme gibi bazı sakıncaları bulunmaktadır. Kısıt tabanlı veri madenciliği teknikleri, sonuçları kullanıcının ihtiyaçlarına ve beklentilerine göre sınırladığı için bu soruna etkin bir çözüm oluşturmaktadır. Kısıt tabanlı veri madenciliği son derece önemli olmasına rağmen, kullanıcı tarafından belirlenmiş kısıtları eş zamanlı olarak ele alan bir veri madenciliği aracı literatürde bulunmamaktadır.Bu çalışmanın amacı, kullanıcı tarafından belirlenmiş kısıtları eş zamanlı olarak ele alan ve bu kısıtlara göre sonuç üreten Kısıt Tabanlı Ardışık Örüntü Keşfi algoritması ve bir Kısıt Tabanlı Ardışık Örüntü Keşfi aracı geliştirmektir. Aynı zamanda yapay sıralı veri setleri üretmek amacıyla Veri Üretme yapısı da geliştirilmiştir. Algoritma ve aracın doğrulama testleri yapılmış ve çalışma zamanının çeşitli parametrelere göre duyarlılığı test edilmiştir. Doğrulama testi sonucunda Kısıt Tabanlı Ardışık Örüntü Keşfi aracının işlevselliği kanıtlanmış ve performans testleri sonucunda kısıtlar olmadan Kısıt Tabanlı Ardışık Örüntü Keşfi aracının performansının düştüğü kısıtlar eklendikçe performansın giderek arttığı görülmüştür.
Özet (Çeviri)
Sequential pattern mining is an important data mining task with wide applications. In traditional sequential pattern mining techniques, the main purpose is to discover sequences that are frequent. The information acquired from sequential pattern mining can be used in marketing, medical records, sales analysis. The main disadvantages of the traditional algorithms such as Generalized Sequential Patterns (GSP) are the lack of focus on user expectations and the high number of discovered patterns. Constraint based data mining technique is an efficient solution as it limits the patterns within a set of conditions based on the requirements of the user. Despite the importance of constraint based sequential pattern mining, a constraint based data mining tool that handles many of the user-specified constraints simultaneously does not exist in the literature.The aim of this study is developing a constraint based sequential pattern mining algorithm and a constraint based sequential pattern mining tool CBSPM (Constraint Based Sequential Pattern Mining) which handles a set of user-specified constraints simultaneously. A data generator facility is also developed for generating artificial sequential datasets. The verification test is conducted and the sensitivity of execution times on various parameters are examined. Performance tests shoved that as the number of constraints increases performace of the tool increases.
Benzer Tezler
- Discovering discriminative and class-specific sequence and structural motifs in proteins
Proteinler içinde sınıflandırıcı dizisel ve yapısal motiflerin keşfedilmesi
CEM MEYDAN
- Techno-economic integration of nuclear energy towards achieving net-zero emissions
Net sıfır emisyonlara ulaşma yolunda nükleer enerjinin tekno-ekonomik entegrasyonu
SERDAR HUDAYBERDIYEV
Yüksek Lisans
İngilizce
2026
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ LALE ERDEM ATILGAN
- Architecture of constraints: A mass customization oriented approach for housing design
Kısıtlarla tanımlanan mimarlık: Kitlesel özelleştirme odaklı konut tasarımı
BENGİSU İLKSOY
Yüksek Lisans
İngilizce
2015
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
DOÇ. DR. MİNE ÖZKAR KABAKÇIOĞLU
- Tectonic and magmatic structure of Lake Van basin and its structural evolution, Eastern Anatolia accretionary complex (EAAC), East-Turkey
Van Gölü havzasının tektonik ve magmatik yapısı ve yapısal evrimi, Doğu Anadolu yığışım karmaşığı (DAYK), Doğu Türkiye
MUSTAFA TOKER
Doktora
İngilizce
2011
Jeofizik Mühendisliğiİstanbul Teknik Üniversitesiİklim ve Deniz Bilimleri Ana Bilim Dalı
PROF. DR. A. M. CELAL ŞENGÖR
- Minimum mass design and finite element validation of isogrid and orthogrid stiffened cylindrical structures
Isogrid ve orthogrid ile güçlendirilmiş silindirik yapıların minimum kütle tasarımı ve sonlu elemanlar ile doğrulaması
HAKAN ATKAN
Yüksek Lisans
İngilizce
2026
Savunma ve Savunma Teknolojileriİstanbul Teknik ÜniversitesiSavunma Teknolojileri Ana Bilim Dalı
DOÇ. DR. ATAKAN ALTINKAYNAK