Monday, February 21, 2011

Распознавание образов на Topcoder, мой подход

Topcoder NASA Tournament Lab Marathon Match подошел к концу и ваш покорный слуга, все-таки, принял в нем участие. О чем ничуть не жалею. Напомню, что задача состояла в том, чтобы определить есть ли на данном изображении какое-либо транспортное средство. Изображения представляли собой нарезанные кусочки аэро-фотоснимков, максимального размера 150х150 пикселей. Под транспортным средством авторы могли подразумевать все что угодно, от газонокосилки до фуры. На одной из картинок, как мне кажется, я нашел даже детскую коляску. Иногда на фотографии торчал лишь кусочек капота автомобиля. Кроме того, качество изображения оставляло желать лучшего, далеко не всегда даже человек мог определить, есть ли на этом изображении транспортное средство или нет. Например тут, я до сих пор не уверен, что это

Tuesday, February 15, 2011

Вопросы с собеседований Google, часть 5

Доброго времени суток, уважаемый читатель.
В связи с проходящим, в данный момент, NASA Tournament Lab Marathon Match я немного забросил свой блог. Но это временно и, чтобы как-то прервать затянувшееся молчание, публикую очередную серию вопроссов с собеседований.

Итак, вопросы:

21) Вам дан 1 миллион целых чисел, как их эффективно отсортировать?
22) В чем разница между static, final и const в Java? (Если вы не знаете Java, аналогичный вопрос будет задан по другому языку программирования)
23) Расскажите о каком-нибудь вашем университетском или рабочем проекте. Как бы вы могли его сделать более эффективным с точки зрения алгоритмов.

Thursday, February 3, 2011

Распознавание образов на topcoder

На топкодере стартовал очередной марафон матч. В этот раз под эгидой NASA и с призовым фондом в $10k. Этот матч показался мне интересным сам по себе, во-первых, потому, что я давно мечтал увидеть на марафоне задачу из реального мира. А во-вторых, потому что это задача из области искуственного интеллекта.

Суть задачи состоит в том, чтобы распознать на аэрофотоснимках транспортные средства. Точнее, надо классифицировать аэрофотоснимки по двум категориям: те, на которых есть транспортные средства и те, на которых нет. При решении нельзя использовать сторонние библиотеки. Весь используемый код должен быть написан самостоятельно.

Мне кажется эта задача особенно интересной еще и потому, что она покажет насколько состоятельны доводы сторонников и противников нейронных сетей. Традиционно считается, что именно они являются стандартным средством для решения задач в области распознавания образов. Однако, посмотрим, окажется ли этот подход среди победителей. Матч продлится до 18-го февраля. И может быть, потом, postmortem анализ решений станет темой для чьей-нибудь дипломной работы.