{"entities":{"Q1712068":{"pageid":1722809,"ns":120,"title":"Item:Q1712068","lastrevid":69000429,"modified":"2026-04-13T03:38:55Z","type":"item","id":"Q1712068","labels":{"en":{"language":"en","value":"Trajectory clustering and \\(k\\)-NN for robust privacy preserving spatiotemporal databases"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7003858"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712068$02FEB2DC-6F70-4B1C-AA34-E61FA9EFF937","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ac823849a9bd230827c8d4befe8c52f147910349","datavalue":{"value":{"text":"Trajectory clustering and \\(k\\)-NN for robust privacy preserving spatiotemporal databases","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1712068$8BA1294E-EF77-4F7D-8588-E81166DBE0E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c935021708d92a6e653d1ab3b17903aa5788cb4b","datavalue":{"value":"1461.68072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712068$BB1806C6-73D9-4134-A81B-535D36A6C38A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd33d11db8b595f5b97f5e507ca80e3ce388b945","datavalue":{"value":{"entity-type":"item","numeric-id":1712065,"id":"Q1712065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712068$45BFDDC5-18B8-472A-93E9-776C5BD08096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"234884d2493b2829376218fd7e012271983635eb","datavalue":{"value":{"entity-type":"item","numeric-id":1712066,"id":"Q1712066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712068$CC265B3A-A991-4E4B-8472-8D14B4281613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d931ff7cd251f57b12a8976e6be63703e161a5c4","datavalue":{"value":{"entity-type":"item","numeric-id":1712067,"id":"Q1712067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712068$27F3FE9D-198E-40B4-A076-25D7E1FCB2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e436940141c9a715377ede089c0adf1ee759b39","datavalue":{"value":{"entity-type":"item","numeric-id":494808,"id":"Q494808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712068$DF6BA17C-C9ED-418C-ACD3-B4EED200F382","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712068$D1B87976-5FDB-4098-BFF4-7059E5500467","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fff9bd45b0fd47846e73735b339a81986d60014","datavalue":{"value":{"time":"+2019-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1712068$A83B9989-85FE-4D62-A565-BDD514C96095","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"282311df37db9692dc45e45d2b067f9de48d4361","datavalue":{"value":"Summary: In the context of this research work, we studied the problem of privacy preserving on spatiotemporal databases. In particular, we investigated the \\(k\\)-anonymity of mobile users based on real trajectory data. The \\(k\\)-anonymity set consists of the \\(k\\) nearest neighbors. We constructed a motion vector of the form \\((x,y,g,v)\\) where \\(x\\) and \\(y\\) are the spatial coordinates, \\(g\\) is the angle direction, and \\(v\\) is the velocity of mobile users, and studied the problem in four-dimensional space. We followed two approaches. The former applied only \\(k\\)-Nearest Neighbor (\\(k\\)-NN) algorithm on the whole dataset, while the latter combined trajectory clustering, based on K-means, with \\(k\\)-NN. Actually, it applied \\(k\\)-NN inside a cluster of mobile users with similar motion pattern \\((g,v)\\). We defined a metric, called vulnerability, that measures the rate at which \\(k\\)-NNs are varying. This metric varies from \\(\\frac{1}{k}\\) (high robustness) to 1 (low robustness) and represents the probability the real identity of a mobile user being discovered from a potential attacker. The aim of this work was to prove that, with high probability, the above rate tends to a number very close to \\(\\frac{1}{k}\\) in clustering method, which means that the \\(k\\)-anonymity is highly preserved. Through experiments on real spatial datasets, we evaluated the anonymity robustness, the so-called vulnerability, of the proposed method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1712068$E1287D06-B84F-462C-9228-663C80308FA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"699636654cf943fe9097d5e940392c611fd79ab7","datavalue":{"value":"68P27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712068$51682D1F-3956-473D-8ADF-38AB336C83BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712068$4AEDA77E-D879-4E29-A53D-328C2A44568F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712068$AC485CEA-A55F-47FB-9683-B02AE26C9840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712068$61AF9F80-BB28-43D0-A1CD-13EA59F4EFBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bb5e98a309a23f26692376f81bb24f0be486e6c","datavalue":{"value":"7003858","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712068$0D942C22-1E86-4976-A4D3-463077C31C71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f6a5c4f3d1b859dfe4480c81862c18c583c0e56","datavalue":{"value":"\\(k\\)-NN","type":"string"},"datatype":"string"},"type":"statement","id":"Q1712068$76F002C7-266D-4DF2-8DC7-098967067C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59eeec88566cd28fef1c9772b15f0231bc4eef24","datavalue":{"value":"K-means clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1712068$2866E2D0-B768-42B9-814F-95CF317D2D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e64df0daff21cdaf9a34d390b397df9fc674b0","datavalue":{"value":"anonymity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1712068$2D0E38A0-A3E5-4C01-AED1-880CBEA32B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36fcc5187138dbc1674a065bb674122a597aba1c","datavalue":{"value":"uncertainty","type":"string"},"datatype":"string"},"type":"statement","id":"Q1712068$B6C5D203-DC17-4079-B3D0-36F6013D65C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed00663381eafbb37d269a101970dbf61519410","datavalue":{"value":"trajectories","type":"string"},"datatype":"string"},"type":"statement","id":"Q1712068$F1088A8E-F888-4732-958F-0C9B1A98A791","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712068$1422060D-602C-459C-977C-DB6F41CB0EDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afb0a719f2daff9c43c6d34f7955fdbfb4b4ee39","datavalue":{"value":"https://doi.org/10.3390/a11120207","type":"string"},"datatype":"url"},"type":"statement","id":"Q1712068$B29C572B-79CC-4DA4-905F-6ADE7FE7C653","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47b99d906c3c3b0fe5c65149ede7461b311ed062","datavalue":{"value":"W2905358326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712068$76398B28-32DD-4083-BC7C-EEE1791BCE71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"250e289e3b3c47ae49cd1827b976236f89fcaddb","datavalue":{"value":{"entity-type":"item","numeric-id":1736648,"id":"Q1736648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712068$B69BDA5D-F3C6-4FC8-89C1-51B33D8457F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b40b15c6b5a72ca41b8a2913c73851e7c4ef56","datavalue":{"value":{"entity-type":"item","numeric-id":2262438,"id":"Q2262438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712068$67851EA1-76C3-491D-8C3D-6B1DD697420F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee372def6e5f7d3ccaa3610d444d52d26477ad68","datavalue":{"value":{"entity-type":"item","numeric-id":1736875,"id":"Q1736875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712068$796ED77A-162A-47CC-8AC4-F45ACB6725B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b5bea23ea19044c2c8df3f96ffa7691fdf43dd4","datavalue":{"value":{"entity-type":"item","numeric-id":1736765,"id":"Q1736765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712068$7497E62D-5852-4D01-9393-9EB1C93D21AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0a3bd4cc583c3f7fa2460f7c375cffba1383a00","datavalue":{"value":"10.3390/A11120207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1712068$9744CC5E-8669-46CC-B388-C46C9DBE14EA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"529ee5299eac24ce53b15ea9004e582aa43dbe8c","datavalue":{"value":{"entity-type":"item","numeric-id":3448055,"id":"Q3448055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a705f0b57e476d2de7e4d782df47d62f0c81af02","datavalue":{"value":{"amount":"+0.7256264090538025","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1712068$DEC825EC-EE8D-4D8B-BA6E-812E8E7C1E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42214ea438f1b2f73a199be4bf6e4db4773347b1","datavalue":{"value":{"entity-type":"item","numeric-id":766161,"id":"Q766161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea9230f76db4376283dd8793a07b9ac6a4d17ac5","datavalue":{"value":{"amount":"+0.7219216823577881","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1712068$5B940033-0074-49D8-8755-DEFAE649F6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c06d064196b27dd30dd3e54acb4c3e09aabddb","datavalue":{"value":{"entity-type":"item","numeric-id":5499307,"id":"Q5499307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"283ec4e2a60e9b20377f19508adbeebfdf854ad2","datavalue":{"value":{"amount":"+0.7199786901473999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1712068$410E8141-A6D9-4BD8-9A77-EEC6095EE38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf27d0d6e3354be56e0e940ad79d6c27aea23b7","datavalue":{"value":{"entity-type":"item","numeric-id":6163694,"id":"Q6163694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a88428a71aa4a446f3adc3dfd52f19e99f5026a","datavalue":{"value":{"amount":"+0.7084516286849976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1712068$6E552EB8-38E9-4B98-8167-B487B6B88223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e33d60436c44af93f533cca6b9a8172261c802f7","datavalue":{"value":{"entity-type":"item","numeric-id":2510149,"id":"Q2510149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41fdc0ec61a9d48cf7a89984f46f1bf68bb30ac5","datavalue":{"value":{"amount":"+0.7067814469337463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1712068$59569E8B-C09B-4E3D-A1F9-61E613240E07","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1712068$1EE79915-0853-4306-9B33-394B27BC7C3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Trajectory clustering and \\(k\\)-NN for robust privacy preserving spatiotemporal databases","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Trajectory_clustering_and_%5C(k%5C)-NN_for_robust_privacy_preserving_spatiotemporal_databases"}}}}}