Участник:AKA MBG/Todos

Список тем для работы. См. список заданий.

Темы для работы

Либо студент сам ставит перед собой задачи, либо перед ним их ставит преподаватель.

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

Cтатьи, выделенные «жирным», рекомендуется выбирать в первую очередь, поскольку соответствующие статьи в Английской Википедии наиболее проработанные. Выберите для работы либо одну такую рекомендуемую статью, либо любые две из этого списка. Выполните все задания по своей статье или статьям (см. список заданий).

для командной работы

самым уверенным в себе студентам можно объединяться в группы по два или три человека для работы над одной статьёй. Работа группы будет принята, если статья получит статус звёздной ( хорошей или избранной). Если неожиданно замаячила сессия, а статуса на горизонте не видно, то группе из двух человек разрешается взять в нагрузку ещё одну статью, выделенную «жирным» (группе из трёх — две такие статьи), дальше работаете в обычном режиме как остальные, не хватая с неба звёзд.

deadline

временных ограничений нет. Почти нет (см. задание "Рецензирование" на странице со списком заданий).

Темы:

• Информационный поиск — w:Information retrieval, Крижановский Андрей Анатольевич, Andrew Krizhanovsky
• Институт прикладных математических исследований КарНЦ РАН (по книге Академическая наука в Карелии 1946-2006)
• Карельский научный центр РАН (по книге Академическая наука в Карелии 1946-2006)
• Карельский научно-исследовательский институт (по книге Академическая наука в Карелии 1946-2006)
• Петрозаводский государственный университет (глянуть оформление МГУ и w:MIT)
• Автоматическая расстановка переносов — w:Hyphenation algorithm (+ алгоритм Ляна-Кнута, + алгоритма П.Хpистова в модификации Дымченко и Ваpсанофьева)
• Автоматическое реферирование текстов — w:Automatic summarization
• Алгоритм Rocchio — w:Rocchio algorithm
• Алгоритм Баума — Велша — w:Baum–Welch algorithm
• Алгоритм Витерби — w:Viterbi algorithm
• Алгоритм Кнута — Морриса — Пратта — w:Knuth–Morris–Pratt algorithm
• Алгоритм Флойда — Стейнберга — w:Floyd–Steinberg dithering
• Анализ мощности графа — w:Power graph analysis
• Анализ текста — w:Text mining, Ладыга Анна Дмитриевна, Fialent.
• Анализ терминальных данных — w:Data scraping, есть заготовка
• Анализ цитирования — w:Citation analysis
• Байесовская сеть — w:Bayesian network
• Байесовский вывод — w:Bayesian inference
• Безмасштабная сеть — w:Scale-free network
• Веб-граф — w:Webgraph
• Векторное пространство — w:Vector space
• Вероятностная модель релевантности — w:Probabilistic relevance model
• Визуализация графов — w:Graph drawing (при сохранении всех 31 примечания со ссылками на 6 источников (по статье на английском) можно не делать анимацию для автомата)
• Использование данных Википедии в задачах автоматической обработки текста и речи — w:Wikipedia#Scientific_use (Глава в статью «Википедия», см. [1] стр. 12), + идентификация малапропизмов ([2])
• Выделение именованных сущностей — w:Named-entity recognition
• Выравнивание слов — w:Bitext word alignment (+ описать задачу «Word sense alignment», см. [3] стр. 12)
• Вычислительная геометрия — w:Computational geometry
• Глоссарий — w:Glossary
• Графический интерфейс пользователя — w:Graphical user interface
• Денормализация — w:Denormalization
• Дерево остатков — w:Radix tree
• Длинный хвост — w:Long tail
• Документо-ориентированная СУБД — w:Document-oriented database (Можно посмотреть удалённую версию (diff), но лучше переводить из англовики, черновик не нужен, писать сразу в статье, не забывать шаблон {{Редактирую}})
• Ехиднаэдр — w:Final stellation of the icosahedron, Янкевич Дарья Юрьевна, D kotofeya
• Заглавное слово — w:Headword (см. Словарная статья)
• Задача о максимальной пропускной способности — w:Widest path problem
• Закон Менцерата — w:Menzerath's law (доп. микрозадание для тех, кому трудно нарисовать анимацию или сделать озвучку)
• Закон Ципфа — w:Zipf's law
• Игры с целью — w:Human-based computation game
• Избирательная система — w:Voting system
• Извлечение веб-данных — w:Web scraping
• Извлечение концептов — w:Concept mining
• Извлечение отношений — w:Relationship extraction
• Извлечение последовательностей — w:Sequence mining
• Извлечение терминологии — w:Terminology extraction
• Изучение языка с помощью компьютера — w:Computer-assisted language learning
• Индукция значения слова (уточнить перевод) — w:Word-sense induction
• Интеллектуальная среда (окружающий интеллект) — w:Ambient intelligence
• Интерфейс на естественном языке — w:Natural language user interface Михеев Владислав Владимирович, Miheev Vlad, черновик
• Информатика — w:Computer science Ткач Станислав Сергеевич, stasonmokoron
• Информационная потребность — w:Information needs
• Информационный поиск правовой информации — w:Legal information retrieval
• Искусственный язык — w:Constructed language Спиркова Анна Михайловна, spirkova
• История искусственного интеллекта — w:History of artificial intelligence Стёпкина Татьяна Владимировна, Lokirewwil
• Задача канадского путешественника — w:Canadian traveller problem
• Закономерности в природе — w:Patterns in nature
• Канонизация (информатика) — w:Canonicalization
• Классификация веб-запросов — w:Web query classification
• Компьютерная обработка юмора — w:Computational humor
• Компьютерно-поддерживаемая совместная работа — w:Computer-supported cooperative work
• Конечный автомат — w:Finite-state machine
• Контролируемый словарь или Управляемый словарь — w:Controlled vocabulary
• Коэффициент кластеризации — w:Clustering coefficient
• Лексикостатистика — w:Lexicostatistics
• Лексическое сходство — w:Lexical similarity
• Лексическая подстановка — w:Lexical substitution
• Лемматизация — w:Lemmatisation
• Лингводидактика — w:Language education
• Лингвистическая экспертиза — w:Forensic linguistics
• Малапропизм — w:Malapropism (+ подраздел «компьютерные методы определения», см. [4] + в статье ссылка (Bolshakov and Gelbukh, 2003))
• Матрица (математика) — w:Matrix (mathematics)
• Машиночитаемый словарь — w:Machine-readable dictionary
• Машинный перевод — w:Machine translation
  • Статистический машинный перевод — w:Statistical machine translation
  • Машинный перевод на основе правил — w:Rule-based machine translation
