426 research outputs found
Privacy via the Johnson-Lindenstrauss Transform
Suppose that party A collects private information about its users, where each
user's data is represented as a bit vector. Suppose that party B has a
proprietary data mining algorithm that requires estimating the distance between
users, such as clustering or nearest neighbors. We ask if it is possible for
party A to publish some information about each user so that B can estimate the
distance between users without being able to infer any private bit of a user.
Our method involves projecting each user's representation into a random,
lower-dimensional space via a sparse Johnson-Lindenstrauss transform and then
adding Gaussian noise to each entry of the lower-dimensional representation. We
show that the method preserves differential privacy---where the more privacy is
desired, the larger the variance of the Gaussian noise. Further, we show how to
approximate the true distances between users via only the lower-dimensional,
perturbed data. Finally, we consider other perturbation methods such as
randomized response and draw comparisons to sketch-based methods. While the
goal of releasing user-specific data to third parties is more broad than
preserving distances, this work shows that distance computations with privacy
is an achievable goal.Comment: 24 page
Business Sentiment Analysis. Concept and Method for Perceived Anticipated Effort Identification
Representing a valuable human-computer interaction interface, Sentiment Analysis (SA) is applied to a wide range of problems. In the present paper, the researchers introduce a novel concept of Business Sentiment (BS) as a measurement of a Perceived Anticipated Effort (PAE) in the context of business processes (BPs). BS is considered as an emotional component of BP task contextual complexity perceived by a process worker after reading the task text. PAE is interpreted as a business process (BP) key performance indicator predicting urgency, criticality and complexity of the BP task processing. Using qualitative evaluation, the researchers proved the workability of both BS concept and its effective application method to measure PAE. As practical contributions of the research, quantitative support in a form of statistical reports and qualitative support in a form of task prioritization recommendations and time management for a BP worker are suggested
Learned BRIEF : transferring the knowledge from hand-crafted to learning-based descriptors
In this paper, we present a novel approach for designing local image descriptors that learn from data and from hand-crafted descriptors. In particular, we construct a learning model that first mimics the behaviour of a hand-crafted descriptor and then learns to improve upon it in an unsupervised manner. We demonstrate the use of this knowledge-transfer framework by constructing the learned BRIEF descriptor based on the well-known hand-crafted descriptor BRIEF. We implement our learned BRIEF with a convolutional autoencoder architecture. Evaluation on the HPatches benchmark for local image descriptors shows the effectiveness of the proposed approach in the tasks of patch retrieval, patch verification, and image matching
Diagnostics of plasma in the ionospheric D-region: detection and study of different ionospheric disturbance types
Here we discuss our recent investigations of the ionospheric plasma by using
very low and low frequency (VLF/LF) radio waves. We give a review of how to
detect different low ionospheric reactions (sudden ionospheric disturbances) to
various terrestrial and extra-terrestrial events, show their classification
according to intensity and time duration, and present some methods for their
detections in time and frequency domains. Investigations of detection in time
domain are carried out for intensive long-lasting perturbations induced by
solar X-ray flares and for short-lasting perturbations caused by gamma ray
bursts. We also analyze time variations of signals used in the low ionospheric
monitoring after earthquake events. In addition, we describe a procedure for
the detection of acoustic and gravity waves from the VLF/LF signal analysis in
frequency domain. The research of the low ionospheric plasma is based on data
collected by the VLF/LF receivers located in Belgrade, Serbia
- …