কে সিদ্ধান্তের উদ্ভাবন করেছে?


24

আমি সিদ্ধান্তের গাছের ডেটা কাঠামো এবং অ্যালগরিদম কে আবিষ্কার করেছিলেন তা সনাক্ত করার চেষ্টা করছি।

সিদ্ধান্ত গাছের শিক্ষার বিষয়ে উইকিপিডিয়ায় প্রবেশের দাবি রয়েছে যে "আইডি 3 এবং কার্ট স্বাধীনভাবে একই সময়ে আবিষ্কার করা হয়েছিল (1970 এবং 1980 এর মধ্যে)"। পরে ID3 উপস্থাপন করা হয়েছিল:

  • কুইনলান, জেআর 1986. সিদ্ধান্ত গাছের আনয়ন। মাপক। উপায় সম্পর্কে জানুন। 1, 1 (মার্চ 1986), 81-106

সুতরাং দাবিটি সত্য কিনা তা আমি নিশ্চিত নই।

আমি Google বই একটি 1959 বই একটি রেফারেন্স ব্যবহার করে পাওয়া পরিসংখ্যানগত সিদ্ধান্ত সিরিজ এবং একটি 1958 সংগ্রহে ওয়ার্কিং পেপার । প্রসঙ্গটি পরিষ্কার নয় এবং তারা কোনও অ্যালগোরিদম উপস্থাপন করে বলে মনে হচ্ছে না। যাইহোক, তারা ডেটা কাঠামো সংজ্ঞায়িত করে না এবং এটির মতো ব্যবহার করে treat

গুগল স্কলার ব্যবহার করে আমি উদ্ধৃতিগুলি 1853 এ ফিরে দেখতে পেলাম কিন্তু এগুলি ত্রুটিগুলি পার্সিং করছে এবং সেই তারিখ থেকে আসল উদ্ধৃতি নয়।


9
কার্টের বিষয়ে বড় রেফারেন্সটি Classification and Regression Trees Leo Breiman, Jerome Friedman, Charles J. Stone, R.A. Olshen (1984)কিন্তু এটি অবশ্যই প্রথম দিকের ছিল না। উইসকনসিন বিশ্ববিদ্যালয়ের ওয়ে-ইয়িন লোহ সিদ্ধান্ত গাছের ইতিহাস সম্পর্কে লিখেছেন। এখানে একটি কাগজ এবং ইতিহাসের কিছু স্লাইড রয়েছে।
G5W 11

2
দুর্দান্ত রেফারেন্স! তিনি বলেছিলেন যে প্রথম রিগ্রেশন ট্রিটি মরগান, জেএন এবং সোনকুইস্ট, জেএ (1963) এ প্রকাশিত 1963 সাল থেকে হয়েছিল। জরিপের তথ্য বিশ্লেষণ এবং একটি প্রস্তাবে সমস্যা। আমেরিকান স্ট্যাটিস্টিকাল অ্যাসোসিয়েশনের জার্নাল, 58: 415–434। কাগজটি pdfs.semanticscholar.org/9577/…রয়েছে এবং পৃষ্ঠা 17 একটি গাছ উপস্থাপন করেছে। এটা এখনও মনে হচ্ছে যে ডাটা স্ট্রাকচার আগে, এমনকি আরো উপায় আগের চেয়ে 1958 হয়
ডাল

@ জি 5 ডাব্লু, কেন এটিকে উত্তরে পরিণত করবেন না?
গুং - মনিকা পুনরায়

7
এই প্রশ্নটি আমার কাছে স্পষ্টভাবে মনে হচ্ছে। আমি খোলা ছেড়ে ভোট দিচ্ছি
গুং - মনিকা পুনরায়

দুর্দান্ত নেতৃত্ব। আমি তাকে গুগল করার চেষ্টা করেছি তবে আমি নিশ্চিত না কে সঠিক right আপনি একটি রেফারেন্স প্রদান করতে পারেন?
দাএল

উত্তর:


18

