design of data structure

Discussion in 'Java' started by punee, Mar 4, 2008.

  1. punee

    punee Guest

    data structure design
    we have to design the data structure for a sequence database( a
    sequence database is on which contains sequences of item sets and a
    typical sequence database contains following enteries,sequence
    database consits of sequence of transaction
    like T1 T2 T3,where each transaction consists of item set:

    {ex : sequence database}

    CID(sequence id) sequences
    1 <{a,b},(c,d},{d}>
    2 <{b} ,{a,b,c}>
    3 <{a,b},{b,c,d}>

    i have used access database to represent the sequence database,with
    the following fields
    cid tid A B C D E F G
    //where cid is customer id,tid represents transation id,and all next
    fields are items
    // a sample entry is as follows:
    1 10 1 0 0 1 0 1 0
    where each entry describe as customer 1 involved in transaction_id 10
    and it involves items a,d,f,also the support count of a item .now i
    need to construct data structure as follows:

    thier is a header with three fields:
    ->itemid
    ->support count
    ->link

    item id is the name of the item like a ,b etc,support count is the
    number of tuples that contain items,now from the link field,all the
    instances of a frequent 1-items(like a,b,c etc ) in the sequence
    database are linked into a list,i.e link contains pointer to all those
    tuples that contains frequent item.!
    i.e starting from the Link field ,all the instances of frequent 1
    itemsets in the sequence database are linked into a list

    i have calculated the support count,can any one tell me how to
    construct the data structure with the above specification in java









    can any one suggest:
    1:how to get the support count of the items
    2:how to design data structure with above specifications

    thanks for support
     
    punee, Mar 4, 2008
    #1
    1. Advertising

Want to reply to this thread or ask your own question?

It takes just 2 minutes to sign up (and it's free!). Just click the sign up button to choose a username and then you can ask your own questions on the forum.
Similar Threads
  1. puneet vyas

    data structure design

    puneet vyas, Mar 5, 2008, in forum: C++
    Replies:
    0
    Views:
    284
    puneet vyas
    Mar 5, 2008
  2. Daniel Fetchinson
    Replies:
    1
    Views:
    301
  3. bolega
    Replies:
    2
    Views:
    983
    Julienne Walker
    Aug 29, 2009
  4. bolega
    Replies:
    2
    Views:
    746
    Julienne Walker
    Aug 29, 2009
  5. A
    Replies:
    27
    Views:
    1,646
    Jorgen Grahn
    Apr 17, 2011
Loading...

Share This Page