Cobweb

COBWEB - иерархиялық концептуалдық кластерлеуге арналған инкременттік жүйе. COBWEB жүйесін профессор Дуглас Х. Фишер қазіргі кезде Vanderbilt университеті,ойлап тапты. 
COBWEB біртіндеп бақылауларды жіктеу ағашына ұйымдастырады. Жіктеу ағашыныӊ әр түйіні класс (ұғым) болып табылады және оған осы түйін мүшелерін сипаттайтын аттрибут-мәндер ықтималдық таралу белгіленеді. Бұл жіктеу ағашы жоқ атрибуттарды немесе жаңа класты болжау үшін пайдаланылуы мүмкін..

COBWEB жіктеу ағашын құруда төрт негізгі операцияны пайдаланады. Қай операцияның таңдалғаны санат утилитасына байланысты. Операциялар мыналар:

 Екі түйінді біріктіру  Екі түйінді біріктіру олардың балаларының бастапқы түйіндер жиынтығының бірлестігі болып табылатын және олардың астында жіктелген барлық нысандардың атрибут-мәнін таралымын қамтитын түйін арқылы оларды ауыстыру дегенді білдіреді.
 Түйінді бөлу  Түйін оны өз балаларымен алмастыру арқылы бөлінеді.
 Жаңа түйінді кірістіру  Түйін ағашқа салынған нысанға сәйкес келеді.
 Нысанды иерархиямен төмен түсіру  Нысанды түйінніӊ ішкі ағашы арқылы балаларына түсіру.

COBWEB алгоритмі
   COBWEB(root, record):
   Input: A COBWEB node root, an instance to insert record
   if root has no children then
     children := {copy(root)}
     newcategory(record) \\ adds child with record’s feature values.
     insert(record, root) \\ update root’s statistics
   else
     insert(record, root)
     for child in root’s children do
       calculate Category Utility for insert(record, child),
       set best1, best2 children w. best CU.
     end for
     if newcategory(record) yields best CU then
       newcategory(record)
     else if merge(best1, best2) yields best CU then
       merge(best1, best2)
       COBWEB(root, record)
     else if split(best1) yields best CU then
       split(best1)
       COBWEB(root, record)
     else
       COBWEB(best1, record)
     end if
   end
Сыртқы сілтемелер
COBWEB істеп тұрған python жобасы
 Сілтемелер

Санат:Жасанды интеллект