ভাল প্রশ্ন. @ জি 5 ডাব্লু ওয়ে-ইয়িন লোহের কাগজটি উল্লেখ করার জন্য সঠিক পথে রয়েছে। লোহের কাগজে সিদ্ধান্ত গাছের পরিসংখ্যানগত পূর্বসূরিদের নিয়ে আলোচনা করা হয়েছে এবং সঠিকভাবে তাদের লোকসকে বৈষম্যমূলক বিশ্লেষণের উপর ফিশারের (১৯৩36) পেপারে চিহ্নিত করা হয়েছে - মূলত একাধিক গ্রুপকে নির্ভরশীল পরিবর্তনশীল হিসাবে শ্রেণিবদ্ধকরণ - এবং সেখান থেকে এইড, থাড, CHAID এবং মাধ্যমে কার্ট মডেল।

সংক্ষিপ্ত উত্তরটি হ'ল যে প্রথম নিবন্ধটি আমি খুঁজে পেতে সক্ষম হয়েছি যে "সিদ্ধান্ত গাছ" পদ্ধতির বিকাশ ঘটে ১৯৫৯ সাল পর্যন্ত এবং ব্রিটিশ গবেষক উইলিয়াম বেলসন, জৈবিক শ্রেণিবিন্যাসের মূলনীতি সম্পর্কিত ম্যাচিং এবং প্রেডিকশন শীর্ষক একটি গবেষণাপত্রে ( জেআরএসএস) , সিরিজ সি, ফলিত পরিসংখ্যান, খণ্ড 8, নং 2, জুন, 1959, পৃষ্ঠা 65-75), যার বিমূর্ততা তার পদ্ধতির সাথে জনসংখ্যার নমুনার সাথে মেলে এবং এটি করার জন্য মানদণ্ড বিকাশকারী হিসাবে বর্ণনা করেছে:

ডাঃ বেলসন এই নিবন্ধে জনসংখ্যার নমুনার সাথে মেলে একটি কৌশল বর্ণনা করেছেন। এটি সর্বোত্তম উপলব্ধ ভবিষ্যদ্বাণীমূলক বা মিলিয়ে, সংমিশ্রণ দেওয়ার জন্য অভিজ্ঞত বিকাশিত ভবিষ্যদ্বাণীদের সংমিশ্রণের উপর নির্ভর করে। অন্তর্নিহিত নীতিটি একাধিক সম্পর্কিত পদ্ধতিতে অন্তর্নিহিত থেকে বেশ স্বতন্ত্র।

"দীর্ঘ" উত্তরটি হ'ল অন্যান্য, এমনকি পূর্বের চিন্তার প্রবাহগুলি এখানে প্রাসঙ্গিক বলে মনে হয়। উদাহরণস্বরূপ, মৃত্যুর প্রকৃত টেবিলগুলিতে নিযুক্ত সাধারণ বয়সের লিঙ্গ সহকারী ব্রেকআউটগুলি কয়েক শতাব্দী পূর্বে হওয়া সিদ্ধান্তগুলি সম্পর্কে চিন্তাভাবনার জন্য একটি কাঠামো সরবরাহ করে। এটিও যুক্তিযুক্ত হতে পারে যে ব্যাবিলনীয়দের পুনরায় শুরু হওয়া প্রচেষ্টা চতুর্ভুজ সমীকরণ নিযুক্ত করেছিল, যা ভেরিয়েবলগুলির ননলাইন (প্যারামিটারগুলিতে নয়, http://www-history.mcs.st-and.ac.uk/HistTopics/Quadratic_etc_equations)। এইচটিএমএল ) প্রাসঙ্গিকতা থাকতে হবে, কমপক্ষে ইনফার হিসাবে তারা লজিস্টিক বৃদ্ধির প্যারাম্যাট্রিক মডেলগুলি চাপায় (আমি বুঝতে পারি যে এটি একটি প্রসারিতমন্তব্য করুন, এটির পূর্ণ উত্সাহের জন্য পড়ুন)। উপরন্তু, দার্শনিক দীর্ঘ স্বীকৃত এবং স্ট্রাকচার ব্যবস্থা, গুণগত তথ্য, যেমন, অ্যারিস্টট্ল এর উপর বই অস্তিত্ব সম্পর্কে অনুমান করছে যে ধরনশ্রেণিবিন্যাসের ধারণা এবং অনুমান এখানে মূল কী। অন্যান্য প্রাসঙ্গিক, অনেক পরে আবিষ্কারগুলি ডেভিড হিলবার্টের অসীম, হিলবার্টের বিকাশে 3-ডি ইউক্যালিডিয়ান স্থানের সীমানা ছাড়িয়ে যাওয়ার চেষ্টা করেছিলস্থান, সমন্বয়কারী, 4-ডি মিনকভস্কির স্থান, দূরত্ব এবং সময় সম্পর্কিত পদার্থবিজ্ঞানের আবিষ্কার, আইনস্টাইনের বিশেষ আপেক্ষিকতার তত্ত্বের পিছনে পরিসংখ্যানিক যান্ত্রিকতা এবং পাশাপাশি মার্কভ চেইন, রূপান্তর এবং প্রক্রিয়াগুলির মডেলগুলির সাথে সম্পর্কিত সম্ভাবনার তত্ত্বের উদ্ভাবন। এখানে মূল বক্তব্যটি হ'ল যে কোনও তত্ত্ব এবং এর প্রয়োগের মধ্যে একটি উল্লেখযোগ্য পিছনে থাকতে পারে - এই ক্ষেত্রে, গুণগত তথ্য এবং তাদের অভিজ্ঞতাগত মূল্যায়ন, পূর্বাভাস, শ্রেণিবিন্যাস এবং মডেলিং সম্পর্কিত বিকাশ সম্পর্কিত তত্ত্বগুলির মধ্যে ব্যবধান।

