อัลกอริทึมสำหรับการแบ่งนับเวกเตอร์โดยใช้การประมาณความหนาแน่น
วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2548
Saved in:
Main Author: | |
---|---|
Other Authors: | |
Format: | Theses and Dissertations |
Language: | Thai |
Published: |
จุฬาลงกรณ์มหาวิทยาลัย
2007
|
Subjects: | |
Online Access: | http://cuir.car.chula.ac.th/handle/123456789/4304 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Chulalongkorn University |
Language: | Thai |
id |
th-cuir.4304 |
---|---|
record_format |
dspace |
spelling |
th-cuir.43042007-12-01T06:49:22Z อัลกอริทึมสำหรับการแบ่งนับเวกเตอร์โดยใช้การประมาณความหนาแน่น An algorithm for vector quantization using density estimation อรรคพล นงนุช อรรถสิทธิ์ สุรฤทธิ์ จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์ อัลกอริทึม การแบ่งนับเวกเตอร์ วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2548 การแบ่งนับเวกเตอร์ได้ถูกนำมาประยุกต์ใช้งานอย่างหลากหลาย งานวิจัยส่วนมากจะมุ่งเน้นไปที่การสร้างหนังสือรหัสให้สอดคล้องกับระยะทางเชิงพื้นที่ สมรรถนะของการแบ่งนับจะถูกวัดจากค่าความผิดเพี้ยน ในวิทยานิพนธ์นี้ได้นำเสนอแนวทางใหม่สำหรับการแบ่งนับเวกเตอร์ โดยใช้เทคนิคการประมาณความหนาแน่น หนังสือรหัสที่ได้จากอัลกอริทึมที่เสนอในวิทยานิพนธ์นี้สามารถแสดงให้เห็นถึงการกระจายความหนาแน่นของเวกเตอร์ต้นฉบับได้ และเพื่อทำให้อัลกอริทึมยืดหยุ่นขึ้น ส่วนขยายของอัลกอริทึมได้ถูกเสนอในวิทยานิพนธ์นี้ด้วย ผลการทดลองแสดงให้เห็นว่าค่าความผิดเพี้ยนลดลงเมื่อใช้กับส่วนขยายของอัลกอริทึมที่เสนอนี้ Vector quantization is widely used in various applications. Most researches focus on creating a codebook with respect to spatial distance. The quantization performance is usually measured by distortion. In our work, we introduce a novel approach for vector quantization that is a density estimation technique. Codebooks obtained from our algorithm can express the density distribution of the original vectors. To make the algorithm more flexible, the extend procedure for the algorithm is also proposed in this thesis. Experimental results show that the distortion can be reduced using a flexible version of our algorithm 2007-10-09T09:17:08Z 2007-10-09T09:17:08Z 2548 Thesis 9741742835 http://cuir.car.chula.ac.th/handle/123456789/4304 th จุฬาลงกรณ์มหาวิทยาลัย 1092450 bytes application/pdf application/pdf จุฬาลงกรณ์มหาวิทยาลัย |
institution |
Chulalongkorn University |
building |
Chulalongkorn University Library |
country |
Thailand |
collection |
Chulalongkorn University Intellectual Repository |
language |
Thai |
topic |
อัลกอริทึม การแบ่งนับเวกเตอร์ |
spellingShingle |
อัลกอริทึม การแบ่งนับเวกเตอร์ อรรคพล นงนุช อัลกอริทึมสำหรับการแบ่งนับเวกเตอร์โดยใช้การประมาณความหนาแน่น |
description |
วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2548 |
author2 |
อรรถสิทธิ์ สุรฤทธิ์ |
author_facet |
อรรถสิทธิ์ สุรฤทธิ์ อรรคพล นงนุช |
format |
Theses and Dissertations |
author |
อรรคพล นงนุช |
author_sort |
อรรคพล นงนุช |
title |
อัลกอริทึมสำหรับการแบ่งนับเวกเตอร์โดยใช้การประมาณความหนาแน่น |
title_short |
อัลกอริทึมสำหรับการแบ่งนับเวกเตอร์โดยใช้การประมาณความหนาแน่น |
title_full |
อัลกอริทึมสำหรับการแบ่งนับเวกเตอร์โดยใช้การประมาณความหนาแน่น |
title_fullStr |
อัลกอริทึมสำหรับการแบ่งนับเวกเตอร์โดยใช้การประมาณความหนาแน่น |
title_full_unstemmed |
อัลกอริทึมสำหรับการแบ่งนับเวกเตอร์โดยใช้การประมาณความหนาแน่น |
title_sort |
อัลกอริทึมสำหรับการแบ่งนับเวกเตอร์โดยใช้การประมาณความหนาแน่น |
publisher |
จุฬาลงกรณ์มหาวิทยาลัย |
publishDate |
2007 |
url |
http://cuir.car.chula.ac.th/handle/123456789/4304 |
_version_ |
1681412463682125824 |