Information Measure Similarity Theory: Message Importance Measure via Shannon Entropy

01/04/2019
by   Rui She, et al.
0

Rare events attract more attention and interests in many scenarios of big data such as anomaly detection and security systems. To characterize the rare events importance from probabilistic perspective, the message importance measure (MIM) is proposed as a kind of semantics analysis tool. Similar to Shannon entropy, the MIM has its special functional on information processing, in which the parameter ϖ of MIM plays a vital role. Actually, the parameter ϖ dominates the properties of MIM, based on which the MIM has three work regions where the corresponding parameters satisfy 0 <ϖ< 2/{p(x_i)}, ϖ > 2/{p(x_i)} and ϖ < 0 respectively. Furthermore, in the case 0 <ϖ< 2/{p(x_i)}, there are some similarity between the MIM and Shannon entropy in the information compression and transmission, which provide a new viewpoint for information theory. This paper first constructs a system model with message importance measure and proposes the message importance loss to enrich the information processing strategies. Moreover, we propose the message importance loss capacity to measure the information importance harvest in a transmission. Furthermore, the message importance distortion function is presented to give an upper bound of information compression based on message importance measure. Additionally, the bitrate transmission constrained by the message importance loss is investigated to broaden the scope for Shannon information theory.

READ FULL TEXT

page 3

page 4

page 5

page 6

page 8

page 9

page 10

page 11

research
07/05/2019

Importance of Small Probability Events in Big Data: Information Measures, Applications, and Challenges

In many applications (e.g., anomaly detection and security systems) of s...
research
01/12/2018

State Variation Mining: On Information Divergence with Message Importance in Big Data

Information transfer which reveals the state variation of variables can ...
research
02/20/2020

Storage Space Allocation Strategy for Digital Data with Message Importance

This paper mainly focuses on the problem of lossy compression storage fr...
research
03/26/2018

A Switch to the Concern of User: Importance Coefficient in Utility Distribution and Message Importance Measure

This paper mainly focuses on the utilization frequency in receiving end ...
research
01/12/2018

How Many Samples Required in Big Data Collection: A Differential Message Importance Measure

Information collection is a fundamental problem in big data, where the s...
research
01/22/2018

Differential Message Importance Measure: A New Approach to the Required Sampling Number in Big Data Structure Characterization

Data collection is a fundamental problem in the scenario of big data, wh...
research
12/23/2009

The use of ideas of Information Theory for studying "language" and intelligence in ants

In this review we integrate results of long term experimental study on a...

Please sign up or login with your details

Forgot password? Click here to reset