English
Related papers

Related papers: Standardizing Interestingness Measures for Associa…

200 papers

We characterize the optimal reward functions (scoring rules) that incentivize an agent to acquire information and report it truthfully to the principal. The optimal scoring rules let the agent make a simple binary bet in single-dimensional…

Computer Science and Game Theory · Computer Science 2025-10-03 Jason D. Hartline , Yingkai Li , Liren Shan , Yifan Wu

Recently a class of generalized information measures was defined on sets of items parametrized by submodular functions. In this paper, we propose and study various notions of independence between sets with respect to such information…

Information Theory · Computer Science 2021-08-21 Himanshu Asnani , Jeff Bilmes , Rishabh Iyer

Association rules are useful to discover relationships, which are mostly hidden, between the different items in large datasets. Symbolic models are the principal tools to extract association rules. This basic technique is time-consuming,…

Databases · Computer Science 2021-07-20 Shadi Al Shehabi , Abdullatif Baba

Relevance and fairness are two major objectives of recommender systems (RSs). Recent work proposes measures of RS fairness that are either independent from relevance (fairness-only) or conditioned on relevance (joint measures). While…

Information Retrieval · Computer Science 2024-05-29 Theresia Veronika Rampisela , Tuukka Ruotsalo , Maria Maistro , Christina Lioma

This paper considers the problem of defining a measure of redundant information that quantifies how much common information two or more random variables specify about a target random variable. We discussed desired properties of such a…

Information Theory · Computer Science 2023-07-19 Virgil Griffith , Tracey Ho

Information theory is built on probability measures and by definition a probability measure has total mass 1. Probability measures are used to model uncertainty, and one may ask how important it is that the total mass is one. We claim that…

Information Theory · Computer Science 2022-02-08 Peter Harremoës

In this paper, we explore how modifying data to preserve privacy affects the quality of the patterns discoverable in the data. For any analysis of modified data to be worth doing, the data must be as close to the original as possible.…

Artificial Intelligence · Computer Science 2015-12-25 Sam Fletcher , Md Zahidul Islam

The paper attempts to develop a suitable accessibility index for networks where each link has a value such that a smaller number is preferred like distance, cost, or travel time. A measure called distance sum is characterized by three…

Social and Information Networks · Computer Science 2017-10-27 László Csató

Fine-tuning criteria are frequently used to place upper limits on the masses of superpartners in supersymmetric extensions of the standard model. However, commonly used prescriptions for quantifying naturalness have some important…

High Energy Physics - Phenomenology · Physics 2009-09-25 Greg Anderson , Diego Castano

The selection of features that are relevant for a prediction or classification problem is an important problem in many domains involving high-dimensional data. Selecting features helps fighting the curse of dimensionality, improving the…

Machine Learning · Computer Science 2009-09-04 Michel Verleysen , Fabrice Rossi , Damien François

We associate to every entanglement measure a family of measures which depend on a precision parameter, and which we call epsilon-measures of entanglement. Their definition aims at addressing a realistic scenario in which we need to estimate…

Quantum Physics · Physics 2008-11-21 Caterina Mora , Marco Piani , Hans Briegel

Quantum entanglement is a useful resource for implementing communication tasks. However, for the resource to be useful in practice, it needs to be accessible by parties with bounded computational resources. Computational entanglement…

Quantum Physics · Physics 2025-09-29 Ilia Ryzov , Faedi Loulidi , David Elkouss

Methods of determination of constants of the Standard Model are considered. The constants values obtained now are presented and experiments for improving some values are pointed out. A few possible generalized models are considered together…

High Energy Physics - Phenomenology · Physics 2007-05-23 V. V. Khruschov

Consistency, defined as the requirement that a series of measurements of the same project carried out by different raters using the same method should produce similar results, is one of the most important aspects to be taken into account in…

Software Engineering · Computer Science 2007-05-23 R. Asensio Monge , F. Sanchis Marco , F. Torre Cervigon

We study distributional similarity measures for the purpose of improving probability estimation for unseen cooccurrences. Our contributions are three-fold: an empirical comparison of a broad range of measures; a classification of similarity…

Computation and Language · Computer Science 2007-05-23 Lillian Lee

Research on summarization has mainly been driven by empirical approaches, crafting systems to perform well on standard datasets with the notion of information Importance remaining latent. We argue that establishing theoretical models of…

Computation and Language · Computer Science 2019-08-07 Maxime Peyrard

An exploratory approach to the possibility of analyzing nonorthogonality as a quantifiable property is presented. Three different measures for the nonorthogonality of pure states are introduced, and one of these measures is extended to…

Quantum Physics · Physics 2009-10-31 Oliver Cohen

Skewness measures can be used to measure the level of asymmetry of a distribution. Given the prevalence of statistical methods that assume underlying symmetry, and also the desire for symmetry in order to make meaningful judgements for…

Statistics Theory · Mathematics 2019-12-19 Chandima N. P. G. Arachchige , Luke A. Prendergast

This paper addresses the problem of defining a subjective interestingness measure for BI exploration. Such a measure involves prior modeling of the belief of the user. The complexity of this problem lies in the impossibility to ask the user…

Databases · Computer Science 2019-07-17 Alexandre Chanson , Ben Crulis , Nicolas Labroche , Patrick Marcel

A result of Nymann is extended to show that a positive $\sigma$-finite measure with range an interval is determined by its level sets. An example is given of two finite positive measures with range the same finite union of intervals but…

Functional Analysis · Mathematics 2008-02-03 Dale E. Alspach