การตรวจจับลิงก์ฟาร์มโดยใช้การอนุมานไวยากรณ์กราฟ

วุฒิชัย วงศ์สารสิน

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

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	อรรถสิทธิ์ สุรฤกษ์	-
dc.contributor.advisor	อานนท์ รุ่งสว่าง	-
dc.contributor.author	วุฒิชัย วงศ์สารสิน	-
dc.contributor.other	จุฬาลงกรณ์มหาวิทยาลัย. คณะวิศวกรรมศาสตร์	-
dc.date.accessioned	2012-03-14T12:07:50Z	-
dc.date.available	2012-03-14T12:07:50Z	-
dc.date.issued	2553	-
dc.identifier.uri	http://cuir.car.chula.ac.th/handle/123456789/17894	-
dc.description	วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2553	en
dc.description.abstract	ลิงก์ฟาร์มคือกลุ่มของเว็บเพจที่ถูกสร้างขึ้น เพื่อเพิ่มคะแนนการจัดอันดับให้กับเว็บเพจเป้าหมาย ซึ่งจากการกระทำดังกล่าวทำให้หน้าเว็บเพจที่มีคะแนนการจัดอันดับถูกจัดอยู่ในลำดับต้นๆ ของผลการค้นคืนของระบบสืบค้น ดังนั้นงานวิจัยจำนวนหนึ่งได้ถูกคิดค้นขึ้นเพื่อตรวจจับลิงก์ฟาร์ม สำหรับในงานวิจัยนี้นำเสนอการอนุมานไวยากรณ์กราฟลิงก์ฟาร์ม จากข้อมูลโครงสร้างเว็บสแปมบนเว็บกราฟ ซึ่งในการอนุมานใช้การพิจารณารูปแบบลิงก์ที่อยู่รอบโฮสต์เป้าหมายด้วยอัลกอริทึมป้ายกำกับ โดยที่รูปแบบของลิงก์สามารถบ่งบอกถึง ลักษณะเฉพาะของโฮสต์สแปมที่แตกต่างไปจากโฮสต์ปกติ โดยผลลัพธ์ที่ได้จาการอนุมานคือ ไวยากรณ์จากโครงสร้างลิงก์ฟาร์ม และโครงสร้างที่แสดงถึงลักษณะเฉพาะของลิงก์ฟาร์ม จากการวัดประสิทธิภาพโดยเปรียบเทียบกับงานวิจัยที่เกี่ยวข้องพบว่า การตรวจจับลิงก์ฟาร์มโดยใช้การอนุมานไวยากรณ์กราฟ สามารถตรวจจับลิงก์ฟาร์มได้อย่างมีประสิทธิภาพ โดยเฉพาะอย่างยิ่งเว็บสแปมที่มีคะแนนการจัดอันดับสูง ซึ่งเป็นเป้าหมายหลักในการกำจัดออกจากระบบสืบค้น	en
dc.description.abstractalternative	Link farm is a group of web pages created for the purpose of increasing the rank scores. Accordingly, the high-rank-score pages would appear in the top rank of the search engine results. Thus, many researchers are focusing on improving methods to detect the link farm (also called web spam). In this thesis, the link farm graph grammar inference approach is introduced to recognize the link farm structures from web graph datasets. The graph grammar inference considers the link pattern specified by the labeled algorithm around the target host to distinguish the spam hosts from normal hosts. The output of the proposed algorithm is a grammar which represents a specific form of link farm. From the experimental results comparing with related approaches, the grammar obtained from the proposed inference approach can efficiently recognize link farms with high precision especially on the high rank score spam hosts environment.	en
dc.format.extent	1900239 bytes	-
dc.format.mimetype	application/pdf	-
dc.language.iso	th	es
dc.publisher	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.rights	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.subject	เสิร์ชเอ็นจิน	-
dc.subject	การค้นหาทางอินเตอร์เน็ต	-
dc.subject	เว็บไซต์ -- การจัดอันดับ	-
dc.subject	Web search engines	-
dc.subject	Internet searching	-
dc.subject	Web sites -- Ratings and rankings	-
dc.title	การตรวจจับลิงก์ฟาร์มโดยใช้การอนุมานไวยากรณ์กราฟ	en
dc.title.alternative	Link farm detection using graph grammar inference	en
dc.type	Thesis	es
dc.degree.name	วิทยาศาสตรมหาบัณฑิต	es
dc.degree.level	ปริญญาโท	es
dc.degree.discipline	วิทยาศาสตร์คอมพิวเตอร์	es
dc.degree.grantor	จุฬาลงกรณ์มหาวิทยาลัย	en
dc.email.advisor	Athasit.S@Chula.ac.th	-
dc.email.advisor	ไม่มีข้อมูล	-
Appears in Collections:	Eng - Theses

Files in This Item:

File	Description	Size	Format
Wuttichai_wo.pdf		1.86 MB	Adobe PDF	View/Open

Show simple item record