I need this question to be done within the given time and should be perfectly correct. Data Mining and Knowledge Discovery in Databases D.

2.) The concept hierarchy table:

Age:

{21 - 30 }C Young

{31 - 50 }C Mid-Age

{51 - 70 }C Old

Birth_Place:

{Canada, France, Germany , India, Italy, Japan, Netherlands, South Korea }C  Foreign

{California, Florida, Georgia, Illinois, Kansas, Michigan, New York, Ohio, Oregon, Utah, Texas, New Mexico }C  USA

Major:

{ DCS, DISS, DCTE }

Position:

{Instructor, Lecturer, Assistant Professor, Associate Professor, Professor}C  Faculty

{CEO, CIO, Manager, Programmer, System Analyst} C  n-Faculty

Salary:

{ $20,000 - $30,000 }C  Low

{ $30,001 - $50,000 }C  Medium

{ $50,001 - $100,000 }C  High

Please do the followings:

1.       Please derive the quantitative classification and characteristic rules from the given relation table and the concept hierarchy table. The target class for the quantitative rule derivation is male.

2.       Please indicate the sufficient and necessary conditions for these derived rules.

3.       Please indicate which attribute should be removed during the derivation process.

4.       Please indicate the threshold value T for the number of distinct values of each remaining attribute.

5.       Please give the detailed intermediate tables in the derivation process, mark the tuples which overlap between the target class and contrast class, and make assumptions whenever necessary.

6.       Please make reference to the following materials for the examination:

         Jiawei Han, Yandong Cai, and Nick Cercone, “Data-Driven Discovery of Quantitative Rules in Relational Databases,” IEEE Transactions on Knowledge and Data Engineering, Vol. 5, No. 1, 1993, pp. 29-40.

         Yandong Cai, Nick Cercone, and Jiawei Han, “An Attribute-Oriented Approach for Learning Classification Rules from Relational Databases,” in Proceedings of Sixth International Conference on Data Engineering, February 1990, pp. 281-288.