Участник:Potapyurich/Алгоритм концептуальной кластеризации COBWEB - История изменений

Skripnikarthur в 22:50, 23 января 2017

2017-01-23T22:50:58Z

← Предыдущая версия		Версия от 22:50, 23 января 2017
Строка 1:		Строка 1:
	Авторы: [[Участник:potapyurich\|Ю.Ю.Потапов]] (Разделы [[#Математическое описание алгоритма\|1.2]], [[#Макроструктура алгоритма\|1.4]], [[#Последовательная сложность алгоритма\|1.6]], [[#Информационный граф\|1.7]], [[#Ресурс параллелизма алгоритма\|1.8]], [[#Свойства алгоритма\|1.10]], [[#Существующие реализации алгоритма\|2.7]]), [[Участник:Skripnikarthur\|A.М.Скрипник]] (Разделы [[#Общее описание алгоритма\|1.1]], [[#Вычислительное ядро алгоритма\|1.3]], [[#Схема реализации последовательного алгоритма\|1.5]], [[#Информационный граф\|1.7]], [[#Входные и выходные данные алгоритма\|1.9]], [[#Существующие реализации алгоритма\|2.7]], )		Авторы: [[Участник:potapyurich\|Ю.Ю.Потапов]] (Разделы [[#Математическое описание алгоритма\|1.2]], [[#Макроструктура алгоритма\|1.4]], [[#Последовательная сложность алгоритма\|1.6]], [[#Информационный граф\|1.7]], [[#Ресурс параллелизма алгоритма\|1.8]], [[#Свойства алгоритма\|1.10]], [[#Существующие реализации алгоритма\|2.7]]), [[Участник:Skripnikarthur\|A.М.Скрипник]] (Разделы [[#Общее описание алгоритма\|1.1]], [[#Вычислительное ядро алгоритма\|1.3]], [[#Схема реализации последовательного алгоритма\|1.5]], [[#Информационный граф\|1.7]], [[#Входные и выходные данные алгоритма\|1.9]], [[#Существующие реализации алгоритма\|2.7]], )

	<math> ~~test~~ math </math>		<math> test1 math </math>

Potapyurich в 22:42, 23 января 2017

2017-01-23T22:42:18Z

← Предыдущая версия		Версия от 22:42, 23 января 2017
Строка 1:		Строка 1:
	Авторы: [[Участник:potapyurich\|Ю.Ю.Потапов]] (Разделы [[#Математическое описание алгоритма\|1.2]], [[#Макроструктура алгоритма\|1.4]], [[#Последовательная сложность алгоритма\|1.6]], [[#Информационный граф\|1.7]], [[#Ресурс параллелизма алгоритма\|1.8]], [[#Свойства алгоритма\|1.10]], [[#Существующие реализации алгоритма\|2.7]]), [[Участник:Skripnikarthur\|A.М.Скрипник]] (Разделы [[#Общее описание алгоритма\|1.1]], [[#Вычислительное ядро алгоритма\|1.3]], [[#Схема реализации последовательного алгоритма\|1.5]], [[#Информационный граф\|1.7]], [[#Входные и выходные данные алгоритма\|1.9]], [[#Существующие реализации алгоритма\|2.7]], )		Авторы: [[Участник:potapyurich\|Ю.Ю.Потапов]] (Разделы [[#Математическое описание алгоритма\|1.2]], [[#Макроструктура алгоритма\|1.4]], [[#Последовательная сложность алгоритма\|1.6]], [[#Информационный граф\|1.7]], [[#Ресурс параллелизма алгоритма\|1.8]], [[#Свойства алгоритма\|1.10]], [[#Существующие реализации алгоритма\|2.7]]), [[Участник:Skripnikarthur\|A.М.Скрипник]] (Разделы [[#Общее описание алгоритма\|1.1]], [[#Вычислительное ядро алгоритма\|1.3]], [[#Схема реализации последовательного алгоритма\|1.5]], [[#Информационный граф\|1.7]], [[#Входные и выходные данные алгоритма\|1.9]], [[#Существующие реализации алгоритма\|2.7]], )

			<math> test math </math>

Казаков Артем: Отмена правки 19195, сделанной участником Казаков Артем (обс.)

2016-11-26T01:08:46Z

Отмена правки 19195, сделанной участником Казаков Артем (обс.)

← Предыдущая версия		Версия от 01:08, 26 ноября 2016
Строка 115:		Строка 115:
	== Свойства алгоритма ==		== Свойства алгоритма ==

	Алгоритм достаточно эффективен и выполняет кластеризацию на разумное число классов. Поскольку в нем используется вероятностное ~~представление принадлежности, получаемые категории являются гибкими и робастными~~. Кроме того, в нем проявляется эффект категорий базового уровня, поддерживается прототипирование и учитывается степень принадлежности. ~~Он основан не на классической логике, а, подобно методам теории нечетких множеств~~, учитывает "неопределенность" категоризации как необходимый компонент обучения и рассуждений в гибкой и интеллектуальной манере.
			В узлах дерева хранится вероятностное распределение для всех возможных значений всех атрибутов объектов. Это сужает область применимости данного алгоритма. Для эффективного выполнения алгоритма, все объекты должны иметь атрибуты с небольшим набором возможных значений.

	= ЧАСТЬ. Программная реализация алгоритма =		= ЧАСТЬ. Программная реализация алгоритма =

Казаков Артем: /* Свойства алгоритма */

2016-11-26T01:06:54Z

Свойства алгоритма

← Предыдущая версия		Версия от 01:06, 26 ноября 2016
Строка 115:		Строка 115:
	== Свойства алгоритма ==		== Свойства алгоритма ==

			Алгоритм достаточно эффективен и выполняет кластеризацию на разумное число классов. Поскольку в нем используется вероятностное представление принадлежности, получаемые категории являются гибкими и робастными. Кроме того, в нем проявляется эффект категорий базового уровня, поддерживается прототипирование и учитывается степень принадлежности. Он основан не на классической логике, а, подобно методам теории нечетких множеств, учитывает "неопределенность" категоризации как необходимый компонент обучения и рассуждений в гибкой и интеллектуальной манере.
	~~В узлах дерева хранится~~ вероятностное ~~распределение для всех возможных значений всех атрибутов объектов~~. ~~Это сужает область применимости данного алгоритма~~. ~~Для эффективного выполнения алгоритма~~, ~~все объекты должны иметь атрибуты с небольшим набором возможных значений~~.

	= ЧАСТЬ. Программная реализация алгоритма =		= ЧАСТЬ. Программная реализация алгоритма =

Lineprinter: Lineprinter переименовал страницу Участники:Потапов Юрий Скрипник Артур/Алгоритм концептуальной кластеризации COBWEB в [[Участник:Potapyurich/Алго…

2016-10-28T14:09:17Z

Lineprinter переименовал страницу Участники:Потапов Юрий Скрипник Артур/Алгоритм концептуальной кластеризации COBWEB в [[Участник:Potapyurich/Алго…

← Предыдущая версия	Версия от 14:09, 28 октября 2016
(нет различий)

Potapyurich: /* Существующие реализации алгоритма */

2016-10-28T14:08:48Z

Существующие реализации алгоритма

← Предыдущая версия		Версия от 14:08, 28 октября 2016
Строка 138:		Строка 138:
	* [http://www.cs.waikato.ac.nz/~ml/weka Weka] библиотека и инструмент для анализа данных на языке Java.		* [http://www.cs.waikato.ac.nz/~ml/weka Weka] библиотека и инструмент для анализа данных на языке Java.
	* [http://java-ml.sourceforge.net/ Java-ML] библиотека машинного обучения на языке Java.		* [http://java-ml.sourceforge.net/ Java-ML] библиотека машинного обучения на языке Java.

			Так как существуют алгоритмы кластеризации, обладающие лучшими свойствами, алгоритм COBWEB практически не применяется и параллельных реализаций этого алгоритма нет.

	= Литература =		= Литература =

Potapyurich в 12:43, 28 октября 2016

2016-10-28T12:43:03Z

← Предыдущая версия		Версия от 12:43, 28 октября 2016
Строка 5:		Строка 5:
	\| name = Алгоритм концептуальной кластеризации COBWEB		\| name = Алгоритм концептуальной кластеризации COBWEB
	\| serial_complexity = <math> O(\|C\|\|A\|\|V\|*\|O\|)</math>		\| serial_complexity = <math> O(\|C\|\|A\|\|V\|*\|O\|)</math>
	\| input_data = <math>\|A~~\|\|V~~\|\|O\|</math>		\| input_data = <math>\|A\|*\|O\|</math>
	\| output_data = <math>\|C\|</math>		\| output_data = <math>\|C\|</math>
	}}		}}

Potapyurich в 12:42, 28 октября 2016

2016-10-28T12:42:38Z

← Предыдущая версия		Версия от 12:42, 28 октября 2016
Строка 5:		Строка 5:
	\| name = Алгоритм концептуальной кластеризации COBWEB		\| name = Алгоритм концептуальной кластеризации COBWEB
	\| serial_complexity = <math> O(\|C\|\|A\|\|V\|*\|O\|)</math>		\| serial_complexity = <math> O(\|C\|\|A\|\|V\|*\|O\|)</math>
	\| input_data = <math>\|O\|</math>		\| input_data = <math>\|A\|\|V\|\|O\|</math>
	\| output_data = <math>\|C\|</math>		\| output_data = <math>\|C\|</math>
	}}		}}

Potapyurich в 12:41, 28 октября 2016

2016-10-28T12:41:33Z

← Предыдущая версия		Версия от 12:41, 28 октября 2016
Строка 6:		Строка 6:
	\| serial_complexity = <math> O(\|C\|\|A\|\|V\|*\|O\|)</math>		\| serial_complexity = <math> O(\|C\|\|A\|\|V\|*\|O\|)</math>
	\| input_data = <math>\|O\|</math>		\| input_data = <math>\|O\|</math>
	\| output_data = <math>1</math>		\| output_data = <math>\|C\|</math>
	}}		}}

