Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Open Access
Energy Minimization over m-Branched Enumeration for Generalized Linear Subspace Clustering
Membuka akses
Pengurangan Tenaga berakhir m-Penghitungan Bercabang untuk Pengelompokan Subruang Linear Umum

Chao ZHANG

  • pandangan teks lengkap

    101

  • Petikan Ini
  • Free PDF (832KB)

Ringkasan:

Dalam makalah ini, kami mempertimbangkan masalah pengelompokan subruang umum bebas. Iaitu, dengan titik data yang diberikan terletak berhampiran atau pada penyatuan subruang linear dimensi rendah bebas, kami berhasrat untuk memulihkan subruang dan menetapkan label yang sepadan kepada setiap titik data. Untuk menyelesaikan masalah ini, kami memanfaatkan kedua-dua strategi tamak dan strategi pengurangan tenaga untuk mencadangkan algoritma yang mudah tetapi berkesan berdasarkan andaian bahawa m-bercabang (iaitu, sempurna m-ary) pokok yang dibina dengan mengumpul m-titik jiran terdekat dalam setiap nod mempunyai kebarangkalian tinggi untuk mengandungi subruang yang hampir tepat. Khususnya, pada mulanya, calon subruang dikira dengan berbilang m-pokok bercabang. Setiap pokok bermula dengan titik data dan berkembang dengan mengumpulkan jiran terdekat dalam susunan carian pertama luas. Kemudian, cadangan subruang dipilih lagi daripada penghitungan untuk memulakan algoritma pengecilan tenaga. Akhirnya, kedua-dua cadangan dan hasil pelabelan dimuktamadkan melalui anggaran semula dan pelabelan berulang. Eksperimen dengan kedua-dua data sintetik dan dunia sebenar menunjukkan bahawa kaedah yang dicadangkan boleh mengatasi kaedah terkini dan praktikal dalam aplikasi sebenar.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E102-D No.12 pp.2485-2492
Tarikh penerbitan
2019/12/01
Diumumkan
2019/09/19
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2019EDP7138
Jenis Manuskrip
PAPER
kategori
Kecerdasan Buatan, Perlombongan Data

Pengarang

Chao ZHANG
  University of Fukui

Kata kunci

Contents [show]