数据挖掘--频繁集测试--Apriori算法--java实现

最新推荐文章于 2020-11-18 18:08:51 发布

fufengrui

最新推荐文章于 2020-11-18 18:08:51 发布

阅读量5.5k

点赞数

分类专栏： java/jvm 数据挖掘文章标签：数据挖掘频繁集测试 Apriori算法 java实现

本文链接：https://blog.csdn.net/fufengrui/article/details/16342425

版权

本文介绍了Apriori算法的基本原理，该算法用于频繁集测试。文章指出，如果一个项集频繁，其所有子集也频繁；反之，非频繁项集的所有超集也非频繁。内容包括算法的示意图和Java实现的讨论，需要注意的是，原有的combine算法实现存在错误，需要修正。

摘要由CSDN通过智能技术生成

2013年11月19日注：以下算法中，combine算法实现不正确，应该是从已有的频繁中来产生。需要进一步修改

=================================================================================

Apriori算法原理：

如果某个项集是频繁的，那么它所有的子集也是频繁的。如果一个项集是非频繁的，那么它所有的超集也是非频繁的。

示意图

图一：

图二：

package cn.ffr.frequent.apriori;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.net.URL;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Map;
import java.util.Set;

/**
 * Apriori的核心代码实现
 * @author neu_fufengrui@163.com
 */
public class Apriori {
	
	public static final String STRING_SPLIT = ",";
	
	/**
	 * 主要的计算方法
	 * @param data 数据集
	 * @param minSupport 最小支持度
	 * @param maxLoop 最大执行次数，设NULL为获取最终结果
	 * @param containSet 结果中必须包含的子集
	 * @return
	 */
	public Map<String, Double> compute(List<String[]> data, Double minSupport, Integer maxLoop, String[] containSet){
	
		//校验
		if(data == null || data.size() <= 0){