Preview

9p00

Good Essays
Open Document
Open Document
23709 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
9p00
UPDATING LARGE ITEMSETS
WITH EARLY PRUNING

a thesis submitted to the department of computer engineering and information science and the institute of engineering and science of bilkent university in partial fulfillment of the requirements for the degree of master of science

By
Necip Faz l Ayan
July, 1999

ii
I certify that I have read this thesis and that in my opinion it is fully adequate, in scope and in quality, as a thesis for the degree of Master of Science.
Prof. Dr. Erol Arkun(Principal Advisor)

I certify that I have read this thesis and that in my opinion it is fully adequate, in scope and in quality, as a thesis for the degree of Master of Science.
Assoc. Prof. Dr. Ozgur Ulusoy

I certify that I have read this thesis and that in my opinion it is fully adequate, in scope and in quality, as a thesis for the degree of Master of Science.
Asst. Prof. Dr. Ugur Gudukbay

Approved for the Institute of Engineering and Science:
Prof. Dr. Mehmet Baray, Director of Institute of Engineering and Science

iii

ABSTRACT
UPDATING LARGE ITEMSETS
WITH EARLY PRUNING
Necip Faz l Ayan
M.S. in Computer Engineering and Information Science
Supervisor: Prof. Dr. Erol Arkun
July, 1999
With the computerization of many business and government transactions, huge amounts of data have been stored in computers. The existing database systems do not provide the users with the necessary tools and functionalities to capture all stored information easily. Therefore, automatic knowledge discovery techniques have been developed to capture and use the voluminous information hidden in large databases. Discovery of association rules is an important class of data mining, which is the process of extracting interesting and frequent patterns from the data. Association rules aim to capture the co-occurrences of items, and have wide applicability in many areas. Discovering association rules is based on the computation of large itemsets (set of items



Bibliography: Press, 1996. rules. IEEE Transactions on Knowledge and Data Engineering, 8(6):962{969, 1996. An overview from database perspective. IEEE Transactions on Knowledge and Data Engineering, 8(6):866{883, 1996.

You May Also Find These Documents Helpful

  • Good Essays

    U6 A1 Brief 1

    • 1118 Words
    • 8 Pages

    I certify that the work submitted for this assignment is my own and research sources are fully…

    • 1118 Words
    • 8 Pages
    Good Essays
  • Better Essays

    CERTIFICATION OF AUTHORSHIP I certify that I am the author of this paper and that any assistance I received in its preparation is fully acknowledged and fully disclosed in this assignment/paper/examination. I have also cited any sources (footnotes or endnotes) from which I used data, ideas, theories, or words, whether quoted directly or paraphrased. I further acknowledge that this written work has been prepared by me specifically for this course.…

    • 1502 Words
    • 7 Pages
    Better Essays
  • Powerful Essays

    I certify that this dissertation is based on my own original research and contains no material from any other source which is not referenced.…

    • 7993 Words
    • 32 Pages
    Powerful Essays
  • Good Essays

    Cmi 5001

    • 1132 Words
    • 5 Pages

    By submitting this assignment for assessment, I am also confirming that the following report is the result of my own study and efforts. I understand that if this not the case, I will be putting at risk the successful completion of this qualification.…

    • 1132 Words
    • 5 Pages
    Good Essays
  • Satisfactory Essays

    Remember: These thesis statements are generated based on the answers provided on the form. Use the Thesis Statement Guide as many…

    • 1007 Words
    • 4 Pages
    Satisfactory Essays
  • Satisfactory Essays

    the wing

    • 369 Words
    • 2 Pages

    •Your thesis statement is clear and focused. It demonstrates a thoughtful position on the topic you were asked to address…

    • 369 Words
    • 2 Pages
    Satisfactory Essays
  • Good Essays

    social policy

    • 1193 Words
    • 5 Pages

    I certify that the work submitted for this assignment is my own and research sources are fully…

    • 1193 Words
    • 5 Pages
    Good Essays
  • Good Essays

    Content: The thesis must be argumentative w/ both a subject and an assertion that indicates your purpose and answers the question “so what?” Each main point/topic sentence must be relevant to the subject and support the argument being made.…

    • 647 Words
    • 2 Pages
    Good Essays
  • Powerful Essays

    Benihana Simulation Analysis

    • 2590 Words
    • 11 Pages

    I certify that this assignment is my own work and contains no material which has been accepted for the award of any degree or diploma in any institute, college or university. Moreover, to the best of my knowledge and belief, it contains no material previously published or written by another person, except where due reference is made in the text of the work. I also understand that under no circumstances should any part of this assignment be published, including on the internet, or publicly displayed without receiving written permission from the University.…

    • 2590 Words
    • 11 Pages
    Powerful Essays
  • Good Essays

    Internet Addiction

    • 632 Words
    • 3 Pages

    1. State the author’s thesis in your own words. Then, using the guidelines on pages 126-27, evaluate the effectiveness of the thesis.…

    • 632 Words
    • 3 Pages
    Good Essays
  • Good Essays

    I, [type your full first names and surname here], declare that the contents of this dissertation/thesis represent my own unaided work, and that the dissertation/thesis has not previously been submitted for academic examination towards any qualification. Furthermore, it represents my own opinions and not necessarily those of the University.…

    • 8716 Words
    • 35 Pages
    Good Essays
  • Powerful Essays

    Crime and Law

    • 961 Words
    • 4 Pages

    The purpose of this lesson is to provide students with a working definition of a thesis statement while also helping them acquire techniques that will aid them in constructing their own thesis statements.…

    • 961 Words
    • 4 Pages
    Powerful Essays
  • Powerful Essays

    ok pdf

    • 32760 Words
    • 169 Pages

    I hereby confirm that I am the sole author of this thesis and it is a product of my…

    • 32760 Words
    • 169 Pages
    Powerful Essays
  • Good Essays

    Invite Friends and Get Coins

    • 26606 Words
    • 107 Pages

    Copyright is owned by the Author of the thesis. Permission is given for a copy to be downloaded by an individual for the purpose of research and private study only. The thesis may not be reproduced elsewhere without the permission of the Author.…

    • 26606 Words
    • 107 Pages
    Good Essays
  • Powerful Essays

    Adult learning

    • 2873 Words
    • 12 Pages

    I confirm that this assignment is my own work, is not copied from any other person’s work (published or unpublished), and that is has not previously been submitted for assessment on any other course.…

    • 2873 Words
    • 12 Pages
    Powerful Essays

Related Topics