2015年08月_whiker

09月 08月 07月 04月 03月

转载冰山查询

原文地址在数据仓库领域有一个概念叫Iceberg query，中文一般翻译为“冰山查询”。冰山查询在一个属性或属性集上计算一个聚集函数，以找出大于某个指定阈值的聚集值。以销售数据为例，你想产生这样的一个顾客－商品对的列表，这些顾客购买商品的数量达到3件或更多。这可以用下面的冰山查询表示： Select P.cust_ID, P.item_ID, SUM(P.qty)

2015-08-05 00:05:25 675

转载关联挖掘算法FP-Tree

转载地址原文很详细请移步原文 FPTree算法的基本数据结构，包含一个一棵FP树和一个项头表，每个项通过一个结点链指向它在树中出现的位置。基本结构如下所示。需要注意的是项头表需要按照支持度递减排序，在FPTree中高支持度的节点只能是低支持度节点的祖先节点。另外还要交代一下FPTree算法中几个基本的概念： FP-Tree：就是上面的那棵树，是把事务数据

2015-08-05 00:03:21 1322

转载 Apriori算法详解

一、Apriori算法简介： Apriori算法是一种挖掘关联规则的频繁项集算法用于消费市场价格分析，猜测顾客的消费习惯；网络安全领域中的入侵检测技术；可用在用于高校管理中，根据挖掘规则可以有效地辅助学校管理部门有针对性的开展贫困助学工作；也可用在移动通信领域中，指导运营商的业务运营和辅助业务提供商的决策制定。二、实现步骤 Apriori算法是一种最有影响的挖掘

2015-08-04 23:55:55 2375