《管理信息系统第三版》课件第十章 管理信息系统的发展.ppt

1、第第10章章 管理信息系统的发展管理信息系统的发展 10.1 MRP、MRP、ERP与与CMIS 10.2电子商务电子商务10.3决策支持系统决策支持系统10.4数据仓库与数据挖掘数据仓库与数据挖掘第第10章章 管理信息系统的发展管理信息系统的发展【学习目标学习目标】通过本章的学习，学生应需要了解管理信通过本章的学习，学生应需要了解管理信息系统发展的过程，掌握电子商务的开发息系统发展的过程，掌握电子商务的开发过程及电子商务的功能模块，学会使用信过程及电子商务的功能模块，学会使用信息技术对管理决策提供支持，了解数据仓息技术对管理决策提供支持，了解数据仓库的基本框架与数据挖掘的基本方法。库的基本框

2、架与数据挖掘的基本方法。10.1 MRP、MRP、ERP与与CMIS MRPMRP闭环闭环MRPMRPMRPMRPERPERP CMISCMIS MRPMRP基本原理：基本原理：MRPMRP的基本内容是编制零件的生产计划和采购计的基本内容是编制零件的生产计划和采购计划。划。MRP MRP基本原理基本原理 闭环闭环MRPMRP 闭环闭环MRPMRP的特点：的特点：（1 1）主生产计划来源于企业的生产经营规划）主生产计划来源于企业的生产经营规划与市场需求（如合同、订单等）。与市场需求（如合同、订单等）。（2 2）主生产计划与物料需求计划的执行伴随）主生产计划与物料需求计划的执行伴随着能力与负荷的运

3、行，从而保证计划是可着能力与负荷的运行，从而保证计划是可靠的。靠的。（3 3）采购和生产加工的作业计划与执行是物）采购和生产加工的作业计划与执行是物流的加工变化过程，同时又是控制能力的流的加工变化过程，同时又是控制能力的投入与产出过程。投入与产出过程。（4 4）能力的执行情况最终反馈到计划制订层，）能力的执行情况最终反馈到计划制订层，整个过程是能力的不断执行与调整的过程。整个过程是能力的不断执行与调整的过程。MRPMRP是在闭环是在闭环MRPMRP基础增加了经营计划、基础增加了经营计划、销售、成本核算和技术管理等内容后而形销售、成本核算和技术管理等内容后而形成的用于制造业管理应用的一个实用系统

4、。成的用于制造业管理应用的一个实用系统。一个功能完整的一个功能完整的MRPMRP应该包含下列部分：应该包含下列部分：业务计划。生产计划。生产总调度业务计划。生产计划。生产总调度计划。材料需求计划。生产能力要求计划。材料需求计划。生产能力要求计划。财务计划。车间作业控制。计划。财务计划。车间作业控制。输入输入/输出控制。采购性能测量。输出控制。采购性能测量。一个典型的一个典型的MRPMRP系统：系统：ERPERP同同MRPMRP的主要区别：的主要区别：资源管理范围方面的差别资源管理范围方面的差别MRPMRP主要注重对企业内部人、财、物等资源的主要注重对企业内部人、财、物等资源的管理，而管理，而E

5、RPERP系统把客户需求和企业内部的制造系统把客户需求和企业内部的制造活动以及供应商的制造资源整合在一起，形成一活动以及供应商的制造资源整合在一起，形成一个完整的供应链并对供应链上所有环节。个完整的供应链并对供应链上所有环节。生产方式管理方面的差别生产方式管理方面的差别MRPMRP系统把企业归类为几种典型的生产方式进系统把企业归类为几种典型的生产方式进行管理，而行管理，而ERPERP则能很好地支持和管理混合型制则能很好地支持和管理混合型制造环境，满足了企业多角化经营需求。造环境，满足了企业多角化经营需求。管理功能方面的差别管理功能方面的差别ERPERP除了除了MRPMRP系统的制造、分销、财务