একটি ভাল অনুমান যে এই বিকাশগুলি পরিসংখ্যানবিদদের ক্রমবর্ধমান ইতিহাসের সাথে যুক্ত হতে পারে, বেশিরভাগ 20 তম সিটিতে, অবিচ্ছিন্ন (উদাহরণস্বরূপ, নামমাত্র বা আরও সহজভাবে, শ্রেণিবদ্ধ তথ্য) ব্যতীত অন্যান্য ধরণের স্কেল উপার্জনকারী মডেলগুলির বিকাশে, ডেটা মডেলগুলি গণনা করে (পোইসন), ক্রস-শ্রেণিবদ্ধ आकस्मिक টেবিল, বিতরণ-মুক্ত ননপ্যারমেট্রিকের পরিসংখ্যান, বহু-মাত্রিক স্কেলিং (উদাহরণস্বরূপ, জে জি ক্যারল, অন্যদের মধ্যে), দুটি গ্রুপ লজিস্টিক রিগ্রেশন এবং চিঠিপত্র বিশ্লেষণের মতো গুণগত নির্ভরশীল ভেরিয়েবলগুলির মডেল (বেশিরভাগ হল্যান্ড এবং ফ্রান্সে) 70 এবং 80 এর দশকে)

এখানে একটি বিস্তৃত সাহিত্য রয়েছে যা দুটি গ্রুপ বৈষম্যমূলক বিশ্লেষণের সাথে দুটি গ্রুপ লজিস্টিক রিগ্রেশন নিয়ে আলোচনা করে এবং তুলনা করে এবং সম্পূর্ণ নামমাত্র বৈশিষ্ট্যগুলির জন্য তাদের সমতুল্য সমাধান সরবরাহ করে (যেমন, ডিলন এবং গোল্ডস্টেইনের মাল্টিভারিয়েট বিশ্লেষণ , 1984) খুঁজে পায় finds

