Cobweb
Навигацияға өту
Іздеуге өту
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
Сыртқы сілтемелер[өңдеу | қайнарын өңдеу]
Сілтемелер[өңдеу | қайнарын өңдеу]
- ↑ 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.
- ↑ Fisher, Douglas H. (July 1987). "Improving inference through conceptual clustering" in AAAI Conference. Proceedings of the 1987 AAAI Conferences: 461–465.
- ↑ 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.