6、管理功能系统的制造、分销、财务管理功能外，还增加了支持整个供应链上物料流通体系中外，还增加了支持整个供应链上物料流通体系中供、产、需各个环节之间的运输管理和仓库管理；供、产、需各个环节之间的运输管理和仓库管理；支持生产保障体系的质量管理、实验室管理、设支持生产保障体系的质量管理、实验室管理、设备维修和备品备件管理；支持对业务流的管理。备维修和备品备件管理；支持对业务流的管理。事务处理控制方面的差别事务处理控制方面的差别MRPMRP是通过计划的及时滚动来控制整个生产过是通过计划的及时滚动来控制整个生产过程，实时性较差，一般只能实现事中控制。而程，实时性较差，一般只能实现事中控制。而ERPERP系

7、统则可以支持在线分析处理、售后服务反系统则可以支持在线分析处理、售后服务反馈，强调企业的事前控制能力，它将设计、制造、馈，强调企业的事前控制能力，它将设计、制造、销售和运输等管理通过集成实现了并行的管理。销售和运输等管理通过集成实现了并行的管理。ERPERP系统的管理思想：系统的管理思想：加强了对整个供应链资源进行管理及协加强了对整个供应链资源进行管理及协调的思想。调的思想。体现精益生产和敏捷制造的思想。体现精益生产和敏捷制造的思想。体现事先计划与事中控制的思想。体现事先计划与事中控制的思想。ERPERP作为一种先进的企业管理方法和理论已作为一种先进的企业管理方法和理论已为人们所逐渐了解，为人

8、们所逐渐了解，ERPERP超越了传统超越了传统MRPMRP的概念，吸收了准时生产、全面质量管理的概念，吸收了准时生产、全面质量管理等新的管理思想，扩展了管理信息系统的等新的管理思想，扩展了管理信息系统的范围，除财务、分销、生产制造、人力资范围，除财务、分销、生产制造、人力资源外，还集成了质量管理、决策支持等多源外，还集成了质量管理、决策支持等多个系统，是企业管理的整体解决方案，已个系统，是企业管理的整体解决方案，已广泛应用于国内外众多企业中。广泛应用于国内外众多企业中。CIMSCIMS是由管理信息系统、计算机辅助设计及计算是由管理信息系统、计算机辅助设计及计算机辅助制造等现代化管理方法和先进生

9、产技术有机辅助制造等现代化管理方法和先进生产技术有机结合的产物。机结合的产物。CIMSCIMS的目的在于大幅度地提高生产率，降低生产的目的在于大幅度地提高生产率，降低生产成本，按期交货，提高产品质量，确保生产系统成本，按期交货，提高产品质量，确保生产系统的柔性，以提高企业的竞争能力。的柔性，以提高企业的竞争能力。CIMSCIMS的主要特征是集成化与智能化。的主要特征是集成化与智能化。集成化反映了自动化的广度，把系统空间扩集成化反映了自动化的广度，把系统空间扩展到市场、设计、加工、检查、销售及用户服务展到市场、设计、加工、检查、销售及用户服务等全部过程。等全部过程。智能化体现了自动化的深度，即不

10、仅涉及物智能化体现了自动化的深度，即不仅涉及物流控制的传统体力劳动自动化，还包括信息流控流控制的传统体力劳动自动化，还包括信息流控制的脑力劳动自动化。制的脑力劳动自动化。CIMSCIMS的三个基本要素是：经营、技术和人（或机的三个基本要素是：经营、技术和人（或机构构)。CIMSCIMS可分成四大部分：工程设计、制造工程、工可分成四大部分：工程设计、制造工程、工厂生产及信息管理。厂生产及信息管理。返回本章首页 CMIS CMIS的组成的组成10.2电子商务电子商务 电子商务作为一种新的经营模式影响着生电子商务作为一种新的经营模式影响着生产、管理及人们的生活方式。它是信息系产、管理及人们的生活方式

