A database has four transactions. Let min_support=60% and min conf=80% TID date Items_bought T100 10/15/99 {КА,D,B} T200 10/15/2000 {D,A,C,E,B} T300 10/19/2000 {C,A,B,E} T400 10/22/99 {В.А,D} (a) Find all frequent itemset using Apriori and FP-growth respectively, Compare the efficiency of two mining processes (b) List all strong association rules (with support s and confidence c).

A database has four transactions. Let min_support=60% and min conf=80% TID date Items_bought T100 10/15/99 {КА,D,B} T200 10/15/2000 {D,A,C,E,B} T300 10/19/2000 {C,A,B,E} T400 10/22/99 {В.А,D} (a) Find all frequent itemset using Apriori and FP-growth respectively, Compare the efficiency of two mining processes (b) List all strong association rules (with support s and confidence c).

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

A database has four transactions. Let min sup = 60% and min conf = 80%.cust ID TID items bought (in the form of brand-item category)01 T100 {King’s-Crab, Sunset-Milk, Dairyland-Cheese, Best-Bread}02 T200 {Best-Cheese, Dairyland-Milk, Goldenfarm-Apple, Tasty-Pie, Wonder-Bread}01 T300 {Westcoast-Apple, Dairyland-Milk, Wonder-Bread, Tasty-Pie}03 T400 {Wonder-Bread, Sunset-Milk, Dairyland-Cheese}(a) At the granularity of item category (e.g., itemi could be “Milk”), for the ruletemplate,∀X ∈ transaction, buys(X,item1) ∧ buys(X,item2) ⇒ buys(X,item3) [s,c],list the frequent k-itemset for the largest k, and all the strong association rules(with their support s and confidence c) containing the frequent k-itemset for thelargest k.(b) At the granularity of brand-item category (e.g., itemi could be “Sunset-Milk”),for the rule template,∀X ∈ customer, buys(X,item1) ∧ buys(X,item2) ⇒ buys(X,item3),list the frequent k-itemset for the largest k (but do not print any rules).
The following tables form part of a Library database held in an RDBMS: Book (ISBN, title, edition, year) BookCopy (copyNo, ISBN, available) Borrower (borrowerNo, borrowerName, borrowerAddress) BookLoan (copyNo, dateOut, dateDue, borrowerNo) where: Book contains details of book titles in the library and the ISBN is the key. BookCopy contains details of the individual copies of books in the library and copyNo is the key. ISBN is a foreign key identifying the book title. Borrower contains details of library members who can borrow books and borrowerNo is the key. BookLoan contains details of the book copies that are borrowed by library members and copyNo/dateOut forms the key. borrowerNo is a foreign key identifying the borrower. List all copies of the book title “Lord of the Rings” that are available for borrowing. List the names of borrowers who currently have the book title “Lord of the Rings” on loan. List the names of borrowers with overdue books.
A database has four transactions. Let min_support=60% and min conf=80% TID date Items_bought T100 10/15/99 {K,A,D,B} T200 10/15/2000 {D,A,C,E,B} T300 10/19/2000 {C,A,B,E} T400 10/22/99 {B,A,D} Find all frequent itemset using Apriori and FP-growth respectively, Compare the efficiency of two mining processes List all strong association rules (with support s and confidence c).
The following tables form part of a Library database held in an RDBMS: Book (ISBN, title, edition, year) BookCopy (copyNo, ISBN, available) Borrower (borrowerNo, borrowerName, borrowerAddress) BookLoan (copyNo, dateOut, dateDue, borrowerNo) where: Book contains details of book titles in the library and the ISBN is the key. BookCopy contains details of the individual copies of books in the library and copyNo is the key. ISBN is a foreign key identifying the book title. Borrower contains details of library members who can borrow books and borrowerNo is the key. BookLoan contains details of the book copies that are borrowed by library members and copyNo/dateOut forms the key. borrowerNo is a foreign key identifying the borrower. a. List all copies of the book title “Lord of the Rings” that are available for borrowing. b. List the names of borrowers who currently have the book title “Lord of the Rings” on loan. c. List the names of borrowers with overdue books.
The following tables form part of a Library database held in an RDBMS: Book (ISBN, title, edition, year) BookCopy (copyNo, ISBN, available) Borrower (borrowerNo, borrowerName, borrowerAddress) BookLoan (copyNo, dateOut, dateDue, borrowerNo) where: Book contains details of book titles in the library and the ISBN is the key. BookCopy contains details of the individual copies of books in the library and copyNo is the key. ISBN is a foreign key identifying the book title. Borrower contains details of library members who can borrow books and borrowerNo is the key. BookLoan contains details of the book copies that are borrowed by library members and copyNo/dateOut forms the key. borrowerNo is a foreign key identifying the borrower. Formulate the following queries in relational algebra and tuple relational calculus: a. List all book titles. b. List all borrower details. c.List all book titles published in the year 2012. d. List all copies of book titles that are…
branch(branchhame, branch+citysassets} customer (HD, Customer name, customer street, customer city) loan loan number branch_name, amounty borrower(ID; loan_number account (account_number, branch name, balance)e depositor (HDs account number)- Figure le Consider the bank database in Figure 1, where the primary keys are underlined. Each branch might have many loans or accounts, associated with borrowers or depositors, respectively. Construct the following SQL queries for this relational database. 1. Find the name of each branch that has at least one customer who has an account in the bank and who lives in the "Harrison" city. Make sure each branch name only appears once. 2. Find the ID of each customer who lives on the same street and in the same city as customer "12345". (1) Please use "tuple variables". e (2) Please use "derived relations" or “with". 3. Find the ID of each customer of the bank who has an account but not a loan. 4. Find the total sum of all loan amounts for each branch…
The following tables form part of a Library database held in an RDBMS: Book (ISBN, title, edition, year) BookCopy (copyNo, ISBN, available) Borrower (borrowerNo, borrowerName, borrowerAddress) BookLoan (copyNo, dateOut, dateDue, borrowerNo) where: Book contains details of book titles in the library and the ISBN is the key. BookCopy contains details of the individual copies of books in the library and copyNo is the key. ISBN is a foreign key identifying the book title. Borrower contains details of library members who can borrow books and borrowerNo is the key. BookLoan contains details of the book copies that are borrowed by library members and copyNo/dateOut forms the key. borrowerNo is a foreign key identifying the borrower. Formulate the following queries in relational algebra only. a. How many copies of ISBN “0-321-52306-7” are there? b. How many copies of ISBN “0-321-52306-7” are currently available c. How many times has the book title with ISBN…
The following tables form part of a Library database held in an RDBMS: Book (ISBN, title, edition, year) BookCopy (copyNo, ISBN, available) Borrower (borrowerNo, borrowerName, borrowerAddress) BookLoan (copyNo, dateOut, dateDue, borrowerNo) where: Book contains details of book titles in the library and the ISBN is the key. BookCopy contains details of the individual copies of books in the library and copyNo is the key. ISBN is a foreign key identifying the book title. Borrower contains details of library members who can borrow books and borrowerNo is the key. BookLoan contains details of the book copies that are borrowed by library members and copyNo/dateOut forms the key. borrowerNo is a foreign key identifying the borrower. Formulate the following queries in relational algebra and tuple relational calculus: 5.27 List all copies of book titles that are available for borrowing. 5.28 List all copies of the book title “Lord of the Rings” that are available for…
An insurance company needs to store their salespeople’s information who are selling their insurance policies. They already have a database with multiple tables, one of the tables (Salesperson) stores information about each salesperson along with the bonus percent they receive, based on the city where the insurance is sold. The table has the following fields: Salesperson(spID, spName, spBirthDate,spCitySelling, bonusPercent) spID: Unique identification number of the salesperson. spName: Full name of the salesperson. spBirthDate: Birthdate of the salesperson. spCitySelling: The city in which the salesperson is selling the insurance. bonusPercent: The bonus percent received by the salesperson based on the city in which he/she sells the insurance. Each salesperson can sell the insurance in just one city. However, for a city, there can be more than one salesperson appointed. Also, the bonus percent is fixed for each city. For example, all of the salespeople who sells insurance in…
In Perl language Inserting data into a flat-file database and amounts to simply tacking the new data onto the end of the file For example, inserting a new megalith record into a colon-delimited file can be expressed ?|
Consider the following structure of an 'inventory Oracle database. cuelomer *** MUMERIC ($) VARCHAR 30) VARCHAR (15 DECIMAL) SALESMANJD NAME CUSTOMER JD ERC ($) CUST NAME RCHAR (30 CHAR (15 MUMERIC (3) CITY CITY COMMISSION GRADE SALESMAN ID NUMERIC ($) orders ORD NO NUMERIC (5) PURCH AMT DECIMAL (8,2) ORD DATE DATE CUSTOMER ID NUMERIC (5) SALESMAN ID NUMERIC (5) Find the highest purchase amount with customer ID of the one who made it, along with the order date; for those customers who have a higher purchase amount in a day within the range 2000 and 6000. Use the editor to format your answer 81
A key for this database is {Departure Time}. Enter a different key for the database. Airline Flight Number Gate Destination Departure Time FlyRight 221 34 Denver 08:27 JetGreen 222 13 Anchorage 08:43 JetGreen 199 22 Honolulu 08:46 JetGreen 322 34 Anchorage 09:36 FlyRight 122 33 Honolulu 09:45 FlyRight 323 22 Detroit 09:50 FlyRight 222 33 Denver 09:55 Key: { Ex: Gate