Sadržaj

Prezentacija znanja stablom odlučivanja

Knowledge Presentation in Decision Tree
Mentor: Prof. dr. sc. Branko Jeren

Zadatak

U sklopu diplomskog zadatka potrebno je razmotriti korištenje prezentacije znanja kroz stablo odlučivanja (eng. Decision tree). Istražiti stanje znanosti i tehnike u tom području te evaluirati raspoložive programske alate. Naglasak staviti na jednostavnost upotrebe za korisnike s minimalnim informatičkim vještinama te na dobavljivost i troškove korištenja alata. Prilagoditi jedan takav alat i istražiti njegovu upotrebljivost za savjetovanje pri odabiru literature za učenje ili odgovarajućeg obrazovnog programa.

U vezi dodatnih informacija obratiti se mentoru.

Tekst rada: Predstavljanje znanja stablom odlučivanja

Aplikacija i kod aplikacije.

Kronologija

1. tjedan (5.-11.3.2012.)

Izvještaj

Upoznala se s osnovnim pojmovima vezanima za temu diplomskog rada (Knowledge Management, Knowledge Representation, Decision Tree). Počela voditi Zotero bibliografiju i započela razradu mape područja. Za izradu mape područja koristim besplatni alat FreeMind dostupan na: http://freemind.sourceforge.net/wiki/index.php/Main_Page

Plan za naredni tjedan:

2. tjedan (12.-18.3.2012.)

Izvještaj sa sastanka, ponedjeljak, 12.3.2012, 9:30

Tjedni zadatak

Izvještaj

Proučila pojmove znanje (engl. knowledge), prezentacija znanja (engl. knowledge representation), tehnologije prezentacije znanja (engl. knowledge representation technologies). Prezentacija znanja je jedno od područja kojim se bavi umjetna inteligencija (engl. artificial intelligence).

Tehnologije prezentacije znanja:

Plan za naredni tjedan:

3. tjedan (19.-25.3.2012.)

Izvještaj sa sastanka, ponedjeljak, 19.3.2012, 11:00

Plan za daljnji rad:

Smjernice:

4. tjedan (26.3-1.4.2012.)

Wiki stranica sa sadržajima o prezentaciji znanja: Knowledge Representation

5. tjedan (2.4-8.4.2012.)

Prezentacija znanja u udžbenicima. Istržila karakteristike dobrih udžbenika i metodologiju pisanja kvalitetnih udžbenika. Pretraživanje u okviru područja “educational psychology”, a po ključnim riječima: methodology in textbooks, textbook design, writing textbooks, developing textbooks, design of instructional texts, courseware design, textbook evaluation.

Članak: Hypertext Principles for Text and Courseware Design

  1. Identify all key concepts
  2. Map the structure of the content
  3. Verify the structure
  4. Determine the type of hypertext structure
  5. Prepare the concept blocks
  6. Provide links and cues to other concepts
  7. Debug the system

Članak: Strategy for the Development of the Textbook

Članak: Schema Theory and the Design of Content-Area Textbooks

Textbook Writer: A tool for writing effective online college textbooks

6. tjedan (9.4-15.4.2012.)

Prikazi znanja na primjeru.

Plan za naredni tjedan

7. tjedan (16.4-22.4.2012.)

Izvještaj sa sastanka, ponedjeljak, 16.4.2012, 10:00
  1. jednostavnost uporabe: Koliko je intuitivno korištenje alata?
  2. mogućnost obrade: Može li prezentirano znanje alat iskoristiti za rješavanje nekog konkretnog problema? Također predstavlja jedan od načina za ispitivanje znanja.

Koncept Personal Knowledge Managementa. Personal Knowledge Management vs. Knowledge Management. Mogu li se PKM alati koristiti i za KM?

Deklarativno znanje

Proceduralno znanje

Mind Maps

Concept Maps

Članak: Conceptual Data Structures for Personal Knowledge Management

8. tjedan (23.4-29.4.2012.)

Izvještaj sa sastanka, ponedjeljak, 23.4.2012, 09:30

IHMC CmapTools (Florida Institute for Human and Machine Cognition)

Topic Maps

9. tjedan (30.4-6.5.2012.)

iMapping alat

Solvr - Ideas. Issues. Interesting Discussions.

