Search
Write a publication
Pull to refresh
141
0
Павел Нестеров @mephistopheies

data scientist

Send message
это и есть восстановление исходного вектора, приведу пример

допустим a симметричная матрица, а вектор x — это тот который будет уменьшен (xr) и восстановлен (xn)

>> a = [1 2 3; 2 5 7; 3 7 9]
a =

   1   2   3
   2   5   7
   3   7   9

>> [U S V] = svd(a)
U =

  -0.245867  -0.394359  -0.885455
  -0.581044  -0.671214   0.460282
  -0.775846   0.627657  -0.064110

S =

Diagonal Matrix

   15.19313          0          0
          0    0.37069          0
          0          0    0.17756

V =

  -0.245867   0.394359  -0.885455
  -0.581044   0.671214   0.460282
  -0.775846  -0.627657  -0.064110

>> x = [3 4 5]
x =

   3   4   5

>> Ur = U(:, 1:2)
Ur =

  -0.24587  -0.39436
  -0.58104  -0.67121
  -0.77585   0.62766

>> xr = x*Ur
xr =

  -6.94101  -0.72965

>> xn = xr*Ur'
xn =

   1.9943   4.5228   4.9272
Упоминая симметричность матрицы — возможно, вы имеете ввиду что все собственные значения гарантированно вещественные?

Вообще да, могут быть и комплексные, ну это вы и так знаете. В статье по ссылке несколько раз делается упор на то что матрица должна быть с определенными свойствами: «allows the computation of all eigenvalues and eigenvectors of a real, symmetric, full rank matrix». Но т.к. имплементаци оперирует только реальными числами, то я не упоминал ничего про это требование к матрице.

После имплементации алгоритма я первым делом проверил его на реальных данных, параллельно прогоняя все те же данные на матлабе для сверки. Для симметричной матрицы данные совпадали в большинстве случаев вплоть до 10^(-9), далее не проверял. Но были случаи когда видно что значения где то рядом, но не те. Я пытался найти баг в коде, но безуспешно. Так что я отметил для себя, что этот алгоритм более-менее точный, но возможны редкие исключения, или пока не найденный баг.

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

На счет необходимости точной формулировки, я с вами не соглашусь, т.к. я хотел передать суть процесса, а не доказывать его точность. Но думаю ее точную формулировку легко найти в книге Дж. Голуба «Матрицы и вычисления» =)
можно и для сжатия, я использую это как препроцессинг перед подготовкой данных для обучения нейросетки
мне вот кажется что проблема всех статей про нейросети, это то что везде пытаются строить именно сети из нейронов, мне кажется что проще для понимания это на языке линейной алгебры рассказать что такое нейросеть, и не упоминать вообще про нейроны, дендриты, аксоны, рецепторные поля и т.д.

что может быть проще нежели фраза гиперболический тангенс от линейной комбинации входного вектора и вектора весов =)
у Andrew Ng в курсе по ML был пример, где они камеру приделали к лобовухе, и просто катались по городу, нейросеть из класса Deep получала то ли 7 кадров в секунду, то ли 10, ну это не суть, в общем просто катались и обучались.

я бы сам не поверил пока не услышал от столь компетентного источника, но они ее запустили без водителя и она вполне себе ездила.

качество конечно хуже чем Себастьяна Трана авто, но и разница есть, нейросеть это решение тупо в лоб, а у Трана партикл фильтры это только малая часть решения, очень много эвристик и всяких МЛ
советуюclass.coursera.org/nlp/class/index если вдруг еще не в курсе

крутой курс, нлп во всех аспектах и практика на питоне
это уже диалектика, что есть безопасность, что есть надежность или отказоустойчивость, это детали

это его работа, он зарабатывает деньги, и он программист

а критерии качественного софта очень размытые, все зависит от условий и требований. есть ряд параметров очевидных, по которым можно сразу сказать хорош код или нет, я что бы не перечислять ссылку на педивикию дам: Качество программного обеспечения

но даже и эти параметры не всегда с высокой точностью покажут качество кода, ситуации бывают разные, и в программировании сайтов, и в оптическом распознавании текста

но думаю если QA прочтут коммент то внесут свои комментарии
странные критерии -) вообще безопасное это подмножество точного в контексте вашего предложения. если был критерий сделать прогу безопасной, а она написана не безовасно, то она и не точна. а если не было оговорено делать безопасную, то если она и не безопасная, то ничего страшного, т.к. это и не нужно было.

а профессионала от любителя отличает одно, профессионал зарабатывает своей профессией ресурсы, а любитель занимается делом ради фана.

так что автор топика, вполне себе профессионал.
вы вот пишете:
И я понимаю, что если захочу устроиться на работу программистом (я, конечно, вряд ли захочу, т.к. программирование – это мое не основное занятие и не самое интересное для меня, но если чисто гипотетически)


может проблема где то тут?

Может надо успокоиться и не париться?

если в этом, то не стоит париться =)
есть очень эффективный алгоритм построения выпуклой оболочки — aлгоритм Грэхема

у вас идея похожа, но там проще
раньше член квадратом цензуры закрывали, сейчас палец, что дальше? ноги? голову? =)
Недавно я купил купон на суши, 50% скидка со счета. Подумав о логике такого предложения, решил что наверное действительно там сверх качество и сверх обслуживание, и они уверены, что я приду к ним еще раз, и им не в падлу дать 50% скидку. Пришел, заполненность заведения процентов 30%, думаю вот отлично, я то ожидал очередей и всего такого (купонов куплено море было). Ну и конечно же мое логичное предположение о том, что цель акции привлечь клиента, абсолютно не оправдалось, мало того что качество и обслуживание полное Г, так мне еще какой то супчик в счет вписали =) Конечно же я туда теперь даже и по купону не пойду, и вероятно не я один думаю так, из тех кто купил купон.

Ну и не понятно, нафига вообще этому заведению такой антипиар самим себе делать было. Либо предприниматель действительно дурак и не знает о том что и как делается в его заведении, либо… он дурак, и знает что и как делается и решил вот всем показать как у него весело -)

С автором согласен, пузырь и мода. Все делают и я сделаю, ну и массы массы клиентов это же так круто.

Конечно это просто один из примеров, есть и более дальновидные предприниматели. Но боюсь, что в нашей стране, таких примеров не мало.
как то не правильно это, мне его рожа напоминает каждый раз, что я ни разу не платил педивикии, хотя использую ее часто, и я подозреваю, что он скоро победит, т.е. я заплачу копеечку другую, а это по сути и есть цель этой раздражающей картинки
а я что то думал, что армия анонимусов это по более чем 73 человека
вот гляньте
www.forkosh.com/mimetextutorial.html
его мне навязал braingames.ru, ну как оказалось очень даже кошерный сервис
удобен тем что еще и мануал по языку рядом, еще примеры с кодом и результатом
ага, но шапочки на вывеске не было )
«В нашей компании мы всегда стараемся использовать различные современные медиа каналы для продвижения и развития бизнеса.»
что-то мне подсказывает, что энциклопедия не место для для продвижения

Information

Rating
Does not participate
Location
Калининград (Кенигсберг), Калининградская обл., Россия
Works in
Date of birth
Registered
Activity