Jensen-Shannon
Measuring graph similarity through continuous-time quantum walks and the quantum Jensen-Shannon divergence
... a number of significant aspects. More specifically, in an attempt to shed light on the general behaviour of the kernel, we analyze the relation between the kernel value and the graph spectra, and we show that the ...
29
Transitive state alignment for the quantum jensen-shannon kernel
... Torsello, Andrea, Gasparetto, Andrea, Rossi, Luca et al. (2 more authors) (2014) Transitive state alignment for the quantum jensen-shannon kernel. In: Fränti,, Pasi, Brown, Gavin, Loog, Marco, Escolano, ...
11
Quantum Jensen-Shannon Graph Kernels using Discrete-time Quantum Walks
... In this section, we introduce the quantum mechanical formal- ism that will be used in this work. We begin by reviewing the concept of discrete-time quantum walk on a graph. We show how to associate with each graph a ...
10
Evaluation of Jensen-Shannon distance over sparse data
... Two authors [4, 9] have independently established that one form of Jensen- Shannon divergence is the square of a proper metric. Since then the metric has attracted some more interest in both statistics and ...
6
A quantum Jensen-Shannon graph kernel for unattributed graphs
... quantum Jensen-Shannon graph kernels outperform or are competitive with the state of the art ...classical Jensen-Shannon divergence, the classical random walk and the backtrackless random ...
33
A Graph Kernel based on Jensen-Shannon Representation
... In this paper, we develop a novel graph kernel by aligning the Jensen-Shannon (JS) representations of vertices. We commence by describing how to compute the JS representation of a vertex by mea- suring the ...
8
About the sharpness of the Jensen inequality
... Divergences between probability distributions have been introduced to measure the dif- ference between them. A lot of different types of divergences exist, for example, the f -divergence, Rényi divergence, ...
12
Fast Depth-Based Subgraph Kernels for Unattributed Graphs
... associated Jensen-Shannon divergence measure between a pair of centroid expansion subgraphs only requires computation of quadratic vertex number, even a pair of large global graphs being ...required ...
43
Effective Measures of Domain Similarity for Parsing
... Overall, the differences in accuracy between the various similarity measures are small; but interest- ingly, the overlap between them is not that large. Table 3 and Table 4 show the overlap (in terms of proportion of ...
11
Information Theory Interpretation of the Skip Gram Negative Sampling Objective Function
... In this paper, we define a measure of de- pendency between two random variables, based on the Jensen-Shannon (JS) diver- gence between their joint distribution and the product of their marginal ...
5
Dialectometric analysis of language variation in Twitter
... In the last few years, microblogging plat- forms such as Twitter have given rise to a deluge of textual data that can be used for the analysis of informal communica- tion between millions of individuals. In this work, we ...
10
Earlier Identification of Epilepsy Surgery Candidates Using Natural Language Processing
... Table 2 shows the Kullback-Leibler divergence, calculated as Jensen-Shannon divergence, for three overlapping time periods—the year preceding surgery referral, the period from 6 months b[r] ...
9
Nonextensive Information Theoretic Kernels on Measures
... the Jensen- Shannon (JS) ...a Jensen q-inequality. Based on this inequality, we in- troduce Jensen-Tsallis (JT) q-differences, a nonextensive generalization of the JS divergence, and define a ...
41
New information inequalities on new f divergence by using ostrowski’s inequalities and its application
... Relative Jensen- Shannon divergence, Triangular Geometric divergence, Relative J- divergence, and Hellinger square divergence and Varitional distance independently in a specific interval by using two ...
18
CURRICULUM VITAE THOMAS R. SHANNON
... Royer, L., Launikonis, B.S., Zhou, J., Shannon, T.R., Brum, G., Ríos, E. (2005) SEER (Shifted Excitation and Emission Ratioing) of Mag-indo Fluorescence. Description, Calibration In Situ and Measure of [Ca 2+ ] ...
9
Fuzzy Shannon Entropy for Face Recognition
... Abstract— This paper presents a new local feature called Fuzzy Shannon entropybased features for face recognition. These features are computationally simple and capture the variation in the face image. The new ...
5
Shannon entropy: axiomatic characterization and application
... of Shannon entropy for a discrete proba- bility distribution on the basis of the postulates of additivity and concavity of the entropy ...modified Shannon entropy to take account of observational un- ...of ...
8
On Clausius, Boltzmann and Shannon Notions of Entropy
... Discrete dynamical systems are given by the pair (X,f) where X is a compact metric space and f: X→X is a continuous map. During years, a long list of results have appeared to precise and under- stand what is the ...
9
Jensen–Steffensen inequality for strongly convex functions
... As we can easily see, strong convexity is a strengthening of the notion of convexity, and some properties of strongly convex functions are just “stronger versions” of analogous properties of convex functions (for more ...
12
Understanding VAEs in Fisher-Shannon Plane
... and Shannon infor- mation (entropy) are respectively used to quantify the uncer- tainty associated with the distribution modeling and the un- certainty in specifying the outcome of given ...and Shannon ...
8