Korištenje konceptnih mapa za testiranje učenikova znanja

  1. defining the task demands in terms of a given set of concepts or terms within a content area and electronic information links that are provided to the student in a finite database
  2. scoring the concept maps using the Herl metric for scoring semantic content, organizational structure, number of links used in the map
  3. comparison with expert teacher maps that serve as criterion maps

Članak: AN APPROACH TO COMPARISON OF CONCEPT MAPS REPRESENTED BY GRAPHS

  1. Ekstrakcija entiteta i veza i semantička usporedba korištenjem algoritama za obradu prirodnog jezika poput korjenovanja riječi i pronalaženja sinonima iz rječnika
  2. Gradnja matrica sličnosti za entite i veze (numeričke vrijednosti)
  3. Rješavanje funkcije heurističkim algoritmom GRASP (Greedy Randomized Adaptive Search Procedure) koji daje dovoljno dobre rezultate u dovoljno kratkom vremenu

Inspiration alat

Concept Map of Knowledge Representation

10. tjedan (7.5-14.5.2012.)

Izvještaj sa sastanka, ponedjeljak, 7.5.2012, 12:30
  1. proučiti malo o scoring concept maps
  2. početi s decision tree alatima
  3. graditi docuwiki stranicu koja će objašjavati koncepte iz napravljene konceptne mape

Scoring concept maps

Concept Map of Knowledge Representation

http://cmapspublic.ihmc.us/rid=1KLNVWFB7-148JDV6-34RV/Knowledge%20Representation.cmap

11. tjedan (14.5-21.5.2012.)

Decision tree representation:

When to use decision trees:

Examples of application

WEKA - Data Mining Tool for Machine Learning

SmartDraw

Izvještaj sa sastanka, četvrtak, 17.5.2012, 10:00
  1. istražiti detaljnije stabla odlučivanja u području analize odlučivanja (engl. decision analysis); istražiti za koja područja, prednosti i nedostatke; dostupne alate
  2. unaprijediti konceptnu mapu istraživanja

12. tjedan (21.5-28.5.2012.)

Decision trees in decision analysis

Definition:

A decision making tree is essentially a diagram that represents, in a specially organized way, the decisions, the main external or other events that introduce uncertainty, as well as possible outcomes of all those decisions and events.

Components of a decision tree

  1. Decision node: a square node; represents decisions you can make
  2. Chance (uncertainty) node: a circle node; shows the occurrence of events over which the decision maker has no direct control
  3. Consequences (outcomes: utilities or costs

Process of building a decision tree

  1. Interview decision makers and construct a preliminary tree
  2. Present the tree and show how various concerns are caputred
  3. Solicit a list of new concerns
  4. Revise the tree

Advantages of decision trees

Izvor: http://www.mindtools.com/dectree.html

Disadvantages of decision trees

Izvor: http://www.brighthub.com/office/project-management/articles/106005.aspx

Applications

Decision tress are used in the field of operational research, a discipline that deals with the application of advanced analytical methods to help make better decisions. Some examples of the fields where it is used:

Decision Tree Tools

1. Insight Tree

2. Lumenaut

3. Vanguard Studio

4. SmartDraw

13. tjedan (28.5-3.6.2012.)

Summa summarum

U sklopu diplomskog zadatka potrebno je razmotriti korištenje prezentacije znanja kroz stablo odlučivanja (eng. Decision tree).

Istražiti stanje znanosti i tehnike u tom području te evaluirati raspoložive programske alate.

Naglasak staviti na jednostavnost upotrebe za korisnike s minimalnim informatičkim vještinama te na dobavljivost i troškove korištenja alata.

Prilagoditi jedan takav alat i istražiti njegovu upotrebljivost za savjetovanje pri odabiru literature za učenje ili odgovarajućeg obrazovnog programa.

Izvještaj sa sastanka, petak, 1.6.2012, 13:00

14. tjedan (4.6-10.6.2012.)

Napravljena Decision Tree Resolver aplikacija. Demo aplikacije dostupan na : http://www.screenr.com/BOr8

15. tjedan (11.6-17.6.2012.)

Rad na aplikaciji. Pisanje rada.

16. tjedan (18.6-21.6.2012.)

Predaja diplomskog rada.