{"type":"ScholarlyArticle","title":"Gaussian Process Models of Spatial Aggregation Algorithms","authors":[{"name":"Naren Ramakrishnan","slug":"naren-ramakrishnan","given":"Naren","family":"Ramakrishnan","affiliation":"Department of Computer Science Virginia Tech , VA 24061 , USA"},{"name":"Christopher Bailey-Kellogg","slug":"christopher-bailey-kellogg","given":"Christopher","family":"Bailey-Kellogg","affiliation":"Department of Computer Sciences Purdue University , IN 47907 , USA"}],"abstract":"Multi-level spatial aggregates are important for data mining in a variety of scientific and engineering applications, from analysis of weather data (aggregating temperature and pressure data into ridges and fronts) to performance analysis of wireless systems (aggregating simulation results into configuration space regions exhibiting particular performance characteristics). In many of these applications, data collection is expensive and time consuming, so effort must be focused on gathering samples at locations that will be most important for the analysis. This requires that we be able to functionally model a data mining algorithm in order to assess the impact of potential samples on the mining of suitable spatial aggregates. This paper describes a novel Gaussian process approach to modeling multi-layer spatial aggregation algorithms, and demonstrates the ability of the resulting models to capture the essential underlying qualitative behaviors of the algorithms. By helping cast classical spatial aggregation algorithms in a rigorous quantitative framework, the Gaussian process models support diverse uses such as directed sampling, characterizing the sensitivity of a mining algorithm to particular parameters, and understanding how variations in input data fields percolate up through a spatial aggregation hierarchy.","doi":null,"url":"https://ijcai.org/proceedings/2003/149","pdf":"https://ijcai.org/proceedings/2003/0149.pdf","markdown":"https://ijcai.org/proceedings/2003/149.md","bibtex":"https://ijcai.org/proceedings/2003/bibtex/149","volume":{"slug":"2003","title":"Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2003","url":"https://ijcai.org/proceedings/2003/","year":2003,"location":"Acapulco, Mexico","dates":"","editors":"Georg Gottlob","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":149,"pages":{"first":1045,"last":1050},"keywords":[],"videos":[],"references":[{"position":1,"raw":"[Bailey-Kellogg and Ramakrishnan, 2001] C. Bailey-Kellogg and N. Ramakrishnan. Ambiguity-Directed Sampling for Qualitative Analysis of Sparse Data from Spatially Distributed Physical Sys- tems. In Proceedings of the Seventeenth International Joint Con- ference on Artificial Intelligence (/JCA/'01), pages 43-50, 2001.","title":"Ambiguity-Directed Sampling for Qualitative Analysis of Sparse Data from Spatially Distributed Physical Systems","authors":"C Bailey-Kellogg, N Ramakrishnan","year":"2001","venue":"Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (/JCA/'01)","doi":null,"url":null,"internal_url":"/proceedings/2001/6"},{"position":2,"raw":"[Bailey-Kellogg and Zhao, 1999] C. Bailey-Kellogg and F. Zhao. Influence-Based Model Decomposition. In Proceedings of the Sixteenth National Conference on Artificial Intelligence (AAA/'99), pages 402-409, 1999.","title":"Influence-Based Model Decomposition","authors":"C Bailey-Kellogg, F Zhao","year":"1999","venue":"Proceedings of the Sixteenth National Conference on Artificial Intelligence (AAA/'99)","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Bailey-Kellogg and Zhao, 2001] C. Bailey-Kellogg and F. Zhao. Influence-Based Model Decomposition for Reasoning about Spa- tially Distributed Physical Systems. Artificial Intelligence, Vol. l30(2):pages 125-166, 2001.","title":"Influence-Based Model Decomposition for Reasoning about Spatially Distributed Physical Systems","authors":"C Bailey-Kellogg, F Zhao","year":"2001","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Bailey-Kellogg et at., 1996] C. Bailey-Kellogg, F. Zhao, and K. Yip. Spatial Aggregation: Language and Applications. In Proceedings of the Thirteenth National Conference on Artificial Intelligence (AAA/'96), pages 517-522, 1996.","title":"Spatial Aggregation: Language and Applications","authors":"C Bailey-Kellogg, F Zhao, K Yip","year":"1996","venue":"Proceedings of the Thirteenth National Conference on Artificial Intelligence (AAA/'96)","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Cohn et at., 1996] D.A. Cohn, Z. Ghahramani, and M.I. Jordan. Active Learning with Statistical Models. Journal of Artificial In- telligence Research, Vol. 4:pages 129-145, 1996.","title":"Active Learning with Statistical Models","authors":"D A Cohn, Z Ghahramani, M I Jordan","year":"1996","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Cristianini and Shawe-Taylor, 2000] N. Cristianini and J. Shawe- Taylor. An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods. Cambridge University Press, 2000.","title":"An Introduction to Support Vector Machines and Other Kernel-Based Learning Methods","authors":"N Cristianini, J Shawe-Taylor","year":"2000","venue":null,"doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Denzler and Brown, 2002] J. Denzler and C.M. Brown. Informa- tion Theoretic Sensor Data Selection for Active Object Recogni- tion and State Estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 24(2):pages 145-157, Feb 2002.","title":"Information Theoretic Sensor Data Selection for Active Object Recognition and State Estimation","authors":"J Denzler, C M Brown","year":"2002","venue":"IEEE Transactions on Pattern Analysis and Machine Intelligence","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"QUALITATIVE REASONING","title":"QUALITATIVE REASONING","authors":null,"year":null,"venue":"QUALITATIVE REASONING","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Gibbs, 1997] M.N. Gibbs. Bayesian Gaussian Processes for Re- gression and Classification. PhD thesis, University of Cam- bridge, 1997.","title":"Bayesian Gaussian Processes for Regression and Classification","authors":"M N Gibbs","year":"1997","venue":null,"doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Huang and Zhao, 1999] X. Huang and F. Zhao. Relation-Based Aggregation: Finding Objects in Large Spatial Datasets. In Pro- ceedings of the Jrd International Symposium on Intelligent Data Analysis, 1999.","title":"Relation-Based Aggregation: Finding Objects in Large Spatial Datasets","authors":"Zhao Huang, X Huang, F Zhao","year":"1999","venue":"Proceedings of the Jrd International Symposium on Intelligent Data Analysis","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"M.l. Jordan (ed.). Learning in Graphical Mod- els. MIT Press, 1998.","title":"Learning in Graphical Models","authors":null,"year":"1998","venue":null,"doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Joumel and Huijbregts, 1992] A.G. Journel and C.J. Huijbregts. Mining Geostatistics. Academic Press, New York, 1992.","title":"Mining Geostatistics","authors":"A G Journel, C J Huijbregts","year":"1992","venue":null,"doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[MacKay, 1992] D.J. MacKay. Information-Based Objective Func- tions for Active Data Selection. Neural Computation, Vol. 4(4):pages 590-604, 1992.","title":"Information-Based Objective Functions for Active Data Selection","authors":"D J Mackay","year":"1992","venue":"Neural Computation","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[MacKay, 1997] D.J. MacKay. Gaussian Processes: A Replace- ment for Supervised Neural Networks? In Lecture Notes of Tuto- rial at Neural Information Processing Systems (N/PS'97), 1997.","title":"Gaussian Processes: A Replacement for Supervised Neural Networks","authors":"D J Mackay","year":"1997","venue":"Lecture Notes of Tutorial at Neural Information Processing Systems (N/PS'97","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Menzefricke, 2000] U. Menzefricke. Hierarchical Modeling with Gaussian Processes. Communications in Statistics, Vol. 29(4):pages 1089-1108, 2000.","title":"Hierarchical Modeling with Gaussian Processes","authors":"U Menzefricke","year":"2000","venue":"Communications in Statistics","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Neal, 1996] R.M. Neal. Bayesian Learning for Neural Networks. Springer-Verlag, NY, 1996. Lecture Notes in Statistics No. 118.","title":"Bayesian Learning for Neural Networks","authors":"R M Neal","year":"1996","venue":"Lecture Notes in Statistics","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Neal, 1997] R.M. Neal. Monte Carlo Implementations of Gaus- sian Process Models for Bayesian Regression and Classification. Technical Report 9702, Department of Statistics, University of Toronto, Jan 1997.","title":"Monte Carlo Implementations of Gaussian Process Models for Bayesian Regression and Classification","authors":"R M Neal","year":"1997","venue":null,"doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Ord6nez and Zhao, 2000] I. Ord6nez and F. Zhao. STA: Spatio-Temporal Aggregation with Applications to Analysis of Diffusion-Reaction Phenomena. In Proceedings of the Seven- teenth National Conference on Artificial Intelligence (AAA/'00), pages 517-523, 2000.","title":"STA: Spatio-Temporal Aggregation with Applications to Analysis of Diffusion-Reaction Phenomena","authors":"Zhao, I Ord6nez, F Zhao","year":"2000","venue":"Proceedings of the Seventeenth National Conference on Artificial Intelligence (AAA/'00)","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Ramakrishnan and Bailey-Kellogg, 2002] N. Ramakrishnan and C. Bailey-Kellogg. Sampling Strategies for Mining in Data- Scarce Domains. IEEE/AIP Computing in Science and Engineer- ing, Vol. 4(4):pages 31-43, July/Aug 2002.","title":"Sampling Strategies for Mining in Data-Scarce Domains","authors":"N Ramakrishnan, C Bailey-Kellogg","year":"2002","venue":"IEEE/AIP Computing in Science and Engineering","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Rasmussen, 1996] C.E. Rasmussen. Evaluation of Gaussian Pro- cesses and other Methods for Non-Linear Regression. PhD thesis, University of Toronto, 1996.","title":"Evaluation of Gaussian Processes and other Methods for Non-Linear Regression","authors":"C E Rasmussen","year":"1996","venue":null,"doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Sacks eta/., 1989] J. Sacks, W.J. Welch, T.J. Mitchell, and H.P. Wynn. Design and Analysis of Computer Experiments. Statisti- cal Science, Vol. 4(4):pages 409-435, 1989.","title":"Design and Analysis of Computer Experiments","authors":"J Sacks, W J Welch, T J Mitchell, H P Wynn","year":"1989","venue":"Statistical Science","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Sivia, 1996] D.S. Sivia. Data Analysis: A Bayesian Tutorial. Ox- ford University Press, 1996. [Verstak eta/., 2002]","title":"Data Analysis: A Bayesian Tutorial","authors":"D S Sivia","year":"1996","venue":null,"doi":null,"url":null,"internal_url":null},{"position":23,"raw":"A. Verstak, N. Ramakrishnan, K.K. Bae, W.H. Tranter, L.T. Watson, J. He, C.A. Shaffer, and T.S. Rap- paport. Using Hierarchical Data Mining to Characterize Per- formance of Wireless System Configurations. Technical Report cs.CE/0208040, Computing Research Repository, Aug 2002.","title":"Using Hierarchical Data Mining to Characterize Performance of Wireless System Configurations","authors":"A Verstak, N Ramakrishnan, K K Bae, W H Tranter, L T Watson, J He, C A Shaffer, T S","year":"2002","venue":null,"doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Williams and Barber, 1998] C.K.I. Williams and D. Barber. Bayesian Classification with Gaussian Processes. IEEE Trans- actions on Pattern Analysis and Machine Intelligence, Vol. 20(12):pages 1342-1351, Dec 1998.","title":"Bayesian Classification with Gaussian Processes","authors":"C K I Williams, D Barber","year":"1998","venue":"IEEE Transactions on Pattern Analysis and Machine Intelligence","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Williams, 1998] C.K.I. Williams. Prediction with Gaussian Pro- cesses: From Linear Regression to Linear Prediction and Be- yond. In M.l. Jordan, editor, Learning in Graphical Models, pages 599-621. MIT Press, Cambridge, MA, 1998.","title":"Prediction with Gaussian Processes: From Linear Regression to Linear Prediction and Beyond","authors":"C K I Williams","year":"1998","venue":"Learning in Graphical Models","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Yip and Zhao, 1996] K.M. Yip and F. Zhao. Spatial Aggregation: Theory and Applications. Journal of Artificial Intelligence Re- search, Vol. 5:pages l-26, 1996.","title":"Spatial Aggregation: Theory and Applications","authors":"K M Yip, F Zhao","year":"1996","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}