Скачать MetaTrader 5

Ищу название алгоритма

Авторизуйтесь или зарегистрируйтесь, чтобы добавить комментарий
Подключи MQL5 Cloud Network. Начни зарабатывать!
Murad Ismayilov
1812
Murad Ismayilov 2011.09.29 17:30 

Задача такова - есть набор точек с неким набором свойств каждая. С помощью сложной функции можно посчитать "расстояние" между двумя любыми точками. Требуется расположить точки в одну линию так, чтобы соблюсти максимально точно отношения расстояний между ними. Т.е. близкие точки должны быть рядом. Есть ли готовый алгоритм для этого?

Плаваю немного в нейросетях, но, кажется, для плоскости (не линии) используется сеть Кохонена.

o_o
Модератор
23690
o_o 2011.09.29 17:52  
wmlab:

Требуется... близкие точки должны быть рядом. Есть ли готовый алгоритм для этого?


сортировка методом пузырька подойдет?
Victor Nikolaev
Модератор
14491
Victor Nikolaev 2011.09.29 18:11  
wmlab:

Задача такова - есть набор точек с неким набором свойств каждая. С помощью сложной функции можно посчитать "расстояние" между двумя любыми точками. Требуется расположить точки в одну линию так, чтобы соблюсти максимально точно отношения расстояний между ними. Т.е. близкие точки должны быть рядом. Есть ли готовый алгоритм для этого?

Плаваю немного в нейросетях, но, кажется, для плоскости (не линии) используется сеть Кохонена.


А МНК не поможет?

Andrey Dik
11230
Andrey Dik 2011.09.29 18:16  

Их не только отсортировать нужно, но и "расположить".

Для начала, в условиях задачи нужно определить, вокруг какой точки начать плясать.

Модифицированную пузырьковую сортировку и выбор по методу "рулетка" можно взять тут.

Правда, придется доводить под конкретно Вашу, wmlab, задачу.

Murad Ismayilov
1812
Murad Ismayilov 2011.09.29 19:16  
sergeev:

сортировка методом пузырька подойдет?

Возможно. Нужно подумать. Просто если решать в лоб, то это задача минимизации ошибки. Ведь многомерное простанство нельзя свернуть в линию без искажений, точного решения нет. Поэтому склоняюсь к генетике либо какой-то НС. Вот и, чтобы не изобретать велосипед, спросил у общественности =)
Murad Ismayilov
1812
Murad Ismayilov 2011.09.29 19:20  
Vinin:


А МНК не поможет?



Т.е., добавляем точки по одной, выбирая пошагово место с наименьшей ошибкой? Интересная мысль, спасибо.
Murad Ismayilov
1812
Murad Ismayilov 2011.09.29 19:23  
joo:

Их не только отсортировать нужно, но и "расположить".

Для начала, в условиях задачи нужно определить, вокруг какой точки начать плясать.

Модифицированную пузырьковую сортировку и выбор по методу "рулетка" можно взять тут.

Правда, придется доводить под конкретно Вашу, wmlab, задачу.


Поясните, пожалуйста, уточнение по поводу главной точки.
Andrey Dik
11230
Andrey Dik 2011.09.29 19:34  
wmlab:

Поясните, пожалуйста, уточнение по поводу главной точки.

Нужно выбрать точку (если этого не сделать, решений может оказаться очень много, какое из них нужное?), от которой будут измерятся расстояния до других точек. Иначе как расположить их на кривой, не зная с какого места откладывать отрезки на числовой прямой?

Хотя, возможно, я не верно истолковал условия поставленной задачи. Нарисуйте хотя бы схематические пояснительные пояснилки. :)

Комбинатор
15920
Комбинатор 2011.09.29 19:52  
wmlab:
Т.е., добавляем точки по одной, выбирая пошагово место с наименьшей ошибкой? Интересная мысль, спасибо.

Не не не, это жадный алгоритм, они обычно неэффективны, любая простейшая эвристика сработает лучше.

Так что ждем более конкретных условий.

Кохонен кластеризует, линию Кохоненом вряд ли получится...

Murad Ismayilov
1812
Murad Ismayilov 2011.09.29 20:18  
joo:

Нужно выбрать точку (если этого не сделать, решений может оказаться очень много, какое из них нужное?), от которой будут измерятся расстояния до других точек. Иначе как расположить их на кривой, не зная с какого места откладывать отрезки на числовой прямой?

Хотя, возможно, я не верно истолковал условия поставленной задачи. Нарисуйте хотя бы схематические пояснительные пояснилки. :)


Задачу сформулировать нетрудно. У нас есть объекты ABCDE... (это рыночные ситуации). Каждый из них содержит большое кол-во свойств. Есть функция расстояния между любыми двумя объектами. Например, F(A,B) = 0.9; F(A,C) = 0.78; F(B,D) = 0.03 и т.п.

Требуется расставить объекты в порядке, максимально отражающем их расстояния. Например, DEACB.... Т.е. рядом стоящие объекты в строчке имеют малое расстояние по F, далеко стоящие - большое расстояние по F.

Как-то так.

Это нужно для класификации новой рыночной ситуации.

Вячеслав
457
Вячеслав 2011.09.29 20:50  

Мурад, простите, если не так понял вашу задачу, но м.б. эта ссылка поможет Вам ответить на Ваш стартовый вопрос?... http://cgm.computergraphics.ru/content/view/41 (Line fitting, или методы аппроксимации набора точек прямой)

Интересно, если поможет, сообщите, пож.8)-

123456
Авторизуйтесь или зарегистрируйтесь, чтобы добавить комментарий