Преглед на кода на Алгоритъм за избор на решение по метода "Дърво на решенията"

При разработването на '''Дърво на решенията''' се '''използва определен алгоритъм.'''

==Същност==

Методът за построяване на “дърво на решенията”, допълва [[ситуационен анализ|ситуационния анализ]], като в провеждания анализ се включват и възможните изходни и съответни решения. Така се получава верига от възможни ситуации и решения със съответен изход /ефект, [[печалба]], полза и т.н. При разработването на дърво на решенията трябва да се имат предвид три основни ситуации:
* решения в условията на определеност;
* решения в условия на неопределеност;
* решения в условията на конфликт. 
Първата ситуация е обикновено рядко срещана. Втората ситуация е най-често срещана, тъй като в икономиката не съществуват безрискови ситуации и операции. В условията на [[неопределеност]] е невъзможно да се определи точна количествена оценка на вероятните изходи. В условията на конфликт вземането на решение се усложнява от отчитането на осъзнатото и актив ното противодействие на участниците в “конфликтната” ситуация.
Съществуват ефективни алгоритми за построяване на дървета на решенията от наблюдаваните данни. Построеното в резултат от работа на даден [[алгоритъм]] дърво се използва директно за решаване на класификационни задачи.
===Алгоритъм ID3===

Алгоритъм ID3 е познат още като итеративен алгоритъм. Избира по случаен начин подмножество от обучаващите примери (наречено прозорец) и построява по него дърво на решенията, което класифицира правилно всеки пример от прозореца. Ако има неразгледани примери, които се класифицират неправилно, те се прибавят към прозореца и дървото се построява отново. 
[[File:durvo_na_resheniqta6.jpg|thumb|500px]]
[[Експеримент]]ите са показали, че такъв итеративен метод е по-ефективен от опита да се построи дървото направо от всички данни. [[Евристика]]та, използвана от ID3 за избор по кой атрибут да се разклонява дървото, е да се избере проверката, от която ще се спечели най-много [[информация]]. Тази евристика почива на аналогии с математическа математическата теория на информацията ([[Клод Шенън]]) и се определя като търсене на минимална информационна [[условна ентропия|ентропия]], тъй като да се увеличи спечелената [[информация]] означава да се намали [[неопределеност]]та или безпорядъка.
ID3 е бил прилаган успещно към големи обучаващи множества, както и (адаптиран) към зашумени и непълни [[анализ на данните|данни]]. Неговата простота и [[ефективност]] го правят добра алтернатива на методите за придобиване на знания, ако разполагаме с достатъчно количество подходящи данни. За разлика от метода на пространството на версиите той не е инкрементален - прибавянето на нови примери води до построяване на нова класификация с участие и на по-рано разгледаните примери. Не е гарантирано намиране на най-просто дърво на решенията, тъй като използуването на оценяваща функция от теорията на информацията всъщност е [[евристика]]. Практическите приложения са показали сравн. прости дървета на решенията и добра класификация на нови обекти.
В последните години са разработени и инкрементални алгоритми за самообучение, работещи върху класификационни дървета (дървета на решенията).

==Вижте още==

*[[Алгоритъм за построяване на дърво на решенията]]
*[[Етапи на метода "Дърво на решенията"]]
*[[Решение в условия на неопределеност]]
*[[Алтернатива]]
*[[Вероятност]]
*[[Ефективност]]
*[[Експеримент]]
*[[Информация]]
*[[Критерий на Кели]]
*[[Матрица на решенията]]
*[[Модел]]
*[[Многокритериална оптимизация]]
*[[Научен подход]]
*[[Предвиждане]]
*[[Прогноза]]
*[[Променлива]]
*[[Рационално решение]]

==Източници==

*Introduction to Data Mining and its Applications, S. Sumathi, S. N. Sivanandam, In series: "Studies in Computational Intelligence" No. 29, Springer-Verlag Berlin Heidelberg 2006
*A Guide to the Project Management Body of Knowledge, Project Management Institute, North Carolina, 1996.
*Chapman, Ch., St. Ward, Project Risk Management – Processes, Techniques and Insights, John Wiley & Sons, 1997.
*Godeth, Michael, Scenarios and Strategic Management, Butterworth Scientific, London, 1987.
*Pollack-Johnson, Bruce, Matthew J. Liberatore, Project Planning Under Uncertainty Using Scenario Analysis, Project Management Journal, March 2005.
*Saaty T., K. Kearns, Analytical Planning. The Organization of Systems, Pergamon Press, 1985).
*Schnaars, Steven, Paschalina Ziamou, The Essentials of Scenario Writing, Business Horizons, July-August 2001.
*Smith, Pr., Managing Risk as Product Development Schedule Shrink, Research-Technology Management Sep/Oct, 1999.
*Top Eleven Ways to Manage Technical Risk, Department of the Navy, USA, 1998
*Vertzberger, Yaacov., Y., Making and Taking Risky Decisions, Nordic Journal of International Studies, v. 33, 1998.
*Manning, Ñ., P. Raghavan, H. Schultze. Introduction to Information Retrieval, Web Information Systems and Technologies. Springer Berlin Heidelberg, 2009.
*Chen, L. and Ê. Sycara WebMate: A Personal Agent for Browsing and Searching, 1998, Carnegie Mellon University.
*Claire Cardie, Nicholas Nowe. Improving Minority Class Prediction Using Case Specific Feature Weights. Proceedings of the Fourteenth International Conference on Machine Learning, July 08-12, 1997
*Daniel Jurafsky and James H. Martin. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition, Prentice Hall series in artificial intelligence, 2000.

