<th id="wu2k2"><s id="wu2k2"></s></th> <blockquote id="wu2k2"></blockquote>
  • <tr id="wu2k2"></tr>
  • <samp id="wu2k2"><tbody id="wu2k2"></tbody></samp><samp id="wu2k2"><tbody id="wu2k2"></tbody></samp>
  • 更多精彩內容,歡迎關注:

    視頻號
    視頻號

    抖音
    抖音

    快手
    快手

    微博
    微博

    java apriori

    文檔

    java apriori

    Apriori算法是第一個關聯規則挖掘算法,它利用逐層搜索的迭代方法找出數據庫中項集的關系,以形成規則,其過程由連接(類矩陣運算)與剪枝(去掉那些沒必要的中間結果)組成。
    推薦度:
    導讀Apriori算法是第一個關聯規則挖掘算法,它利用逐層搜索的迭代方法找出數據庫中項集的關系,以形成規則,其過程由連接(類矩陣運算)與剪枝(去掉那些沒必要的中間結果)組成。

    java apriori是什么,讓我們一起了解一下?

    Apriori算法是第一個關聯規則挖掘算法,它利用逐層搜索的迭代方法找出數據庫中項集的關系,以形成規則,其過程由連接(類矩陣運算)與剪枝(去掉那些沒必要的中間結果)組成。

    Apriori算法的描述如下:

    (1)掃描全部數據,產生候選1-項集的集合C1。

    (2)根據最小支持度,由候選1-項集的集合C1產生頻繁1-項集的集合L1。

    (3)對k>1,重復執行步驟(4)、(5)、(6)。

    (4)由Lk執行連接和剪枝操作,產生候選(k+l)-項集的集合Ck+1。

    (5)根據最小支持度,由候選(k+l)-項集的集合Ck+1,產生頻繁(k+1)-項集的集合Lk+1。

    (6)若L≠Φ,則k=k+1,跳往步驟(4);否則,跳往步驟(7)。

    (7)根據最小置信度,由頻繁項集產生強關聯規則,結束。

    Apriori算法如何讓JAVA實現?

    項集用HashMap,integer>來表示,關鍵字用Set集合可以自動排序,值用于記錄項集在原始事物數據中出現的次數,原始數據用文件方式讀取,注意文件內容每一行為一個原始事物項,不需要輸入事物的編號。

    package?datamining;
    ?
    import?java.io.BufferedReader;
    import?java.io.File;
    import?java.io.FileNotFoundException;
    import?java.io.FileReader;
    import?java.io.IOException;
    import?java.util.ArrayList;
    import?java.util.HashMap;
    import?java.util.HashSet;
    import?java.util.Iterator;
    import?java.util.List;
    import?java.util.Map;
    import?java.util.Set;
    ?
    public?class?Apriori?{
    //剪枝函數
    public?ArrayList>?apriori_gen(HashMap,?Integer>?L_last,?int?last_index){
    ArrayList>?result?=?new?ArrayList>();??//存儲剪枝后的結果
    ArrayList>?item_set?=?null;??
    item_set?=?get_item_set(L_last);??//獲取上一個頻繁項的所有項集,并轉為字符串List
    for(int?i?=?0;?i??str?=?item_set.get(i);
    for(int?j?=?i?+?1;?j??new_item?=?new?HashSet();??//存儲新的候選項集
    ArrayList?str2?=?item_set.get(j);
    int?length?=?str.size();
    for(int?k?=?0;?k??candidate,?ArrayList>?last_item_set,?int?last_index)?{
    boolean?flag?=?true;
    ArrayList>?sub_set?=?get_subset(candidate,?last_index);
    //for(int?j?=?0;?j??item?=?sub_set.get(i);
    int?j?=?0;
    for(j?=?0;?j?>?get_subset(Set?candidate,?int?index){
    ArrayList>?sub_set?=?new?ArrayList>();
    ArrayList?item_set?=?new?ArrayList();
    Iterator?iter?=?candidate.iterator();
    while(iter.hasNext())
    item_set.add((String)iter.next());
    if(index?==?1)?{?????????//當index等于1時單獨考慮
    for(int?k?=?0;?k??buffer?=?new?ArrayList();
    buffer.add(item_set.get(k));
    sub_set.add(buffer);
    }
    }else?{
    for(int?i?=?0;?i??buffer?=?new?ArrayList();
    buffer.add(item_set.get(i));
    for(int?k?=?0;?k?>?get_item_set(HashMap,?Integer>?L_last){
    ArrayList>?result?=?new?ArrayList>();
    Iterator?iter?=?L_last.entrySet().iterator();
    while?(iter.hasNext())?{
    Map.Entry?entry?=?(Map.Entry)?iter.next();
    Set?set?=?(Set)entry.getKey();
    Iterator?iter2?=?set.iterator();
    ArrayList?item?=?new?ArrayList();
    while(iter2.hasNext())?{
    String?str?=?(String)iter2.next();
    item.add(str);
    }
    result.add(item);
    }
    return?result;
    }
    //處理原始事物數據
    public?HashMap,?Integer>?process_rawdata(ArrayList>?raw_input,?int?min_sub){
    HashMap,?Integer>?first_input?=?new?HashMap,?Integer>();?//存儲處理后結果
    //處理原始輸入事物數據,統計每個單獨事物的次數
    for(int?i?=?0;?i??item?=?raw_input.get(i);
    Iterator?iter?=?item.iterator();
    while(iter.hasNext())?{
    String?str?=?(String)iter.next();
    Set?single_item?=?new?HashSet();
    single_item.add(str);
    if(first_input.containsKey(single_item))?{
    int?count?=?first_input.get(single_item);
    first_input.put(single_item,?count+1);
    }else
    first_input.put(single_item,?1);
    }
    }
    //移除單獨事物出現次數少于min_sub的事物
    for?(Iterator,?Integer>>?iter?=?first_input.entrySet().iterator();?iter.hasNext();){
    ????Map.Entry,?Integer>?entry?=?iter.next();
    Object?key?=?entry.getKey();
    int?val?=?(int)entry.getValue();
    if(val??item,?ArrayList>?raw_input)?{
    int?count?=?0;
    Set?item2?=?new?HashSet<>(item);
    for(int?i?=?0;?i??item_set?=?new?HashSet(raw_input.get(i));
    item_set.retainAll(item2);
    if(item_set.size()?==?item2.size())
    count++;
    }
    return?count;
    }
    //算法主函數
    public?List,?Integer>>?apriori_main(ArrayList>?raw_input,?int?min_sub){
    int?last_index?=?1;
    List,?Integer>>?results?=?new?ArrayList,?Integer>>();?//存儲最終結果
    HashMap,?Integer>?first_input?=?process_rawdata(raw_input,?min_sub);?//獲取第一個頻繁項集
    ArrayList>?candidates?=?apriori_gen(first_input,?last_index);?//獲取第二個候選項集
    while(!(candidates.size()?==?0))?{???//循環終止條件,無法選出下一個候選集合為止
    HashMap,?Integer>?result?=?new?HashMap,?Integer>();
    for(int?i?=?0;?i?=?min_sub)
    result.put(candidates.get(i),?count);??//將滿足結果的加入結果集中
    }
    if(result.size()?>?0)
    results.add(result);
    last_index++;???????????????????????????????//索引加1
    candidates?=?apriori_gen(result,?last_index);??//計算下一個候選項集合
    }
    return?results;
    }
    public?static?void?main(String?args[])?throws?IOException?{
    ArrayList>?raw_data?=?new?ArrayList>();??//存儲原始數據
    File?file?=?new?File(".\\data\\apriori.txt");???//獲取外部原始事物數據
    BufferedReader?reader?=?new?BufferedReader(new?FileReader(file));
    String?string?=?"";
    while((string?=?reader.readLine())!=null){
    Set?item?=?new?HashSet();
    String[]?items?=?string.split(",");
    for(int?i?=?0;?i?,?Integer>>?result?=?apriori.apriori_main(raw_data,?2);?//定義min_sub為2
    System.out.println(result.get(result.size()-1));??//輸出最后結果
    }
    }

    以上就是小編今天的分享了,希望可以幫助到大家。

    文檔

    java apriori

    Apriori算法是第一個關聯規則挖掘算法,它利用逐層搜索的迭代方法找出數據庫中項集的關系,以形成規則,其過程由連接(類矩陣運算)與剪枝(去掉那些沒必要的中間結果)組成。
    推薦度:
    為你推薦
    資訊專欄
    熱門視頻
    相關推薦
    java archive java arcsin java arccos java arctan java args java arrays.sort java ascii java asmx java aspectj java aspose java assembly java async win10專業版和企業版的區別 java bacnet java barrier java base64 java base64decoder java bean 手機充電時可以玩手機嗎 手機充電發熱發燙是什么原因 java application java append 蘋果13藍牙搜索不到設備怎么辦 java apns java ant java annotation java android iphone呼叫失敗是什么原因 java algorithm ipad2是哪年的 java akka java aggregation java aes加密 java advice java addall java add java actuator 西北五省是哪五省 java activity java activiti
    Top 亚洲国产精品va在线播放| 人与狗精品AA毛片| 国产精品视频久久| 久久精品国产秦先生| 午夜肉伦伦影院久久精品免费看国产一区二区三区| 精品亚洲成在人线AV无码| 国产亚洲精品欧洲在线观看| 精品久久久久久成人AV| 国产精品1024香蕉在线观看| 国产区精品一区二区不卡中文| 久久午夜精品视频| 国产偷伦精品视频| 这里只有精品视频| 精品无码一区二区三区亚洲桃色| assbbwbbwbbwbbwbw精品| 98色精品视频在线| 91精品国产乱码在线观看| 国产精品无码日韩欧| 国产情侣大量精品视频| 九九热这里都是精品| 国产精品国产三级国产专播下| 无码成人精品区在线观看| 人人妻久久人人澡人人爽人人精品| 国产三级精品视频| 国产成人一区二区三区精品久久| 99在线视频精品| 久久精品视频一区| 久久国产亚洲精品麻豆| 国产在线精品一区二区中文| 91成人午夜在线精品| 久久91亚洲精品中文字幕| 精品三级在线观看| 国产精品无码一区二区三级| 亚洲精品无码精品mV在线观看| 99久久婷婷免费国产综合精品| 国语自产精品视频在线看| 亚洲精品人成网线在线播放va| 久久6这里只有精品| 99久久综合国产精品免费| 人妻精品久久无码区| 精品无码久久久久久久久水蜜桃|