一级黄色片免费播放|中国黄色视频播放片|日本三级a|可以直接考播黄片影视免费一级毛片

高級搜索

留言板

尊敬的讀者、作者、審稿人, 關(guān)于本刊的投稿、審稿、編輯和出版的任何問題, 您可以本頁添加留言。我們將盡快給您答復(fù)。謝謝您的支持!

姓名
郵箱
手機號碼
標題
留言內(nèi)容
驗證碼

一種改進的區(qū)間型不確定數(shù)據(jù)模糊聚類方法

肖滿生 張龍信 張曉麗 胡永祥

肖滿生, 張龍信, 張曉麗, 胡永祥. 一種改進的區(qū)間型不確定數(shù)據(jù)模糊聚類方法[J]. 電子與信息學(xué)報, 2020, 42(8): 1968-1974. doi: 10.11999/JEIT190591
引用本文: 肖滿生, 張龍信, 張曉麗, 胡永祥. 一種改進的區(qū)間型不確定數(shù)據(jù)模糊聚類方法[J]. 電子與信息學(xué)報, 2020, 42(8): 1968-1974. doi: 10.11999/JEIT190591
Mansheng XIAO, Longxin ZHANG, Xiaoli ZHANG, Yongxiang HU. An Improved Fuzzy Clustering Method for Interval Uncertain Data[J]. Journal of Electronics & Information Technology, 2020, 42(8): 1968-1974. doi: 10.11999/JEIT190591
Citation: Mansheng XIAO, Longxin ZHANG, Xiaoli ZHANG, Yongxiang HU. An Improved Fuzzy Clustering Method for Interval Uncertain Data[J]. Journal of Electronics & Information Technology, 2020, 42(8): 1968-1974. doi: 10.11999/JEIT190591

一種改進的區(qū)間型不確定數(shù)據(jù)模糊聚類方法

doi: 10.11999/JEIT190591
基金項目: 國家自然科學(xué)基金(61702178),湖南省自然科學(xué)基金(2018JJ4068),湖南省教育廳科研項目(18C0499)
詳細信息
    作者簡介:

    肖滿生:男,1968年生,教授,主要研究方向為智能計算和智能信息處理

    張龍信:男,1983年生,博士,講師,研究方向為大數(shù)據(jù)與數(shù)據(jù)安全

    張曉麗:女,1994年生,碩士,研究方向為智能信息處理

    通訊作者:

    肖滿生 xiaomansheng@tom.com

  • 中圖分類號: TN911.7; TP391

An Improved Fuzzy Clustering Method for Interval Uncertain Data

