arrow
返回

Investigating and Optimizing MINDWALC Node Classification to Extract Interpretable Decision Trees from Knowledge Graphs

delete2025-02-13
delete0
delete
OA
AI
M
Maximilian Legnar
J
Joern-Helge Heinrich Siemoneit
G
Gilles Vandewiele
J
Jürgen Hesser
Z
Zoran Popović
Š
Štefan Porubský
C
Cleo‐Aron Weis *
DOI:10.3390/make7010016delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
This work deals with the investigation and optimization of the MINDWALC node classification algorithm with a focus on its ability to learn human-interpretable decision trees from knowledge graph databases. For this, we introduce methods to optimize MINDWALC for a specific use case, in which the processed knowledge graph is strictly divided into its inner background knowledge (knowledge about a given domain) and instance knowledge (knowledge about given instances). We present the following improvement approaches, whereby the basic idea of MINDWALC-namely, to use discriminative walks through the knowledge graph as features-remains untouched. First, we apply relation-tail merging to give MINDWALC the ability to take relation-modified nodes into account. Second, we introduce walks with flexible walking depths, which can be used together with MINDWALC's original walking strategy and can help to detect more similarities between node instances. In some cases, especially with hierarchical, incomplete tree-like structured graphs, our presented flexible walk can improve the classification performance of MINDWALC significantly. However, on mixed knowledge graph structures, the results are mixed. In summary, we were able to show that our proposed methods significantly optimize MINDWALC on tree-like structured graphs, and that MINDWALC is able to utilize background knowledge to replace missing instance knowledge in a human-comprehensible way. Our test results on our medical toy datasets indicate that our MINDWALC optimizations have the potential to enhance decision-making in medical diagnostics, particularly in domains requiring interpretable AI solutions.
Keyword:
knowledge graphs
data mining
explainable AI
interpretable machine learning
decision tree
feature extraction
node classification
graph data science
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

M
Machine Learning and Knowledge Extraction
IF:
6
论文数:
859
被引数:
1.8K

机构

G
Ghent University
学者数:
5.2W
论文数: 4.5W
被引数: 5.5W
R
Ruprecht Karls University Heidelberg
学者数:
5.6W
论文数: 4.3W
被引数: 66
J
Johannes Gutenberg University of Mainz
学者数:
2.4W
论文数: 1.8W
被引数: 28
学者 查看更多机构
引用论文

引用论文

