Category: Алгоритмы

On interview preparation: algorithms and data structures recap

With this article I want to go a little bit further than widespread memos “X most common data structures for interviews”. I am not only interested in information about asymptotic complexity. The real value – understanding whether particular algorithms or data structure can be beneficial in particular case: real life tasks rarely given with hints …

Continue reading

Information retrieval, Search and recommendation engine:

Natural language processing: https://class.coursera.org/nlp/lecture – Processing of texts written in ordinal languages https://company.yandex.com/technologies/matrixnet.xml – search algorithm by Yandex http://www.quora.com/What-is-the-search-algorithm-used-by-the-Google-search-engine-What-is-its-complexity Information retrieval: http://nlp.stanford.edu/IR-book/html/htmledition/irbook.html – Introduction to Information Retrieval, Cambridge http://stackoverflow.com/questions/25803267/retrieve-topic-word-array-document-topic-array-from-lda-gensim http://stats.stackexchange.com/questions/89356/document-similarity-gensim http://machinelearning.wustl.edu/mlpapers/paper_files/BleiNJ03.pdf – Latent Dirichlet Allocation (LDA) http://radar.oreilly.com/2015/02/topic-models-past-present-and-future.html http://en.wikipedia.org/wiki/Topic_model Few examples of applications for the above: http://graus.nu/tag/gensim/ https://github.com/sandinmyjoints/gensimtalk/blob/master/gensim_example.py http://stackoverflow.com/questions/27032517/what-does-the-output-vector-of-a-word-in-word2vec-represent https://github.com/sandinmyjoints/gensimtalk/blob/master/gensim_example.py http://stats.stackexchange.com/questions/89356/document-similarity-gensim http://stackoverflow.com/questions/6486738/clustering-using-latent-dirichlet-allocation-algo-in-gensim Recommender systems: https://www.coursera.org/learn/recommender-systems/ – …

Continue reading

Machine Learning – links

Machine learning intro: http://habrahabr.ru/company/yandex/blog/208034/ – comprehensive lection from Yandex (in russian) http://ciml.info/ – A Course in Machine Learning by Hal Daumé III http://alex.smola.org/teaching/cmu2013-10-701/index.html – Intro to Machine Learning ’13, by Carnegie Mellon University http://alex.smola.org/teaching/berkeley2012/ – Scalable Machine Learning ’12, Berkley http://openclassroom.stanford.edu/MainFolder/CoursePage.php?course=MachineLearning – Machine Learning from Andrew Ng http://ufldl.stanford.edu/wiki/index.php/UFLDL_Tutorial – brief overview of advanced concepts solution …

Continue reading

Искусственный интеллект – типовые задачи – видео-уроки

В стародавние времена, меня до глубины души оскорбило когда я – зеленющий студент-первак, заявившись учится на программиста в библиотеке получил целую стопку увесистых книжищ, общее содержание коих можно было описать как “всякая разная математика”. И не одной про компьютеры и программирование. Я всей душой заподозрил подлый подвох – ну на хрена будущему хакеру матан, дискра …

Continue reading

Нечеткий поиск и сравнение – свалка ссылок

В случае, если необходимо сравнить две строки не строго, с совпадением один в один символ, а по принципу похожести, можно почитать примеры алгоритмов: здесь достаточно фундаментально: http://itman.narod.ru/ http://algolist.manual.ru/search/fsearch/ здесь непроверенные примеры для разобрать: http://ms.by.ru/HTML/37.htm http://www.rusdoc.ru/articles/9888/ http://forum.chertenok.ru/viewtopic.php?p=11748 http://www.prog.org.ru/topic_12509_0.html