Show simple item record

dc.contributor.advisorErgenç, Belginen
dc.contributor.authorYıldız, Barışen
dc.date.accessioned2014-07-22T13:50:45Z
dc.date.available2014-07-22T13:50:45Z
dc.date.issued2010en
dc.identifier.urihttp://hdl.handle.net/11147/3037
dc.descriptionThesis (Master)--Izmir Institute of Technology, Computer Engineering, Izmir, 2010en
dc.descriptionIncludes bibliographical references (leaves: 54-58)en
dc.descriptionText in English; Abstract: Turkish and Englishen
dc.descriptionx, 69 leavesen
dc.description.abstractThe invincible growing of computer capabilities and collection of large amounts of data in recent years, make data mining a popular analysis tool. Association rules (frequent itemsets), classification and clustering are main methods used in data mining research. The first part of this thesis is implementation and comparison of two frequent itemset mining algorithms that work without candidate itemset generation: Matrix Apriori and FP-Growth. Comparison of these algorithms revealed that Matrix Apriori has higher performance with its faster data structure. One of the great challenges of data mining is finding hidden patterns without violating data owners. privacy. Privacy preserving data mining came into prominence as a solution. In the second study of the thesis, Matrix Apriori algorithm is modified and a frequent itemset hiding framework is developed. Four frequent itemset hiding algorithms are proposed such that: i) all versions work without pre-mining so privacy breech caused by the knowledge obtained by finding frequent itemsets is prevented in advance, ii) efficiency is increased since no pre-mining is required, iii) supports are found during hiding process and at the end sanitized dataset and frequent itemsets of this dataset are given as outputs so no post-mining is required, iv) the heuristics use pattern lengths rather than transaction lengths eliminating the possibility of distorting more valuable data.en
dc.language.isoengen
dc.publisherIzmir Institute of Technologyen
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subject.lcshData minningen
dc.titleImpacts of frequent itemset hiding algorithms on privacy preserving data miningen
dc.typemasterThesisen
dc.contributor.authorIDTR134279
dc.contributor.departmentIzmir Institute of Technology. Computer Engineeringen
dc.relation.publicationcategoryTezen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record