UPA Perpustakaan Universitas Jember

A Nyström spectral clustering algorithm based on probability incremental sampling

Hongjie Jia 1,2 - Personal Name
Shifei Ding 1,2 - Personal Name
Mingjing Du 1,2 - Personal Name

Spectral clustering will map the data points of the original space into a low-dimensional eigen-space to make them linearly separable, so it is able to process the data with complex structures. However, spectral clustering needs to store the entire similarity matrix and requires eigen- decomposition. Both procedures will consume a lot of time and space resources, limiting the application of spectral clus- tering algorithm in large-scale data environment. To reduce the complexity of spectral clustering algorithm, we may use the Nyström extension technique to calculate the approxi- mate eigenvectors by sampling a few of data points. This method sacrifices the clustering accuracy in exchange for the improvement of the algorithm efficiency. To select more
representative sample points to reflect the distribution of data sets much better, this paper designs a dynamic incremental sampling method used for the Nyström spectral clustering, in which the data points are sampled according to different probability distributions and we theoretically prove that the
increase of sampling times can effectively decrease the sam- pling error. The feasibility and effectiveness of the proposed algorithm are analyzed by the experiments on UCI machine learning data sets.

No copy data

Detail Information

Series Title

Call Number

Publisher

: ,

Collation

Language

ISBN/ISSN

Classification

NONE

Detail Information

Content Type

Media Type

Carrier Type

Edition

Subject(s)

Spectral clustering
Eigen-decomposition ·
Nyström method
Incremental sampling

Specific Detail Info

Statement of Responsibility

No other version available

UPA Perpustakaan

Merupakan Unit Pendukung Akademis (UPA) yang bersama-sama dengan unit lain melaksanakan Tri Dharma Perguruan Tinggi (PT) melalui menghimpun, memilih, mengolah, merawat serta melayankan sumber informasi kepada civitas akademika Universitas Jember khususnya dan masyarakat akademis pada umumnya.

VISI

UPA Perpustakaan Universitas Jember sebagai perpustakaan modern dengan layanan prima yang mampu menunjang visi Universitas Jember.

MISI

Menyelenggarakan pembinaan dan pengembangan ketersediaan bahan pustaka dan informasi ilmiah sesuai dengan kebutuhan pemustaka secara berkelanjutan

Meningkatkan kualitas dan sistem manajemen layanan perpustakaan secara professional dengan memanfaatkan teknologi informasi

Membina dan mengembangkan jaringan kerjasama dengan pusat-pusat informasi dan lembaga terkait dalam dan luar negeri

UPA Perpustakaan Universitas Jember

NPP. 3509212D1000001

A Nyström spectral clustering algorithm based on probability incremental sampling

Hongjie Jia 1,2 - Personal NameShifei Ding 1,2 - Personal NameMingjing Du 1,2 - Personal Name

Series Title

Call Number

Publisher

Collation

Language

ISBN/ISSN

Classification

Content Type

Media Type

Carrier Type

Edition

Subject(s)

Specific Detail Info

Statement of Responsibility

About Us

UPA Perpustakaan

Total Koleksi

Total Item

Total Member

Total Pustakawan

Total Terpinjam

Peminjaman Tahun 2025

Peminjaman 5 Tahun

Peminjaman Bulan May 2025

Total Pengunjung

Pengunjung Tahun 2025

Pengunjung 5 Tahun Terakhir

Pengunjung Bulan May 2025

New collection + Update

Rekomendasi Pemupukan N, P dan K Pada Lahan Kopi Robusta PTPN I Regional 5 Kebun Renteng Banjarsari Afdeling Rayap di Kabupaten Jember Berbasis Sistem Informasi Geografis (SIG)

Fondasi Historis Ekonomi Indonesia

Sepertiga Malam. Antologi Puisi

Sebaran Titik Sampel Berdasarkan Land Use Menggunakan Machine Learning: Studi Kasus Kabupaten Situbondo

Pengaruh Konsentrasi PGPR Dan Pupuk Daun Terhadap Pertumbuhan Bibit Kopi Robusta (Coffea robusta)

Sekuntum Puisi Refrein Hujan dan Misterinya

Aplikasi Android

Our Services

Help Desk and Service Support UPA Perpustakaan

Tautan Pintas :

Jam Layanan :

Senin - Kamis:

Jum'at:

Sabtu dan Minggu:

Alamat & Kontak Info :

Jalan Kalimantan No. 37 - Kampus Bumi Tegalboto Kotak POS 159 Jember, Jawa Timur, 68121, Indonesia

library@unej.ac.id

(+62) 331 333860

Hongjie Jia 1,2 - Personal Name
Shifei Ding 1,2 - Personal Name
Mingjing Du 1,2 - Personal Name