lulin27860的专栏

import java.util.*; public class Tsp { private String cityName[] = { "北京", "上海", "天津", "重庆", "哈尔滨", "长春", "沈阳", "呼和浩特", "石家庄", "太原", "济南", "郑州", "西安", "兰州", "银川", "西宁", "乌鲁木齐", "合肥", "南京", "杭州

注：本文转载于http://blog.youkuaiyun.com/luowen3405/article/details/6258818# 本算法的实现仅仅适用于小规模数据集的实验与测试，不适合用于工程应用   算法假定训练数据各属性列的值均是离散类型的。若是非离散类型的数据，需要首先进行数据的预处理，将非离散型的数据离散化。   算法中使用到了DecimalCaculate类，

1 Apriori介绍 Apriori算法使用频繁项集的先验知识，使用一种称作逐层搜索的迭代方法，k项集用于探索(k+1)项集。首先，通过扫描事务（交易）记录，找出所有的频繁1项集，该集合记做L1，然后利用L1找频繁2项集的集合L2，L2找L3，如此下去，直到不能再找到任何频繁k项集。最后再在所有的频繁集中找出强规则，即产生用户感兴趣的关联规则。 其中，Apriori算法具有这样一条性