prefixspan算法java实现.docxVIP

java实现prefixspan 算法，吼吼。import java.util.ArrayList;import java.util.Collections;import java.util.HashSet;import java.util.Iterator;import java.util.LinkedHashMap;import java.util.List;import java.util.Map;import java.util.Map.Entry;import java.util.Set;import org.slf4j.Logger;import org.slf4j.LoggerFactory;/** * * 功能描述：pefixspan序列模式挖掘算法,输入:序列集合,输出:最大频繁序列 * @created 2012-01-28 下午2:42:54 * @version 1.0.0 * @date 2012-01-28 下午2:42:54 */publicclass PrefixSpanBuild {privatestatic Logger log = LoggerFactory.getLogger(PrefixSpanBuild.class);/** * 序列集合 */private ListListListString sequences =null;/** * 最大频繁序列 */private ListListString maxFrSeqs =new ArrayListListString();/** * 单项集合 */private ListString itemList =new ArrayListString();/** * 单项序列总和数 */privateint total =0;/** * 最小支持数(默认两个) */privateint minSup =0;/** * 最小限制频繁序列元素数(默认两个) */privateint minFrElemSize =0;/** * 最大限制频繁序列元素数(默认3个) */privateint maxFrElemSize =0;public PrefixSpanBuild(ListListListString seqs){this(seqs,2,2,3);}public PrefixSpanBuild(ListListListString seqs,int minSup){this(seqs, minSup,2,3);}public PrefixSpanBuild(ListListListString seqs,int minSup,int minFrElemSize){this(seqs, minSup, minFrElemSize,3);}public PrefixSpanBuild(ListListListString seqs,int minSup,int minFrElemSize,int maxFrElemSize){// 最小项集必须小于或等于限制项集数if(minFrElemSize = maxFrElemSize){this.sequences = seqs;this.minSup = minSup;this.minFrElemSize = minFrElemSize;this.maxFrElemSize = maxFrElemSize;for(ListListString elem :this.sequences){for(ListString items : elem){for(String item : items){if(!itemList.contains(item)){ itemList.add(item); total++;}}}}}}/** * * 功能描述：计算每个单项的支持数 * @return每个单项的支持数 */protected MapString, Integer countFr1(){ log.info(开始读取每个单项的支持数); MapString, Integer supMap =new LinkedHashMapString, Integer();// sup计算每个单项出现的次数(支持数) Integer sup =0; SetString itemsSet =null;for(Lis