Evaluation of a Mobile Phone-Based Microscope for Screening of Schistosoma haematobium Infection in Rural Ghana
err2017-06-07
err0
errOAAI
errIsaac I. Bogoch; Hatice C. Koydemir; Derek Tseng; Richard K. D. Ephraim; Evans Duah; Joseph Tee; Jason R. Andrews; Aydogan Ozcan
err分享
err收藏
The 5th edition of The World Health Organization Classification of Haematolymphoid Tumours: Lymphoid Neoplasms (vol 36, pg 1720, 2022)世界卫生组织第5版血淋巴肿瘤分类: 淋巴肿瘤 (第36卷,1720页,2022)
errLEUKEMIA
IF13.4
err2023-07-19
err15
errOAAI
errAlaggio, Rita; Amador, Catalina; Anagnostopoulos, Ioannis; Attygalle, Ayoma D.; de Oliveira Araujo, Iguaracyra Barreto; Berti, Emilio; Bhagat, Govind; Borges, Anita Maria; Boyer, Daniel; Calaminici, Mariarita; Chadburn, Amy; Chan, John K. C.; Cheuk, Wah; Chng, Wee-Joo; Choi, John K.; Chuang, Shih-Sung; Coupland, Sarah E.; Czader, Magdalena; Dave, Sandeep S.; de Jong, Daphne; Di Napoli, Arianna; Du, Ming-Qing; Elenitoba-Johnson, Kojo S.; Ferry, Judith; Geyer, Julia; Gratzinger, Dita; Guitart, Joan; Gujral, Sumeet; Harris, Marian; Harrison, Christine J.; Hartmann, Sylvia; Hochhaus, Andreas; Jansen, Patty M.; Karube, Kennosuke; Kempf, Werner; Khoury, Joseph; Kimura, Hiroshi; Klapper, Wolfram; Kovach, Alexandra E.; Kumar, Shaji; Lazar, Alexander J.; Lazzi, Stefano; Leoncini, Lorenzo; Leung, Nelson; Leventaki, Vasiliki; Li, Xiao-Qiu; Lim, Megan S.; Liu, Wei-Ping; Louissaint, Abner, Jr.; Marcogliese, Andrea; Medeiros, L. Jeffrey; Michal, Michael; Miranda, Roberto N.; Mitteldorf, Christina; Montes-Moreno, Santiago; Morice, William; Nardi, Valentina; Naresh, Kikkeri N.; Natkunam, Yasodha; Ng, Siok-Bian; Oschlies, Ilske; Ott, German; Parrens, Marie; Pulitzer, Melissa; Rajkumar, S. Vincent; Rawstron, Andrew C.; Rech, Karen; Rosenwald, Andreas; Said, Jonathan; Sarkozy, Clementine; Sayed, Shahin; Saygin, Caner; Schuh, Anna; Sewell, William; Siebert, Reiner; Sohani, Aliyah R.; Suzuki, Ritsuro; Tooze, Reuben; Traverse-Glehen, Alexandra; Vega, Francisco; Vergier, Beatrice; Wechalekar, Ashutosh D.; Wood, Brent; Xerri, Luc; Xiao, Wenbin; Akinola, Norah Olubunmi; Akkari, Yassmine; Allende, Luis M.; Aozasa, Katsuyuki; Araujo, Iguaracyra; Arcaini, Luca; Ardeshna, Kirit M.; Asano, Naoko; Attarbaschi, Andishe; Bacon, Chris M.; Barrans, Sharon Louise; Batchelor, Tracy; Battistella, Maxime; Baughn, Linda B.; Behdad, Amir; Berentsen, Sigbjorn; Bianchi, Giada; Bledsoe, Jacob; Borchmann, Peter; Bower, Mark; Buldini, Barbara; Burger, Jan Andreas; Burkhardt, Birgit; Cassaday, Ryan D.; Cazzaniga, Giovanni; Cerf-Bensussan, Nadine; Cesarman, Ethel; Chandy, Mammen; Chapman, Jennifer R.; Chapuy, Bjorn; Chen, Xueyan; Cheng, Chee Leong; Chiattone, Carlos; Chiorazzi, Nicholas; Cook, Lucy B.; Cooper, Wendy A.; Corboy, Gregory Philip; Cowan, Andrew John; Cozzolino, Immacolata; Cree, Ian A.; d'Amore, Emanuele S. G.; Davies, Andrew John; Deckert, Martina; Delabie, Jan; Demicco, Elizabeth G.; Deshpande, Vikram; Diepstra, Arjan; Dierickx, Daan; Dunleavy, Kieron; Eichhorst, Barbara; Ennishi, Daisuke; Fajgenbaum, David C.; Farinha, Pedro; Fernandez de Larrea, Carlos; Fisher, Kevin E.; Fitzgibbon, Jude; Flanagan, Melina; Fromm, Jonathan; Garcia, Juan F.; Geddie, William Robert; Gertz, Morie; Gopal, Ajay; Gopal, Satish; Greipp, Patricia Theresa; Gru, Alejandro; Gupta, Ritu; Hansmann, Martin-Leo; Hebeda, Konnie M.; Herfarth, Klaus; Herling, Marco; Hermine, Olivier; Khe Hoang-Xuan; Hodge, Jennelle; Hu, Shimin; Huang, Yuhua; Hung, Yin Pun; Hunger, Stephen; Inaba, Hiroto; Inagaki, Hiroshi; Iqbal, Javeed; Ishitsuka, Kenji; Iwaki, Noriko; Iwatsuki, Keiji; Jain, Nitin; Jeon, Yoon Kyung; Kadin, Marshall; Kaji, Sachiko; Kakkar, Aanchal; Karadimitris, Anastasios; Kataoka, Keisuke; Kato, Seiichi; Kersten, Marie Jose; Ketterling, Rhett P.; Kim, Ji Eun; Kratz, Christian P.; Kridel, Robert; Kristinsson, Sigurdur; Kuppers, Ralf; Kuzu, Isinsu; Yok-Lam; Lacasce, Ann; Lamant-Rochaix, Laurence; Lamy, Thierry; Landgren, Ola; Laskar, Siddhartha; Laskin, William Bradlyn; Lenz, Georg; Li, Shaoying; Di Li, Gan; Lin, Pei; Locatelli, Franco; Lorsbach, Robert Brian; Lossos, Izidore; Loughran, Thomas P. Jr; Macon, William R.; Maleszewski, Joseph J.; Malhotra, Pankaj; Marafioti, Teresa; Maruyama, Dai; Marx, Alexander; Mbulaiteye, Sam M.; Meignin, Veronique; Mejstrikova, Ester; Michelow, Pamela; Miettinen, Markku; Miles, Rodney R.; Miyoshi, Hiroaki; Molina, Thierry Jo; Mollejo, Manuela; Momose, Shuji; Mori, Tetsuya; Morice, William G.; Nadel, Bertrand; Nagai, Hirokazu; Nagane, Motoo; Nair, Reena; Nakamura, Naoya; Nakazawa, Atsuko; Nasr, Samih; Nicholson, Andrew Gordon; Nicolae, Alina; Ohgami, Robert Shigeo; Oishi, Naoki; Olson, Timothy S.; Ortonne, Nicolas; Paiva, Bruno; Pan-Hammarstrom, Qiang; Parihar, Mayur; Paulli, Marco; Petersen, Andrea; Picarsic, Jennifer; Pileri, Alessandro; Pimpinelli, Nicola; Plaza, Jose A.; Rabin, Karen R.; Raderer, Markus; Rai, Kanti; Randen, Ulla; Rao, Huilan; Robson, Alistair; Rochford, Rosemary; Rosenquist, Richard; Rossi, Davide; Rossi, Esther D.; Rule, Simon; Rymkiewicz, Grzegorz; Sabattini, Elena; Saha, Vaskar; Sakata-Yanagimoto, Mamiko; Sander, Christian A.; Sangueza, J. Martin; Sangueza, Omar P.; Santucci, Marco; Sato, Yasuharu; Satou, Akira; Schafernak, Kristian Theo; Schmitt, Fernando; Semenzato, Gianpietro; Sengar, Manju; Shanafelt, Tait; Shimada, Kazuyuki; Slack, Graham W.; Slager, Susan; Soffietti, Riccardo; Solomon, David A.; Stamatopoulos, Kostas; Steidl, Christian; Stilgenbauer, Stephan; Sukswai, Narittee; Takeuchi, Kengo; Tallini, Giovanni; Tamaru, Junichi; Tan, Soo-Yong; Tembhare, Prashant; Tiacci, Enrico; Tokura, Yoshiki; Tournilhac, Olivier; Treon, Steven; Truemper, Lorenz; Tsukasaki, Kunihiro; van Rhee, Frits; Varghese, Abraham; Vermeer, Maarten H.; Vielh, Philippe; Walker, Brian; Wang, Michael; Wang, Huan-You; Wang, Zhe; Watanabe, Takashi; Weigert, Oliver; Wein-Stock, David; Whittaker, Sean J.; Willemze, Rein; Woessmann, Wilhelm; Wu, Catherine J.; Yamaguchi, Motoko; Yamamoto, Hidetaka; Yamashita, Daisuke; Yang, Shenmiao; Yang, David T.; Yasuda, Takahiko; Yin, Wei-Hua; Zen, Yoh; Zhao, Sha; Zhao, Wei-Li
err分享
err收藏
Modulated Reproductive Periodicity in Chelonia
err1970-03-01
err0
PREAI
errArchie Carr; Marjorie H. Carr
err分享
err收藏
Knowledge Graphs知识图谱
err2021-07-02
err449
errOAAI
errHogan, Aidan; Blomqvist, Eva; Cochez, Michael; D'Amato, Claudia; de Melo, Gerard; Gutierrez, Claudio; Kirrane, Sabrina; Labra Gayo, Jose Emilio; Navigli, Roberto; Neumaier, Sebastian; Ngomo, Axel-Cyrille Ngonga; Polleres, Axel; Rashid, Sabbir M.; Rula, Anisa; Schmelzeisen, Lukas; Sequeda, Juan; Staab, Steffen; Zimmermann, Antoine
err分享
err收藏
Progressive dental development in regional odontodysplasia
err2007-09-01
err0
PREAI
errTúlio Humberto Spini; Sérgio Sargenti-Neto; Sérgio Vitorino Cardoso; Kelen Christine Nascimento Souza; Suzana Orsini Machado de Souza; Paulo Rogério de Faria; Adriano Mota Loyola
err分享
err收藏
学者 查看更多内容