The Community for Technology Leaders
Green Image
Links among objects contain rich semantics that can be very helpful in classifying the objects. However, many irrelevant links can be found in real-world link data such as Web pages. Often, these noisy and irrelevant links do not provide useful and predictive information for categorization. It is thus important to automatically identify which links are most relevant for categorization. In this paper, we present a contextual dependency network (CDN) model for classifying linked objects in the presence of noisy and irrelevant links. The CDN model makes use of a dependency function that characterizes the contextual dependencies among linked objects. In this way, CDNs can differentiate the impacts of the related objects on the classification and consequently reduce the effect of irrelevant links on the classification. We show how to learn the CDN model effectively and how to use the Gibbs inference framework over the learned model for collective classification of multiple linked objects. The experiments show that the CDN model demonstrates relatively high robustness on data sets containing irrelevant links
Context modeling, Robustness, Predictive models, Web pages, Machine learning, Accuracy, Markov random fields, Inference algorithms,Gibbs inference., Data dependencies, hypertext/hypermedia, machine learning, link-based classification, link context, contextual dependency networks
"Learning Contextual Dependency Network Models for Link-Based Classification", IEEE Transactions on Knowledge & Data Engineering, vol. 18, no. , pp. 1482-1496, November 2006, doi:10.1109/TKDE.2006.178
92 ms
(Ver 3.3 (11022016))