Euclidean Distance is Not Your Swiss Army Knife

被引:0
|
作者
Tan, Yuze [1 ]
Liu, Yixi [1 ]
Wu, Hongjie [1 ]
Huang, Shudong [1 ]
Xu, Zenglin [2 ]
Tsang, Ivor W. [3 ]
Lv, Jiancheng [1 ]
机构
[1] Sichuan Univ, Coll Comp Sci, Chengdu 610065, Peoples R China
[2] Harbin Inst Technol Shenzhen, Sch Comp Sci & Technol, Shenzhen 518057, Peoples R China
[3] ASTAR, Ctr Frontier AI Res, Singapore 138632, Singapore
基金
美国国家科学基金会;
关键词
Measurement; Clustering algorithms; Euclidean distance; Task analysis; Filtering; Termination of employment; Clustering methods; Clustering; graph filtering; metric learning; multi-view learning;
D O I
10.1109/TKDE.2024.3424511
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Graph-based multi-view learning, which has hitherto been used to discover the intrinsic patterns of graph data giving the credit to its convenience of implementation and effectiveness. Note that even though these approaches have been increasingly adopted in multi-view clustering and have generated promising outcomes, they are still faced with the sub-optimal solution. For one thing, multi-view data can be corrupted in the raw feature space. For the other, most existing approaches normally utilize euclidean distance to obtain the similarity between two samples, which can not be the best option for all types of real-world data and leads to inferior results. Therefore, to overcome the aforementioned issues, we integrate multi-metric learning, graph filtering, and subspace learning into a collaborative learning framework for multi-view clustering. Particularly, we prefer to recover a smooth representation of data by graph filtering, which can reserve the geometric structure of the original multi-view data and discard the corruptions simultaneously. Furthermore, instead of using euclidean distance as a Swiss army knife, multiple metrics are utilized to fully exploit the correlation of data based on the smooth representation, hence finally facilitating the downstream clustering task. Extensive experiments on multi-view clustering tasks validate our theoretical findings of ours and prove the improvement of our method over the SOTA approaches.
引用
收藏
页码:8179 / 8191
页数:13
相关论文
共 50 条
  • [1] COGCOMPNLP: Your Swiss Army Knife for NLP
    Khashabi, Daniel
    Sammons, Mark
    Zhou, Ben
    Redman, Tom
    Christodoulopoulos, Christos
    Srikumar, Vivek
    Rizzolo, Nicholas
    Ratinov, Lev
    Luo, Guanheng
    Quang Doh
    Tsai, Chen-Tse
    Roy, Subhro
    Mayhew, Stephen
    Feng, Zhili
    Wieting, John
    Yu, Xiaodong
    Song, Yangqiu
    Gupta, Shashank
    Upadhyay, Shyam
    Arivazhagan, Naveen
    Ning, Qiang
    Ling, Shaoshi
    Roth, Dan
    PROCEEDINGS OF THE ELEVENTH INTERNATIONAL CONFERENCE ON LANGUAGE RESOURCES AND EVALUATION (LREC 2018), 2018, : 541 - 549
  • [2] 'Swiss Army Knife'
    Jandl, E
    POETRY, 1998, 173 (01) : 22 - 23
  • [3] When all else fails, grab your Swiss Army knife
    Stiles, Enid
    CANADIAN VETERINARY JOURNAL-REVUE VETERINAIRE CANADIENNE, 2021, 62 (01): : 7 - 9
  • [4] The next "Swiss Army Knife?"
    Mercer, M
    DIESEL PROGRESS NORTH AMERICAN EDITION, 2003, 69 (01): : 14 - +
  • [5] A Swiss Army Knife for CTLs
    Friedl, Peter
    Weigelin, Bettina
    IMMUNITY, 2014, 41 (06) : 873 - 875
  • [6] The Swiss Army Knife of Radars
    Drubin, Cliff
    MICROWAVE JOURNAL, 2019, 62 (08) : 43 - 44
  • [7] Still: the Swiss army knife
    Anscombre, Jean-Claude
    CEDILLE-REVISTA DE ESTUDIOS FRANCESES, 2023, (23): : 29 - 52
  • [8] A Technology Swiss Army Knife
    Kukoyi, Kay
    COMMUNICATIONS OF THE ACM, 2024, 67 (09)
  • [9] Moodle: the Swiss Army Knife?
    Cebreiro, Beatriz
    Fernandez-Morante, Carmen
    Arribi, Jesus
    REVISTA DE INVESTIGACION EN EDUCACION, 2014, 12 (02): : 234 - 252
  • [10] Swiss army knife or wallet?
    Satyanarayanan, M
    IEEE PERVASIVE COMPUTING, 2005, 4 (02) : 2 - 3