==Външни препратки==

*[http://docs.google.com/viewer?a=v&q=cache:rjbEL36pQvgJ:www.freewebs.com/salchev/Glava_12.ppt+%D0%B4%D1%8A%D1%80%D0%B2%D0%BE+%D0%BD%D0%B0+%D1%80%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D1%8F%D1%82%D0%B0&hl=bg&gl=bg&pid=bl&srcid=ADGEESheJiL1iCKmSScoc3erwQTkwTut0IPFYl_IW-noDDfdPTLKjKt1MDd1guETR2-9doh3kuNIv3buC6dyZ8DLa5rxwdJpo8R8jAypKSwnZewH1EEsl5IdrxZkhg_5Hi4IStCqiRjX&sig=AHIEtbQwh6H5pderhYxMX7h0b3D1j_64OA Икономически методи]
*[http://www.vitamina-bg.com/?tag=%D0%B4%D1%8A%D1%80%D0%B2%D0%BE-%D0%BD%D0%B0-%D1%80%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D1%8F%D1%82%D0%B0 Дърво на решенията - въвеждане на международни стандарти]
*[http://www.math.bas.bg/~iad/course/AIlearn.pdf Класификационни дървета]
*[http://docs.google.com/viewer?a=v&q=cache:vcJ6SVU2tTAJ:www.unwe.acad.bg/docs/doktoranti/25.doc+%D0%B4%D1%8A%D1%80%D0%B2%D0%BE+%D0%BD%D0%B0+%D1%80%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D1%8F%D1%82%D0%B0&hl=bg&gl=bg&pid=bl&srcid=ADGEESiBZVcdeflg3UEWtqxOb2a6OF4GC0fBGZTA5USoSu1nBuTzf_syYya04ZMDQ4i7Z_vXZW1p58TXwELjpFB1F13TeRQ2JZNgW4LDv6F5cu6NWRJbBw3U_sVhkMmdGNlgd3P6dyrW&sig=AHIEtbSLTYMF_4hrjd7zn4yFMSE0h-82mQ Икономически анализи и иновации]
*[http://docs.google.com/viewer?a=v&q=cache:2ShEY9AklAwJ:amartbg.com/component/option,com_docman/task,doc_download/gid,832/Itemid,99999999/+%D0%B4%D1%8A%D1%80%D0%B2%D0%BE+%D0%BD%D0%B0+%D1%80%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D1%8F%D1%82%D0%B0&hl=bg&gl=bg&pid=bl&srcid=ADGEESitPhoRKMytcYYr8Knyf3sHKegRCh1ozIIk4dzQN17kDEblh2RKv26NN_Vz0J6DuBs5GgQakJ0x-MrHUss09xhRauk4Ut4o5vZRQ2vxhde90VUBZcQFnESnXK0ruj8ApZlx8rRK&sig=AHIEtbSV9ueejXS7cagKYf-Szm5qOw1o2w Модели при вземането на решения]
*[http://www.ometeo.com/pdf/text&tab.pdf Анализ на опасностите и контрол]
*[http://www.febalumni.org/web/index.php?option=com_content&task=category&sectionid=14&id=78&Itemid=86&lang=bg_BG Методи при реализирането на уменията]
*[http://bgm8.bg/referati/view/27944/finansov_analiz Финансови анализи]
*[http://docs.google.com/viewer?a=v&q=cache:vcJ6SVU2tTAJ:www.unwe.acad.bg/docs/doktoranti/25.doc+%D0%B4%D1%8A%D1%80%D0%B2%D0%BE+%D0%BD%D0%B0+%D1%80%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D1%8F%D1%82%D0%B0&hl=bg&gl=bg&pid=bl&srcid=ADGEESiBZVcdeflg3UEWtqxOb2a6OF4GC0fBGZTA5USoSu1nBuTzf_syYya04ZMDQ4i7Z_vXZW1p58TXwELjpFB1F13TeRQ2JZNgW4LDv6F5cu6NWRJbBw3U_sVhkMmdGNlgd3P6dyrW&sig=AHIEtbSLTYMF_4hrjd7zn4yFMSE0h-82m Икономика и управление]
*[http://svyat.com/%D0%BC%D0%B0%D1%82%D0%B5%D0%BC%D0%B0%D1%82%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%B8-%D0%BC%D0%BE%D0%B4%D0%B5%D0%BB%D0%B8-%D0%B8-%D0%BC%D0%B5%D1%82%D0%BE%D0%B4%D0%B8-%D0%B7%D0%B0-%D0%B2%D0%B7%D0%B5%D0%BC/ Математически модели и методи за вземане на решения]



[[category:Управленски решения и риск]][[category:Управление на операциите]][[category:Методи за изследване в бизнеса]]