• Метатеги — w:Meta element
• Метод k ближайших соседей — w:k-nearest neighbor algorithm
• Метод Леска — w:Lesk algorithm
• Метрика DCG — w:Discounted cumulative gain
• Метрика сходства строк — w:String metric

• (сейчас ошибочно указана интервики на статью с биол. уклоном: Коэффициент сходства)

• Модель «мешка слов» — w:Bag-of-words model
• Модель случайных графов Эрдёш–Реньи — w:Erdős–Rényi model
• Мозаика Пенроуза — w:Penrose tiling
• Морфологический словарь — w:Morphological dictionary
• Мультимедийный информационный поиск — w:Multimedia Information Retrieval
• Мягкая куча — w:Soft heap
• Научное моделирование — w:Scientific modelling (Объединить тексты отсюда (Моделирование) и оттуда: [5]) (убрать интервики со статьи Абстрактная модель)
• Нейролингвистика — w:Neurolinguistics,Каушинис Татьяна Викторовна, Tatyanakaushinis
• Неоднозначная грамматика — w:Ambiguous grammar
• Непреднамеренные последствия — w:Unintended consequences
• Неявное знание — w:Tacit knowledge
• Нормальная форма — w:Database normalization
• Нормализация текста — w:Text normalization
• Облачные вычисления — w:Cloud computing
• Обнаружение изменений и уведомление — w:Change detection and notification
• Обучение ранжированию — w:Learning to rank
• Остовное дерево — w:Spanning tree
• Отпечаток (информатика) — w:Fingerprint (computing)
• Память переводов — w:Translation memory
• Переводы и корпуса — w:Corpora in Translation Studies
• Поиск с учётом близости слов — w:Proximity search (text)
• Поисковая система — w:Web search engine, Сихонина Ирина Александровна, Sikhonina
• Поисковый алгоритм — w:Search algorithm
• Поисковый запрос — w:Web search query
• Поисковый робот — w:Web crawler
• Поисковый спам — w:Spamdexing
• Полный граф — w:Complete graph
• Порождающая модель — w:Generative model
• Последовательность Сильвестра — w:Sylvester's sequence
• Правило конечного разбиения (уточнить перевод) — w:Finite subdivision rule
• Предвзятость в публикациях (уточнить перевод) — w:Publication bias
• Префиксное дерево — w:Trie
• Приближённое сравнение строк — w:Approximate string matching
• Псевдолес — w:Pseudoforest
• Пчелиный алгоритм — w:Bees algorithm
• Система рассуждений с использованием процедур (PRS) — w:Procedural reasoning system
• Разбиение на фразы — w:Phrase chunking
• Разрешение лексической многозначности — w:Word-sense disambiguation
• Разреженная распределённая память — w:Sparse distributed memory
• Ранжирование университетов — w:College and university rankings
• Ранжирующая функция — w:Ranking function
• Распознавание границ предложений — w:Sentence boundary disambiguation
• Распределение ошибки — w:Error diffusion
• Распределение степеней (узлов, вершин) — w:Degree distribution
• Распределённая операционная система — w:Distributed operating system Буравлев Артур Олегович; Buravlev-arthur
• Рекомендательная система — w:Recommender system
• Роевой интеллект — w:Swarm intelligence
• Связный список — w:Linked list
• Семантическое отображение — w:Semantic matching
• Семантическое сжатие — w:Semantic compression
• Скрытое распределение Дирихле — w:Latent Dirichlet allocation
• Совместная поисковая система — w:Collaborative search engine
• Совместный информационный поиск — w:Collaborative information seeking
• Семантическая интеграция — w:Semantic integration
• Семантические отношения — w:Semantic_relation#Relationships
• Семантический поиск — w:Semantic search
• Семантическое сходство — w:Semantic similarity
• Сервис-ориентированная архитектура — w:Service-oriented architecture
• Сетевая топология — w:Network topology
• Синтаксический анализ — w:Parsing
• Система управления обучением — w:Learning management system
• Системы наименования чисел — w:Long and short scales
• Скрытая марковская модель — w:Hidden Markov model
• Социальный веб — w:Social web, плохая заготовка — смешной перевод с помощью компьютера (лучше начать перевод заново)
• Социальный поиск — w:Social search Трифонова Александра Александровна, Trifonova Alexandra, черновик
• Список важных публикаций в информатике — w:List of important publications in computer science (эта работа проще других, но нужно будет погуглить — какие из публикаций уже переведены на русский, + ещё см. примеры оформления списков: Категория:Списки:Математика)
• Структура сообщества — w:Community structure
• Суффиксный массив — w:Suffix array
• Текстовое следование — w:Textual entailment (поковырять у немцев: Recognizing Partial Textual Entailment)
• Темпоральная база данных — w:Temporal database
• Теория сетей — w:Network theory
• Терминологическая база данных — w:Termbase
• Точность и полнота — w:Precision and recall (см. Информационный поиск#Точность (precision)
• Управление (лингвистика) — w:Government (linguistics)
• Упрощение текста — w:Text simplification
• Философия искусственного интеллекта — w:Philosophy of artificial intelligence
• Формула читабельности Фрая — w:Fry readability formula
• Форт (язык программирования) — w:Forth (programming language)
• Фолксономия — w:Folksonomy
• Функциональное программирование — w:Functional programming
• Функция (программирование) — w:Subroutine
• Центральность — w:Centrality
  • Центральность по Кацу — w:Katz centrality
  • Центральность как посредничество — w:Betweenness centrality
• Цифровая экспертиза — w:Digital forensics
• Частеречная разметка (разрешение неоднозначности частей речи) — w:Part-of-speech tagging

  см. http://habrahabr.ru/post/125988/

• Черви Патерсона — w:Paterson's worms
• Чётность нуля — w:Parity of zero
• Электронная библиотека — w:Digital library
• Электронное обучение — w:E-learning

  Дистанционное обучение — w:Distance education (эта и предыдущая статья выбираются одновременно (в один семестр) двумя студентами)

• Эмоциональные вычисления — w:Affective computing
• Энциклопедический словарь — w:Encyclopedic dictionary
• Эффективность алгоритмов — w:Algorithmic efficiency (см. Алгоритм#Эффективность алгоритмов)
• Языковые права — w:Linguistic rights
• Предложить перевод — w:Cross-language information retrieval
• Aspect weaver — w:Aspect weaver
• decltype — w:decltype
• Explicit semantic analysis — w:Explicit semantic analysis
• FM-индекс — w:FM-index
• Gephi — w:Gephi
• Lexical Markup Framework — w:Lexical Markup Framework
• n-gram — w:n-gram
• NoSQL — w:NoSQL
• NULL (SQL) — w:Null (SQL)
• Open Journal Systems — w:Open Journal Systems
• Public Knowledge Project — w:Public Knowledge Project
• Rope — w:Rope (data structure)
• Rosetta@home — w:Rosetta@home
• SemEval — w:SemEval
• Text Encoding Initiative — w:Text Encoding Initiative
• Truecasing (или назвать получше) — w:Truecasing
• WikiTrust — w:WikiTrust
• WordNet — w:WordNet
• Алгоритм шинглов (добавить материал — что такое шинглы, алгоритм станет подразделом, переименовать в w-shingling) — w:w-shingling

Персоналии (см. Почётные члены РАН):

• Барабаши, Альберт-Ласло — w:Albert-László Barabási
• Гарднер, Мартин — w:Martin Gardner
• Джерард Солтон — w:Gerard Salton
• Кантор, Георг — w:Georg Cantor
• Клэй Ширки — w:Clay Shirky
• Сриниваса Рамануджан Айенгор — w:Srinivasa Ramanujan

разное

• Есть простая, не очень творческая, но важная работа в статье Россия.
• Экспедиция Фёдора Конюхова и Виктора Симонова — озвучить

На вырост

Следующие статьи имеют маленькие и неказистые аналоги в Английской Википедии. Поэтому придётся самому искать материал и не рассчитывать на перевод. Можно взять для работы ровно одну статью из этого раздела, но засчитана она будет только при получении статуса хорошей или избранной.

• Джорджтаунский эксперимент — w:Georgetown-IBM experiment
• Когнитивная архитектура — w:Cognitive architecture
• Конечный преобразователь — w:Finite state transducer
• Многословные выражения (Неоднословные выражения) — w:Multiword expression
• Определение семантических ролей — w:Semantic role labeling
• Полнотекстовый поиск — w:Full text search
• Расширение запроса — w:Query expansion
• Эзотерические языки программирования — w:Finite state transducer
• YaCy — w:YaCy

В процессе

• Анализ социальных сетей — w:Social network analysis, Чечулина Елизавета Евгеньевна, Jermy
• Тематическое моделирование — w:Topic model, Карпович Сергей Николаевич, Serg Karpovich

Почти

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

• Алгоритм HITS — w:HITS algorithm Андронов Руслан Валерьевич, Andronov Ruslan
• Авторский инвариант — w:Writer invariant, Костенко Даниил Андреевич, Kostenko Daniil
• Золотой молоток — w:Law of the instrument Волков Андрей Дмитриевич, Волков Андрей
• Нормализация URL — w:URL normalization Кадетов Илья Андреевич, Kadetov Ilya
• GATE (программа) — w:General Architecture for Text Engineering, Алёна Щурова, Алёна Кузнецова
• Web mining — w:Web mining Андронов Руслан Валерьевич, Andronov Ruslan

Зачётные темы

Салют-1. Почтовая марка СССР, 1972 г.

Темы, за которые студенты, гордость и надежда отечественной науки, получили зачёт.

• Анализ тональности текста — w:Sentiment analysis, Белоусов Александр Александрович, Belousov92
• Вебометрика — w:Webometrics, Старикова Татьяна Владимировна, StarTanya
• Вычислительные машины и разум — w:Computing Machinery and Intelligence, Беляева Ольга Геннадьевна, Holly Bellman
• Граф интересов — w:Interest Graph, Тимонин Артем Олегович, Tema Timonin
• Задача о кратчайшем пути — w:Shortest path problem, Калинин Артем Вячеславович, Artyom Kalinin
• История информационных технологий — w:History of computer science Завьялова Юлия Вячеславовна Yzavyalo
• Карен Спарк Джонс — w:Karen Spärck Jones, Торозёров Михаил, Team4D.Stels
• Код с запашком — w:Code smell, Бокан Кристина, Christina Bokan
• Коллаборативная фильтрация — w:Collaborative filtering, Мошанин Всеволод Витальевич, Moshanin
• Компьютерная лексикография — w:Computational lexicology, Хомутинникова Дарья Валентиновна, Dasha
• Мир тесен — w:Small world experiment#Network models, Агеев Андрей Геннадьевич, Andrew Ageev
• Мир тесен (граф) — w:Small-world network Шаповалов Антон Александрович, Schullz
• Облако тегов — w:Tag cloud, Шматков Павел Сергеевич, Шматков Павел
• Определение плагиата — w:Plagiarism detection, Грищенкова Алена Александровна, Grishenkova Alena
• Поисковый индекс — w:Search engine indexing, Петрина Оксана Борисовна, petrinka
• Программирование методом копирования-вставки — w:Copy and paste programming — Трошков Александр Александрович, Atroshko
• Социальный граф — w:Social graph, Вилейкис Игорь Викторович, Festys
• Стемминг — w:Stemming, Марченков Сергей Александрович, Smarchenk
• Усвоение второго языка — w:Second-language acquisition, Гудач Илья Васильевич, Gudach

Вас, людей, ожидает великая, блестящая будущность. И чем больше на земле таких, как ты, тем скорее осуществится это будущее.

— А. П. Чехов

См. также

• Описание заданий по выбранной теме
• Для вдохновения:
  • Проект:Информационные технологии/Красные ссылки
  • Проект:Математика/Списки/Список терминов, относящихся к алгоритмам и структурам данных
  • Проект:Переводы/Запросы на перевод
  • en:Wikipedia:WikiProject Computer science/Popular pages
  • en:Wikipedia:WikiProject Linguistics/Applied#Recognized content
  • en:Outline of natural language processing
• Проект:Защита информации
• en:Wikipedia:School and university projects/NTU HG252 Language, Technology and the Internet — проект по написанию статей студентами в NTU по информатике и лингвистике

Примечания

Ссылки

• Познавательные видеоролики по информатике // Студенческие работы НИУ ИТМО
• LanguageTool Community // Поиск стилистических и грамматических ошибок в статьях Википедии
• Группа в контакте «Интернет-математика в ПетрГУ»