机器学习作业题

1. 什么是机器学习？机器学习与数据挖掘十大经典算法是哪些算法？（10分）

答：机器学习这门学科所关注的问题是：计算机程序如何随着经验积累自动提高性能。机器学习是一门人工智能的科学，该领域的主要研究对象是人工智能，特别是如何在经验学习中改善具体算法的性能。 机器学习是对能通过经验自动改进的计算机算法的研究。 机器学习是用数据或以往的经验，以此优化计算机程序的性能标准。
十大经典算法是: 1. C4.5 2. K-means 3.SVM 4. The apriori algorithm 5.最大期望（EM）算法 6.pageRank 7. AdaBoost 8.k-NN 9.朴素贝叶斯算法 10.CART 分类和回归

2. 数据库有如下5个事务，设min_sup＝60％。

(a) 使用apriori算法找出频繁项集（15）

(b) 使用FP-tree算法找出频繁项集。（10）

答：(a) Apriori 算法如下：
f:4