Network regression with predictive clustering trees

Data Mining and Knowledge Discovery

Volumn 25, Issue 2, 2012, Pages 378-413

  Stojanova, Daniela ^a   Ceci, Michelangelo ^b   Appice, Annalisa ^b   Džeroski, Sašo ^a  

^a JO EF STEFAN INSTITUTE   (Slovenia)

^b UNIVERSITY OF BARI   (Italy)

Author keywords

Autocorrelation; Network data; Predictive clustering trees; Regression inference

Indexed keywords

CLUSTERING TREES; DATA MINING ALGORITHM; DATA SETS; INDEPENDENTLY AND IDENTICALLY DISTRIBUTED; MULTITARGET; NETWORK CLASSIFICATION; NETWORK DATA; NETWORK INFORMATION; PREDICTIVE MODELS; REAL-WORLD PROBLEM; REGRESSION INFERENCE; REGRESSION MODEL; SPATIAL DATA; SPATIAL NETWORK;

ALGORITHMS; AUTOCORRELATION; DATA MINING; FORESTRY; REGRESSION ANALYSIS;

TREES (MATHEMATICS);

ALGORITHMS; DATA PROCESSING; FORESTRY; REGRESSION ANALYSIS;

EID: 84864558206     PISSN: 13845810     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10618-012-0278-6     Document Type: Conference Paper

References (60)