11、。它是信息系统发展的结果，是计算机技术、通信技术、统发展的结果，是计算机技术、通信技术、信息系统技术、安全保密技术、金融、商信息系统技术、安全保密技术、金融、商业营销与管理等多知识的综合结果。业营销与管理等多知识的综合结果。10.2.1电子商务概念电子商务概念电子商务的覆盖范围电子商务的覆盖范围 电子商务包括了通过因特网来实现从原材电子商务包括了通过因特网来实现从原材料的查询、采购、产品的展示、订购到发料的查询、采购、产品的展示、订购到发货、储运以及电子支付等一系列的贸易活货、储运以及电子支付等一系列的贸易活动。动。电子商务的基本框架电子商务的基本框架 电子商务的基本框架结构是指电子商务从电子

12、商务的基本框架结构是指电子商务从技术到一般服务层所应具备的完整的操作技术到一般服务层所应具备的完整的操作结构。结构。电子商务的基本框架结构如图电子商务的基本框架结构如图10-1所示所示电子商务的基本框架结构电子商务的基本框架结构电子商务的两个支撑点电子商务的两个支撑点相关的政策及法律法规。包括如何制定电相关的政策及法律法规。包括如何制定电子商务的税收制度、信息传输成本的定价子商务的税收制度、信息传输成本的定价问题、保护隐私问题、信息收费标准等问问题、保护隐私问题、信息收费标准等问题。题。各种技术标准及相关的网络协议。电子商各种技术标准及相关的网络协议。电子商务是建立在因特网上的，因而各个网络与

13、务是建立在因特网上的，因而各个网络与因特网互联时，接口问题、传输协议、安因特网互联时，接口问题、传输协议、安全协议及信息发布的标准都应该有统一的全协议及信息发布的标准都应该有统一的规定。各项标准对保证网络的兼容性和通规定。各项标准对保证网络的兼容性和通用性是十分重要的。用性是十分重要的。10.2.2电子商务的服务功能电子商务的服务功能广告宣传。广告宣传。咨询洽谈。咨询洽谈。网上订购。可通过电子邮件或表单的交互网上订购。可通过电子邮件或表单的交互传送实现网上订购。传送实现网上订购。服务传递。服务传递。网上支付。网上支付。虚拟银行。电子商务是市场、沟通与销售虚拟银行。电子商务是市场、沟通与销售的新

14、渠道，也是引导交易、提供服务、产的新渠道，也是引导交易、提供服务、产生价值和建立关系的一种新媒体生价值和建立关系的一种新媒体意见征询。意见征询。10.2.3电子商务的类型电子商务的类型企业之间的电子商务企业之间的电子商务企业间的电子商务活动是指采购商与供应商企业间的电子商务活动是指采购商与供应商的谈判、订货、签约、开具发票、付款、的谈判、订货、签约、开具发票、付款、索赔、商品的发送管理与运输跟踪均在因索赔、商品的发送管理与运输跟踪均在因特网上完成。企业间电子商务又可分为商特网上完成。企业间电子商务又可分为商业企业之间的、生产企业之间的、商业企业企业之间的、生产企业之间的、商业企业与生产企业之间

15、的电子商务。业与生产企业之间的电子商务。企业与消费者之间的电子商务企业与消费者之间的电子商务 企业与消费者之间的电子商务通常称为企业与消费者之间的电子商务通常称为B2C，属于传统商务中的零售业务。企业，属于传统商务中的零售业务。企业对消费者的电子商务是指以因特网为主要对消费者的电子商务是指以因特网为主要服务手段，服务对象是广大消费者，付款服务手段，服务对象是广大消费者，付款方式可采用网上的电子货币支付形式，或方式可采用网上的电子货币支付形式，或者采用货到支付现金的形式者采用货到支付现金的形式政府与企业之间的电子商务政府与企业之间的电子商务 政府与企业之间的电子商务通常称为政府与企业之间的电子商

