Пользователь
102,0
рейтинг
7 ноября 2011 в 18:23

Разработка → Модель расчёта вероятности преступлений

В фантастическом фильме «Особое мнение» (Minority Report) действие происходит в 2054 году в отделе по предотвращению преступлений. Сотрудники отдела получают информацию от трёх «провидцев», чьи видения выводятся на экран. Будущих преступников арестовывают ещё до того, как он задумались об осуществлении своих планов.

В наши дни этот фантастический сюжет частично воплощается в реальность, с одним важным отличием: вместо «провидцев» информацию для полицейских патрулей поставляет математическая модель, которая обсчитывает статистику преступлений в разных районах города. Газета NY Times описывает работу полицейских патрулей в городе Санта-Крус (Калифорния), где подобная программа предотвращения преступлений работает в экспериментальном режиме.

Санта-Крус начал тестировать программу в июле 2011 года на массиве данных о преступлениях против собственности (угоны и кражи из автомобилей, ограбления домов). Предполагается, что преступники склонны действовать в привычных районах города и примерно в то же время, в какое они раньше осуществляли успешные ограбления.


Этот график отображает статистику гангстерских разборок в одном из районов Лос-Анджелеса и служит для демонстрации того, что преступления некоторых типов склонны группироваться по времени и месту.

На базе статистики преступлений за последние несколько лет вычисляется лямбда-функция λ(t).На этом графике показано, как статистика преступлений преобразуется в частотность.



Аналогичный параметр (crime rate) программа вычисляет для каждого района города и вида преступления. Если составить тепловую карту, то получится примерно следующее.



Более подробно математическая модель разъясняется на сайте Университета Санта-Клары, поскольку ведущим разработчиком системы является сотрудник университета. Если вкратце, то модель напоминает расчёт вероятности афтершоков — повторных сейсмических толчков, меньшей интенсивности по сравнению с главным толчком. Как и в случае с землетрясениями, каждое преступление тоже рождает волны «афтершоков», то есть повышают вероятность новых преступлений в том же месте в будущем. Хотя один процесс происходит в земной коре, а другой — в человеческом обществе, но как ни странно, для их описания используются похожие формулы.

Так или иначе, но в работе патрульных полицейских Санта-Крус практически ничего не изменилось, они делают свою работу точно так же, как и раньше. Только каждый день они получают новый маршрут для патрулирования, с указанием 10 «горячих точек» маршрута. Вот как выглядит эта информация в интерфейсе Google Maps.



Для каждого квадрата размером 150 на 150 метров указывается вероятность совершения преступления в 24-часовой период (P), распределение этой вероятности по двум видам преступления: автомобильные (Pveh) и домашние (Pres), время начала двух самых опасных часовых интервалов (TW).



Новые данные добавляются в систему каждый день. На фотографии — диспетчер колл-центра 911, который наносит на карту координаты преступлений в реальном режиме времени.



По словам начальника полицейского отдела Санта-Крус, в первый месяц тестирования система позволила предотвратить несколько преступлений и привела к пяти арестам. Количество арестов, конечно, гораздо меньше количества предотвращённых преступлений, потому что не всегда возможно доказать злой умысел, но зато потенциального злоумышленника можно наказать за другой вид преступления (например, ношение огнестрельного оружия или хранение наркотиков). Для эффективной правоохранительной системы предотвращение преступлений важнее, чем поимка преступника. Так, в июле 2011 года количество ограблений машин снизилось на 27% по сравнению с тем же месяцем 2010 года.

Повышая эффективность работы патрулей, программа также экономит деньги налогоплательщиков, ведь из-за экономического кризиса в полиции Санта-Крус сейчас насчитывается на 20% меньше сотрудников, чем в 2000 году. Теперь в городе с населением 60 000 человек осталось всего 94 полицейских, в том числе 60 патрульных.

Кстати говоря, отделы по предсказанию преступлений создаются и в других городах США, хотя там они не раздают прямых указаний патрульным машинам. Например, в прошлом году отдел предсказания преступлений организован в полиции Чикаго.
Анатолий Ализар @alizar
карма
743,5
рейтинг 102,0
Пользователь
Реклама помогает поддерживать и развивать наши сервисы

