From 2cfa5331fe84cedcacf0014f27a8ee85efb60e61 Mon Sep 17 00:00:00 2001 From: Manos Date: Sat, 9 Oct 2021 15:39:31 +0200 Subject: [PATCH] lmdk-eval: Sectioning --- text/evaluation/thething.tex | 15 +++++++-------- 1 file changed, 7 insertions(+), 8 deletions(-) diff --git a/text/evaluation/thething.tex b/text/evaluation/thething.tex index 26e1a26..39122ab 100644 --- a/text/evaluation/thething.tex +++ b/text/evaluation/thething.tex @@ -4,19 +4,17 @@ % \kat{After discussing with Dimitris, I thought you are keeping one chapter for the proposals of the thesis. In this case, it would be more clean to keep the theoretical contributions in one chapter and the evaluation in a separate chapter. } % \mk{OK.} In this section we present the experiments that we performed on real and synthetic data sets. -With the experiments on the synthetic data sets we show the privacy loss by our framework when tuning the size and statistical characteristics of the input {\thething} set $L$. -We also show how the privacy loss under temporal correlation is affected by the number and distribution of the {\thethings}. -With the experiments on the real data sets, we show the performance in terms of utility of our three {\thething} mechanisms. +With the experiments on the real data sets (Section~\ref{subsec:lmdk-expt-bgt}), we show the performance in terms of utility of our three {\thething} mechanisms. +With the experiments on the synthetic data sets (Section~\ref{subsec:lmdk-expt-cor}) we show the privacy loss by our framework when tuning the size and statistical characteristics of the input {\thething} set $L$ with special emphasis on how the privacy loss under temporal correlation is affected by the number and distribution of the {\thethings}. + Notice that in our experiments, in the cases when we have $0\%$ and $100\%$ of the events being {\thethings}, we get the same behavior as in event- and user-level privacy respectively. This happens due the fact that at each timestamp we take into account only the data items at the current timestamp and ignore the rest of the time series (event-level) when there are no {\thethings}. Whereas, when each timestamp corresponds to a {\thething} we consider and protect all the events throughout the entire series (user-level). -\subsection{Experiments} -\label{sec:lmdk-expt} - -\subsubsection{Budget allocation schemes} +\subsection{Budget allocation schemes} +\label{subsec:lmdk-expt-bgt} Figure~\ref{fig:real} exhibits the performance of the three mechanisms: Skip, Uniform, and Adaptive. @@ -51,7 +49,8 @@ In general, we can claim that the Adaptive is the most reliable and best perform Moreover, designing a data-dependent sampling scheme would possibly result in better results for Adaptive. -\subsubsection{Temporal distance and correlation} +\subsection{Temporal distance and correlation} +\label{subsec:lmdk-expt-cor} Figure~\ref{fig:avg-dist} shows a comparison of the average temporal distance of the events from the previous/next {\thething} or the start/end of the time series for various distributions in synthetic data. More particularly, we count for every event the total number of events between itself and the nearest {\thething} or the series edge.