Recently, a number of meta-path based similarity indices like PathSim, HeteSim, and random walk have been proposed for link prediction in heterogeneous complex networks. However, these indices suffer from two major drawbacks. Firstly, they are primarily dependent on the connectivity degrees of node pairs without considering the further information provided by the given meta-path. Secondly, most of them are required to use a single and usually symmetric meta-path in advance. Hence, employing a set of different meta-paths is not straightforward. To tackle with these problems, we propose a mutual information model for link prediction in heterogeneous complex networks. The proposed model, called as Meta-path based Mutual Information Index (MMI), introduces meta-path based link entropy to estimate the link likelihood and could be carried on a set of available meta-paths. This estimation measures the amount of information through the paths instead of measuring the amount of connectivity between the node pairs. The experimental results on a Bibliography network show that the MMI obtains high prediction accuracy compared with other popular similarity indices.
Support Vector Machine classifiers are widely used in many classification tasks. However, they have two considerable weaknesses, Unclassifiable Region (UR) in multiclass classification and outliers. In this research, we address these problems by introducing Probabilistic Least Square Twin Support Vector Machine (PLS-TSVM). The proposed algorithm introduces continuous and probabilistic outputs over the model obtained by Least-Square Twin Support Vector Machine (LS-TSVM) method with both linear and polynomial kernel functions. PLS-TSVM not only solves the unclassifiable region problem by introducing a continuous output value membership function, but it also reduces the adverse effects of noisy data and outliers. For showing the superiority of our proposed method, we have conducted experiments on various UCI datasets. In the most cases, higher or competitive accuracy to other methods have been obtained such that in some UCI datasets, PLS-TSVM could obtain up to 99.90% of classification accuracy. Moreover, PLS-TSVM has been evaluated against "one-against-all" and "oneagainst-one" approaches on several well-known video datasets such as Weizmann, KTH, and UCF101 for human action recognition task. The results show the higher accuracy of PLS-TSVM compared to its counterparts. Specifically, the proposed algorithm could improve respectively about 12.2%, 2.8%, and 12.1% of classification accuracy in three video datasets compared to the standard SVM and LS-TSVM classifiers. The final results indicate that the proposed algorithm could achieve better overall performances than the literature.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.