Open AccessProbabilistic Path Queries in Path Networks: An Effective and Efficient Clustering Methods
Author(s) -
S. Valenteena Jafflet
Publication year - 2015
Publication title -
journal of advance research in computer science and enigneering
Language(s) - English
Resource type - Journals
ISSN - 2456-3552
DOI - 10.53555/nncse.v2i3.477
Subject(s) - shortest path problem , computer science , cluster analysis , probabilistic logic , path (computing) , enhanced data rates for gsm evolution , reliability (semiconductor) , clustering coefficient , widest path problem , graph , theoretical computer science , longest path problem , random graph , data mining , mathematical optimization , mathematics , artificial intelligence , physics , quantum mechanics , programming language , power (physics)
Efficiently processing shortest path (SP) queries over stochastic networks attracted a lot of research attention as such queries are very popular in the emerging real world applications such as Intelligent Transportation Systems and communication networks whose edge weights can be modeled as a random variable. Some pervious works aim at finding the most likely SP (the path with largest probability to be SP), and others search the least-expected-weight path. In all these works, the definitions of the shortest path query are based on simple probabilistic models which can be converted into the multi-objective optimal issues on a weighted graph. Challenging problem, two algorithms, the PEEDR and the CPGS clustering algorithm. Reliable clusters are those which are not likely to be disconnected in the context of different instantiations of the uncertain graph. we provide a generalized reliability measurement from two basic intuitions (purity and size balance) to overcome the challenges from standard reliability criterion, and develop a novel k-means algorithm to solve the uncertain clustering problem