16、务通常称为G2B，是指政府与企业之间的事务采用电子商务是指政府与企业之间的事务采用电子商务的模式完成。包括政府采购、税收、商检、的模式完成。包括政府采购、税收、商检、政府信息发布等。政府信息发布等。政府与消费者之间的电子商务政府与消费者之间的电子商务 政府与消费者之间电子商务是将政府的职政府与消费者之间电子商务是将政府的职能上网，即在因特网上实现政府的职能。能上网，即在因特网上实现政府的职能。10.2.4电子商务的开发电子商务的开发1.电子商务网站的规划与分析电子商务网站的规划与分析 不计后果盲目地在网上建一个网站，不但不计后果盲目地在网上建一个网站，不但会造成资金、人员和时间的大量浪费，而会

17、造成资金、人员和时间的大量浪费，而且还会影响到客户对产品或服务的选择且还会影响到客户对产品或服务的选择电子商务网站设计与开发电子商务网站设计与开发 网站的设计与开发是整个开发过程的中心网站的设计与开发是整个开发过程的中心环节，其中主要内容有制定网站设计流程、环节，其中主要内容有制定网站设计流程、确立网站设计的原则、构建网站信息结构、确立网站设计的原则、构建网站信息结构、设计网站主页、网站可视化设计、网站链设计网站主页、网站可视化设计、网站链接设计和网页创建等。接设计和网页创建等。电子商务网站管理系统的设计电子商务网站管理系统的设计 由于庞大、复杂的商务数据在处理时间、由于庞大、复杂的商务数据在

18、处理时间、传递安全与处理速度等方面对网站的动态传递安全与处理速度等方面对网站的动态管理和维护提出了更高的要求。管理和维护提出了更高的要求。电子商务网站的测试与推广电子商务网站的测试与推广 新建的网站是否达到了电子商务规划目标，新建的网站是否达到了电子商务规划目标，是否满足了业务流程的要求，客户界面是是否满足了业务流程的要求，客户界面是否友好，操作是否简单，输入、输出的数否友好，操作是否简单，输入、输出的数据信息是否准确流畅等问题，都必须经过据信息是否准确流畅等问题，都必须经过测试来验证。测试来验证。10.2.5电子商务模块电子商务模块目前一般企业的电子商务系统的模块主要有目前一般企业的电子商务

19、系统的模块主要有基本模块和扩展模块两大部分，每一部分基本模块和扩展模块两大部分，每一部分又可分成前台和后台两类，如表又可分成前台和后台两类，如表10-1所示。所示。电子商务的基本模块包含会员中心、权限电子商务的基本模块包含会员中心、权限定义、商品管理、购物车和收银台等。定义、商品管理、购物车和收银台等。电子商务扩展模块电子商务扩展模块 电子商务的扩展模块主要包括个性化服务、电子商务的扩展模块主要包括个性化服务、商品展示、统计信息管理、网上调查和网商品展示、统计信息管理、网上调查和网上投诉等模块。上投诉等模块。表表 电子商务系统模块结构表电子商务系统模块结构表基基本本模模块块前前台台会员注册功能

20、会员注册功能商品发布功能商品发布功能商品搜索引擎商品搜索引擎购物车功能购物车功能收银台功能收银台功能定单查询功能定单查询功能后后台台用户信息管理用户信息管理商品操作功能商品操作功能定单操作功能定单操作功能扩扩展展模模块块前前台台个性化服务模块个性化服务模块创建、修改、删除我的搜索器创建、修改、删除我的搜索器我的搜索器我的搜索器我购买过的商品我购买过的商品我查询过的商品我查询过的商品商品展示模块商品展示模块最新商品展示最新商品展示热销商品展示热销商品展示推荐商品展示推荐商品展示特惠商品展示特惠商品展示后台后台统计信息管理模块统计信息管理模块商品销售统计功能（包括进销存管理）商品销售统计功能（包括

