Privacy Preserving Decision Tree in Multi Party Environment

การรักษาความเป็นส่วนตัวของต้นไม้ตัดสินใจในสภาวะแวดล้อมแบบหลายฝ่าย

Name: Eakalak Suthampan

Organization : King Mongkut's University of Technology Thonburi. Faculty of Engineering. Computer Engineering

Name: เอกลักษณ์ สุธรรมพันธุ์

Organization : มหาวิทยาลัยเทคโนโลยีพระจอมเกล้าธนบุรี. คณะวิศวกรรมศาสตร์. สาขาวิชาวิศวกรรมคอมพิวเตอร์

keyword: Privacy Preserving

; Decision Tree

; Secure Intersection

; การรักษาความเป็นส่วนตัว

; ต้นไม้ตัดสินใจ

Abstract: Privacy preserving issue can emerge in many problems, including those in knowledge discovery and data mining area. Recently, there have been increasing interests on how to preserve the privacy in data mining when source of data are distributed across multi parties. In this thesis, we study the privacy preserving issues on decision tree in multi party scenario. Specifically we focus on the vertically partitioned data. We propose novel private decision tree algorithms applied to building and classification stages. This can protect malicious party from using public data to infer others’ privacy. We also propose a novel secure intersection algorithm as primitive tool using in the tree building stage. The main advantage of our work over the existing ones is that each party cannot use the public information on the original decision tree to infer others’ private data. Another benefit is that the number of parties involved can be greater than two.

Abstract: การรักษาความเป็นส่วนตัวเป็นหัวข้อที่ปรากฏเด่นชัดในหลาย ๆ ปัญหา รวมทั้งในเรื่อง knowledge discovery และ data mining ช่วงที่ผ่านมานี้ได้มีความสนใจเพิ่มขึ้นในหัวข้อที่ว่าทำอย่างไรจึงจะรักษาความเป็นส่วนตัวในปัญหา data mining เมื่อแหล่งที่มาของข้อมูลจะ กระจายอยู่ตามหลาย ๆ ฝ่ายหลายสถานที่ ในวิทยานิพนธ์เล่มนี้ได้ศึกษาประเด็นเรื่องการรักษาความเป็นส่วนตัวบนต้นไม้ตัดสินใจในสภาวะ แวดล้อมแบบหลายฝ่าย และโดยเฉพาะอย่างยิ่งเราได้เจาะจงลงไปในสภาวะแวดล้อมหลายฝ่ายแบบตั้งตรง เราเสนอขั้นตอนวิธีการสร้างรวม ทั้งการใช้งานแบบใหม่ที่เรียกว่าต้นไม้ตัดสินใจส่วนบุคคล เรายังเสนอขั้นตอนวิธีการใหม่ของการทำ intersection ที่ถูกใช้ในขั้นตอนการสร้าง ต้นไม้ตัดสินใจซึ่งเหมาะสมมากกว่าในสภาวะแวดล้อมของปัญหานี้ ประโยชน์ของงานวิทยานิพนธ์นี้ที่มีเพิ่มขึ้นคือในสภาวะแวดล้อมหลายฝ่าย แต่ละฝ่ายจะไม่สามารถใช้ข้อมูลสาธารณะบนต้นไม้ตัดสินใจแบบเดิมเพื่ออนุมานข้อมูลส่วนตัวของฝ่ายอื่น ๆ และจำนวนของฝ่ายสามารถมีมาก กว่า 2 ฝ่ายขึ้นไป

King Mongkut's University of Technology Thonburi

Address: BANGKOK

Email: info.lib@mail.kmutt.ac.th

Name: Songrit Maneewongvatana

Role: Advisor

Name: ทรงฤทธิ์ มณีวงศ์วัฒนา

Role: อาจารย์ที่ปรึกษา

Created: 2005

Modified: 2009-01-30

Issued: 2009-01-05

วิทยานิพนธ์/Thesis

application/pdf

text/plain

ISBN: 9741851138

CallNumber: CPE679

eng

DegreeName: Master of Engineering

Level: Master's Degree

Descipline: Computer Engineering

Grantor: King Mongkut's University of Technology Thonburi

©copyrights King Mongkut's University of Technology Thonburi

ลำดับที่.	ชื่อแฟ้มข้อมูล	ขนาดแฟ้มข้อมูล	จำนวนเข้าถึง	วัน-เวลาเข้าถึงล่าสุด
1	CPE679.pdf	666.35 KB	161	2022-09-14 13:46:14
2	CPE679ab.pdf	51.45 KB	58	2019-08-11 22:52:14
3	CPE679aben.txt	1.62 KB	54	2019-08-11 22:52:59
4	CPE679abth.txt	1.44 KB	37	2019-08-11 22:53:13

ใช้เวลา

0.045116 วินาที