<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "https://jats.nlm.nih.gov/publishing/1.3/JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xml:lang="en">
  <front xmlns:xlink="http://www.w3.org/1999/xlink">
    <journal-meta>
      <journal-title-group>
        <journal-title>Computing, Telecommunication and Control</journal-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Информатика, телекоммуникации и управление</trans-title>
        </trans-title-group>
      </journal-title-group>
      <issn pub-type="epub">2687-0517</issn>
    </journal-meta>
    <article-meta xmlns:xlink="http://www.w3.org/1999/xlink">
      <article-id pub-id-type="publisher-id">2</article-id>
      <article-id pub-id-type="doi">10.18721/JCSTCS.19102</article-id>
      <title-group>
        <article-title>Enhancing Boundary Stability in Decision Trees and Random Forests: A Weighted Sample Duplication Approach</article-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Повышение устойчивости границ в деревьях решений и случайных лесах: подход с использованием взвешенного дублирования выборки</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Konstantinov</surname>
            <given-names>Andrei</given-names>
          </name>
          <xref ref-type="aff" rid="aff1"/>
          <email>andrue.konst@gmail.com</email>
        </contrib>
        <contrib contrib-type="author">
          <contrib-id contrib-id-type="orcid">0000-0002-3796-4757</contrib-id>
          <name>
            <surname>Elizarova</surname>
            <given-names>Anastasiya</given-names>
          </name>
          <xref ref-type="aff" rid="aff2"/>
        </contrib>
        <contrib contrib-type="author">
          <contrib-id contrib-id-type="orcid">0000-0002-5637-1420</contrib-id>
          <contrib-id contrib-id-type="scopus">7004013271</contrib-id>
          <contrib-id contrib-id-type="researcherid">F-6480-2013</contrib-id>
          <name>
            <surname>Lev</surname>
            <given-names>V.</given-names>
          </name>
          <xref ref-type="aff" rid="aff3"/>
          <email>lev.utkin@mail.ru</email>
        </contrib>
      </contrib-group>
      <aff id="aff1">Peter the Great St. Petersburg Polytechnic University</aff>
      <aff id="aff2">National Research University Higher School of Economics</aff>
      <aff id="aff3">Peter the Great St.Petersburg Polytechnic University</aff>
      <pub-date publication-format="electronic" date-type="pub" iso-8601-date="2026-03-31">
        <day>31</day>
        <month>03</month>
        <year>2026</year>
      </pub-date>
      <volume>19</volume>
      <issue>1</issue>
      <fpage>16</fpage>
      <lpage>25</lpage>
      <self-uri xmlns:xlink="http://www.w3.org/1999/xlink" content-type="pdf" xlink:href="https://infocom.spbstu.ru/userfiles/files/articles/2026/1/16-25.pdf"/>
      <abstract xml:lang="en">
        <p>Decision trees and their ensemble extensions, such as random forests, are widely used as classification models due to their simplicity and interpretability. However, in many real-world tasks where class labels overlap in the feature space, standard decision trees rely on hard splits that create fragile decision boundaries. In these regions, small perturbations in the input values can lead to misclassification, reducing the reliability of the model. To address this issue, we propose a localized data duplication mechanism that modifies the standard CART algorithm by duplicating samples located near the chosen split threshold into both child nodes. To prevent these duplicated samples from overpowering the nodes, they are assigned a reduced weight based on a smoothly decaying function relative to their distance from the threshold. This approach allows both child nodes to learn from ambiguous regions, preserving information about uncertainty while maintaining the axis-aligned deterministic structure of classical decision trees. When applied within a random forest framework, the duplication process also increases ensemble diversity. Experimental evaluation on 11 real-world datasets with varying degrees of class overlap demonstrates that the proposed modification consistently improves ROC-AUC scores and boundary stability while keeping computational costs low.</p>
      </abstract>
      <kwd-group xml:lang="en">
        <kwd>machine learning</kwd>
        <kwd>decision trees</kwd>
        <kwd>random forest</kwd>
        <kwd>classification</kwd>
        <kwd>data duplication</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <title>References</title>
      <ref id="ref1">
        <mixed-citation publication-type="journal">Chen J., Wang Z., Wei Z., Huang C., Yang Y., Wei P., Li H., You Y., Zhang S., Dong Z. et al. An Interpretable Attention Decision Forest Model for Surface Soil Moisture Retrieval. Remote Sensing, 2025, Vol. 17, No. 20, Art. no. 3468. DOI: 10.3390/rs17203468</mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation publication-type="journal">Yan J., Yamada S. Learning Dual-Path Soft Decision Trees for Vision Prototype XAI. IEEE Access, 2025, in print. DOI: 10.1109/ACCESS.2025.3639412</mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation publication-type="journal">Rodríguez D.M., Cuéllar M.P., Morales D.P. On the fusion of soft-decision-trees and concept-based models. Applied Soft Computing, 2024, Vol. 160, Art. no. 111632. DOI: 10.1016/j.asoc.2024.111632</mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation publication-type="journal">Rabcan J., Zaitseva E., Levashenko V., Kvassay M. Incremental fuzzy decision tree based on cumulative mutual information. Journal of Computational Design and Engineering, 2025, Vol. 12, Pp. 116–130. DOI: 10.1093/jcde/qwaf088</mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation publication-type="journal">Habeeb A.S., Hasan H.A., Al-Sinjary A.M. Fuzzy decision-tree regression model and its application to measure some climate change factors. Frontiers in Applied Mathematics and Statistics, 2026, Vol. 12, Art. no. 1732313. DOI: 10.3389/fams.2026.1732313</mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation publication-type="journal">Liu L., Yang S., Jiang K. Fuzzy Decision Tree Optimization for Personalized Hybrid English Teaching in Smart Classrooms. Journal of Circuits, Systems and Computers, 2025, Vol. 34, No. 11, Art. no. 2550251. DOI: 10.1142/S0218126625502512</mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation publication-type="journal">Liu C. Fuzzy decision tree based online precision marketing method for brand products on the internet. International Journal of Product Development, 2024, Vol. 28, No. 4, Pp. 241–256. DOI: 10.1504/IJPD.2024.143258</mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation publication-type="journal">Han H., Yu Q., Zhu Y., Cheng S., Zhang Y. An Empirical Study of the Impact of Class Overlap on the Performance and Interpretability of Cross-Version Defect Prediction. International Journal of Software Engineering and Knowledge Engineering, 2024, Vol. 34, No. 12, Pp. 1895–1918. DOI: 10.1142/S0218194024500414</mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation publication-type="journal">Lin B., Liu C., Miao D. An improved decision tree algorithm based on boundary mixed attribute dependency. Applied Intelligence, 2024, Vol. 54, Pp. 2136–2153. DOI: 10.1007/s10489-023-05238-4</mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation publication-type="journal">Alharbi A.A. Classification Performance Analysis of Decision Tree-Based Algorithms with Noisy Class Variable. Discrete Dynamics in Nature and Society, 2024, Vol. 2024, Art. no. 6671395. DOI: 10.1155/2024/6671395</mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation publication-type="journal">Kusztal K., Przybyła-Kasperek M. Distributed Data Classification with Coalition-Based Decision Tre-es and Decision Template Fusion. Entropy, 2025, Vol. 27, No. 12, Art. no. 1205. DOI: 10.3390/e27121205</mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation publication-type="journal">Vallée R., Vallée J.-N., Guillevin C., Lallouette A., Thomas C., Rittano G., Wager M., Guillevin R., Vallée A. Machine learning decision tree models for multiclass classification of common malignant brain tumors using perfusion and spectroscopy MRI data. Frontiers in Oncology, 2023, Vol. 13, Art. no. 1089998. DOI: 10.3389/fonc.2023.1089998</mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>
