На главную Наши проекты:
Журнал   ·   Discuz!ML   ·   Wiki   ·   DRKB   ·   Помощь проекту
ПРАВИЛА FAQ Помощь Участники Календарь Избранное RSS
msm.ru
! правила раздела Алгоритмы
1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке :)
Модераторы: Akina, shadeofgray
Страницы: (2) [1] 2  все  ( Перейти к последнему сообщению )  
> Проэкция N-D в 2-D (или не проэкция)
    Сразу оговорюсь, что по профессии я - биолог. Или би-олух, кому как нравится. Но иногда меня мучают проблемы более серьёзные, нежели биологические, или просто приходится.
    На данный момент мне очень нужен алгоритм способный проэцировать из многодименционального пространства в трёх- или двумерное.
    Не уверен, что это называется проэкцией, поэтому попытаюсь объяснить подробнее.
    Положим у меня есть координаты 11-ти точек в 10-мерном пространстве (это условие сохраняется постоянно "количество измерений = количество точек - 1"). и растояние между точками пропорционально чему-то там, имеющему биологический смысл. И я бы хотел иметь эту "картинку" в 2D, так чтобы растояния между точками по-прежнему (естественно не так точно) сохроняли этот биологический смысл.
    Посоветуйте, пожалуйста, как это можно сделать. Что почитать? Сушествуют ли готовые алгоритмы? Где их найти? А может есть стандартные (или нестандартные) библиотеки (предпочтительно C/C++)?
    Заранее БОЛЬШОЕ СПАСИБО!!!
    Сообщение отредактировано: yahont -
      Проецировать можно на разные плоскости/пространства, тебе нужно прежде всего определить - на что именно нужно проецировать. Самое простое - прямоугольная проекция на "базовые" плоскости/пространства; тут просто отбрасываешь координаты кроме двух (трех).

      Вообще я сомневаюсь, чтобы у тебя получилось в 2-3-мерном пространстве отобразить зависимости расстояний между точками. Разве что ети точки лежат (почти) на одной плоскости/пространстве. А так всякая интуиция и аналоги будут при проекции теряться.

      Почитать можно про прямоугольное, векторное проецирование. Где? В гуглях полно.
        Спасибо за оперативный ответ.
        Теперь я понимаю, что мне не проэкция нужна.
        Идея просто положить их в одну плоскость отбросив "лишние" координаты меня не устраивает. Именно, что мне нужно сохранить "смысл", хоть какую-то часть.
        Я где-то что-то слышал, что есть такие алгоритмы. Например, "support vector machines" - это по теме, или нет? Я просто думаю, что с моим образованием правильный алгоритм не выбрать. Вот, подсказал бы кто.
          А какой смысл, если не секрет?
            не секрет. положим растояния пропорциональны филогенетическому родству, и подобная картинка была бы хорошей репресентацией, информотивной и полезной.
              Где-то читал, что иногда используют такое "проецирование" - берут какой-нибудь объект, скажем, лицо. Тогда первая координата задает, например, отношение длины лица к его щирине, вторая координата - размер глаз, третья - степень "улыбчивости" рта, четвертая - открытость/закрытость глаз и др. характеристики (соответственно, если взять другой объект, не лицо, то характеристики будут другие. Просто там, где я читал, было приведено именно лицо). И все это рисуется на плоскости - получается как бы проекция. Таким образом получается, что близкие объекты задают близкие картинки.
                Цитата Guest, 15.11.04, 15:43
                филогенетическому родству


                Биоинженерией что-ли занимаешься или молекулярной биологией?

                У тебя действительно пространства такие многомерные? А чем глубинный смысл равенства
                Цитата yahont, 15.11.04, 14:39
                количество измерений = количество точек - 1"
                ?
                  Цитата
                  Цитата Guest, 15.11.04, 15:43
                  филогенетическому родству


                  Биоинженерией что-ли занимаешься или молекулярной биологией?

                  что-то, типа

                  Цитата
                  У тебя действительно пространства такие многомерные? А чем глубинный смысл равенства
                  Цитата yahont, 15.11.04, 14:39
                  количество измерений = количество точек - 1"
                  ?

                  со 100%-ной точностью я могу сохранить растояния в пространстве, где количество измерений на единицу меньше количества точек
                    Цитата yahont, 15.11.04, 16:39
                    биолог

                    биофак мгу? биоинженер? корпус "б"? :lol:

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

                    а если тебе хочется именно в двухмерном пространстве отобразить всё разнообразие, можно выделить направления с максимальным разбросом (насколько я помню, это не так сложно и даже выражается аналитически) и спроецировать все точки на эти направления.

                    вобще ты зря укрываешь биологический смысл и обстоятельства, сопутствовавшие возникновению вопроса, без них на него всё равно не получится дать исчерпывающий ответ.
                    Сообщение отредактировано: wormball -
                      Странно, но при прровании скажем кубика из 4-х мерного пространства в трехмерное, все размеры сохраняются, а вот при дальнейшем проецировании на плоскость и в одномерное уже конечно размеры теряются... :rolleyes:
                        Цитата Oleg_Z, 17.11.04, 06:58
                        при прровании скажем кубика из 4-х мерного пространства в трехмерное, все размеры сохраняются

                        неужели ?
                          Если я не допустил ошибку при рассуждении:
                          4 измерение это время.
                          При проецировании в трехмерное пространство таколго кубика получится 2 кубика, которые как-бы соеденены
                          линиями...
                          что-то вроде вот такого:
                          (только надо например из проволки делать :) )

                          (рисовал от руки).
                          Или я думаю не о том, о чем думаете все вы? :)
                          Прикреплённая картинка
                          Прикреплённая картинка
                            Проекция - не обязательно вдоль осей координат (а тебя время - такая ось)
                              А можете привести пример проекции не вдоль осей? :unsure:
                              ЗЫ: значит я думал не о том :) :rolleyes:
                                Например, в 3-мерном пр-ве проекция на плоскость x+y+z=0
                                0 пользователей читают эту тему (0 гостей и 0 скрытых пользователей)
                                0 пользователей:


                                Рейтинг@Mail.ru
                                [ Script execution time: 0,4356 ]   [ 15 queries used ]   [ Generated: 21.05.24, 07:10 GMT ]