21、进销存管理）会员信息统计分析会员信息统计分析商品利润统计分析商品利润统计分析其他其他网上调查模块网上调查模块网上投诉模块网上投诉模块10.3决策支持系统决策支持系统(Decision Support System，简称，简称DSS)MIS使信息获得了系统的开发与利用，将使信息获得了系统的开发与利用，将企业的管理水平提高到一个新的层次，但企业的管理水平提高到一个新的层次，但它仅解决了组织中的一些结构化决策问题，它仅解决了组织中的一些结构化决策问题，而对半结构化、非结构化问题则无法解决。而对半结构化、非结构化问题则无法解决。在此背景下，人们开始研制能有效解决半在此背景下，人们开始研制能有效解决半结

22、构化、非结构化决策问题的新系统。结构化、非结构化决策问题的新系统。20世纪世纪70年代开始推出的用于支持决策的各年代开始推出的用于支持决策的各种系统正呼应着此种需求。种系统正呼应着此种需求。10.3.1决策支持系统决策支持系统决策支持系统的产生与发展决策支持系统的产生与发展 20世纪世纪70年代中期年代中期Keen和和Scott Morton首次提首次提出了出了“决策支持系统决策支持系统”一词，标志着利用计算机一词，标志着利用计算机与信息支持决策的研究应用进人了一个新阶段。与信息支持决策的研究应用进人了一个新阶段。80年代，出现了如图年代，出现了如图10-2所示的三库系统和四库所示的三库系统和

23、四库系统，它们在初级系统，它们在初级DSS的基础上增加的基础上增加 了方法库与知识库。了方法库与知识库。80年代后期人工神经元网络及机器学习等技术的年代后期人工神经元网络及机器学习等技术的研究与应用为知识的学习和获取开辟了新的途径。研究与应用为知识的学习和获取开辟了新的途径。决策支持系统的目标与功能决策支持系统的目标与功能 DSS的目标就是要在人工分析、判断的基础上借的目标就是要在人工分析、判断的基础上借助计算机与科学方法，支持决策者对半结构化和助计算机与科学方法，支持决策者对半结构化和非结构化问题的决策，以获得尽可能令人满意的非结构化问题的决策，以获得尽可能令人满意的解决方案。解决方案。DS

24、S的功能可归纳为：的功能可归纳为：管理并随时提供与决策问题有关的组织内部信息管理并随时提供与决策问题有关的组织内部信息收集、管理并提供与决策问题有关的组织外部信收集、管理并提供与决策问题有关的组织外部信息息收集、管理并提供各项决策方案执行情况的反馈收集、管理并提供各项决策方案执行情况的反馈信息信息以一定的方式存储和管理与决策问题有关的各种以一定的方式存储和管理与决策问题有关的各种数学模型数学模型能存储并提供常用的数学方法及算法能存储并提供常用的数学方法及算法使系统中的数据、模型与方法能容易修改使系统中的数据、模型与方法能容易修改和添加和添加能灵活地运用模型与方法对数据进行加工、能灵活地运用模型

25、与方法对数据进行加工、汇总、分析和预测，得出所需的综合信息汇总、分析和预测，得出所需的综合信息与预测信息。与预测信息。具有方便的人机会话和图像输出功能具有方便的人机会话和图像输出功能提供良好的数据通信功能，以保证及时收提供良好的数据通信功能，以保证及时收集所需数据，并将加工结果传送给使用者。集所需数据，并将加工结果传送给使用者。具有使用者能忍受的加工速度与响应时间，具有使用者能忍受的加工速度与响应时间，不影响使用者的情绪。不影响使用者的情绪。决策支持系统的组成决策支持系统的组成决策支持系统的基本模式决策支持系统的基本模式 决策支持系统的基本模式如图决策支持系统的基本模式如图10-2所示。所示。

26、基本的决策支持系统是对话管理子系统、基本的决策支持系统是对话管理子系统、数据库系统、模型库系统和方法库系统四数据库系统、模型库系统和方法库系统四个子系统的有机结合，如图个子系统的有机结合，如图10-2(a)所示。所示。决策支持系统的基本结构决策支持系统的基本结构 决策支持系统的基本结构大致有两大类：决策支持系统的基本结构大致有两大类：一类称为基于知识的一类称为基于知识的DSS结构；另一类是结构；另一类是由各类库和库管理软件以及对话管理子系由各类库和库管理软件以及对话管理子系统为基本部件构成的多库统为基本部件构成的多库DSS结构。结构。用用户户对话管对话管理子系理子系统统数据库数据库管理系管理系