জেএস ক্রেমার এর লজিস্টিক রিগ্রেশন এর ইতিহাস সম্পর্কিত নিবন্ধ ( লজিস্টিক রিগ্রেশন এর ইতিহাস , http://papers.tinbergen.nl/02119.pdf ) এটিকে অবিচ্ছিন্ন, লজিস্টিক ফাংশন বা ক্লাসিক এস-আকারের বক্ররেখার বিকাশ হিসাবে বর্ণনা করেছে :

যৌক্তিক শব্দটির বেঁচে থাকা এবং ডিভাইসের বিস্তৃত প্রয়োগটি কয়েকটি ইতিহাসের ব্যক্তিগত ইতিহাস এবং স্বতন্ত্র ক্রিয়াকলাপের দ্বারা নির্ধারিতভাবে নির্ধারণ করা হয়েছে ...

লজিস্টিক কার্ভের নির্ণায়ক মডেলগুলির উদ্ভব 1825 সালে হয়েছিল, যখন বেনজামিন গম্পার্টজ ( https://en.wikedia.org/wiki/Benjamin_Gompertz ) প্রথম একটি সত্যিকারের ননলাইনার লজিস্টিক মডেল (প্যারামিটারগুলিতে ননলাইনার এবং কেবলমাত্র ভেরিয়েবলগুলি নয়) বিকাশকারী একটি কাগজ প্রকাশ করেছিলেন ব্যাবিলনীয়রা) - গম্পার্টজ মডেল এবং বক্ররেখা।

আমি পরামর্শ দেব যে সিদ্ধান্তের গাছ আবিষ্কারের নেতৃত্বে এই চেইনের আরও একটি গুরুত্বপূর্ণ লিঙ্কটি ছিল কলম্বিয়ার সমাজবিজ্ঞানী পল ল্যাজারফেল্ডের সুপ্ত কাঠামোর মডেলগুলির কাজ। তাঁর কাজ 30s মধ্যে শুরু করেন, জায়মান OSS (পরে সিআইএ, যেমন জন Naisbett এর বই আলোচনা জন্য জার্মান সংবাদপত্র তার বিষয়বস্তু বিশ্লেষণের সঙ্গে দ্বিতীয় বিশ্বযুদ্ধের সময় অব্যাহত Megatrends ) এবং সর্বশেষ 1950 অ্যান্ডারসনকে প্রকাশিত এই ভাবে বর্ণনা করে ( প্রচ্ছন্ন গঠন বিশ্লেষণ: একটি জরিপ , এরলিং বি। অ্যান্ডারসন, স্ক্যান্ডিনেভিয়ান জার্নাল অফ স্ট্যাটিস্টিকস , খণ্ড 9, নং 1, 1982, পৃষ্ঠা 1-1):

সুপ্ত কাঠামো বিশ্লেষণের ধ্রুপদী তত্ত্বের ভিত্তিটি ১৯৫০ সালে ডাব্লুডব্লিউআইয়ের সময় আমেরিকান সৈন্যদের নৃতাত্ত্বিক গবেষণায় পল ল্যাসার্সফেল্ড তৈরি করেছিলেন। ল্যাজারফেল্ড প্রাথমিকভাবে সুপ্ত কাঠামোর মডেলগুলির ধারণাগত ভিত্তি বিকাশের জন্য আগ্রহী ছিল ... ল্যাজারফেল্ড দ্বারা বিকাশিত পরিসংখ্যানগুলি অবশ্য বরং আদিম ছিল ... দক্ষতা নির্ধারণের পদ্ধতি এবং পরীক্ষার পদ্ধতিগুলি অর্জনের প্রাথমিক প্রচেষ্টা কলম্বিয়া বিশ্ববিদ্যালয়ের ল্যাজারফেল্ডের সহকর্মী দ্বারা করা হয়েছিল , টিডাব্লু অ্যান্ডারসন, যিনি একটি কাগজে ছিলেন ( সাইকোমেট্রিকিকা , মার্চ 1954, খণ্ড 19, সংখ্যা 1, পিপি 1-10, সুপ্ত কাঠামো বিশ্লেষণের পরামিতিগুলির অনুমানের উপর), সুপ্ত শ্রেণীর মডেলগুলির পরামিতিগুলির জন্য একটি দক্ষ অনুমানের পদ্ধতিটি বিকশিত করেছি ... কাঠামোটি (সুপ্ত শ্রেণির মডেলগুলির) প্রবর্তনের জন্য আমরা সংক্ষেপে প্রাথমিক ধারণাগুলি রূপরেখা করব ... এবং গুডম্যান দ্বারা উন্নত একটি নোটেশনাল সিস্টেমটি ব্যবহার করব (1974a) ... ডেটা একাধিক কন্টিনজেন্সি টেবিল আকারে দেওয়া হয় ...

এখানে তৈরি করার জন্য একটি কার্যকর পার্থক্য রয়েছে, কারণ এটি কন্টিজেন্সি টেবিল-ভিত্তিক মডেলগুলির (মডেলের সমস্ত ভেরিয়েবল নামমাত্রভাবে মাপানো হয়) এবং আরও সাম্প্রতিক সুপ্ত শ্রেণীর মডেলগুলির (আরও অধিকতর অ্যাড) থেকে CHAID (পরে কার্ট) এর অগ্রগতির সাথে সম্পর্কিত হতে পারে more স্পষ্টতই, স্কেল এবং বিতরণ "মিশ্রণ" এর উপর ভিত্তি করে সীমাবদ্ধ মিশ্রণ মডেলগুলি, যেমন, কমাকুরা এবং রাসেল, 1989, বাজার বিভাজন এবং স্থিতিস্থাপক কাঠামোর জন্য একটি সম্ভাব্য পছন্দ মডেল) তারা কীভাবে মডেলের অবশিষ্টাংশ তৈরি করবে পুরানো কন্টিনজেন্সি টেবিলের মডেলগুলির জন্য, সম্পূর্ণ ক্রস-শ্রেণিবদ্ধ টেবিলের অন্তর্নিহিত কোষ গণনাগুলি "প্রতিলিপিগুলি" তৈরি করার ভিত্তি গঠন করেছিল এবং তাই, বিভাগে বিভাজনে ব্যবহৃত মডেলের অবশিষ্টাংশগুলিতে ভিন্নতা জন্ম দেয়। অন্যদিকে, আরও সাম্প্রতিক মিশ্রণ মডেলগুলি একক বিষয় জুড়ে বারবার ব্যবস্থাগুলির উপর নির্ভর করে অবশিষ্টাংশগুলিতে বিভাজন ভাগ করার জন্য ভিত্তি হিসাবে। এই প্রতিক্রিয়া নাসুপ্ত বর্গ মডেল এবং সিদ্ধান্ত গাছের মধ্যে সরাসরি সংযোগের পরামর্শ দেয়। মডেলগুলি মূল্যায়নের জন্য নিযুক্ত পরিসংখ্যানগুলিতে এইড এবং CHAID এর প্রাসঙ্গিকতার সংক্ষিপ্তসার জানানো যেতে পারে, এইড এইড একটি অবিচ্ছিন্ন এফ বিতরণ ব্যবহার করে যখন CHAID চি-বর্গ বিতরণ ব্যবহার করে, শ্রেণিবদ্ধ তথ্যের জন্য উপযুক্ত। বরং তাদের বিশ্লেষণ এবং आकस्मिक টেবিলগুলির মডেলিংয়ের ক্ষেত্রে, এলসিএমগুলি আমার মতে ধাঁধা বা বিবরণীর একটি গুরুত্বপূর্ণ অংশ যা সিদ্ধান্ত গাছের বিকাশের দিকে নিয়ে যায় এবং এর সাথে ইতিমধ্যে উল্লিখিত আরও অনেক উদ্ভাবন রয়েছে।

CHAID এর পরবর্তী উন্নতি হয়েছিল, প্রথমে CHAID ( https://en.wikedia.org/wiki/CHAID ) -র এই উইকির টুকরোটিতে দক্ষিণ আফ্রিকার গর্ডন কাসের পিএইচডি গবেষণামূলক প্রবন্ধে প্রথম প্রস্তাব করা হয়েছিল । অবশ্যই, কার্ট Breiman সঙ্গে 80s, এট এর, এখন বিখ্যাত বইয়ে কয়েক বছর পরে এসে শ্রেণীবিভাগ এবং রিগ্রেশন গাছ

এইড, CHAID এবং কার্ট সমস্ত গাছের মতো বৃক্ষের মতো, স্তরক্রমিকভাবে কাঠামোগত বাস্তবতার অনুকূল উপস্থাপনা হিসাবে সাজানো। তারা কেবল ভিন্ন ভিন্ন অ্যালগরিদম এবং পদ্ধতি ব্যবহার করে এটি সম্পর্কে আলোচনা করে। আমার কাছে, উদ্ভাবনের এই প্রগতিশীল শৃঙ্খলের পরবর্তী পদক্ষেপগুলি কাঠামোর heterarchical তত্ত্বগুলির উত্থান। এই উইকির নিবন্ধে সংজ্ঞায়িত হিসাবে, হিটেরার্জিগুলি "এমন একটি সংগঠনের ব্যবস্থা যেখানে সংস্থার উপাদানগুলি আনরঙ্ক করা হয় (অ-শ্রেণিবদ্ধ) বা যেখানে তারা বিভিন্ন উপায়ে বিভিন্ন স্থানে স্থান পাওয়ার সম্ভাবনা রাখে" ( https: //en.wikedia .org / wiki / হিটেরার্কি বা হিটেরার্কির আরও গভীর, আরও দার্শনিক দৃষ্টিভঙ্গির জন্য কন্টোপোলোস , সামাজিক কাঠামোর লজিকস দেখুন)। অভিজ্ঞতাগত দৃষ্টিকোণ থেকে, নেটওয়ার্ক কাঠামোর বিশ্লেষণ এবং মডেলিং কাঠামোর বোঝার ক্ষেত্রে এই historicalতিহাসিক বিকাশের সর্বাধিক প্রতিনিধিত্বকারী (যেমন, ফ্রিম্যানের বই দ্য ডেভলপমেন্ট অফ সোশ্যাল নেটওয়ার্ক অ্যানালাইসিস )। যদিও অনেক নেটওয়ার্ক বিশ্লেষক ফলাফল প্রাপ্ত নেটওয়ার্কের উপর ভিত্তি করে একটি শ্রেণিবিন্যাসের ব্যবস্থা করার চেষ্টা করবেন এবং এটি জটিল বিশ্বের একাধিক নেটওয়ার্ক কাঠামোর অভিজ্ঞতাগত বাস্তবতা সম্পর্কে একটি বিবৃতি না হওয়ার চেয়ে এটি নিয়ন্ত্রিত এবং অচেতন অনুমানের প্রকাশ।

এই প্রতিক্রিয়াটি বোঝাচ্ছে যে সিদ্ধান্তের গাছগুলির বিকাশের দিকে নিয়ে যাওয়া বিবর্তনের চাপটি প্রক্রিয়ায় প্রতিটি পদক্ষেপ বা পর্যায়ে বিদ্যমান "অত্যাধুনিক" পদ্ধতিগুলির সাথে নতুন প্রশ্ন বা অসন্তুষ্টি তৈরি করেছিল, নতুন সমাধান এবং নতুন মডেলগুলির প্রয়োজন। এই ক্ষেত্রে, দুটি গ্রুপ (লজিস্টিক রিগ্রেশন) মডেলিংয়ের সীমাবদ্ধতায় এবং কাঠামোটিকে আরও দুটি গ্রুপে প্রশস্ত করার প্রয়োজনীয়তার স্বীকৃতিতে অসন্তুষ্টি দেখা যায়। অন্তর্নিহিত স্বাভাবিক বিতরণ (বৈষম্যমূলক বিশ্লেষণ বা এইড) এর অপ্রকাশ্য অনুমানের পাশাপাশি অসচ্ছলতা "বিতরণ-মুক্ত অনুমান এবং মডেলগুলি (যেমন, CHAID এবং CART) নিয়োগের ক্ষেত্রে পাওয়া যায়" আপেক্ষিক "স্বাধীনতার" সাথে তুলনা।

প্রস্তাবিত হিসাবে, সিদ্ধান্ত গাছগুলির উত্সটির প্রায় অবশ্যই একটি দীর্ঘ ইতিহাস রয়েছে যা বহু শতাব্দী আগের দিকে যায় এবং ভৌগোলিকভাবে ছড়িয়ে পড়ে। মানব ইতিহাস, বিজ্ঞান, দর্শন এবং চিন্তার একাধিক স্ট্রিম বর্ণনাকে রূপরেখার মাধ্যমে আবিষ্কার করা যায় যার ফলে আজ প্রচুর সিদ্ধান্ত গাছের স্বাদের বিকাশ ঘটে। আমি এই ইতিহাসের আমার সংক্ষিপ্ত স্কেচের উল্লেখযোগ্য সীমাবদ্ধতার স্বীকৃতি প্রাপ্ত প্রথম ব্যক্তি।

/ ** সংযোজন ** /

  1. নিউ সায়েন্টিস্টের এই 2014 টি নিবন্ধটির শিরোনামটি আমরা কেন গাছগুলিতে জ্ঞানকে সংগঠিত করতে ভালবাসি? ( https://www.newscientist.com/article/mg22229630-800-why-do-we-love-to-organise- জ্ঞান-into-trees/), এটি ডেটা ভিজ্যুয়ালাইজেশন গুরু ম্যানুয়েল লিমার বইয়ের বইয়ের পর্যালোচনা গাছ যা কল্পনা এবং জ্ঞান জন্য স্মৃতিসম্বন্ধীয় এইড প্রধান গাছপালার চরিত্র millenia পুরাতন ব্যবহার ট্রেস। এই প্রশ্নটি খুব কমই মনে হচ্ছে তবে এইচআইডি, CHAID এবং কার্টের মতো পদ্ধতিগুলির মধ্যে অন্তর্নিহিত ধর্মনিরপেক্ষ ও অভিজ্ঞতামূলক মডেলগুলি এবং গ্রাফিকগুলি শ্রেণিবিন্যাসের এই মূল ধর্মীয় traditionতিহ্যের ধারাবাহিক বিবর্তনকে প্রতিনিধিত্ব করে।

  2. এই ভিডিওতে (সালফোর্ড সিস্টেমগুলি অনলাইনে পোস্ট করা হয়েছে, কার্ট সফটওয়্যার প্রয়োগকারী), এ ট্রিবিউট টু লিও ব্রেইমান , ব্রেইমন তার চিন্তাধারার বিকাশ সম্পর্কে কথা বলেছেন যা কার্ট পদ্ধতিটির দিকে পরিচালিত করে। এটি সমস্তই শুরু হয়েছিল প্রাচীরের সাথে বিভিন্ন বিশ্বযুদ্ধের বিভিন্ন যুগের সিলুয়েটগুলির সাথে প্লাস্টার করা।

https://www.salford-systems.com/videos/conferences/cart-founding-fathers/a-tribute-to-leo-breiman?utm_source=linkedin&utm_medium=social&utm_content=3599323

  1. ডেনিস কোনিগের ১৯৩36 সালের থিওরি অফ ফিনিট অ্যান্ড ইনফিনিট গ্রাফের পরিচিতি পড়ার ক্ষেত্রে, বাচ্চাদের জন্য বিনোদন ও ধাঁধার উত্স হিসাবে পূর্বে দেখা একটি ক্ষেত্রকে প্রথম কঠোর, গাণিতিক ভিত্তি সরবরাহ হিসাবে ব্যাপকভাবে দেখা গিয়েছিল, টুট নোট (পৃষ্ঠা 13) এই অধ্যায়ে কোনিগের বইয়ের 4 (পৃষ্ঠা 62 এর শুরু) গ্রাফ তত্ত্বের গাছগুলিতে উত্সর্গীকৃত। কোনও গাছের কোনিগের সংজ্ঞা সম্পর্কে তুতের ব্যাখ্যা "যেখানে 'অ্যাসাইক্লিক' গ্রাফটি কোনও সার্কিটবিহীন একটি গ্রাফ, একটি গাছ একটি সীমাবদ্ধ সংযোগযুক্ত অ্যাসাইক্লিক গ্রাফ ... অন্য কথায়, একটি গাছে একটি থেকে একটি এবং কেবল একটি পথ থাকে অন্যকে ভার্টেক্স দেওয়া হয়েছে ... "আমার কাছে (এবং আমি গ্রাফ তাত্ত্বিকও নই না গণিতবিদ), এটি পয়েন্টকেয়ারের বিশ্লেষণ সিতাস বা ভ্যাবলেনের গ্রাফ তত্ত্ব এবং এর পূর্বসূরীদের পরামর্শ দেয় কম্বিনেটরিয়াল টপোলজির উপর বক্তৃতাগুলি সম্ভবত পরিসংখ্যানবিদদের জন্য একটি বিষয় হয়ে ওঠার জন্য প্রাথমিক বৌদ্ধিক এবং গাণিতিক উপাত্ত সরবরাহ করেছিল।

  2. জ্ঞানের প্রথম বৃক্ষটি নব্যপ্লাটোনিক দার্শনিক পর্ফাইরির কাছে ব্যাপকভাবে দায়ী, যিনি প্রায় ২ CE০ খ্রিস্টাব্দের দিকে লজিকের একটি ভূমিকা লিখেছিলেন যা জ্ঞানের বর্ণনা ও সংগঠিত করার জন্য একটি রূপক গাছ ব্যবহার করেছিল ... http://www.historyofinformation.com/expanded.php? আইডি = 3857

  3. এই উইকির নিবন্ধে আলোচিত, বাইবেলের জেনেসিস বইয়ের জেনারেলের একটি গাছের জ্ঞানের একটি পূর্ববর্তী রেফারেন্স সবেমাত্র সন্ধান করেছেন ... https://en.wikedia.org/wiki/Tree_of_life_( বাইবেলিক) । আদিপুস্তক সম্ভবত এই রেফারেন্সের উপর ভিত্তি করে খ্রিস্টপূর্ব ১,৪০০ খ্রিস্টপূর্বের ... https://www.biblica.com/bible/bible-faqs/when-was-the-bible-written/ নির্বিশেষে, জেনেসিস বইটি বহু শতাব্দী আগে এসেছিল অতি কঠিন বিবিধবর্ণ শিলাবিশেষ।


1
এটি এটি একটি দুর্দান্ত "এই ইতিহাসের সংক্ষিপ্ত চিত্র"। আমি ভেবেছিলাম যে শিকড়গুলি 50 বছরেরও বেশি গভীর হওয়া উচিত তবে আমি ভাবি নি যে তারা অ্যারিস্টটল এবং ব্যাবিলনীয়দের কাছে পাবে। কীভাবে পদ্ধতিগুলি সিদ্ধান্তের গাছের কাছাকাছি এসেছিল আপনি খুব ভালভাবে দেখিয়েছেন। আমি এখনও উত্থানের আরও সঠিক বিন্দু মিস করছি। আমি কিছু পুরানো বইয়ের একটি রেফারেন্স খুঁজে পাওয়ার আশা করছিলাম যেখানে আপনি চিত্রটি মেঘ করে বলেছেন: "ভাল, এটি একটি সিদ্ধান্ত গাছ" ;-)
ডএল

1
প্রশ্ন এবং উত্তরগুলির কয়েকটিতে যে নামকরণটি ব্যবহৃত হচ্ছে তা আমি পছন্দ করি না। কার্ট একটি কারণে শ্রেণিবদ্ধকরণ এবং রিগ্রেশন গাছ। উপরে বর্ণিত সিদ্ধান্তের গাছটিতে পরিসংখ্যানগত বিশ্লেষণ জড়িত থাকতে পারে বা নাও থাকতে পারে এবং প্রায়শই হিউরিস্টিকের উপর ভিত্তি করে ডেটা নয়। মূল প্রশ্নটি শ্রেণিবদ্ধ গাছ সম্পর্কে হওয়া উচিত ।
ফ্র্যাঙ্ক হ্যারেল

16

কার্টের বিষয়ে বড় উল্লেখটি হ'ল:

শ্রেণিবিন্যাস এবং রিগ্রেশন ট্রি
লিও ব্রেইম্যান, জেরোম ফ্রেডম্যান, চার্লস জে স্টোন, আরএ ওলশেন (১৯৮৪)

তবে বিষয়টি অবশ্যই প্রথম দিকের কাজ ছিল না not

তার 1986-এর কাগজ ইন্ডাকশন অফ ডিসিশন ট্রিসে , কুইনলান নিজেই আইডি 3 এর পূর্বসূর হিসাবে হান্টের কনসেপ্ট লার্নিং সিস্টেম (সিএলএস) চিহ্নিত করেছিলেন। তিনি 1963 এ সিএলএসের তারিখ করেছেন, তবে উল্লেখ রয়েছে

ইবি হান্ট, জে মেরিন, পি জে স্টোন, ইনডাকশন একাডেমিক প্রেস
ইন এক্সপেরিমেন্টস
, নিউ ইয়র্ক, ১৯6666

উইসকনসিন বিশ্ববিদ্যালয়ের ওয়ে-ইয়িন লোহ সিদ্ধান্ত গাছের ইতিহাস সম্পর্কে লিখেছেন। একটি কাগজ আছে

শ্রেণিবিন্যাস এবং পেনশন গাছের পঞ্চাশ বছর ওয়ে-ইয়িন লোহ আন্তর্জাতিক পরিসংখ্যান পর্যালোচনা (2014), 82, 3, 329–348 doi: 10.1111 / insr.12016

এই বিষয়টিতে তিনি যে বক্তৃতা দিয়েছিলেন তা থেকে একটি স্লাইড ডেকও রয়েছে

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.