Utgången av beslutsträdet i Quinlans ID3-algoritm är en av dess största svagheter. Inte bara kan det vara obegripligt och svårt att manipulera, men dess användning i expertsystem kräver ofta irrelevant information som ska lämnas. I denna rapport hävdas att problemet ligger i själva induktionsalgoritmen och endast kan åtgärdas genom att radikalt ändra den underliggande strategin. Den beskriver en ny algoritm, PRISM som, även om den bygger på ID3, använder en annan induktionsstrategi för att framkalla regler som är modulära, vilket undviker många av de problem som är förknippade med beslutsträd. Betydande insatser har nyligen gjorts för att utveckla effektiva metoder för kunskapsinhämtning för expertsystem, där regelinduktionsalgoritmer kommer under granskning av ett stort antal forskare. Särskild uppmärksamhet har ägnats Ross Quinlans ID3-algoritm (Quinlan, 1979a (Quinlan, 1979b (Quinlan,, 1983a) som, efter att ha presterat bra inom schackslutspelens domän, snart antogs för användning i ett antal kommersiella tillämpningar. Men trots denna uppenbara framgång, några stora begränsningar till ID3-algoritmen har identifierats (Bundy, Silver & Plummer, 1984; Cendrowska, 1984; Hart, 1985; O'Rorke, 1982), vilket gör dess användning olämplig för många domäner. Algoritmens oförmåga att hantera bullriga indata är ett område för mycket aktuell forskning och nya förbättrade varianter av ID3 rapporteras ständigt i den tekniska pressen (A-Razzak, Hassan & Pettipher, 1985; Hart, 1985; Lavrac et al. 1986; Michie, 1983; Quinlan, 1983b ), men man har visat oro över hur resultaten av induktionsprocessen uttrycks. I detta betänkande diskuteras den andra av dessa två begränsningar. ID3 producerar sin produktion i form av ett beslutsträd, som kan vara obegripligt (för människor), svårt att manipulera (av människor och datorer) och komplicerar tillhandahållandet av förklaringar (av datorer för människor). När det gäller detta ämne hävdas det att aktuell forskning som syftar till att ändra beslutsträdets produktion av ID3 är felplacerad, att beslutsträdets produktion är en inneboende svaghet i själva algoritmen och att detta endast kan åtgärdas genom att radikalt ändra den underliggande induktionsstrategin. Den första delen av denna rapport förklarar problemet mer i detalj och belyser det med hjälp av ett enkelt exempel som införs i avsnitt 2. I avsnitt 3 beskrivs hur ID3 hanterar induktionsuppgiften med hjälp av ett informationsteoretiskt tillvägagångssätt, och de inneboende svagheterna i detta tillvägagångssätt diskuteras i avsnitt 4. De följande avsnitten beskriver hur induktionsstrategin kan ändras för att undvika några av dessa problem och beskriver ett förslag till en ny algoritm, PRISM som, även om den bygger på 349
Dessutom hävdades det i REF att det är svårt att undvika uppkomsten av ett beslutsträd med replikerade underträd som visas i figuren. 4, På grund av ovanstående begränsning på att ha en eller flera gemensamma attribut som visas på alla grenar av ett beslut träd.
PRISM: an algorithm for inducing modular rules
{'venue': 'Int J ManMachine Studies', 'journal': None, 'mag_field_of_study': ['Computer Science']}