27、统统方法管方法管理系统理系统对话管理子系对话管理子系统统模型管模型管理系统理系统数据管数据管理系统理系统方法管方法管理系统理系统模型管模型管理系统理系统知识管知识管理系统理系统数据数据库库方法方法库库模型模型库库数据数据库库方法方法库库模型模型库库知识知识库库用用户户推理机推理机图图10-2(a)三库三库DSS系统系统图图10-2(b)四库四库DSS系统系统决策支持系统的开发与设计决策支持系统的开发与设计决策支持系统的开发过程决策支持系统的开发过程DSS系统分析系统分析DSS系统设计系统设计各部件编制程序各部件编制程序DSS系统集成系统集成决策支持系统的设计问题决策支持系统的设计问题平台的选择

28、平台的选择软件工具的选择软件工具的选择用户界面设计用户界面设计10.3.2专家系统专家系统专家系统的概念专家系统的概念专家系统的定义专家系统的定义 专家系统是人工智能的一种形式，是一种专家系统是人工智能的一种形式，是一种解决需要经验、专门知识和解决非结构化解决需要经验、专门知识和解决非结构化问题的计算机应用系统，它将某个领域内问题的计算机应用系统，它将某个领域内的专家知识收集、整理、提炼出来，建成的专家知识收集、整理、提炼出来，建成一个专家知识库。在运用专家系统解决问一个专家知识库。在运用专家系统解决问题时，它可以将决策人员制定的推测性论题时，它可以将决策人员制定的推测性论据与知识库结合起来，

29、以对某些非结构化、据与知识库结合起来，以对某些非结构化、半结构化问题进行分析解答半结构化问题进行分析解答专家系统的基本原理专家系统的基本原理专家系统可以概括为：专家系统专家系统可以概括为：专家系统=知识库知识库+推推理机理机知识库必须要解决知识的表示形式和知识知识库必须要解决知识的表示形式和知识的精确程度两个主要问题。的精确程度两个主要问题。推理机。专家系统的推理机主要包含不同推理机。专家系统的推理机主要包含不同知识表示形式的推理和产生式规则的推理知识表示形式的推理和产生式规则的推理以及产生式规则的解释。以及产生式规则的解释。专家系统的应用范围专家系统的应用范围翻译系统翻译系统预测系统预测系统

30、诊断系统诊断系统设计系统设计系统规划系统规划系统监控系统监控系统调试系统调试系统维修系统维修系统控制系统控制系统专家系统的结构专家系统的结构 专家系统由两个主要部分组成，也就是开专家系统由两个主要部分组成，也就是开发环境和咨询环境。一个复杂的专家系统发环境和咨询环境。一个复杂的专家系统包括知识获得、知识库、推理机、工作场包括知识获得、知识库、推理机、工作场所、推理能力改进（知识更新）、用户接所、推理能力改进（知识更新）、用户接口、解释能力和知识求精系统等部件（见口、解释能力和知识求精系统等部件（见图）。图）。图图 专家系统结构专家系统结构知识获取子系知识获取子系统统知识库知识库推理机推理机工作

31、工作场所场所用户接用户接口口解释子解释子系统系统知识求知识求精系统精系统专家、书本专家、书本等等用户用户专家系统的构造专家系统的构造常见专家系统的构造主要有三个过程：开发、常见专家系统的构造主要有三个过程：开发、咨询和改进。咨询和改进。开发开发开发一个专家系统首先要从专家或其他知识开发一个专家系统首先要从专家或其他知识源获得知识源获得知识咨询咨询当用户需要咨询时，专家系统给用户提供一当用户需要咨询时，专家系统给用户提供一个交互环境个交互环境改进改进与其他的计算机系统一样，专家系统也需要与其他的计算机系统一样，专家系统也需要不断改进。不断改进。知识获取知识获取确定智能问题确定智能问题智能问题属于