Potapyurich в 12:37, 28 октября 2016

2016-10-28T12:37:27Z

← Предыдущая версия		Версия от 12:37, 28 октября 2016
Строка 1:		Строка 1:
	Авторы: [[Участник:potapyurich\|Ю.Ю.Потапов]] (Разделы [[#Математическое описание алгоритма\|1.2]], [[#Последовательная сложность алгоритма\|1.6]], [[#Информационный граф\|1.7]], ), [[Участник:Skripnikarthur\|A.М.Скрипник]] (Разделы [[#Общее описание алгоритма\|1.1]], [[#Информационный граф\|1.7]],)		Авторы: [[Участник:potapyurich\|Ю.Ю.Потапов]] (Разделы [[#Математическое описание алгоритма\|1.2]], [[#Макроструктура алгоритма\|1.4]], [[#Последовательная сложность алгоритма\|1.6]], [[#Информационный граф\|1.7]], [[#Ресурс параллелизма алгоритма\|1.8]], [[#Свойства алгоритма\|1.10]], [[#Существующие реализации алгоритма\|2.7]]), [[Участник:Skripnikarthur\|A.М.Скрипник]] (Разделы [[#Общее описание алгоритма\|1.1]], [[#Вычислительное ядро алгоритма\|1.3]], [[#Схема реализации последовательного алгоритма\|1.5]], [[#Информационный граф\|1.7]], [[#Входные и выходные данные алгоритма\|1.9]], [[#Существующие реализации алгоритма\|2.7]], )


	{{algorithm		{{algorithm