Cobweb

Уикипедия — ашық энциклопедиясынан алынған мәлімет
Jump to navigation Jump to search

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

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

Сыртқы сілтемелер[өңдеу]

Сілтемелер[өңдеу]

  1. Fisher, Douglas (1987). "Knowledge acquisition via incremental conceptual clustering". Machine Learning 2 (2): 139–172. doi:10.1007/BF00114265. http://www.springerlink.com/content/qj16212n7537n6p3/fulltext.pdf. 
  2. Fisher, Douglas H. (July 1987). "Improving inference through conceptual clustering" in AAAI Conference. Proceedings of the 1987 AAAI Conferences: 461–465. 
  3. William Iba and Pat Langley Cobweb models of categorization and probabilistic concept formation // Formal approaches in categorization / Emmanuel M. Pothos and Andy J. Wills, — Cambridge: Cambridge University Press. — P. 253–273. — ISBN 9780521190480.