32、哪种类型智能问题属于哪种类型?它的目标是什么它的目标是什么?智能问题的原型系统是什么智能问题的原型系统是什么?它的范围有它的范围有多大多大?如何定义和描述该原型系统？如何定义和描述该原型系统？如何划分该原型系统的子问题如何划分该原型系统的子问题?原型系统的求解模型是什么原型系统的求解模型是什么?准备建立的专家系统体系结构是什么准备建立的专家系统体系结构是什么?知识形式化知识形式化数据挖掘l 数据挖掘概念 l 典型的数据挖掘算法 l 数据挖掘的应用领域 l 数据仓库 数据挖掘概念数据挖掘就是从海量的数据中发现潜在的、隐藏的规律，为决策者提供有用的信息，犹如从庞大的矿山中挖掘出有价值的金属一样，因

33、此称为数据挖掘。数据库技术统计分析算法机器学习算法数据挖掘统计分析算法机器学习算法典型的数据挖掘算法 关联规则 决策树 聚类 其他相关算法关联规则某顾客一次购物序列 购物清单 1009000001-201106120312I1,I3,I71801020012-201106120312 I2,I5,I20,I31。对下表所示的超市购物篮数据其中,某顾客一次购物序列是指不同顾客的一次购物过程，而I1,I2,I3等等代表商品列表。通过对大量数据分析，可以得到某一组商品譬如（I3,I5,I20），同时出现的概率高于一个指定值（称为支持度），则称该商品序列为频繁项集。由频繁项集可以得到形如下式的关联规则

34、I3 U I5=I20 假设I3代表啤酒，I5代表饮料，I20代表儿童用尿不湿，上述规则的具体意思是：同时买啤酒和饮料的人，常常也会买尿不湿 关联规则挖掘最为困难的是频繁项集的查找，两个经典的挖掘算法分别是：阿格拉沃尔提出的 Apriori算法 韩家炜提出的 FP_growth算法 决策树 决策树是一个类似于流程图的树结构，其中每个内部节点表示为在一个数据表属性上的测试，每一个分支代表一个测试输出，每个树叶节点代表类或类分布。数据ID 年龄 职业 信用度 是否购买笔记本 0000001 23 学生 好 是 0000002 36 教师 好 是 0000003 56 工人 一般 否。对形如下表的笔

35、记本销售数据集可以归纳下页所示的决策树年龄学生信用度是否是否是否年轻中年老年是否不好一般好是否购买电脑的决策树由决策树，我们可以很容易的推导出某一类型下的顾客购买笔记本电脑的可能与否，从而实现对未知数据的预测。典型的决策树归纳算法有ID3，C4.5等 聚类分析 聚类与分类的不同在于，聚类所要求划分的类是未知的，就表2数据集而言，应该没有最后一列（称为决策列）。聚类是将数据分到不同的类有无翅膀足的个数 尾巴毛发耳朵鼻子眼睛以一个描述动物的数据集为例，该数据集格式如下：设想在我们并不能准确分类鸡狗等动物的情况下，对以上数据格式下的不同数据进行聚类，依据预先设定的聚类数目，可能首先将其分为两类：飞禽

36、和走兽，进一步的可能分为鸡、鸭、鹅、猪、狗、牛等不同类别。以上就是一个聚类过程，下图形象的描绘了对无序点的聚类过程数据聚类示意图一般而言，聚类分析的算法首先给定一个距离定义，如典型的欧氏距离，针对给定的数据集预先指定需要划分的簇的数量k，对给定的数据集首先随机指定k个点作为初始各簇的中心点，通过计算簇中对象的均值，将各个对象重新指派到最相似的簇中，重复计算中心点及指派各对象，直至对象不再发生变化，完成聚类。聚类分析对我们探索未知世界有很大的帮助。由于聚类分析的重要性，当前已有多种聚类方法，如层次聚类、合并法、分解法、树状图、非层次聚类、K均值聚类法、智能聚类法等。聚类分析已经广泛应用了很多年，

