Scribd Logo
Upload

Welcome to Scribd!

  • Department of Information Technology: Question Bank TE IT AY-22-23 Sem VI Module 05: Frequent Pattern Mining

    Uploaded by

    Anurag Singh
    12 views3 pages
    This document contains a question bank for a module on frequent pattern mining. It includes 8 questions on topics like: 1) using the apriori algorithm to find frequent itemsets and generate association rules from transactional data, 2) describing multilevel and multidimensional association rules, 3) comparing the FP-tree and apriori algorithm, 4) defining itemsets, frequent itemsets, and closed itemsets, 5) explaining multilevel and multidimensional association rules with an example, 6) using apriori to find frequent itemsets and generate association rules from sample transactional data, 7) calculating metrics like accuracy, sensitivity and precision from a confusion matrix on a dataset, and 8) points on frequent patterns

    Original Description:

    Original Title

    Untitled

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document contains a question bank for a module on frequent pattern mining. It includes 8 questions on topics like: 1) using the apriori algorithm to find frequent itemsets and generate association rules from transactional data, 2) describing multilevel and multidimensional association rules, 3) comparing the FP-tree and apriori algorithm, 4) defining itemsets, frequent itemsets, and closed itemsets, 5) explaining multilevel and multidimensional association rules with an example, 6) using apriori to find frequent itemsets and generate association rules from sample transactional data, 7) calculating metrics like accuracy, sensitivity and precision from a confusion matrix on a dataset, and 8) points on frequent patterns

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    12 views3 pages

    Department of Information Technology: Question Bank TE IT AY-22-23 Sem VI Module 05: Frequent Pattern Mining

    Uploaded by

    Anurag Singh
    This document contains a question bank for a module on frequent pattern mining. It includes 8 questions on topics like: 1) using the apriori algorithm to find frequent itemsets and generate association rules from transactional data, 2) describing multilevel and multidimensional association rules, 3) comparing the FP-tree and apriori algorithm, 4) defining itemsets, frequent itemsets, and closed itemsets, 5) explaining multilevel and multidimensional association rules with an example, 6) using apriori to find frequent itemsets and generate association rules from sample transactional data, 7) calculating metrics like accuracy, sensitivity and precision from a confusion matrix on a dataset, and 8) points on frequent patterns

    Copyright:

    © All Rights Reserved
    Download as DOCX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 3

    Xavier Institute of Engineering

    Department of Information Technology


    Question Bank TE IT AY-22-23 Sem VI

    Module 05: Frequent Pattern Mining

    1. Suppose the given data is used for apriori algorithm to identify the frequent itemsets
    in the following database. The extract the strong association rules from those sets
    Min support=30% Min confidence=75%. (CO5, BTL03).

    TID Items
    1 A,B,D,E,F
    2 B.C.E
    3 A,B,D,E
    4 A,B,C,E
    5 A,B,C,D,E,F
    6 B,C,D
    7 A,B,D,E

    2. Describe multilevel and multidimensional association rules with examples. (CO5,


    BTL05).
    3. Suppose the given data is used for apriori algorithm to identify the frequent item sets
    in the following database. The extract the strong association rules from those sets
    Min support=30% Min confidence=70%. (CO4, BTL03).

    TID Items
    1 A,B,C,D
    2 A,B,C,D,E,G
    3 A,C,G,H,K
    4 B,C,D,E,K
    5 D,E,F,H,L
    6 A,B,C,D,L
    7 B,I,E,K,L
    8 A,B,D,E,K
    9 A,E,F,H,L
    10 B,C,D,F

    4. How the FP tree is better than Apriori algorithm? (CO5, BTL05).


    5. Define the following terms with example - (i) item set (ii) frequent item set (iii)
    closed item set. (CO5, BTL01).
    6. Explain multidimensional and multilevel association rules with an example.
    (CO4, BTL03).
    7. Consider the following database with minimum support count=60%. Find all
    frequent item set using Apriori and also generate strong association roles if
    minimum confidence=50%. (CO4, BTL03).

    8) Describe and determine Confusion Matrix, Accuracy, Sensitivity, Specificity,


    Precision, Error rate, F measure and Recall for the give dataset. (CO5, BTL03).

    Actual Class\ cancer = yes cancer = no Total


    Predicted class
    cancer = yes 90 210 300
    cancer = no 140 9560 9700
    Total 230 9770 10000

    Points to remember:
    1. Frequent patterns, as the name suggests, are patterns that occur frequently in data.
    There are many kinds of frequent patterns, including frequent itemsets, frequent
    sub-sequences (also known as sequential patterns), and frequent substructures.
    2. Association mining mainly focused on finding support and confidence that in turn finds
    corelation existing between data.

    QB Prepared by: Ms. Jaya Jeswani

    (Subject Incharge)

    You might also like