Search

This paper introduces a new theoretical scheme for the solution of the frequent itemset hiding problem. We propose an algorithmic approach that consists of a novel constraint-based hiding model which encompasses hiding into one pass mining, along with a solution methodology that relies on Linear Programming. The induced patterns by the constraint-based mining algorithm are, in this way, utilized to build a minimal linear program whose solution dictates the construction of a database extension that delivers the sought-for hiding. This extension should be appended to the original database and released as a whole for mining, with that resulting extended database hiding the sensitive knowledge that we want to protect. Our proposed theory outdoes both in space complexity and accuracy, all the existing approaches which have been proposed so far in this domain and we proved that superiority with a series of experiments against other existing approaches. Our proposal sheds a new light on the exploration of new algorithmic techniques which can be handily applied to model hiding problems by providing solutions that computationally outperform all existing modeling approaches for hiding. [ABSTRACT FROM AUTHOR]

The advent and recent proliferation of applications, created for smartphones and tablets, has altered the way users interact with information that is available online. Appification has been recently introduced to describe the rapidly widening shift from Web browsing to the usage of smartphone Apps for Internet-based information access and e-services consumption. In this paper, we present a solution that introduces e-souvenir (digital souvenir), extending the appification of e-shopping and shopping (non electronic) souvenirs while visiting cultural sights (e.g. museum, exhibitions etc). Instead of just buying a souvenir from a museum, the proposed smartphone App increases user involvement in order to personalize the App with his/her choices while sight-seeing and thus, such choices form an electronic souvenir: the e-souvenir. Additionally, our approach introduces intelligent Quality of Service (QoS) enabled features to the cultural smartphone App to improve user's experience, while using it at cultural sights and points of interest. We facilitate efficient QoS-based media delivery to the e-souvenir solution in order to make it efficient to operate under heavy network traffic load and best-effort Internet-based connections. This is especially important to handle bottlenecks that occur, when tourists gather the most popular exhibits within the exhibition rooms, and when they visit the museum in groups (e.g. schools, cruises etc). The proposed solution is a tool for better understanding and appreciation of the cultural exhibits while being on site, and it serves as an electronic souvenir in the post-visit experience. We show how QoS assurance techniques enable efficient media delivery through smartphones to assist making the old fashioned shopping souvenirs to go online and become virtual. The proposed QoS enabled smartphone solution serves as a high quality digital souvenir after museums' visits. This solution has already received warm feedback and encouraging comments by tourist and museum professionals. [ABSTRACT FROM AUTHOR]