浙大11春学期《数据挖掘》离线作业

要求：

1、全体选学本课程的同学，作业开始和截止时间为2010年9月26日——2011年1月11日，逾期作业成绩计零分。

2、答案请写在题目后面。

3、共9题（1-8题每题10分，9题20分，共100分）

1、
列举数据挖掘应用常见的数据源有哪些？

2、
请简述几种典型的多维数据的OLAP操作

3、
典型的生成分类数据的概念分层的方法有哪些？

4、
常见的数据归约策略包括哪些？

5、
简述数据分类的两步过程。

6、
简述判定树分类的主要步骤？

7、
数据挖掘对聚类分析有哪些要求？

8、
简述基于划分的聚类方法。划分的准则是什么？

9、
假定基本立方体有三个维A，B，C，其单元数如下：|A|=100,000，|B|=10,000，|C|=1,000，假定分块将每维分成10部分。

1）请指出方体中内存空间需求量最小的块计算次序和内存空间需求量最大的块计算次序；

2）分别求这两个次序下计算二维平面所需要的内存空间的大小。