A Novel Data-Driven Approach to Autonomous Fuzzy Clustering

被引:8
|
作者
Gu, Xiaowei [1 ]
Ni, Qiang [2 ]
Tang, Guolin [3 ]
机构
[1] Aberystwyth Univ, Inst Math Phys & Comp Sci, Dept Comp Sci, Aberystwyth SY23 3DB, Dyfed, Wales
[2] Univ Lancaster, Sch Comp & Commun, Lancaster LA1 4WA, England
[3] Shandong Univ Finance & Econ, Sch Management Sci & Engn, Jinan 250014, Peoples R China
关键词
Clustering algorithms; Partitioning algorithms; Kernel; Linear programming; Data models; Nickel; Data mining; Data driven; fuzzy clustering; locally optimal partition; medoids; pattern recognition; ALGORITHM; SELECTION;
D O I
10.1109/TFUZZ.2021.3074299
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this article, a new data-driven autonomous fuzzy clustering (AFC) algorithm is proposed for static data clustering. Employing a Gaussian-type membership function, AFC first uses all the data samples as microcluster medoids to assign memberships to each other and obtains the membership matrix. Based on this, AFC chooses these data samples that represent local models of data distribution as cluster medoids for initial partition. It then continues to optimize the cluster medoids iteratively to obtain a locally optimal partition as the algorithm output. Moreover, an online extension is introduced to AFC enabling the algorithm to cluster streaming data chunk-by-chunk in a "one pass" manner. Numerical examples based on a variety of benchmark problems demonstrate the efficacy of the AFC algorithm in both offline and online application scenarios, proving the effectiveness and validity of the proposed concept and general principles.
引用
收藏
页码:2073 / 2085
页数:13
相关论文
共 50 条
  • [31] A Fuzzy Data-Driven Paradigmatic Predictor
    Amirjavid, Farzad
    Nemati, Hamidreza
    Barak, Sasan
    IFAC PAPERSONLINE, 2019, 52 (13): : 2366 - 2371
  • [32] A New Approach to Dealing With Missing Values in Data-driven Fuzzy Modeling
    Almeida, Rui J.
    Kaymak, Uzay
    Sousa, Joao M. C.
    2010 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2010), 2010,
  • [33] Image-segmentation algorithm based on wavelet and data-driven neutrosophic fuzzy clustering
    Wen, Jinyu
    Xuan, Shibin
    Li, Yuqi
    Gao, Qing
    Peng, Qihui
    IMAGING SCIENCE JOURNAL, 2019, 67 (02): : 63 - 75
  • [34] Fuzzy and Data-Driven Urban Crowds
    Toledo, Leonel
    Rivalcoba, Ivan
    Rudomin, Isaac
    COMPUTATIONAL SCIENCE - ICCS 2018, PT III, 2018, 10862 : 280 - 290
  • [35] Online data-driven fuzzy clustering with applications to real-time robotic tracking
    Liu, PX
    Meng, MQH
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2004, 12 (04) : 516 - 523
  • [36] Autonomous underwater vehicle teams for adaptive ocean sampling: a data-driven approach
    Munafo, Andrea
    Simetti, Enrico
    Turetta, Alessio
    Caiti, Andrea
    Casalino, Giuseppe
    OCEAN DYNAMICS, 2011, 61 (11) : 1981 - 1994
  • [37] Autonomous underwater vehicle teams for adaptive ocean sampling: a data-driven approach
    Andrea Munafò
    Enrico Simetti
    Alessio Turetta
    Andrea Caiti
    Giuseppe Casalino
    Ocean Dynamics, 2011, 61 : 1981 - 1994
  • [38] Formal Estimation of Collision Risks for Autonomous Vehicles: A Compositional Data-Driven Approach
    Lavaei, Abolfazl
    Di Lillo, Luigi
    Censi, Andrea
    Frazzoli, Emilio
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2023, 10 (01): : 407 - 418
  • [39] A data-driven approach to characterize the impact of connected and autonomous vehicles on traffic flow
    Parsa, Amir Bahador
    Shabanpour, Ramin
    Mohammadian, Abolfazl
    Auld, Joshua
    Stephens, Thomas
    TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2021, 13 (10): : 687 - 695
  • [40] A DATA-DRIVEN EXPLORATORY APPROACH FOR LEVEL CURVE ESTIMATION WITH AUTONOMOUS UNDERWATER AGENTS
    Lin, Hsien-Chung
    Solowjow, Eugen
    Tomizuka, Masayoshi
    Kreuzer, Edwin
    PROCEEDINGS OF THE ASME 10TH ANNUAL DYNAMIC SYSTEMS AND CONTROL CONFERENCE, 2017, VOL 2, 2017,