Logistic label propagation
نویسندگان
چکیده
Article history: Received 24 December 2010 Available online 24 December 2011 Communicated by L. Yin
منابع مشابه
Hybrid Approach for Inductive Semi Supervised Learning Using Label Propagation and Support Vector Machine
Semi supervised learning methods have gained importance in today’s world because of large expenses and time involved in labeling the unlabeled data by human experts. The proposed hybrid approach uses SVM and Label Propagation to label the unlabeled data. In the process, at each step SVM is trained to minimize the error and thus improve the prediction quality. Experiments are conducted by using ...
متن کاملCommunity Detection using a New Node Scoring and Synchronous Label Updating of Boundary Nodes in Social Networks
Community structure is vital to discover the important structures and potential property of complex networks. In recent years, the increasing quality of local community detection approaches has become a hot spot in the study of complex network due to the advantages of linear time complexity and applicable for large-scale networks. However, there are many shortcomings in these methods such as in...
متن کاملTwitter Polarity Classification with Label Propagation over Lexical Links and the Follower Graph
There is high demand for automated tools that assign polarity to microblog content such as tweets (Twitter posts), but this is challenging due to the terseness and informality of tweets in addition to the wide variety and rapid evolution of language in Twitter. It is thus impractical to use standard supervised machine learning techniques dependent on annotated training examples. We do without s...
متن کاملLabel propagation for clustering
1 Label Propagation for Clustering 1 Lovro Šubelj 1.1 Label Propagation Method 1 1.1.1 Resolution of Label Ties 3 1.1.2 Order of Label Propagation 3 1.1.3 Label Equilibrium Criterium 4 1.1.4 Algorithm and Complexity 5 1.2 Label Propagation as Optimization 6 1.3 Advances of Label Propagation 7 1.3.1 Label Propagation under Constraints 8 1.3.2 Label Propagation with Preferences 10 1.3.3 Method St...
متن کاملEfficient Label Propagation
Label propagation is a popular graph-based semisupervised learning framework. So as to obtain the optimal labeling scores, the label propagation algorithm requires an inverse matrix which incurs the high computational cost ofO(n+cn), where n and c are the numbers of data points and labels, respectively. This paper proposes an efficient label propagation algorithm that guarantees exactly the sam...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Pattern Recognition Letters
دوره 33 شماره
صفحات -
تاریخ انتشار 2012