id |
ecaade2022_222 |
authors |
Eisenstadt, Viktor, Bielski, Jessica, Langenhan, Christoph, Althoff, Klaus-Dieter and Dengel, Andreas |
year |
2022 |
title |
Autocompletion of Design Data in Semantic Building Models using Link Prediction and Graph Neural Networks |
doi |
https://doi.org/10.52842/conf.ecaade.2022.1.501
|
source |
Pak, B, Wurzer, G and Stouffs, R (eds.), Co-creating the Future: Inclusion in and through Design - Proceedings of the 40th Conference on Education and Research in Computer Aided Architectural Design in Europe (eCAADe 2022) - Volume 1, Ghent, 13-16 September 2022, pp. 501–510 |
summary |
This paper presents an approach for AI-based autocompletion of graph-based spatial configurations using deep learning in the form of link prediction through graph neural networks. The main goal of the research presented is to estimate the probability of connections between the rooms of the spatial configuration graph at hand using the available semantic information. In the context of early design stages, deep learning-based prediction of spatial connections helps to make the design process more efficient and sustainable using the past experiences collected in a training dataset. Using the techniques of transfer learning, we adapted methods available in the modern graph-based deep learning frameworks in order to apply them for our autocompletion purposes to suggest possible further design steps. The results of training, testing, and evaluation showed very good results and justified application of these methods. |
keywords |
Spatial Configuration, Autocompletion, Link Prediction, Deep Learning |
series |
eCAADe |
email |
|
full text |
file.pdf (1,159,546 bytes) |
references |
Content-type: text/plain
|
Arora, H., Bielski, J., Eisenstadt, V., Langenhan, C., Ziegler, C., Althoff, K.-D. and Dengel, A. (2021)
Consistency Checker - An automatic constraint-based evaluator for housing spatial configurations
, Stojakovic, V and Tepavcevic, B (eds.), Towards a new, configurable architecture - Proceedings of the 39th eCAADe Conference - Volume 2, University of Novi Sad, Novi Sad, Serbia, 8-10 September 2021, pp. 351-358
|
|
|
|
Bielski, J., Langenhan, C., Ziegler, C., Eisenstadt, V., Dengel, A. and Althoff, K.-D. (2022)
Quantifying the Intangible
, A Tool for Retrospective Protocol Studies of Sketching During the Early Conceptual Design of Architecture. In Jeroen van Ameijde, Nicole Gardner, Kyung Hoon Hyun, Dan Luo, Urvi Sheth (eds.), POST-CARBON - Proceedings of the 27th CAADRIA Conference, Sydney, 9-15 April 2022, pp. 403-411
|
|
|
|
Dijkstra, E. W. (1959)
A note on two problems in connexion with graphs
, Numerische mathematik, 1(1), 269-271
|
|
|
|
Dozat, T. (2016)
Incorporating nesterov momentum into adam
, Proceedings of the 4th International Conference on Learning Representations (ICLR 2016)
|
|
|
|
Eisenstadt, V., Arora, H., Ziegler, C., Bielski, J., Langenhan, C., Althoff, K. D. and Dengel, A. (2021)
Exploring optimal ways to represent topological and spatial features of building designs in deep learning methods and applications for architecture
, A. Globa, J. van Ameijde, A. Fingrut, N. Kim, T.T.S. Lo (eds.), PROJECTIONS - Proceedings of the 26th CAADRIA Conference - Volume 1, The Chinese University of Hong Kong and Online, Hong Kong, 29 March - 1 April 2021, pp. 191-200
|
|
|
|
Eisenstadt, V., Bielski, J., Mete, B., Langenhan, C., Althoff, K.-D. and Dengel, A. (2022)
Autocompletion of Floor Plans for the Early Design Phase in Architecture: Foundations, Existing Methods, and Research Outlook
, Jeroen van Ameijde, Nicole Gardner, Kyung Hoon Hyun, Dan Luo, Urvi Sheth (eds.), POST-CARBON - Proceedings of the 27th CAADRIA Conference, Sydney, 9-15 April 2022, pp. 323-332
|
|
|
|
Fricker, P., Hovestadt, L., Braach, M., Dillenburger, B., Dohmen, P., Rüdenauer, K., Lemmerzahl, S. and Lehnerer, A. (2007)
Organised Complexity
, Application of Statistical Design in Large-Scale Building Projects. In Predicting the Future [25th eCAADe Conference Proceedings / ISBN 978-0-9541183-6-5] Frankfurt am Main (Germany) 26-29 September 2007, pp. 695-701
|
|
|
|
Girvan, M., and Newman, M. E. (2002)
Community structure in social and biological networks
, Proceedings of the national academy of sciences, 99(12), 7821-7826
|
|
|
|
Hamilton, W., Ying, Z., and Leskovec, J. (2017)
Inductive representation learning on large graphs
, Advances in neural information processing systems, 30
|
|
|
|
Kingma, D. P., and Ba, J. (2014)
Adam: A method for stochastic optimization
, arXiv preprint arXiv:1412.6980
|
|
|
|
Kipf, T. N. and Welling, M. (2016)
Variational graph auto-encoders
, arXiv preprint arXiv:1611.07308
|
|
|
|
Liben-Nowell, D. and Kleinberg, J. (2007)
The link-prediction problem for social networks
, Journal of the American society for information science and technology, 58(7), pp. 1019-1031
|
|
|
|
McCallum, A. K., Nigam, K., Rennie, J., and Seymore, K. (2000)
Automating the construction of internet portals with machine learning
, Information Retrieval, 3(2), pp. 127-163
|
|
|
|
Mikolov, T., Chen, K., Corrado, G., and Dean, J. (2013)
Efficient estimation of word representations in vector space
, arXiv preprint arXiv:1301.3781
|
|
|
|
Wang, M., Zheng, D., Ye, Z., Gan, Q., Li, M., Song, X., Zhou, J., Ma, C., Yu, L., Gai, Y., Xiao, T., He, T., Karypis, G., Li, J. and Zhang, Z. (2019)
Deep graph library: A graph-centric, highly-performant package for graph neural networks
, arXiv preprint arXiv:1909.01315
|
|
|
|
Zhang, M., and Chen, Y. (2017)
Weisfeiler-lehman neural machine for link prediction
, Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 575-583
|
|
|
|
Zhang, M., and Chen, Y. (2018)
Link prediction based on graph neural networks
, Advances in Neural Information Processing Systems, 31, pp. 5165-5175
|
|
|
|
Zhang, M., Li, P., Xia, Y., Wang, K., and Jin, L. (2020)
Revisiting graph neural networks for link prediction
, arXiv preprint arXiv:2010.16103
|
|
|
|
Zhou, T., Lü, L., and Zhang, Y. C. (2009)
Predicting missing links via local information
, The European Physical Journal B, 71(4), pp. 623-630
|
|
|
|
last changed |
2024/04/22 07:10 |
|