Ensuring location diversity in privacy preserving spatio-temporal data mining
Gizliliği koruyan zaman-mekan veri madenciliğinde mekan çesitliliğin sağlanması
- Tez No: 259015
- Danışmanlar: AR.GÖR. MEHMET ERCAN NERGİZ, YRD. DOÇ. DR. YÜCEL SAYGIN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Veri madenciliği, Data mining
- Yıl: 2009
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Son yıllarda, seyyar teknolojilerin yükselişi, büyük miktarlarda kişisel mekan bilgisinin ortaya çıkmasına yol açtı. Bilgi keşfi noktasından bakıldığında, ticari değer içerdiği için çok değerli olan bu veri, yapısında var olan, kişisel bilgiler nedeniyle gizlilik çekincelerini ortaya çıkardı. Literatürde kişilerin gizlilik gereksinimlerini genelleme, bozma ve baskılama metotlarıyla karşılamayı amaçlayan bir çok algoritma bulunmakta. Bu tarzdaki, kullanıcılar arasında belirli bir ayrılamazlık seviyesi yakalamaya çalışan algoritmalar, kullanıcıların ziyaret ettiği mekanlar arasında yeterli çeşitlilik olmadığında başarısız olmaktadırlar.Bu çalışmada mekan çeşitliliğini sağlayan bir yöntem önerilmektedir. (c,p)-gizliliği adı verilen yöntem, kullanıcıların hassas mekanları ziyaret etme olasılığını saldırganın arka plan bilgisine göre sınırlamaktadır. Bu yöntem rotaları anonimleştirmek yerine, altta yatan haritayı anonimleştirmektedir. Çalışmada algoritma açıklamasının yanı sıra, yaklaşımımızın başarımı da gösterilmektedir. Aynı zamanda algoritmamızın başarımı var olan bir teknik ile karşılaştırılmakta ve mekan çeşitliliğinin verimli bir şekilde sağlanabildiği ortaya konmaktadır.
Özet (Çeviri)
The rise of mobile technologies in the last decade has lead to vast amounts of location information generated by individuals. From the knowledge discovery point of view, this data is quite valuable as it has commercial value, but the inherent personal information in the data raises privacy concerns. There exist many algorithms in the literature to satisfy the privacy requirements of individuals, by generalizing, perturbing, and suppressing data. The algorithms that try to ensure a level of indistinguishability between trajectories in the dataset, fail when there is not enough diversity among sensitive locations visited by those users.We propose an approach that ensures location diversity named as (c,p)-confidentiality, which bounds the probability of visiting a sensitive location given the background knowledge of the adversary. Instead of grouping the trajectories, we anonymize the underlying map structure. We explain our algorithm and show the performance of our approach. We also compare the performance of our algorithm with an existing technique and show that location diversity can be satisfied efficiently.
Benzer Tezler
- Relay selection and distributed code design for cooperative communication systems
Relay node selection with distributed code design in cooperative system over wireless communication
AHMED HUSSEIN RADIE AL-KHAYYAT
Doktora
İngilizce
2016
Elektrik ve Elektronik MühendisliğiÇankaya ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. ORHAN GAZİ
- İstanbul-Riva Deresi ve çevresi akarsu kenarı riparian yerleşim alanlarındaki kültürel floristik özellikler
Cultural floristic features in Istanbul Riva Stream and itssurrounding side riparian settlement areas
ÖYKÜ ÖZDEN
Yüksek Lisans
Türkçe
2024
Peyzaj MimarlığıDüzce ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
PROF. DR. ENGİN EROĞLU
- Türkiye'de ramsar alanı ilan edilen sulak alanlardaki zamansal değişimlerin uzaktan algılanmış görüntüler yardımıyla takibi
Monitoring temporal changes in wetlands designated as ramsar sites in Turkey using remotely sensed images
ASUDE NİHAL GÜNEŞ
Yüksek Lisans
Türkçe
2024
Mühendislik BilimleriGebze Teknik ÜniversitesiHarita Mühendisliği Ana Bilim Dalı
DOÇ. DR. İSMAİL ÇÖLKESEN
- Türkiye'de biyokaçakçılık
Bio-smuggling in Turkey
GAMZE BAŞARAN
Yüksek Lisans
Türkçe
2017
BiyolojiDumlupınar ÜniversitesiBiyoloji Ana Bilim Dalı
PROF. DR. HAYRİ DAYIOĞLU
DOÇ. DR. CEM TOKATLI
- Amerika Birleşik Devletleri ve Birleşik Krallık Kara Kuvvetleri Instagram paylaşımlarının stratejik iletişim bağlamında göstergebilimsel analizi
Semiotic analysis of United States and United Kingdom Land Forces Instagram posts in the context of strategic communication
SEMİH YÜKSEL
Yüksek Lisans
Türkçe
2024
İletişim BilimleriMilli Savunma ÜniversitesiStratejik İletişim Ana Bilim Dalı
DR. ÖĞR. ÜYESİ GÖZDE KURT YILMAZ