数据仓库与数据挖掘考试.doc

Data Mining Exam Manual By Ronel Li, Zhangwei Tuo, Jia Li, Info dept I. fill in the blanks (20%) 1. From a data analysis point of view, data mining can be classified into two categories: ( predictive ) and ( descriptive ) data mining. 2. Data model in data warehouse contains conceptual model, ( logical model ),( physical ) model ) and metadata model. 3. From user view, metadata can be divided into ( business ) and ( technical ) metadata. 4. OLAP operations in the multidimensional data model are ( slice ), dice ( drill-down ), ( roll-up ) and rotate. 5. Methods of data preprocessing include（ data cleaning, data integration transformation, data reduction ） 6. In data warehouse, Data can be organized ( current detailed ), older detailed, ( lightly summarized ) and highly summarized. 7. A three-tier data warehousing architecture include a warehouse database server ( OLAP server ) and client. 8. ( Data discretization ) techniques can be used to reduce the number of values for a given continuous attributes, by dividing the range of the attribute into intervals. 9. ( A concept hierarchy ) defines a sequence of mappings from a set of low-level concepts to higher-level, more general concepts. 10. ( A data cube ) allows data to be modeled and viewed in multiple dimensions, it is defined by dimensions and facts. 11. In general, major clustering methods can be classified into the following categories: partitioning methods, hierarchical methods, ( density-based methods ) ( grid-based methods ) and model-based methods. True-false question (30%) Please try your own luck … Short Answer Questions (20%) How the noisy data is smoothed with binning during preprocessing? Answer: Binning methods smooth a sorted data value by consulting the values around it. Binning Techniques includes: Smoothing by bin means, Smoothing by bin medians, Smoothing by bin boundries. The theory or basic steps of k-means algorithm. Answer: Following is the theory s