37、在数据挖掘领域，聚类分析主要研究为大型数据集寻找适当的方法，包括针对有限内存的算法可伸缩性、对不同数据类型的处理、不同聚类形状等问题的研究。属性约减属性约减是指删除数据集中彼此相关的属性，为原数据集找出一个更好的属性子集，从而从根本上优化挖掘效率。学号姓名性别年龄身高体重设有以下数据集显然，性别、出生日期、身高、体重之间存在一定的联系，特别的，身高、体重之间可能存在直接的线性关系，因此，二者只需留下一个即能保持原数据集的特征，进一步地，经属性约减后可能仅留下原数据集3个或4个属性子集而不失或很少失去原数据集的分布特征，这就是属性约减。究竟存留哪些属性，需要对数据集中的数据进行分析，一些经典的判

38、断方法被得到广泛应用，如小波变换、主成分分析、分形理论等技术。属性约减主要有两种方法，一种是从原属性中选取部分“好的”属性来代替原先整个属性，另一种方法使用数据编码或变换，以便得到原数据的规约或“压缩”表示。显然，第一种方法易于理解，但肯定要丢失一些原始数据，第二种方法需要依赖一些空间变换技术，并且融合转换的属性不易于理解和解释，但有更好的约减效率。其他挖掘方法 l贝叶斯分类l支持向量机 l遗传算法 l粗糙集 l模糊集 数据挖掘的应用领域 关联规则 购物篮分析 信息检索查询 分类 WEB推荐系统 几乎当前活跃的各行各业决策树分类 市场 金融 医学 。需要预测未来情况，属性不是很多的数据集上聚类

39、分析 数据预处理（数据真正挖掘前对数据的整理）商业领域 生物医学 电子商务 。数据仓库数据仓库是直接服务于数据挖掘的数据源，可以看着数据挖掘前的一个重要工程。耶蒙（William H.Inmon）：“数据仓库是一个面向主题的、集成的、时变的和非易失性的数据集合，它支持管理部门的决策过程”数据仓库与一般事务数据库系统存有明显的区别，主要表现在以下几点：第一，联机操作包括一般事务数据库大部分的日常操作，如写入新的数据，更新已有数据、删除不用的数据，查找相关数据等，但数据仓库一般提供数据分析用数据，不提供日常的数据库操作服务。第二，事务数据库提供给一般顾客使用，如办事员、办公文员、库房管理人员等。数

40、据仓库提供给数据分析人员使用，如市场经理、主管等人员。第三，事务数据库包含日常琐碎的相关数据，如销售明细。而数据仓库一般对相关数据进行汇总或聚集，并在不同的级别上保存这些数据，这里的不同级别常常指汇总时间段，可能是一天、一个星期、一个月或更长时间，此时不同时间段的汇总数据称之为粒度。第四，事务数据库设计一般采用实体联系（E-R图）数据模型，以减少数据冗余、方便数据操作。数据仓库则采用星型或雪花型模型，以方便不同粒度上的汇总数据之间的操作，形成数据立方体（见下图）time_keyitem_keybranch_keylocation_keyunit_solddollars_solditem_key

41、item_namebrandtypeSupply_tipetime_keydayweekmonthquarteryearlocation_keystreetcitypriviencecountrybranch_keybranch_namebranch_typeSales（事实表）Item(维表)Branch(维表)location(维表)time(维表)Sales数据仓库的星型模式第五，事务数据库一般不需要维护太久的历史数据，而数据仓库为便于决策，需要历史数据的支持，因此，数据仓库很少进行删除操作，一些删除仅针对非常陈旧的、已无意义的历史数据进行。感谢您对本书的关注，有关本书的任何问感谢您对本书的关注，有关本书的任何问题，请您致电题，请您致电010-62515910010-62515910或者发邮件至或者发邮件至，联系人牛晋芳。祝您，联系人牛晋芳。祝您一切顺利！一切顺利！