Funds: The National Natural Science Foundation of China (61702178), The Natural Science Foundation of Hunan Provierce (2018554068), The Research Project of Hunan Provincial Department of Education (18C0499)
  • 摘要:

    針對區(qū)間型不確定數(shù)據(jù)的特點,該文提出一種改進的模糊C均值聚類算法(IU-IFCM)。首先對區(qū)間型數(shù)據(jù)進行特征變換,由p維特征映射成由2p維特征組成的實數(shù)據(jù),然后考慮區(qū)間中值與區(qū)間大小關(guān)系,設(shè)計一種樣本距離計算方法,通過模糊C均值實現(xiàn)對區(qū)間型樣本聚類。理論分析與對比實驗表明,該算法的劃分系數(shù)(PC)及正確等級(CR)值比其它方法平均提高10%以上,表明有更好的聚類精度,對當前大數(shù)據(jù)環(huán)境下不確定數(shù)據(jù)的分類提供了一種新的解決方案。

  • 圖  1  4種算法的劃分系數(shù)比較

    圖  2  Fish數(shù)據(jù)集4種算法的PC, CR比較

    圖  3  人工合成區(qū)間數(shù)據(jù)集

    圖  4  人工合成數(shù)據(jù)集4種算法的PC、CR比較

    表  1  Fat_Oil數(shù)據(jù)集

    樣本比重(g/cm3)冰點(°C)io值sa值
    亞麻油[0.930 0.935][–27 –8][170 204][118 196]
    紫蘇油[0.930 0.937][–5 –4][192 208][188 197]
    棉籽油[0.916 0.918][–6 –1][99 113][189 198]
    芝麻油[0.920 0.926][–6 –4][104 116][187 193]
    山茶油[0.916 0.917][–21 –15][80 82][189 193]
    橄欖油[0.914 0.919][0 6][79 90][187 196]
    牛油[0.860 0.870][30 38][40 48][190 199]
    豬油[0.858 0.864][22 32][53 77][190 202]
    下載: 導(dǎo)出CSV

    表  2  4種算法對Fish數(shù)據(jù)集的分類結(jié)果

    腐屑性肉食性雜食性草食性
    先驗分類1 2 3 45 6 7 89 1011 12
    E_FCM1 2 54 6 37 108 9 11 12
    M_FCM1 3 46 10 112 85 7 9 12
    D_FCM1 2 45 6 8 93 10 117 12
    IU_IFCM1 2 3 46 7 85 9 1011 12
    下載: 導(dǎo)出CSV

    表  3  人工數(shù)據(jù)集

    參數(shù)類1類2類3
    ${m_1}$286045
    ${m_2}$223038
    $\sigma _1^2$10099
    $\sigma _2^2$91449
    下載: 導(dǎo)出CSV
  • JIANG Bin, PEI Jian, TAO Yufei, et al. Clustering uncertain data based on probability distribution similarity[J]. IEEE Transactions on Knowledge and Data Engineering, 2013, 25(4): 751–763. doi: 10.1109/TKDE.2011.221
    GULLO F and TAGARELLI A. Uncertain centroid based partitional clustering of uncertain data[J]. Proceedings of the VLDB Endowment, 2012, 5(7): 610–621. doi: 10.14778/2180912.2180914
    DALLACHIESA M, JACQUES-SILVA G, GEDIK B, et al. Sliding windows over uncertain data streams[J]. Knowledge and Information Systems, 2015, 45(1): 159–190. doi: 10.1007/s10115-014-0804-5
    彭宇, 羅清華, 彭喜元. UIDK-means: 多維不確定性測量數(shù)據(jù)聚類算法[J]. 儀器儀表學(xué)報, 2011, 32(6): 1201–1207. doi: 10.19650/j.cnki.cjsi.2011.06.001

    PENG Yu, LUO Qinghua, and PENG Xiyuan. UIDK-means: A Multi-dimensional uncertain measurement data clustering algorithm[J]. Chinese Journal of Scientific Instrument, 2011, 32(6): 1201–1207. doi: 10.19650/j.cnki.cjsi.2011.06.001
    BAO Chaozheng, PENG Hongming, HE Di, et al. Adaptive fuzzy c-means clustering algorithm for interval data type based on interval-dividing technique[J]. Pattern Analysis and Applications, 2018, 21(3): 803–812. doi: 10.1007/s10044-017-0663-2
    D’URSO P, MASSARI R, DE GIOVANNI L, et al. Exponential distance-based fuzzy clustering for interval-valued data[J]. Fuzzy Optimization and Decision Making, 2017, 16(1): 51–70. doi: 10.1007/s10700-016-9238-8
    BRITO P, SILVA A P D, and DIAS J G. Probabilistic clustering of interval data[J]. Intelligent Data Analysis, 2015, 19(2): 293–313. doi: 10.3233/IDA-150718
    HAMDAN H. Maximum likelihood estimation from interval-valued data. Application to fuzzy clustering[C]. The 13th International Conference on Theory and Application of Fuzzy Systems and Soft Computing -ICAFS-2018. Istanbul, Turkey, 2019: 3–10. doi: 10.1007/978-3-030-04164-9_3.
    謝志偉, 王志明. 一種區(qū)間型數(shù)據(jù)的自適應(yīng)模糊C均值聚類算法[J]. 計算機工程與應(yīng)用, 2012, 48(17): 193–198, 237. doi: 10.3778/j.issn.1002-8331.2012.17.038

    XIE Zhiwei and WANG Zhiming. Self-adapting fuzzy c means clustering algorithm for interval data[J]. Computer Engineering and Applications, 2012, 48(17): 193–198, 237. doi: 10.3778/j.issn.1002-8331.2012.17.038
    GAO Xinbo, JI Hongbing, and XIE Weixin. A novel FCM clustering algorithm for interval-valued data and fuzzy-valued data[C]. The 5th International Conference on Signal Processing Proceedings. The 16th World Computer Congress 2000, Beijing, China, 2000: 1551–1555. doi: 10.1109/ICOSP.2000.893395.
    MACIEL L, BALLINI R, GOMIDE F, et al. Participatory learning fuzzy clustering for interval-valued data[C]. The 16th International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems, Eindhoven, The Netherlands, 2016: 687–698. doi: 10.1007/978-3-319-40596-4_57.
    蘭蓉. 模糊信息距離及其若干應(yīng)用[D]. [博士論文], 西安電子科技大學(xué), 2013: 61–73.

    LAN Rong. Fuzzy information distances and their some applications[D]. [Ph.D. dissertation], Xidian University, 2013: 61–73.
    金萍, 宗瑜, 屈世超, 等. 面向不確定數(shù)據(jù)的近似骨架啟發(fā)式聚類算法[J]. 南京大學(xué)學(xué)報: 自然科學(xué), 2015, 51(1): 197–205. doi: 10.13232/j.cnki.jnju.2015.01.027

    JIN Ping, ZONG Yu, QU Shichao, et al. Approximate backbone guided heuristic clustering algorithm for uncertain data[J]. Journal of Nanjing University:Natural Sciences, 2015, 51(1): 197–205. doi: 10.13232/j.cnki.jnju.2015.01.027
    魏方圓, 黃德才. 基于區(qū)間數(shù)的多維不確定性數(shù)據(jù)UID-DBSCAN聚類算法[J]. 計算機科學(xué), 2017, 44(11A): 442–447. doi: 10.11896/j.issn.1002-137X.2017.11A.094

    WEI Fangyuan and HUANG Decai. UID-DBSCAN clustering algorithm of multi-dimensional uncertain data based on interval number[J]. Computer Science, 2017, 44(11A): 442–447. doi: 10.11896/j.issn.1002-137X.2017.11A.094
    ZHANG Qin, FANG Zhigeng, LIU Sifeng, et al. On variable weight clustering model of generalized interval grey numbers for multiple uncertain data[J]. Journal of Grey System, 2019, 31(1): 84–99.
    陸億紅, 任勝亮. 基于區(qū)間數(shù)的不確定數(shù)據(jù)流2κ近鄰聚類算法[J]. 浙江工業(yè)大學(xué)學(xué)報, 2018, 46(3): 321–326. doi: 10.3969/j.issn.1006-4303.2018.03.015

    LU Yihong and REN Shengliang. The clustering algorithm of uncertain data stream 2κ-near neighbors based on interval number[J]. Journal of Zhejiang University of Technology, 2018, 46(3): 321–326. doi: 10.3969/j.issn.1006-4303.2018.03.015
    張新猛, 蔣盛益. 一種基于相似度概率的不確定分類數(shù)據(jù)聚類算法[J]. 山東大學(xué)學(xué)報: 工學(xué)版, 2011, 41(3): 12–16.

    ZHANG Xinmeng and JIANG Shengyi. An algorithm for clustering uncertain categorical data based on similarity probability[J]. Journal of Shandong University:Engineering Science, 2011, 41(3): 12–16.
    TRAN L and DUCKSTEIN L. Comparison of fuzzy numbers using a fuzzy distance measure[J]. Fuzzy Sets and Systems, 2002, 130(3): 331–341. doi: 10.1016/s0165-0114(01)00195-6
  • 加載中
圖(4) / 表(3)
計量
  • 文章訪問數(shù):  2375
  • HTML全文瀏覽量:  1187
  • PDF下載量:  110
  • 被引次數(shù): 0
出版歷程
  • 收稿日期:  2019-08-06
  • 修回日期:  2020-02-19
  • 網(wǎng)絡(luò)出版日期:  2020-03-14
  • 刊出日期:  2020-08-18

目錄

    /

    返回文章
    返回