การแนะนำวัตถุในเครือข่ายสังคมออนไลน์โดยใช้ระบบอาณาจักรมด

ณัฐกานต์ ศรีสุเทพ

Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/22947

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	สุกรี สินธุภิญโญ	-
dc.contributor.author	ณัฐกานต์ ศรีสุเทพ	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2012-10-30T10:10:07Z	-
dc.date.available	2012-10-30T10:10:07Z	-
dc.date.issued	2554	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/22947	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2554	en
dc.description.abstract	เฟซบุ๊กเป็นหนึ่งในเครือข่ายสังคมออนไลน์ที่มีการเก็บข้อมูลเป็นกราฟ และมีการใช้อัลกอริทึมการหาค่าที่เหมาะสมของตัวป้อนข่าว (News Feed Optimization - NFO) ซึ่งเป็นอัลกอริทึมที่พิจารณาข้อมูลระหว่างผู้ใช้ที่เป็นเพื่อนกันเท่านั้น ทำให้ขาดการแนะนำตัวป้อนข่าวที่เป็นสาธารณะของผู้ใช้งาน ที่อาจจะไม่ได้เกี่ยวข้องกันโดยตรง งานวิจัยนี้ได้นำเสนอการแนะนำวัตถุโดยใช้ระบบอาณาจักรมด (Ant Colony System - ACS) ซึ่งเป็นอัลกอริทึมที่มีพื้นฐานมาจากการหาอาหารของมด เข้ามาประยุกต์ใช้กับงานระบบแนะนำข้อมูลในเครือข่ายสังคมออนไลน์ และการวิจัยครั้งนี้ทำการประเมินคุณภาพด้วยค่าความระลึก (Recall) ค่าความเที่ยง (Precision) และค่าเอฟ (F-measure) เพื่อเปรียบเทียบผลระหว่างการใช้อัลกอริทึม ACS และอัลกอริทึม NFO โดยอัลกอริทึม ACS ให้ค่าความระลึก ค่าความเที่ยง และค่าเอฟดีกว่าอัลกอริทึม NFO ที่ 0.07, 0.12 และ 0.08 ตามลำดับ	en
dc.description.abstractalternative	Facebook is one of online social networks whose information can be stored in graph and it uses the NFO (News Feed Optimization) as the main recommendation system. NFO considers data flows between users and their direct friends in contact list shown in the news feed section. Using NFO method, users may miss public data from others who are not in their contact list. This paper proposes a new method to recommend objects using ACS (Ant Colony System). The ACS is an algorithm which is based on ant\'s forage. We apply ACS to recommend objects in online social network. We evaluate ACS and NFO by Recall, Precision and F-measure to compare the results between using algorithm ACS and algorithm NFO. The ACS obtains better Recall, Precision and F-measure than the NFO at 0.07, 0.12, and 0.08 respectively.	en
dc.format.extent	1423774 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.relation.uri	http://doi.org/10.14457/CU.the.2011.949	-
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	ระบบแนะนำข้อมูล (การกรองสารสนเทศ)	en
dc.subject	เครือข่ายสังคมออนไลน์	en
dc.subject	แอนต์อัลกอริทึม	en
dc.subject	Recommender systems (Information filtering)	en
dc.subject	Online social networks	en
dc.subject	Ant algorithms	en
dc.title	การแนะนำวัตถุในเครือข่ายสังคมออนไลน์โดยใช้ระบบอาณาจักรมด	en
dc.title.alternative	Recommending objects in online social network using an ant colony system	en
dc.type	Thesis	es
dc.degree.name	วิทยาศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิทยาศาสตร์คอมพิวเตอร์	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	Sukree.S@Chula.ac.th	-
dc.identifier.DOI	10.14457/CU.the.2011.949	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
natthakan_sr.pdf		1.39 MB	Adobe PDF	View/Open

Show simple item record