{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,7]],"date-time":"2024-08-07T07:41:41Z","timestamp":1723016501488},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,7]]},"abstract":"<jats:p>Very Fast Decision Tree (VFDT) is one of the most widely used online decision tree induction algorithms, and it provides high classification accuracy with theoretical guarantees. In VFDT, the split-attempt operation is essential for leaf-split. It is computation-intensive since it computes the heuristic measure of all attributes of a leaf. To reduce split-attempts, VFDT tries to split at constant intervals (for example, every 200 examples). However, this mechanism introduces split-delay for split can only happen at fixed intervals, which slows down the growth of VFDT and finally lowers accuracy. To address this problem, we first devise an online incremental algorithm that computes the heuristic measure of an attribute with a much lower computational cost. Then a subset of attributes is carefully selected to find a potential split timing using this algorithm. A split-attempt will be carried out once the timing is verified. By the whole process, computational cost and split-delay are lowered significantly. Comprehensive experiments are conducted using multiple synthetic and real datasets. Compared with state-of-the-art algorithms, our method reduces split-attempts by about 5 to 10 times on average with much lower split-delay, which makes our algorithm run faster and more accurate.<\/jats:p>","DOI":"10.24963\/ijcai.2020\/177","type":"proceedings-article","created":{"date-parts":[[2020,7,8]],"date-time":"2020-07-08T12:12:10Z","timestamp":1594210330000},"page":"1272-1278","source":"Crossref","is-referenced-by-count":2,"title":["Speeding up Very Fast Decision Tree with Low Computational Cost"],"prefix":"10.24963","author":[{"given":"Jian","family":"Sun","sequence":"first","affiliation":[{"name":"KLISS"},{"name":"BNRist"},{"name":"School of Software, Tsinghua University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongyu","family":"Jia","sequence":"additional","affiliation":[{"name":"KLISS"},{"name":"BNRist"},{"name":"School of Software, Tsinghua University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bo","family":"Hu","sequence":"additional","affiliation":[{"name":"Beijing University of Posts and Telecommunications"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiao","family":"Huang","sequence":"additional","affiliation":[{"name":"KLISS"},{"name":"BNRist"},{"name":"School of Software, Tsinghua University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hao","family":"Zhang","sequence":"additional","affiliation":[{"name":"KLISS"},{"name":"BNRist"},{"name":"School of Software, Tsinghua University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hai","family":"Wan","sequence":"additional","affiliation":[{"name":"KLISS"},{"name":"BNRist"},{"name":"School of Software, Tsinghua University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xibin","family":"Zhao","sequence":"additional","affiliation":[{"name":"KLISS"},{"name":"BNRist"},{"name":"School of Software, Tsinghua University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"10584","event":{"number":"28","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"acronym":"IJCAI-PRICAI-2020","name":"Twenty-Ninth International Joint Conference on Artificial Intelligence and Seventeenth Pacific Rim International Conference on Artificial Intelligence {IJCAI-PRICAI-20}","start":{"date-parts":[[2020,7,11]]},"theme":"Artificial Intelligence","location":"Yokohama, Japan","end":{"date-parts":[[2020,7,17]]}},"container-title":["Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2020,7,9]],"date-time":"2020-07-09T02:13:44Z","timestamp":1594260824000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2020\/177"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2020,7]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2020\/177","relation":{},"subject":[],"published":{"date-parts":[[2020,7]]}}}