Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

4. (36 points) A sequence database SDB1 (Table 3) has 5 transactions, and we will consider frequent sequential pattern mining with (absolute) minimum support of

image text in transcribed
image text in transcribed
4. (36 points) A sequence database SDB1 (Table 3) has 5 transactions, and we will consider frequent sequential pattern mining with (absolute) minimum support of 2. (a) (3 points) What are the length-1 frequent sequential patterns in SDB, and what are their supports? (b) (5 points) What is the projected database for prefix (bb)? Is (bb) a length-2 frequent pattern in SDB1? What is the support of (bb)? (c) (5 points) What is the projected database for prefix ((bd))? Is ((bd)) a length-2 frequent pattern in SDBi? What is the support of ((bd))? 3 Sequence_ID Sequence S1 (bd) cb(ac)) S2 ((bf) (ce) b(fg)> S3 ((ah) (bf)abf) SA ( (be) (ce)d) S5 (a(bd) bcb(ade)) Table 3: A sequence database SDB1. (d) (4 points) What is the projected database for prefix (b)? (e) (8 points) Using the projected database for prefix (b), find all frequent subsequences starting with b. Please list your answer in lexicographically ascending order. (f) (4 points) What is the projected database for prefix (c)? (g) (7 points) Using the projected database for prefix (c), find all frequent subsequences starting with c. Please list your answer in lexicographically ascending order

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Precalculus With Limits

Authors: Ron Larson

3rd Edition

1285607163, 9781285607160

More Books

Students also viewed these Mathematics questions

Question

An improvement in the exchange of information in negotiations.

Answered: 1 week ago