Apriori算法求集合的非空子集java代码
public class Test { public static void main(String[] args) { String str="abcd" ; //用Set集合保存结保证内容重复 Set<String> set = new HashSet<String>(); //外层循环控制指针移动位置 从 a 依次移动顺序 a b c a c for(int i=0 ; i<str.length() ; i++){ //从指针所位置开始内层遍历 for(int k= i ; k<str.length() ; k++){ //从指针位置处开始截取字符串直截 字符串结尾 String res = str.substring(i , k+1); //当前字符串和原始字符串相同放入集合该种情况子串 if(res ==str) continue ; set.add(res); } } //遍历结 for(String s : set){ System.out.println(s); } } }
public class Test { /** * 打印一个数组所有的非空子集 */ public List<String> printAllSubsets(String[] array) { if (null == array || 0 == array.length) { throw new IllegalArgumentException("数组不能为Null,至少有一个元素"); } int len = array.length; List<String> stringList = new LinkedList<String>(); int allMasks = 1 << len; // 遍历所有的二进制表示方式 for (int i = 1; i < allMasks; i++) { if (i == allMasks - 1) break; StringBuilder s = new StringBuilder(); for (int j = 0; j < len; j++) if ((i & (1 << j)) > 0) { s.append(array[j]); } stringList.add(s.toString()); } return stringList; } public static void main(String[] args) { Test exam = new Test(); List<String> stringList = exam.printAllSubsets(new String[]{"aa", "bb", "ce", "dh"}); for (String s : stringList) { System.out.println(s); } } }
相关推荐
Apriori算法是一种挖掘关联规则的频繁项集算法,其核心思想是通过候选集生成和情节的向下封闭检测两个阶段来挖掘频繁项集。而且算法已经被广泛的应用到商业、网络安全等各个领域。 完整的Java代码实现。
Apriori算法,使用java从Excel中读取数据实现,文件中有源代码,测试数据源,原始数据。还将Exce所需的jar一起放在里面了。。
用java实现了关联规则中的Apriori算法
这是用JAVA实现的一份apriori算法的代码,里面有可以直接运行的JAR包及原代码,原代码上加了注释,具有很强的参考意义。
关联规则Apriori算法Python实现带数据集,Apriori算法是一种挖掘关联规则的频繁项集算法,其核心思想是通过候选集生成和情节的向下封闭检测两个阶段来挖掘频繁项集。
Apriori算法的基本思想是通过对数据的多次扫描来计算项集的支持度,发现所有的频繁项集从而生成关联规则。 apriori算法是关联规则挖掘中很基础也很经典的一个算法,我认为很多教程出现大堆的公式不是很适合一个初学...
利用APRIORI算法找出频繁集,计算置信度与支持度,支持多种格式的数据
Apriori算法实验报告 Apriori算法的Java代码实现和运行结果
Java语言实现,jdk要求5.0 实现了生成频繁项集,然后产生强关联规则。通过读文件获取事务集合,然后将强关联规则输出到文件。支持度和可信度可以自己设置
完整代码Java版,mvc架构,优美的界面。置信度和关联规则一并解决
Apriori算法matlab代码实现,关联规则分析,带数据集和使用说明
java实现Apriori算法,原始数据集存储在dataset.txt文件中
数据集: retail.txt ,根据数据集中的数据利用合适的挖掘算法得到频繁项集,并计算置信度,求出满足置信度的所有的关联规则 retail.txt中每个数字表示一种商品的ID,一个{}内的表示一次交易 实验环境和编程语言: ...
在web数据挖掘中Apriori算法的伪代码,能够很容易改成c++等语言。
Apriori算法java实现,本人自己毕业设计用的不解释! 上次传的有人说用不了,表示很惊讶! !本人亲测能用的
Apriori算法是一种找频繁项目集的基本算法。其基本原理是逐层搜索的迭代:
基于二维数组和十字链表的Apriori算法 数组和链表.docx
数据挖掘 关联规则 apriori算法 java 付代码详细解释