Question

This is a data mining course question. We are using Data Mining: Concepts and Techniques third edition. Please help with the following assignment. Thank you:

Propose an algorithm, in pseudocode or in your favorite programming language, for the following: Please help me with this in pseudocode. Thank you.

(a) The automatic generation of a concept hierarchy for nominal data based on the number of distinct values of attributes in the given schema.

Answer 1

Norminal attributes: Attributes with no specific order are nominal, these are attributes which are categorised with name.

Example categorization based on occupay. Employee,student, entrepreneur.

. Example gender of customer.

Male

Female

Based on value we can add the record to set 1 or set2.

Pseudocode: concept_heirarchy( dataset I, gender S)

1. Begin

2. Loop until EoF, i=0,

2.1. fetch record [i]

2.2 . If ( gender= Female)

Add (itemset(1), record(I))

Else

Add ( itemset(2), record (I))

3. End loop

4.display(itemset(1))

5. Display (itemset(2))

6. Stop.