Перейти из форума на сайт.

НовостиФайловые архивы
ПоискАктивные темыТоп лист
ПравилаКто в on-line?
Вход Забыли пароль? Первый раз на этом сайте? Регистрация
Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Алгоритмы

Модерирует : ShIvADeSt

 Версия для печати • ПодписатьсяДобавить в закладки
Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Открыть новую тему     Написать ответ в эту тему

akaGM

Platinum Member
Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
все вопросы по алгоритмам, их созданию и сопровождению без привязки к какому-нибудь конкретному языку программирования...
ну или с привязкой :)
дать идею, помочь с математикой или, если вам не помогли в профильном топе...
 
по возможности используйте псевдокод в своих сообщениях
 
ссылки
 
  •  "ebook'и -- сборники алгоритмов"
     


    только помните, что тут никто ничего _делать за вас_ не обязан!
    для этого есть специальные места со своими ценами...

  • Всего записей: 25646 | Зарегистр. 06-12-2002 | Отправлено: 09:28 16-12-2016 | Исправлено: akaGM, 09:03 12-07-2019
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    уважаемые коллеги, а не занимался ли кто-нить такой вещью как "поиск/обнаружение пиков" [на кривой/на зависимости] ?
     
    в молодости косвенно частично сталкивался, тогда хватило регрессии/вейвлетов/аппроксимации гауссами (лорнецами, фойгхтами :) ну и тулзами типа fityk.
    сейчас хватился -- и облом, ничего не работает :(
    github тоже весь прошерстил...
     
    данные простые, не хитровыделанные, типа таких дата файл (обычный ХУ-файл, формат не мой :) 50 КБ)
     
    тут есть теор.пики при x ~ 10.0 и 12.5, но поймать я их не могу...
    вернее, могу, но через очень большую жопу :)
     

     

    Всего записей: 25646 | Зарегистр. 06-12-2002 | Отправлено: 19:30 27-06-2025 | Исправлено: akaGM, 19:44 27-06-2025
    MBK2

    Gold Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    akaGM
    10 и 12.5? По этому критерию пиков можно десятки насчитать...

    Всего записей: 5421 | Зарегистр. 18-09-2018 | Отправлено: 21:08 27-06-2025
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    MBK2
     
    ага, спасибо, "вы мне очень помогли"
    (стандартная фраза милицейских сериалов)...

    Всего записей: 25646 | Зарегистр. 06-12-2002 | Отправлено: 21:43 27-06-2025
    MBK2

    Gold Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    akaGM
    В чем помогли? Сформулировать критерии пика?  На 10 и 12 никаких пиков нет, просто статистический шум

    Всего записей: 5421 | Зарегистр. 18-09-2018 | Отправлено: 02:18 28-06-2025
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    MBK2

    Цитата:
    тут есть теор.пики при x ~ 10.0 и 12.5
    тут есть _теор_ пики (кот. я вывел _физически_), кривая -- экспериментальные данные, хочу просто их обострить...
     
    не можешь помочь решить эту задачу, не лезь, пожалуйста,
    пока прошу, как всезнающего здесь человека, вежливо...
     
    Добавлено:
     
    и да, добавить положительную константу для 5-7 точек в окрестности этих значений не предлагай, я не сумею реализовать это программно...

    Всего записей: 25646 | Зарегистр. 06-12-2002 | Отправлено: 02:33 28-06-2025
    MBK2

    Gold Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    akaGM

    Цитата:
    тут есть _теор_ пики

    Ну я, естественно, не буду спорить с физиком-теоретиком о наличии суслика, которого не видно.
    То есть, постановка ТЗ: как подогнать экспериментальные данные лаборатораторки под правильный ответ?

    Всего записей: 5421 | Зарегистр. 18-09-2018 | Отправлено: 09:20 28-06-2025
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    MBK2
     
    значит так, объясняю один раз:
     
    там есть пики, потому что
     
    такая картина (по возрастанию важности):
     
    1) повторяется систематически от измерения к измерению и
    2) от образца к образцу (что исключает стат.погрешность)
    3) наличие тонкой структуры (кот. и соответствуют эти _слабые_ пики) подтверждают результаты АСМ (атомно-силовой микроскопии).
    их относительная "слабость" обусловлена слабой же организацией субфазы в "хост"-фазе, да ещё на фоне подложки (широкий диффузный пик по центру) и приборным чутьём
     
    _нам_ этого вполне достаточно, также полагаем, что картина будет "контрастнее" на синхротроне (сейчас это рентген)...
     
    на возражения (а они, конечно же, есть), отвечать не буду...

    Всего записей: 25646 | Зарегистр. 06-12-2002 | Отправлено: 11:55 28-06-2025
    TeXpert



    Silver Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    akaGM, в чем проблема? На отрезке (10, 13) "сглаживаем" кривую, можно методом наименьших квадратов, и строим эпсилон-трубочку вокруг нее, и все что выбивается за пределы этой трубочки — это пики. В качестве эпсилон можно взять среднюю амплитуду.
    Или, я что-то не так понял?

    ----------
    Майкудук, Пришахтинск не предлагать!:)
    А на Пирогова приходит снова весенний гомон...

    Всего записей: 3658 | Зарегистр. 08-02-2003 | Отправлено: 14:41 28-06-2025
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    TeXpert
     
    ну, наверное, правильно понял...
     
    собсно, сейчас делается может и похожее: после сглаживания напускаю на результат CWT (непрерывное вейвлет) и даже с Хааром (хотя люблю Морлет :) получаю практически нужное...
    из "но", главное, что на "клиенте" для этого нужны все мои библиотеки, что неприемлимо. поэтому пока ковыряюсь с методом "разделяй и властвуй": как и ты "работаю" по участкам -- вообще отбрасываю начальный участок нафиг (это пики основной фазы) и вожусь с оставшимся диапазоном, минусуя подложку. а здесь, походу, уже достаточно простой линейной регрессии...
     
    кстати, на ~33 живёт тоже "мой" пик :)

    Всего записей: 25646 | Зарегистр. 06-12-2002 | Отправлено: 16:48 28-06-2025
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    новая плёнка изменённого хим.состава -- другое дело :)
     

    Всего записей: 25646 | Зарегистр. 06-12-2002 | Отправлено: 20:26 01-07-2025
    MBK2

    Gold Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    TeXpert

    Цитата:
    эпсилон-трубочку

    В теории замечательно, однако, в эту чудную трубочку попадут, помимо 10, соседний "пик" примерно 12.2 и еще с десяток "пиков" между 20 и 23. Как подбирать эпсилон тоже неясно - исключительно подгоняя под "пик" 10?

    Всего записей: 5421 | Зарегистр. 18-09-2018 | Отправлено: 21:08 01-07-2025
    useretail



    Gold Member
    Редактировать | Профиль | Сообщение | ICQ | Цитировать | Сообщить модератору
    akaGM
    задача для школьников? что в вашем понимании "пики"?
    решается в два прохода
    первый проход - вычисление базовой линии (среднего значения) b
    второй - обнаружение "пиков" (они же локальные максимумы): yi >= k * b
    где k - коэффициент, например 2 означает, что локальные максимумы должен быть в два раза больше базовой линии

    Всего записей: 5124 | Зарегистр. 14-09-2007 | Отправлено: 23:04 01-07-2025 | Исправлено: useretail, 23:16 01-07-2025
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    useretail
     
    только вот к сожалению я уже не школьник...
     

    Цитата:
    что в вашем понимании "пики"?
    формально? расчитанные "иксы", а экспериментально -- вон они, глазками вроде видны...

    Цитата:
    решается в два прохода
    делал похожее, не в k-раз, а относительное -- превышение/нет заданного порогового значения, чё-то как-то не очень...
     
    Добавлено:
     
     
    ну вот такой промежуточный этап, без подложки, но ещё неочищено от шумов:
    вот красную и ковыряю...
    кстати, отлично работает подгон суммой гауссов...
     

    Всего записей: 25646 | Зарегистр. 06-12-2002 | Отправлено: 01:55 02-07-2025
    akaGM

    Platinum Member
    Редактировать | Профиль | Сообщение | Цитировать | Сообщить модератору
    я не помню кто и здесь ли меня просили что-то типа программы подгонки пиками?
    тут вот я написал такую, пока что вчерне, но уже рабочую, уже сам пользуюсь :)
     
    кому может нужно, велкоме :)

    Всего записей: 25646 | Зарегистр. 06-12-2002 | Отправлено: 17:13 07-07-2025
    Открыть новую тему     Написать ответ в эту тему

    Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

    Компьютерный форум Ru.Board » Компьютеры » Прикладное программирование » Алгоритмы


    Реклама на форуме Ru.Board.

    Powered by Ikonboard "v2.1.7b" © 2000 Ikonboard.com
    Modified by Ru.B0ard
    © Ru.B0ard 2000-2025

    BitCoin: 1NGG1chHtUvrtEqjeerQCKDMUi6S6CG4iC

    Рейтинг.ru