ஒட்டுதல் (முடிவு மரங்கள்)

கட்டற்ற கலைக்களஞ்சியமான விக்கிப்பீடியாவில் இருந்து.
Jump to navigation Jump to search

அறிமுகம்[தொகு]

முடிவு மரம் நிர்மாணிக்கப்பட்டவுடன், மரத்தில் உற்பத்தி செய்யக்கூடிய புதிய கிளைகளை அடையாளம் காணலாம். பின்னர் அவர்கள் முடிவெடுக்கும் செயல்முறையை மேம்படுத்துவதற்கு ஏற்கனவே உள்ள மரத்திற்கு ஒட்டு போடப்படுகிறார்கள். கரைசல் மற்றும் ஒட்டுதல் ஆகியவை முடிவை ஆதரிக்கும் முடிவு மரத்தை மேம்படுத்துவதற்கான முழுமையான முறைகள் ஆகும். கத்தரிக்காயைத் தீர்மானிப்பதில் முடிவெடுக்கும் துல்லியத்தை அதிகரிக்க முடிவெடுக்கும் மரங்களைப் பொறுத்து, மரங்களை வெட்டுவதன் மூலம் மரங்களை வெட்டுவதற்கு அனுமதிக்கிறது. புதிய கிளைகளை ஒட்டுவதற்கு இலைகளுக்குள் ஒற்றை இலை அல்லது அலைப்பகுதிக்குள் சேர்க்கலாம்.

  A > 11
  A <= 11
  |  A >= 5
  |  A < 5
  A > 11
  A <= 11
  |  A >= 5
  |  A < 5
     |  B > 7
     |  B <= 7
        |  B > 2
        |  B <= 2

முடிவுரை[தொகு]

ஆக்கிரமிப்பு இல்லாத பகுதிகளில் அடையாளம் காணலாம் மற்றும் துல்லியத்தை அதிகரிக்கும் ஏழை வகுப்பு நியமங்களை சரிசெய்யலாம். ஒவ்வொரு இலைகளிலும் பல கிளைகளை அகற்றுவதற்கான நீட்டிப்பு பிழையின் எண்ணிக்கையை குறைக்கிறது. இருப்பினும், பிழை மற்றும் தோல்வி நிகழ்வுகளை அதிகரிப்பதை தவிர்க்க புதிய புதிய கிளைகளை கவனமாக தேர்வு செய்ய வேண்டும். எதிர்கால ஆய்வு மல்டிகாஸ்ட் மரம் கட்டுமானத்தை மேம்படுத்துதல் உகந்த க்ளாப்டிங் மற்றும் கிளைகளின் பொருத்தமான தேர்வு சேர்க்கப்பட வேண்டும் என்ற முடிவை விலக்குவதில் சிக்கல் இல்லை