1. Aha D, Kibler D (1991) Instance-based learning algorithms, Machine Learning Journal, vol 6. Springer, Berlin
2. Angin P, Neville J (2008) A shrinkage approach for modeling non-stationary relational autocorrelation. In: Proceedings of 8th IEEE International Conference on Data Mining, IEEE Computer Society, pp 707-712
3. Antulov-Fantulin N, Bošnjak M, Žnidaršíc M, Grčar M, Morzy M, Šmuc T (2011) Discovery challenge overview. In: ECML-PKDD 2011 Discovery Challenge Workshop, Springer, pp 7-20
4. Appice A, Ceci M, Malerba D (2009) An iterative learning algorithm for within-network regression in the transductive setting. In: Proceedings of 12th International Conference on Discovery Science, Springer, pp 36-50
5. Arthur G (2008) A history of the concept of spatial autocorrelation: A geographer's perspective. Geogr Anal 40(3):297-309
6. BasakD, Pal S, PatranabisD (2007) Support vector regression. Neural Inf Process Lett Rev 11(10):203-224
7. Bilgic M, Getoor L (2008) Effective label acquisition for collective classification. In: Proceedings of 14th ACMSIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp 43-51
8. Blockeel H, De Raedt L, Ramon J (1998) Top-down induction of clustering trees. In: Proceedings of 15th International Conference on Machine Learning, Morgan Kaufmann, pp 55-63
9. Breiman L, Friedman J, Olshen R, Stone J (1984) Classification and regression trees.Wadsworth&Brooks, Monterey
10. Brent R (1973) Algorithms for minimization without derivatives. Prentice-Hall, Englewood Cliffs
11. Chuhay R (2010) Marketing via friends: strategic diffusion of information in social networks with homophily. Tech. Rep. 2010.118, Fondazione Eni Enrico Mattei
12. Cooper GF (1990) The computational complexity of probabilistic inference using bayesian belief networks (research note). Artif Intell 42:393-405
13. Cortez P, Morais A (2007) A data mining approach to predict forest fires using meteorological data. In: Proceedings of 13th Portuguese Conference on Artificial Intelligence, APPIA, pp 512-523
14. Cressie N (1993) Statistics for spatial data, 1st edn. Wiley, New York
15. Debeljak M, Trajanov A, Stojanova D, Leprince F, Džeroski S (2012) Using relational decision trees to model out-crossing rates in a multi-field setting. Ecol Modell. doi:10.1016/j.ecolmodel.2012.04.015
16. Demšar D, Debeljak M, Lavigne C, Džeroski S (2005) Modelling pollen dispersal of genetically modified oilseed rape within the field. In: Abstracts of the 90th ESA Annual Meeting, The Ecological Society of America, p 152
17. Dubin RA (1998) Spatial autocorrelation: A primer. J Hous Econ 7:304-327
18. Džeroski S, Gjorgjioski V, Slavkov I, Struyf J (2007) Analysis of time series data with predictive clustering trees. In: Proceedings of 5th InternationalWorkshop on Knowledge Discovery in Inductive Databases, Springer, pp 63-80
19. Engle RF (1982) Autoregressive conditional heteroscedasticity with estimates of the variance of united kingdom infation. Econometrica 50:987-1007
20. Epperson B (2000) Spatial and space-time correlations in ecological models. Ecol Model 132:63-76
21. Fotheringham AS, Brunsdon C, Charlton M (2002) Geographically weighted regression: The analysis of spatially varying relationships. Wiley, New York
22. Gallagher B, Tong H, Eliassi-Rad T, Faloutsos C (2008) Using ghost edges for classification in sparsely labeled networks. In: Proceedings of 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp 256-264
23. Ghimire J, Mani M, Crespi N (2008) A novel node connectivity index for wireless adhoc networks. Tech. rep., Télécom & Management SudParis
24. Glotsos D, Tohka J, Soukka J, Ruotsalainen U (2004) A new approach to robust clustering by density estimation in an autocorrelation derived feature space. In: Proc. 6th Nordic Symposium on Signal Processing, IEEE Computer Society, pp 296-299
25. Gora G, Wojna A (2002) RIONA: A classifier combining rule induction and k-NN method with automated selection of optimal neighbourhood. In: Proceedings of 13th European Conference on Machine Learning, Springer, pp 111-123
26. Grcar M, Lavrac N (2011) A methodology for mining document-enriched heterogeneous information networks. In: Proceedings of 14 International Conference on Discovery Science, vol 6926, Springer, pp 107-121
27. Griffith D (2003) Spatial autocorrelation and spatial filtering: gaining understanding through theory and scientific visualization. Advances in spatial science. Springer, Berlin
28. Hasan MA, Chaoji V, Salem S, Zaki M (2006) Link prediction using supervised learning. In: Proceedings of SDM Workshop on Link Analysis, Counterterrorism and Security, SDM
29. Jahani S, Bagherpour M (2011) A clustering algorithm for mobile ad hoc networks based on spatial autocorrelation. In: International Symposium on Computer Networks and Distributed Systems, IEEE Computer Society, pp 136-141
30. Jensen D, Neville J, Gallagher B (2004) Why collective inference improves relational classification. In: Proceedings of 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp 593-598
31. Jin F (2010) Exploring spatial dependence: starting from the Moran's I and the APLE statistics. In: 20th Annual Meetings of the Midwest Econometrics Group
32. Kwak H, Lee C, Park H,Moon S (2010) What is twitter, a social network or a news media? In: Proceedings of 19th International Conference on World Wide Web, ACM, pp 591-600
33. Legendre P (1993) Spatial autocorrelation: Trouble or new paradigm?. Ecology 74(6):1659-1673
34. LeSage JH, Pace K (2001) Spatial dependence in data mining. In: Grossman R, Kamath C, Kegelmeyer P, Kumar V, Namburu R (eds) Data mining for scientific and engineering applications. Kluwer Academic, Norwell pp 439-460
35. Li H, Calder CA, Cressie N (2007) Beyond Moran's I: Testing for spatial dependence based on the spatial autoregressive model. Geogr Anal 39(4):357-375
36. Li X, Kang H, Cao J (2007b) Coordinated workload scheduling in hierarchical sensor networks for data fusion applications. In: MASS, ACM, pp 1-9
37. Macskassy S, Provost F (2007) Classification in networked data: A toolkit and a univariate case study.Mach Learn 8:935-983
38. Macskassy SA (2007) Improving learning in networked data by combining explicit and mined links. In: Proceedings of 22nd International Conference on Artificial Intelligence, AAAI Press, pp 590-595
39. McPherson M, Smith-Lovin L, Cook J (2001) Birds of a feather: homophily in social networks. Annu Rev Sociol 27:415-444
40. Mehta M, Agrawal R, Rissanen J (1996) SLIQ: A fast scalable classifier for data mining. In: Proceedings of 5th International Conference on Extending Database Technology, Springer, pp 18-32
41. Michalski RS, Stepp RE (1983) Learning from observation: conceptual clustering. In: Michalski RS, Carbonell JG, Mitchell TM (eds) Machine learning: An artificial intelligence approach. Tioga, Palo Alto pp 331-364
42. Neville J, Jensen D (2007) Relational dependency networks. J Mach Learn Res 8:653-692
43. Neville J, Simsek O, Jensen D (2004) Autocorrelation and relational learning: challenges and opportunities. In: Proceedings of Workshop Statistical Relational Learning, AAAI Press, pp 290-299
44. NewmanMEJ,Watts DJ (2006) The structure and dynamics of networks. PrincetonUniversity Press, Princeton
45. Orkin M, Drogin R (1990) Vital statistics. McGraw Hill, New York
46. Pace P, Barry R (1997) Quick computation of regression with a spatially autoregressive dependent variable. Geogr Anal 29(3):232-247
47. Popescul A, Ungar LH (2003) Statistical relational learning for link prediction. In: Proceedings of IJCAI Workshop on Learning Statistical Models from Relational Data, IJCAI, pp 172-182
48. Quinlan RJ (1993) C4.5: programs for machine learning. Morgan Kauffmann, San Francisco
49. Rahmani H, Blockeel H, Bender A (2010) Predicting the functions of proteins in protein-protein interaction networks from global information. J Mach Learn Res 8:82-97
50. Randic M (1998) On characterization of molecular attributes. Acta Chim Slovenica 45:239-252
51. Sen P,Namata G, Bilgic M, Getoor L, GallagherB,Eliassi-RadT (2008) Collective classification in network data. AI Mag 29:3-93106
52. Steinhaeuser K, Chawla NV, Ganguly AR (2011) Complex networks as a unified framework for descriptive analysis and predictive modeling in climate science. Stat Anal Data Min 4(5):497-511
53. Stojanova D, Ceci M, Appice A, Dzeroski S (2011a) Network regression with predictive clustering trees. In: ECML/PKDD (3), Springer, pp 333-348
54. Stojanova D, Ceci M, Appice A, Malerba D, Džeroski S (2011b) Global and local spatial autocorrelation in predictive clustering trees. In: Proceedings of 14 International Conference on Discovery Science, vol 6926, Springer, pp 307-322
55. Vapnik V (1998) Statistical learning theory. Wiley, New York
56. Wang Y, Witten I (1997) Induction of model trees for predicting continuous classes. In: Proceedings of Poster Papers of the European Conference on Machine Learning, Faculty of Informatics and Statistics, University of Economics, Prague, pp 128-137
57. Weng J, Lim E, Jiang J, He Q (2010) Twitterrank: finding topic-sensitive influential twitterers. In: Proceedings of 3rd ACM International Conference on Web Search and Data Mining, ACM, pp 261-270
58. Witten I, Frank E (2005) Data mining: practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San Francisco
59. Zhu X, Ghahramani Z, Lafferty JD (2003) Semi-supervised learning using gaussian fields and harmonic functions. In: Proceedings of 20th International Conference on Machine Learning, AAAI Press, pp 912-919
60. Ziegler C, Mcnee S, Konstan J, Lausen G (2005) Improving recommendation lists through topic diversification. In: Proceedings of 14th International Conference on World Wide Web, ACM, pp 22-32