Подробнее
Реклама

Самое читаемое Разработка

Комментарии (68)

  • +14
    прямо как в сериале «Person of Interest»… не за горами «Эшелон»
    • 0
      Ну в сериале все более «эффективно», т.к. исполнитель не обременён необходимостью соблюдать закон. Но в целом согласен, очень похоже.
      • +1
        Скорее потому что они знают конкретного человека :)
    • +5
      Скорее как в сериале «numb3rs (4исла)».
      Как раз афтер-шоки в одной из серий были.
      • 0
        Упс… :)
    • +1
      Я бы сказал, прямо как в сериале «Numb3rs» — там один из главных героев тоже такие карты составляет и графики рисует :)
    • 0
      Скоро будет как в фильме Minority Report.
  • –1
    Хм, не сильно понял, вот они знают, что в таком-то районе скоро будет преступление, что дальше? Ездят и слушают крики?
    • +3
      ну наверно больше патрулей туда направляют.
    • +2
      Вероятно по потенциальным местам будущих преступлений чаще ездят патрули, а значит и выше вероятность поимки преступника, пусть уже и начавшего совершать преступление.
      • +2
        А может просто увидев вокруг патрульных, просто кто-нить передумает?
        • +2
          Будущее не постоянно, оно зависит от того, что мы делаем. Такое тоже возможно.
          • +1
            «The Future Is Not Set, There Is No Fate But What We Make For Ourselves»
  • +1
    Красивые слова («афтершок»), а на деле — кол-во преступлений в месте k / общее кол-во преступлений во всех местах, для каждого места k? Или я не понял статью?
  • –1
    Я возможно не знаю статистики, но только мне кажется, что ~ по 1000чел на одного полицейского, это мягко говоря мало?
    • +2
      Зависит от системы. Если все нормально работает — то вполне хватает.
      У нас-же все не очень. Вот почитайте — www.inright.ru/articles/legal/20101029/id_418/
      • +1
        Ну вы и привели «работающую систему».
        По-моему куда более интересно посмотреть на другие страны: img.vz.ru/upimg/330/330033.jpg
        • 0
          Только мне кажется, что наши менты даже на фоне японских как-то плоховато выглядят?))
          • 0
            Даже? :) У японцев, как бы там не выглядели их полицейские, уровень преступности существенно ниже нашего, увы.
    • +2
      Судя по вики в прошлом году там было 59 тысяч человек, а не 96. Плюс не учли гражданский персонал.

      Вообще это вполне нормально, в прошлом году поступила 81,496 обращений, это 223 обращения в день, по 2,3 обращения на офицера. Вполне нормально.
    • 0
      Видел статистику, что у нас в Казахстане, 300 тысяч полицейских. Это значит один на 50 человек (или 20 полицеских на 1000), при этом в армии 65 тысяч. Так, что 1000 на одного полицеского это очень большое число, недопустимое для таких стран.
  • +2
    Для тех, кто хочет попробовать изобрести нечто подобное, есть сайты SpotCrime и CrimeReports. Увы, по России ничего настолько размашистого нет, разве что кое-где попадается, например, на сайте МВД Йошкар-Олы.
    • +1
      Для того, чтобы что-то анализировать и строить прогнозы, нужно сначала хотя бы централизованно вести статистику. У нас это, увы, пока невозможно.
      • +1
        Тем, кто не относится к правоохранительным огранам, это невозможно и в США. На подобных сайтах информация собирается от очевидцев и из СМИ. Полиция, ФБР и иже с ними не торопятся выкладывать официальные (и более полные) сведения о совершаемых преступлениях. Разве что я где-то у журналистов видел карту со статистикой на флеше, но с устаревшими данными.
  • НЛО прилетело и опубликовало эту надпись здесь
    • 0
      Скорее всего, тут зависимость:
      1. От экспертных оценок опасности района (нет освещения, далеко от полицейских участков);
      2. От статистики преступлений в этом районе;
      3. От статистики преступлений в аналогичных районах.
    • 0
      Мм. Мне кажется, если использовать именно терминологию афтершоков, такое преступление будет как раз более вероятным в плане повторов, чем в других районах, где уже создан некоторый преступный фон. Точнее, в районах с существующей историей преступлений сложнее локализовать район вероятных афтершоков.
  • +1
    Думаю что приступники скоро подстроятся под систему (то есть не попадаться), причем даже если они ничего не будут про нее знать.
    • 0
      ага, в соседнем топике про музыку без повторяющихся интервалов как раз про линейку Голомба упоминалось )
  • 0
    Разумно. Жаль только, что нашим доблестным бюстителям закона ни когда не интересно продвигать и использовать такие штуки.
    • +5
      В России самые «горячие» зоны будут внутри УВД. Это я вам и без высшей математики скажу.
    • 0
      О чем вы говорите… Уже лет 5 электронные дневники/журналы в школах ввести не получается, а тут полиция…
  • +6
    «The Precogs are never wrong. But occasionally, they do disagree».

  • –4
    Математическая элементарщина. Я сейчас работаю над более сложным проектом — моделью предсказания смертей.
    • +6
      Элементарщина-то она элементарщина, тут вся фишка в том, что она начинает использоваться на практике.
      А то абсурдность считать «недополученную прибыль» путём умножения количества скачиваний на розничную цену — это ведь тоже «экономическая элементарщина», но поди-ка достучись до мозгозаменяющей субстанции тех, кто выписывает миллионные штрафы на покрытие «ущерба»…
    • +2
      Я предсказываю, что вы умрете до 2084 года. Или вы по гороскопу гадаете?
      • +1
        Я не гадаю, а занимаюсь разработкой мат модели. Потом сами всё увидите.
      • +2
        Ну, тогда в топике тоже полная хрень. Предсказываю: сегодня где-то в городе Санта-Крус будет совершено какое-то преступление.
        • 0
          Да, я что-то поторопился с суждением. :) Предсказывать будущее на основе существующих данных очень заманчиво. К сожалению жить по таким предсказаниям нельзя — они не настолько надежны. Скажем похожая по принципу система предскажет, что с вероятностью 90% на пересечении Пико и Беверли случится 2 аварии в течении следующих 24-х часов. Полиция оправит патрульную машину которая будет наблюдать за перекрестком. Каков шанс, что потенциальные лихачи заприметив копов будут притормаживать перед этим конкретно перекрестком, зато гонять после него?
          • 0
            Ну а как насчёт «Чёрт, что-то копов сегодня подозрительно дофига, буду-ка я осторожнее на всякий случай...»?
            • 0
              Вполне возможная ситуация.
              Но смысл остается тем же — измерение чего-либо само по себе изменяет реальность. Это работает с электронами, и это работает с людьми. :)
      • +1
        Айрони — это очень клево, но, имея статистику по смертям от различных заболеваний, с посещениями врачей по различным диагнозам, — вполне возможно строить вероятностные матмодели. Например, я сейчас работаю с онкологическими данными, в которых продолжительность жизни напрямую зависит от эффективности лечения.

        Вы же не удивляетесь, что страховщики опрашивают соискателя и на основании таких параметров, как пол, возраст, соц.положение и даже такие вещи, как праворукость или, к примеру, хобби, дают или не дают страховку.
        • 0
          А кто и как ваши модели применять будет? Страховщики?
          • 0
            Вы удивитесь.
            • 0
              Ну удивляйте :)
    • –1
      ухты, у смертности тоже есть афтершоки?
      • 0
        На похоронах плохо стало.
    • 0
      Смерти… А зачем? Направь свою энергию во что-нибудь более позитивное.
    • 0
      P(смерти) = 1
  • +1
    Так ведь криминал должен со временем взять это на заметку и начать совершать преступления в неожиданных местах:)
    • +3
      Вы зря думаете, что ваши действия отражают всю сложность вашей личности. Чтобы предсказать 70% действий преступников не нужно быть дохрена психологом и знать всю биографию. Поэтому преступники не смогут придумать неожиданные места. А к тому времени, как полиция научится предотвращать эти 70% преступлений, гугл научится предсказывать остальные 30.
  • 0
    Теперь в городе с населением 60 000 человек осталось всего 94 полицейских, в том числе 60 патрульных.


    640 жителей на одного полицейского…

    Интересно, а странам СНГ такая экономия средств налогоплательщиков светит?..
    • 0
      Имхо, к сожалению, не светит. Т.к. из стран СНГ валят либо 100% порядочные граждане, либо те для кого полиция — не проблема. Соответственно потребность в полицейских будет только расти. Надежда только на технический прогресс: робокопов камеры видеонаблюдения, горячие линии, и подобные проекты — но это справедливо в равной мере для всех стран и не может считаться экономическим преимуществом.
  • +1
    Блин, спасибо за статью.
    Я сейчас занимаюсь анализом города и разработки архитектурного проекта (великобритания), целью которого является динамическая обработка информации. В данный момент просто концепции разрабатываю.
    Это очень интересно.

    Однако, вопрос заключается в том на каких данных основывается данная система, вы думаете у полиции есть вся статистика? Они же тоже скрывают реальные числа. А сколько преступлений совершается без ведома полиции?

    В поддержку данной идеи могу сказать, что в том городе в котором провожу анализы колличество преступлений в «соседствах» (так у нас называются самые маленькие территории города) очень стабильно.
    • 0
      >Они же тоже скрывают реальные числа
      Для общественности да, для себя зачем скрывать

      >А сколько преступлений совершается без ведома полиции?
      тут, конечно, пролет, но, возможно, их воспитание доносить про всех и вся сводит количество таких случаев к минимуму

      • 0
        Зачем скрывать? Чтобы показать какие они хорошие, колличество преступлений уменьшают, финансирования можно просить больше :3.
        В Великобритании система донесения и статистика преступлений изменилась пару лет назад и цифры сразу начали падать. Я не сильно вчитывался в это, слегка ответвление от моей деятельности.

        Однако минус меня удивляет. Я должен кричать «прямо как в кино»?
        • 0
          сразу — минусы ставить не могу, уже очень давно, да и не ставил не разу.

          Насчет скрывать я не понял это вопрос ко мне или ответ :) Я не спрашивал, я говорю что если и скрывают, то от публики, но не внутри себя же
          • 0
            Про минусы не вам, а анониму :) Я устаю удивлятся хабру. Спуталось.

            Все данные обрабатываются статистами, то как они обработаются — так и будет выглядеть полиция (для меня секрет как эта система работает, я только знаю что в администрации города многим понятно, что информация не чиста (я работал с департаментом по планировке города)), так и будет выглядеть на бумаге определенный район города. Внутри полиции им крайне пофигу, они просто работают.

            Лучше всего для подобной инфы с теми кто на улицах патрулирует говорить. Они то все знают. У них есть не просто информация, а уже знания о том где происходят преступления и когда.
  • 0
    после упоминания в хакере очень ждал появления разъяснений на хабре это интересной проги.

    для игры на биржах же такие штуки можно дорабатывать жж
  • 0
    > но зато потенциального злоумышленника можно наказать за другой вид преступления (например, ношение огнестрельного оружия

    с каких пор это преступление??
    • +1
      Насколько я понимаю имеется ввиду ношение оружия без разрешения на него. Отвечая на ваш вопрос: с тех пор как на него нужно получить разрешение
  • 0
    а может дело не в автершоке, т.е. преступление произошло и вызвало волну других преступлений, а в месте (районе) совершения преступления: темный парк, удобная подворотня, патруль ходит по соседней улице… ????
    • 0
      В этом тоже дело. Но, во-первых, если человек совершил преступление и остался безнаказанным — на следующее он пойдет уже смелее. А во-вторых, дурной пример заразителен.
    • 0
      А какая разница? Даже если считать, что эта программа таким образом выявляет потенциально криминогенные участки — всё равно от отправки туда патруля хуже не станет. Ещё было бы интересно включить в программу «экспертные оценки» патрульных для различных точек города =)
  • +3
    Поглядел на карту, вспомнил SimCity.
  • 0
    Сдаётся мне опытные полицейские и без этой системы знают примерно в какое время дня где лучше находится.
    • 0
      Конечно знают. А система говорит им идти в совершенно другое место!
      Кричать "Полночь и все спокойно!" нужно не громко, а то вдруг услышит кто? ;)
  • 0
    «Для эффективной правоохранительной системы предотвращение преступлений важнее, чем поимка преступника.»

    Эх, ваши бы слова да нашей полиции в уши…

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