人工智能基础（第2版）-高济-AI-15-本.pptVIP

人工智能基础 浙江大学计算机学院 高 济 6.7知识发现与数据挖掘 技术开发背景： 随着数据库技术和计算机网络的发达和普及应用，全世界数据库和因特网中的数据总量正以极快的速度增长。 数据的急剧膨胀和时效性、复杂性远远超过了人们的手工处理能力， 人们突然发现自己面临着信息海洋，却无法及时和有效地从中获取所需的知识。 人们迫切需要高性能的自动化数据分析工具，以高速、全面、深入、有效地加工数据。 主要内容： 知识发现（以定理发现为例）， 数据挖掘（综述）， 数据库及网络中的知识发现（介绍）。 6.7.1 定理发现 早期科学研究中，经验公式（定理）的发现有举足轻重的作用。 基本方法： 给出：一系列相关数据项x1，x2，…，xn和相应的一组观察值 (vi1, vi2, …… vin)；i = 1, 2, ..., m； 找出：一个公式f, 使f(x1, x2, … xn) = 0 满足这组观察值。 BACON系列： BACON1－ BACON5 兰利（P.Langley），1978，以英国科学哲学家培根(1561-1626)命名。 BACON3——重新发现了理想气体定律、开普勒第三定律、库仑定律、欧姆定律及伽利略单摆和匀加速度等定律。 BACON4： 重点是通过发现学习，把数据集合描述成某种简洁的形式，包括收集数据、形成解释性理论和实验预测等技术。 产生式系统，OP