The Efficient Discovery of Interesting Closed Pattern Collections [Elektronische Ressource] / Mario Boley. Mathematisch-Naturwissenschaftliche Fakultät

The E cient Discovery of InterestingClosed Pattern CollectionsDissertationzurErlangung des Doktorgrades (Dr. rer. nat.)derMathematisch-Naturwissenschaftlichen Fakult atderRheinischen Friedrich-Wilhelms-Universit at BonnvorgelegtvonMario BoleyausLeverkusenBonn, 2010Angefertigt mit Genehmigung der Mathematisch-Naturwissenschaftlichen Fakult at derRheinischen Friedrich-Wilhelms-Universit at Bonn1. Gutachter: Prof. Dr. Stefan Wrobel2.hter: Prof. Dr. Rainer MantheyTag der Promotion: 26.9.2011Erscheinungsjahr: 2011Mario BoleyUniversity of BonnDepartment of Computer Science IIIandFraunhofer Institute for Intelligent Analysisand Information Systems IAISSchloss Birlinghoven53754 Sankt AugustinGermanymario.boley@iais.fraunhofer.deDeclarationI, Mario Boley, con rm that this work is my own and is expressed in my own words. Anyuses made within it of the works of other authors in any form (e.g. ideas, equations, gures,text, tables, programs) are properly acknowledged at the point of their use. A full list of thereferences employed has been included.AbstractEnumerating closed sets that are frequent in a given database is a fundamental data miningtechnique that is used, e.g., in the context of market basket analysis, fraud detection, or Webpersonalization.