Show simple item record

dc.contributor.advisorErgenç Bostanoğlu, Belgin
dc.contributor.authorDarrab, Sadeq Hussein Saleh
dc.date.accessioned2021-05-08T08:02:54Z
dc.date.available2021-05-08T08:02:54Z
dc.date.submitted2016
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/639532
dc.description.abstractSık kümeler madenciliği yöntemleri yoğun veri tabanlarındaki özellikliörüntülerin bulunmasını sağlarlar. Bu yöntemler, sık kümeler setlerini bulurken tek birdestek eşik değerini esas alırlar. Oysa gerçek dunya uygulamalarında tek bir destek eşikdeğeri örüntülerin tek başlarına özelliğini yansıtmakta yetersiz kalmakta ve seyrek örüntü(rare item) problemi ortaya çıkarmaktadır. Son zamanlarda, bu seyrek örüntü problemininçözümüne odaklanan çalışmalar bulunmaktadır. Bu çalışmalar kümelere ve kümeelemanlarına farklı destek eşik değerleri atanmasına izin vermektedir. Böylece gereksizörüntüler oluşturulmadan seyrek örüntüler ele geçirilebilmektedir. Bu tez kapsamında,etkin bir Çoklu Destek Eşiklerinde Sık Kümeler (Multiple Item Support Frequent Patterngrowth algorithm, MISFP-growth) yöntemi önerilmektedir. Bu yöntem veri tabanındansık örüntülerin bulunmasını sağlayacak veriyi bir ağaçta saklamaktadır (MISFP-Tree). Buağaç tüm veriyi değil de çoklu eşiklerin minimumunu dikkate alarak oluşturulduğu için,oluşturulma sonrası budama ve yeniden oluşturulmaya gereksinim duymamaktadır. Buyöntemin etkinliği yeni bir ağaç tabanlı yöntemle (CFP-growth++) karşılaştırılarakgösterilmiştir. Karşılaştırma çalışmaları gerçek ve sentetik veri tabanları üzerindegerçekleştirilmiştir. Başarım değerlendirme sonuçları MISFP-growth yönteminin diğeryönteme göre, çalışma zamanı, bellek kullanımı ve ölçeklenebilirlik açısından dahabaşarılı olduğunu göstermiştir.
dc.description.abstractFrequent pattern mining is an essential method of data mining that is used toextract interesting patterns from massive databases. Traditional methods use singleminimum support threshold to find out the complete set of frequent patterns. However,in real word applications, using single minimum support threshold is not adequate sinceit does not reflect the nature of each item and causes a problem called rare item problem.Recently, several methods have been studied to tackle this problem by avoiding usingsingle minimum item support threshold. The nature of each item is considered wheredifferent items are specified with different minimum support thresholds. By this, thecomplete set of frequent patters are generated without creating uninteresting patterns andlosing substantial patterns. In this thesis, we propose an efficient method, Multiple ItemSupport Frequent Pattern growth algorithm, MISFP-growth, to mine the complete set offrequent patterns with multiple item support thresholds. In this method, Multiple ItemSupport Frequent Pattern tree, MISFP-Tree, is constructed to store all crucial informationto mine frequent patterns. Since in the construction of the MISFP-Tree is done withrespect to minimum of Multiple Itemset Support values; pruning and reconstructionphases are not required. To show the efficiency of the proposed method, it is comparedwith a recent tree-based algorithm, CFP-growth++. To evaluate the performance of theproposed algorithm, various experiments are conducted on both real and syntheticdatasets. Experimental results reveal that MISFP-growth outperforms the previousalgorithm in terms of execution time, memory space as well as scalability.en_US
dc.languageEnglish
dc.language.isoen
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsAttribution 4.0 United Statestr_TR
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectBilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontroltr_TR
dc.subjectComputer Engineering and Computer Science and Controlen_US
dc.titleDevelopment of a framework for frequent itemset mining under multiple support thresholds
dc.title.alternativeÇoklu destek eşiklerinde sık kümeler madenciliği için uygulama iskeleti geliştirilmesi
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentBilgisayar Mühendisliği Ana Bilim Dalı
dc.identifier.yokid10119732
dc.publisher.instituteMühendislik ve Fen Bilimleri Enstitüsü
dc.publisher.universityİZMİR YÜKSEK TEKNOLOJİ ENSTİTÜSÜ
dc.identifier.thesisid447134
dc.description.pages72
dc.publisher.disciplineDiğer


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess