Является ли KD-Tree уникальным порядком данного набора данных?

Question

При наличии набора точек данных над ними создается kdtree , но является ли это kdtree уникальным?

Answer 1

Кажется, это зависит от того, как вы строите дерево. В статье Википедии упоминается, как выбор срединной точки влияет на то, сбалансировано ли сгенерированное дерево или нет. Если выбрана другая точка, дерево не будет сбалансированным, но все равно будет kd-деревом. Поэтому ответ на ваш вопрос зависит от того, как именно ваш алгоритм построения дерева выбирает плоскости расщепления.

Answer 2

Я так не думаю.

Если бы ответ на ваш вопрос был "да", то я думаю, что это означало бы, что выбор размерность и значение для каждого раскола были выбраны некоторые объективные критерии.Значение курса выбирается в соответствии с точным алгоритмом (т. Е. Вычисляется медиана всех точек, которые должны быть разделены в этом измерении, но не измерения. Большинство алгоритмов KD-Tree выбираютизмерение, чтобы разделить, просто чередуя доступные измерения. Некоторые алгоритмы просто случайным образом выбирают измерение для разделения.

Это очень отличается от C4.5 (Дерево решений), потому что там, измерение и значение дляразделение выбирается по объективному критерию, т.е. минимизации энтропии (для категориальных переменных) или дисперсии (для непрерывных переменных).

Answer 3

Он уникален или мы называем его стабильным, когда выбран определенный метод разделения, независимо от того, в каком порядке эти данные лежат в наборе данных.