A Measure of Similarity between Graph Vertices: Applications to Synonym Extraction and Web Searching

SIAM Review ◽  
2004 ◽  
Vol 46 (4) ◽  
pp. 647-666 ◽  
Author(s):  
Vincent D. Blondel ◽  
Anahí Gajardo ◽  
Maureen Heymans ◽  
Pierre Senellart ◽  
Paul Van Dooren
2012 ◽  
Vol 3 (2) ◽  
pp. 298-300 ◽  
Author(s):  
Soniya P. Chaudhari ◽  
Prof. Hitesh Gupta ◽  
S. J. Patil

In this paper we review various research of journal paper as Web Searching efficiency improvement. Some important method based on sequential pattern Mining. Some are based on supervised learning or unsupervised learning. And also used for other method such as Fuzzy logic and neural network


Mathematics ◽  
2021 ◽  
Vol 9 (9) ◽  
pp. 957
Author(s):  
Branislav Popović ◽  
Lenka Cepova ◽  
Robert Cep ◽  
Marko Janev ◽  
Lidija Krstanović

In this work, we deliver a novel measure of similarity between Gaussian mixture models (GMMs) by neighborhood preserving embedding (NPE) of the parameter space, that projects components of GMMs, which by our assumption lie close to lower dimensional manifold. By doing so, we obtain a transformation from the original high-dimensional parameter space, into a much lower-dimensional resulting parameter space. Therefore, resolving the distance between two GMMs is reduced to (taking the account of the corresponding weights) calculating the distance between sets of lower-dimensional Euclidean vectors. Much better trade-off between the recognition accuracy and the computational complexity is achieved in comparison to measures utilizing distances between Gaussian components evaluated in the original parameter space. The proposed measure is much more efficient in machine learning tasks that operate on large data sets, as in such tasks, the required number of overall Gaussian components is always large. Artificial, as well as real-world experiments are conducted, showing much better trade-off between recognition accuracy and computational complexity of the proposed measure, in comparison to all baseline measures of similarity between GMMs tested in this paper.


Mathematics ◽  
2021 ◽  
Vol 9 (12) ◽  
pp. 1441
Author(s):  
Juan-De-Dios González-Hedström ◽  
Juan-José Miñana ◽  
Oscar Valero

Indistinguishability fuzzy relations were introduced with the aim of providing a fuzzy notion of equivalence relation. Many works have explored their relation to metrics, since they can be interpreted as a kind of measure of similarity and this is, in fact, a dual notion to dissimilarity. Moreover, the problem of how to construct new indistinguishability fuzzy relations by means of aggregation has been explored in the literature. In this paper, we provide new characterizations of those functions that allow us to merge a collection of indistinguishability fuzzy relations into a new one in terms of triangular triplets and, in addition, we explore the relationship between such functions and those that aggregate extended pseudo-metrics, which are the natural distances associated to indistinguishability fuzzy relations. Our new results extend some already known characterizations which involve only bounded pseudo-metrics. In addition, we provide a completely new description of those indistinguishability fuzzy relations that separate points, and we show that both differ a lot.


Author(s):  
Takuya Maekawa ◽  
Yutaka Yanagisawa ◽  
Yasushi Sakurai ◽  
Yasue Kishino ◽  
Koji Kamei ◽  
...  
Keyword(s):  

1986 ◽  
Vol 28 (6) ◽  
pp. 747-758 ◽  
Author(s):  
A. Yassouridis ◽  
E. Hansert

2005 ◽  
Vol 56 (6) ◽  
pp. 559-570 ◽  
Author(s):  
Bernard J. Jansen ◽  
Amanda Spink ◽  
Jan Pedersen

2008 ◽  
Vol 51 (5) ◽  
pp. 32-40 ◽  
Author(s):  
Wingyan Chung
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document