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

Efficient Parallel Learning of Hidden Markov Chain Models on SMPs Pembelajaran Selari yang Cekap bagi Model Rantaian Markov Tersembunyi pada SMP

Lei LI, Bin FU, Christos FALOUTSOS

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

CPU empat teras telah menjadi konfigurasi desktop biasa untuk pejabat hari ini. Peningkatan bilangan pemproses pada satu cip membuka peluang baharu untuk pengkomputeran selari. Matlamat kami adalah untuk menggunakan seni bina berbilang teras serta berbilang pemproses untuk mempercepatkan algoritma perlombongan data berskala besar. Dalam kertas kerja ini, kami membentangkan rangka kerja pembelajaran selari am, Potong-Dan-Jahit, untuk melatih model rantai Markov tersembunyi. Khususnya, kami mencadangkan dua varian khusus model, CAS-LDS untuk pembelajaran sistem dinamik linear (LDS) dan CAS-HMM untuk mempelajari model Markov tersembunyi (HMM). Sumbangan utama kami ialah kaedah baru untuk mengendalikan kebergantungan data disebabkan oleh struktur rantai pembolehubah tersembunyi, untuk menyelaraskan algoritma pembelajaran parameter berasaskan EM. Kami melaksanakan CAS-LDS dan CAS-HMM menggunakan OpenMP pada dua superkomputer dan desktop komersial empat teras. Keputusan eksperimen menunjukkan bahawa algoritma selari menggunakan Potong-Dan-Jahit mencapai ketepatan yang setanding dan kelajuan hampir linear berbanding versi bersiri tradisional.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E93-D No.6 pp.1330-1342
Tarikh penerbitan
2010/06/01
Diumumkan
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.E93.D.1330
Jenis Manuskrip
Special Section INVITED PAPER (Special Section on Info-Plosion)
kategori

Pengarang

Kata kunci

Contents [show]