Everything About ___
Live briefing

Everything about Collective classification

In network theory, collective classification is the simultaneous prediction of the labels for multiple objects, where each label is predicted using information about the object's observed features, the observed features and labels of its neighbors, and the unobserved labels of its neighbors. Collective classification problems are defined in terms of networks of random variables, where the network structure determines the relationship between the random variables. Inference is performed on multiple random variables simultaneously, typically by propagating information between nodes in the network to perform approximate inference. Approaches that use collective classification can make use of relational information when performing inference. Examples of collective classification include predicting attributes of individuals in a social network, classifying webpages in the World Wide Web, and inferring the research area of a paper in a scientific publication dataset. Wikipedia →

🧭 Start here: a 6-step reading path

  1. Read the overview: Collective classificationA 5-minute orientation
  2. Skim a recent paper: Generating collective counterfactual explanations in score-based classification via mathematical optimizationInfluential work since 2022
  3. Pick up a classic book: Key to North American birdsThe most-reprinted book on the subject
  4. Read the landmark paper: Collective Classification in Network DataCited 2,120 times
  5. Go sideways: Link predictionA closely related topic
  6. Go sideways: Probabilistic soft logicA closely related topic

📖 Definitions

No dictionary entry for this exact phrase.

🏆 Landmark papers (most cited)

🆕 Influential since 2022

📚 Books worth reading

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics