Русский
Русский
English
Статистика
Реклама

Ликбез

Перевод Управлять знаниями это не только хранить документацию

26.12.2020 10:13:54 | Автор: admin

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

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

Знания полезны только, если они доступны. Это может быть реализовано или через запоминание, или через предоставление к ним доступа в тот момент, когда они нужны. Осознание этого простого принципа помогает понять назначение процесса управления знаниями и что управление знаниями - это гораздо больше, чем простое хранение документов.

При запуске процесса управления знаниями, я бы рекомендовал, сконцентрироваться на краткосрочных результатах, чтобы именно в краткосрочной перспективе получить ценность. Не стоит сразу начинать с всеобъемлющих программ, получение ценности от которых займет у Вас годы. То что Вы думаете о масштабном всеобъемлющем результат - это хорошо, но не стоит забывать и возврате вкладываемых в это ресурсов. А этого можно добиться именно разбиением крупного проекта на шаги измеряемым ROI.

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

Так что же требуется сделать для улучшения знаний в вашей службе поддержки? Возможно Вы должны начать разговаривать с ними, чтобы понять что у них вызывает сложности, какие ошибки они совершают, какие знания могли бы быть им полезны. Уверен вы подумали о том, что выходит за пределы технических знаний. Что они знают о том, как работает бизнес и какиу работы выполняют пользователи? Текущее понимание этого достаточно, чтобы помогать успешно коммуницировать с ними? Изучите, как другие организации управляют у себя знаниями, и получить минимальные представления об управлении знаниями (в оригинале тут были две ссылки на два англоязычных ресурса, осуществляющих платный ликбез в управлении знаниями).

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

  • база известных ошибок интегрированная с системой обработки заявок

  • репозиторий документов (например, SharePoint)

  • очное или онлайн обучение

  • вебинары, подкасты, видео на YouTube и другие медиа ресурсы

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

  • наставничество и коучинг

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

  • новостные рассылки, электронная почта и другие каналы массовых коммуникаций

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

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

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

Ссылки на другие статьи Стюарт Рейнса:

Подробнее..

Как не оконфузиться при выборе автоматического выключателя

16.02.2021 00:14:13 | Автор: admin

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

У поста есть видеоверсия на моем ютуб канале. Реалии времени заставляет меня делать делать еще и видео:

Определимся с целью

Для начала нужно определиться - для чего нам автоматический выключатель в электрощите. Задача автоматического выключателя - прежде всего защитить стационарную кабельную линию от протекания токов свыше предельно допустимых. Если ток превышен - то проводники нагреваются, с плавлением и разрушением изоляции или расплавлением самих проводников. И если не случится пожара, то случится дорогостоящий ремонт, с работами по замене замурованной в стенах электропроводки. А ток может быть превышен, если к линии подключили слишком много потребителей (происходит перегрузка) или если происходит короткое замыкание. Неправильный выбор характеристик автоматического выключателя - путь к дорогостоящему ремонту, а при особенной везучести - к пожару.

Номинальный ток.

Поняв, что автоматический выключатель должен защитить кабельную линию от протекания тока свыше допустимого, мы должны понять, какой же ток допустимый. Чаще всего ссылаются на вот эту табличку из ПУЭ (таблица 1.3.4):

Но, на мой субъективный взгляд, у этой таблички есть существенный недостаток, и он указан в источнике - эта табличка составлена для окружающей температуры +25, температуры земли +15 и температуры жилы (!!!) +65. Длительная работа изоляции при повышенной температуре ускоряет процесс старения полимеров, поэтому мое личное мнение - указанные в таблице цифры стоит уменьшить хотя бы на 1/4. Если кабель проложен таким образом, что его охлаждение затруднено, то предельно допустимый рабочий ток также уменьшают. Например если кабель расположен в пучке с другими кабелями или под слоем теплоизоляции.

И вот в этом месте подходим к самой неочевидной вещи. В таблице указаны предельно допустимые токи, а на автоматических выключателях указан номинальный ток. Номинальный ток автоматического выключателя, указанный на нем - это ток, который может длительно проходить через автоматический выключатель и не вызывать его отключения. Для определения тока отключения заглянем в документацию, в график время-токовых характеристик:

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

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

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

В автоматическом выключателе есть два расцепителя - тепловой, который достаточно точный, но медленный, и электромагнитный - очень быстрый но не точный. (В посте (https://serkov.su/blog/?p=5563) я разбирал, как к такому пришли, и почему лучше пока ничего не придумали.) В итоге получается нелинейная зависимость времени срабатывания от протекающего тока. Для наглядности возьмем автоматический выключатель, на котором указан номинальный ток 16А. При перегрузке будет работать тепловой расцепитель:

До тока в 1,13 от номинального, расцепления совсем не произойдет (16*1,13=18,08А)

При токе в 1,45 от номинального тепловой расцепитель сработает, но за время менее 1 часа (!). (16*1,45=23,2А)

При токе в 2,55 от номинального тепловой расцепитель сработает за время менее 60 сек. (16*2,55= 40А)

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

Все это становится понятнее, если взглянуть на график:

Откуда взялись эти магические цифры? Из стандарта (у нас в стране - ГОСТ 60898-1-220). Просто разработчики условились, что разброс параметров срабатывания расцепителей должны быть в этих пределах. Причем скорее всего взяли просто две удобные точки времени - 1 час и 1 минута, и воспользовались статистическими данными, чтобы получить кратности номинального тока.

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

А теперь сценарий везунчика по жизни. В частный дом заходит кабель, сечением 1,5 мм2. Щиток с автоматическим выключателем находится в холодном предбаннике, когда на улице мороз -35. Кабель от щитка идет через стену под слоем утеплителя. Автоматический выключатель на 16А почти час (!) будет пропускать ток в (16*1,45*1,25(поправочный на температуру, рис.4) = 29А. При 19А по табличке из ПУЭ у нас жилы будут горячими - +65С, а под слоем утеплителя изоляция уже начнет плавиться.

Еще раз резюмирую: Номинальный ток автоматического выключателя НЕ РАВЕН предельно допустимому току кабеля. Предельный ток кабеля должен вызывать отключение автоматического выключателя в адекватное время.

Тип электромагнитного расцепителя

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

Дело в том, что некоторые виды потребителей при включении потребляют ток в разы, превышающий ток в рабочем режиме. Например мотор в пылесосе в момент включения кратковременно потребляет ток в 2-3 раза больший, но после разгона мотора, потребление снижается. Возможно вы замечали, как лампочки накаливания слегка притухают в момент включения чего-то как раз из-за этого. Вот график потребления тока мотора пылесоса:

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

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

Характеристика В - электромагнитный расцепитель сработает при превышении тока в 3-5 раз

Характеристика С - электромагнитный расцепитель сработает при превышении тока в 5-10 раз

Характеристика D - электромагнитный расцепитель сработает при превышении тока в 10-20 раз

Вот они на графике:

Есть и другие характеристики (K, Z и т.д) но встречаются крайне редко и под заказ, поэтому опустим их.

Если по какой-то причине стартовые токи кратковременно попадут в зону действия электромагнитного расцепителя то возможны ложные срабатывания. И именно для исключения таких ложных срабатываний и сделали несколько типов характеристик.

Некоторые производители для упрощения указывают стартовые токи, вот например светодиодный драйвер уважаемой фирмы при включении кушает солидные 55А (из-за зарядки конденсатора в блоке питания), производитель даже сразу посчитал, сколько светодиодных драйверов можно подключить параллельно на один автоматический выключатель:

4 штуки с характеристикой В и 7 штук на автомат с характеристикой С. Кто бы мог подумать, что 150 ватт светодиодного света могут вышибать 16А автомат! Ситуация становится еще хуже, если используются некачественные светодиодные светильники, где производитель не только не предусмотрел плавный старт, да даже пусковой ток не регламентирует!

Если используется большое количество светодиодных светильников - то придется делить их на группы, чтобы одновременный пуск не вызывал срабатывание автоматического выключателя. Пытливый читатель задастся вопросом - а почему бы не взять просто автоматический выключатель с характеристикой "C" или "D"? Тогда бы пусковые токи не вызывали бы ложных срабатываний! Но не все так просто....

Ток короткого замыкания

Можно иногда услышать выражение "сопротивление цепи фаза-нуль", оно по сути про то же. Ток короткого замыкания - это величина тока в цепи, в случае если из-за повреждения случается короткое замыкание (прямое соединение фазного проводника и нейтрального, или соединение фазного и заземления) в самом дальнем участке. В идеальном мире с идеальными проводниками ток короткого замыкания был бы бесконечным. Но в реальном мире кабели имеют собственное сопротивление, и чем они длиннее тоньше - тем выше их собственное сопротивление. При обычной работе это не так важно - их собственное сопротивление много меньше сопротивления нагрузки. Но если случится короткое замыкание, ток будет ограничен именно этим собственным сопротивлением всех проводников в цепи + внутреннее сопротивление источника тока.

А теперь смотрим. В деревне Вилларибо измеренный ток короткого замыкания линии 278 Ампер, и электрик поставил автоматический выключатель С16:

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

В самом худшем случае, электромагнитный расцепитель типа "С" сработает при токе в 10 раз больше номинального (16*10=160А). А значит при 124А возможна ситуация, когда электромагнитный расцепитель при коротком замыкании не сработает, а пока тепловой расцепитель успеет сработать - по линии будет гулять ток в 124А, что может закончиться плохо. В таком случае деревне Вилабаджо нужно или менять проводку, чтобы уменьшить потери, или использовать автоматический выключатель типа В16, у которого электромагнитный расцепитель сработает в худшем случае при токе 5*16=80А. Теперь вы понимаете, почему характеристика типа D (10-20 *Iном) в некоторых случаях изощренный способ стрелять себе в ногу?

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

Для определения тока короткого замыкания есть специальные приборы. Показывать современные не интересно, поэтому покажу суровый советский олдскул, который есть у меня. М-417 измеряет сопротивление цепи путем измерения падения напряжения на известном сопротивлении, а ток короткого замыкания необходимо рассчитывать:

Щ41160, творение сумрачного советского гения. Устраивает короткое замыкание на доли секунды и измеряет ток непосредственно. В коричневой коробочке на проводе - предохранитель на 100А.:

Как правило, ток короткого замыкания измеряют при введении линии в эксплуатацию, и планово, раз в несколько лет. Только после измерения тока короткого замыкания можно сказать, правильно ли подобрана защита.

Ток короткого замыкания равен ...Oh shi....

Если ток короткого замыкания будет чрезчур большим? Вот тут мы сталкиваемся с отключающей способностью автоматического выключателя. В момент размыкания контактов выключателя загорается электрическая дуга, которая сама по себе проводит ток и гаснет неохотно. Для ее принудительного разрушения в конструкции автоматических выключателей предусмотрены дугогасительные камеры. Вот здесь на высокоскоростной съемке видно как работает дугогасительная камера:

На автоматическом выключателе в прямоугольной рамке нанесена величина отключающей способности в амперах - это максимальный ток, который способен разомкнуть автоматический выключатель без поломки. Вот на фото автоматические выключатели с отключающей способностью в 3000, 4500, 6000 и 10000 А:

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

Отключающая способность автоматического выключателя должна быть больше тока короткого замыкания в линии. Как правило, 6000 А достаточно для большинства применений. 4500А обычно достаточно для работы в линиях старых домов, но может быть недостаточным в новых сетях.

Коммутационная стойкость

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

Отсюда легко видеть, что автоматический выключатель не замена нормальному выключателю при частом использовании. Если пожадничать, и вместо пускателя с контактором заставить сотрудника включать/отключать мешалку дергая автомат по 10 разв день, то автомат может прийти в негодность менее чем за пару лет. Вот фото автоматического выключателя, контакты которого пришли в негодность из-за большого тока:

Помните, каждая коммутация и срабатывание автоматического выключателя "съедает" его ресурс.

Класс токоограничения

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

Что интересно, отечественными стандартами класс токоограничения не регламентируется, поэтому на картинке выше нет кириллицы. Цифры в таблице - это величина интеграла Джоуля. Отечественные производители указывают класс просто потому что "так принято", а не того требуют отечественные стандарты :) В быту на данный параметр можно не обращать внимание - классы хуже третьего встречаются в продаже не часто.

Селективность

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

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

Но по графику вы могли понять, что плохая новость - обеспечить полную селективность автоматических выключателей при коротком замыкании затруднительно. Кривые пересекаются в области больших токов. Поэтому чаще всего речь о частичной селективности. Например, если синий график - автомат В10, а фиолетовый В40, то ток селективности составит 120А (значение взято из таблиц одного производителя для конкретной модели автоматов). Тоесть при токах меньше тока селективности - все отлично. При токах больше - сработать могут оба устройства защиты.

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

Да скажи уже что ставить!?

Прежде всего то, что предусмотрено проектом.

Ну а если уж совсем среднестатистический случай с кучей оговорок, то:

Линия 1,5 мм2 - Автомат В10 с отключающей способностью 6000А

Линия 2,5 мм2 - Автомат В16 с отключающей способностью 6000А

Применение автоматического выключателя с характеристикой "C" или "D" вместо "B" должно иметь вескую причину.

Плюшки

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

Это различные шторки/колпачки/крышечки для пломбирования вводного автомата по требованию электросетевой компании.

Это визуальный индикатор фактического состояния контактов, такой индикатор останется красным, если контакты из-за перегрузки сварились

Это окошки для дополнительных нашлепок с электромагнитными расцепителями, контактами

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

и прочее и прочее.

Резюме

  1. Номинальный ток автоматического выключателя не равен предельно допустимому для кабеля! В силу особенностей конструкции автоматический выключатель может длительное время пропускать через себя токи значительно больше номинальных и не отключаться.

  2. Разные типы электромагнитных расцепителей позволяют избежать ложных срабатываний, но использовать тип С, и в особенности тип D нужно понимая что к чему.

  3. Если ток короткого замыкания в вашей линии мал - то использование автоматического выключателя требует вдумчивого подхода.

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

  5. А чтобы знать ток короткого замыкания, его нужно измерить специализированным прибором. И только после измерения можно сказать, будет ли правильно работать защита

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

Подробнее..

Как связать несвязанное

24.12.2020 16:21:15 | Автор: admin
Явное лучше неявного.


В данной статье рассматривается задача пересчета неявных связей элементов графа в явные. В общем-то ответом является одна несложная формула, которая приведена под номером 3. Все остальные слова понадобились для того, чтобы рассказать, откуда она берется, и как ею пользоваться. Я написал данную статью для тех, кто интересуется анализом данных вообще и графов в частности.

Постановка задачи


Что такое неявная связь элементов? Это связь, возникающая вследствие связи элементов одного множества (типа, вида, рода) с элементами другого. При этом как правило явные связи между элементами внутри множеств отсутствуют. Пример таких связей приведен на рисунке выше.

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

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

Товары в накладных. Можно определить близость товаров на основании их попадания в одну накладную (или чек). Чем чаще товары встречаются вместе тем они ближе друг к другу. Близость товаров можно использовать для рекомендаций.

Слова и документы. Чем больше в двух документах одних и тех же слов, тем ближе данные документы. В другую сторону тоже работает, чем чаще два слова встречаются в одном и том же документе, тем они ближе.

Буквы и слова. Чем чаще встречаются буквы в одном слове, тем более эти буквы связаны.

Люди и фото. Чем чаще люди встречаются на общей фотографии, тем они ближе.

Думаю, примеров достаточно. Во всех примерах присутствуют элементы двух множеств разного типа. При этом элементы каждого множества можно считать независимыми (несвязанными друг с другом). Сотрудники явно не связаны с другими сотрудниками, документы явно не связаны с другими документами. Это определенное упрощение, но оно не критично.

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

Часто (но необязательно) размер одной доли (множества) во много раз превосходит размер другой. Например, если количество сотрудников исчисляется десятками, то количество документов, в которых они отметились может исчисляться сотнями или тысячами. Букв в русском алфавите 33, но слов, которые они образуют тысячи.
Очевидно, что чем больше элементов в графе, тем неудобнее его анализировать. Поэтому возникает задача свертки связей, надо преобразовать двудольный граф в однодольный (однородный), оставив только одно множество элементов (обычно это меньшая доля). Полученный однородный граф можно анализировать в более комфортных условиях.

Но как выполнить свертку связей наиболее обоснованно с точки зрения математики? Тут надо немного углубиться в метрические пространства.

Пространства и подпространства графов (*)


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

Обычно про графы рассказывают в дискретной математике, а понятие пространств дают в линейной алгебре. В результате в голове графы находятся в одном месте, а пространства в другом. Надо сделать небольшое усилие, чтобы понять, что графы это не только комбинаторика и алгоритмы. Граф (здесь и далее для простоты будем считать графы связными и ненаправленными) задает метрическое пространство. Вершины графа это элементы базиса данного пространства. Расстояния между элементами (наличие которых и выделяет метрические пространства среди прочих) можно определить на основании связей вершин графа между собой.

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

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

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

Таким образом можно преобразовать расстояния между элементами одной доли в значения связей между ними. Логика такая:
Исходный двудольный граф -> (задает) -> Расстояния между элементами доли -> (по которым можно рассчитать) -> Искомый однодольный граф.

На самом деле нет необходимости считать сами расстояния. Надо лишь найти такое преобразование графа в подграф, при котором резистивные расстояния между элементами подграфа не меняются. Это классическая задача отображения пространства в подпространство. Отметим, например, что известное преобразование Треугольник-Звезда является частным (и упрощенным) случаем такого преобразования.

Матрицы и тензоры


Итак, одна из долей нашего графа задает подпространство, которое мы хотим определить. Определить в данном случае это значит построить матрицу смежности подграфа на основании матрицы смежности исходного графа.

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

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

$ \begin{matrix} [p] & [x] & Weight \\ P1 & X1 & 1 \\ P1 & X2 & 1 \\ P2 & X1 & 1 \\ P2 & X2 & 1 \\ P2 & X3 & 1 \\ P3 & X2 & 1 \\ P3 & X3 & 1 \\ P3 & X4 & 1 \end{matrix} $

Мы привели явный вид данного тензора, чтобы показать, нет особой необходимости трактовать преобразования на языке графов и матриц. В конечном счете все сводится к операциям реляционной алгебры.

Элементы множества, связи между которыми хотим определить, будем обозначать как $p$$q$), а все множество как $[p]$.

Для элементов дополнительного к нему множества (доли) используем символы $x$$y$). Это могут быть документы, в которых сотрудники оставляют комментарии, или товарные накладные, если ищем связи между товарами.

Тензор связей (матрица бисмежности) между множествами $C^{px}$ считается заданным.

Для каждого объекта (вершины графа) можно определить его степень. Это количество связей данного объекта. Например, для документов степень это количество ссылок на него (сколько в нем всего комментариев или товаров), для слова его длина (количество букв). Степени дополнительной доли обозначим $h^x$, значения степеней равны сумме по колонкам матрицы смежности $C^{px}$:

$ h^x = \sum_p C^{px} = 1_p C^{px} \qquad (1) $

Здесь $\sum_p C^{px}$ свертка тензора по измерению $p$. Эквивалентна произведению матрицы $C^{px}$ на кортеж из единиц $1_p$.

Формула преобразования


В общем случае элементы доли $[p]$ могут быть тоже связаны (на рисунке такие связи обозначены пунктиром). Учтем это введением матрицы связей (смежности) $Ci^{pq}$. Если граф двудольный, то данные связи (и их матрица) равны нулю.
Искомую матрицу результирующих связей между элементами множества (доли) $[p]$ обозначим как $Cr^{pq}$.
Тогда справедливо следующее утверждение (лемма):
Величина результирующих связей между элементами множества $[p]$ равна сумме исходных $Ci^{pq}$ и наведенных $Cx^{pq}$ связей:

$ Cr^{pq} = Ci^{pq} + Cx^{pq} \quad (2) $

При этом матрица наведенных связей представляет собой следующую квадратичную форму (это и есть основная формула статьи):

$ Cx^{pq} = C^{px} F_{xy} C^{yq} \quad (3) $

Здесь $F_{xy}$ фундаментальная матрица, которая определяется как обращение минора матрицы-лапласиана:

$ F_{xy} = (L^{xy})^{-1} \quad (4) $

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

Фишка двудольных графов заключается в том, что минор лапласиана $L^{xy}$ для доли графа представляет собой диагональную матрицу, составленную из степеней элементов $h^x$ (поскольку нет связей между элементами). Поэтому обращение данного минора сводится просто к обратным значениям степеней $h^x$:

$ F_{xy} = (L^{xy})^{-1} = 1/h^x \quad (5) $

В итоге вместо затратной процедуры обращения матрицы здесь имеем дело с обычным делением. Если речь идет о тысячах элементов, то данный нюанс имеет значение. Собственно ради его подчеркивания мы и написали данную статью.

Подставляя обратные степени в (3), получаем формулу преобразования матрицы би-смежности в матрицу смежности заданной доли:

$ Cx^{pq} = C^{px} /h^x C^{xq} \quad (6) $

Если тензор бисмежности задан в виде реляционной таблицы, то выполнить преобразование (6) можно одним sql-запросом. Ну а в библиотеках типа python pandas данное преобразование может быть записано одной строкой действий над объектом dataframe.

Пример расчета


Для приведенного выше тензора бисмежности степени элементов $[x]$ будут такими: $h^x = [2, 3, 2, 1]$. Соответственно, диагональ фундаментальной матрицы будет равна обратным значениям: $f_x = 1/h^x = [3, 2, 3, 6]/6$. Подставляя ее в формулу (6), получаем тензор наведенных связей (для удобства приводим целочисленные значения):

$ \begin{matrix} [p] & [q] & Weight \\ P1 & P1 & 5 \\ P1 & P2 & 5 \\ P1 & P3 & 2 \\ P2 & P1 & 5 \\ P2 & P2 & 8 \\ P2 & P3 & 5 \\ P3 & P1 & 2 \\ P3 & P2 & 5 \\ P3 & P3 & 11 \end{matrix} $

На этом все. В следующей статье рассмотрим, для чего все это нужно, и какую полезную информацию можно извлечь из полученного подграфа.

Более подробная математика преобразования пространства графа в подпространство приведена здесь.
Подробнее..

Ликбез для дизайнеров с конференции Apple WWDC 2020

10.07.2020 18:18:20 | Автор: admin


Роботы просмотрели обучающие сессии и отобрали полезное для тематического дайджеста Redmadrobot Design Lab.

Учиться и подсматривать за лучшими важная часть нашей работы. Поэтому, как и в предыдущие годы, в этом мы и десятки миллионов разработчиков, дизайнеров и инженеров следили за WWDC. И Keynote от Apple точно задал новую планку для формата онлайн-конференций: все эти классные смены пространств, переключения между спикерами и динамика в нужных моментах.

После вводной презентации началась сама конференция с обучающими лекциями (сессиями) и рабочими консультациями (о том, как всё устроено мы уже писали). И несмотря на название (Worldwide Developers Conference) Apple большое внимание традиционно уделяется дизайну: многие лекции читают дизайнеры и евангелисты, код на их слайдах отсутствует совсем или присутствует в малом количестве.

Евгений Бондарев, креативный директор дизайн-лаборатории Redmadrobot:
Если обратить внимание на то, как Apple презентуют каждую фичу в iPadOS, iOS и др., то мы заметим, что сначала идет рассказ про дизайн и потом про функциональность. Во-первых, это просто красиво, а во-вторых, дизайн создаёт эмоции. И Apple выстраивает взаимодействие с пользователями на уровне эмоций, которые работают в связке с технологиями.

Например, на WWDC был анонс про увеличение межстрочного расстояния в выпадающих списках меню! Кажется, что только Apple в презентациях международного масштаба может рассказывать про увеличение расстояния межстрочного интервала. Это говорит о том, что внутри компании по-прежнему главенствует мощнейшая дизайн-культура, которая стоит, возможно, даже впереди технологий.

iPad


В iPadOS 14 обновили дизайн домашнего экрана, добавили боковую панель навигации, распознавание рукописного текста и более реалистичные AR-объекты.

Отныне на большом экране iPad будет меньше пустого пространства и больше контента. У многих приложений появилась боковая панель для навигации по папкам или вспомогательной информации. Иконки файлов стали меньше, за счет чего на экране iPad может быть на 300% больше контента, чем раньше.



Функция От руки для Apple Pencil преобразует рукописный текст в машинописный, отличает надписи от рисунков, а геометрические фигуры делает ровными и правильными, что неплохо для скетчинга в заметках. Правда пока программа распознает только английский и китайский языки.



Евгений Бондарев, креативный директор дизайн-лаборатории Redmadrobot
Серьезно изменилось взаимодействие с Pencil для iPad Apple добилась почти бесшовного опыта взаимодействия пользователя с планшетом и пером. Например, раньше, чтобы найти что-то нужно было переключиться на клавиатуру, вбить фразу и найти. Сейчас всё стало проще можно написать текст Pencil и функция От руки преобразует его в машинописный. В итоге, практически 99% возможностей доступны с помощью пера, без необходимости использовать клавиатуру.


  • Как именно работать с функцией От руки, Apple рассказывает в сессии Meet Scribble for iPad.
  • Если хочется самому сделать что-то с рисованием карандашом, то можно поглядеть на новые штуки в сессии Inspect, modify, and construct PencilKit drawings.
  • Про проектирование UI для приложений на iPad с поддержкой тач бара и мыши смотрите в сессии Design for the iPadOS pointer.

Также Apple объявили, что приложения для iOS / iPadOS начнут запускаться на новых Маках с процессорами Apple Silicon. Поэтому советуем вам посмотреть на то, как там всё устроено, например, в сессиях What's new in Mac Catalyst и Adopt the new look of macOS.

Евгений Бондарев, креативный директор дизайн-лаборатории Redmadrobot
В этом релизе операционные системы Apple стали более консистентными: iOS стала ближе к iPadOS, а iPadOS ближе к macOS.

Опыт пользователя на Mac и iPad становится все более схожим. С точки зрения UX, боковая файловая структура близка к интерфейсам, которые управляются мышкой. Если есть управление мышкой, то сложно назвать этот интерфейс полностью заточенным под тач.

Функции приложений, которые изначально были для Mac, теперь перетекают в iPad. Из дизайнерских вышла производительная версия Photoshop, есть приложение для работы с Figma. В общем, можно проектировать интерфейсы прямо на планшете. Все эти вещи говорят, что Apple двигается в сторону iPad, который заменит ноутбук для большого числа профессий.


Посмотрите на кнопки и ползунки центра управления в macOS Big Sur. Вам не кажется, что Apple на что-то пытается намекнуть нам?

Подробнее про Sidebar в iPadOS


Прежде мы привыкли видеть на iPad знакомый нам с айфона Tab Bar он позволял переключаться между разделами приложения по нажатию на иконки внизу экрана.



В новой iPadOS дизайнеры Apple предлагают нам иную навигацию с помощью Sidebar. Sidebar размещается слева от контента приложения и не только содержит ссылки на основные разделы экрана, но и позволяет пользователям добавлять их собственные ссылки.

Sidebar на iPad выглядит логичнее Tab Bar-а. Прежний Tab Bar растягивался на всю ширину экрана, из-за чего занимал необоснованно много пространства экрана. Sidebar призван сделать навигацию насыщеннее, персональнее и более похожей на навигацию в macOS.

Несколько советов по проектированию Sidebar:

  • Используйте компонент для верхнеуровневой навигации.
  • Добавьте возможность сворачивать навигацию.
  • Позволяйте пользователям кастомизировать разделы в Sidebar.
  • Поддерживайте Dragndrop.
  • Используйте строуковые (outlined) иконки.

Важно помнить, что нельзя использовать одновременно Tab Bar и Sidebar это собьёт пользователей с толку. Также не забывайте, что на iPhone (Compact Width) мы все также используем Tab Bar как основной инструмент навигации. Подробнее об этом компоненте можно узнать из презентации Design for iPad.

AR и обновленные иконки


Apple представила ARKit 4 с новым Depth API. Сканер LiDAR на iPad Pro 2020 оценивает расстояние до предметов и собирает данные об окружающей среде.



С помощью функции привязки к местности можно добавлять AR элементы на географические карты и рассматривать их со всех сторон в приложениях для iPhone и iPad. Больше о новинках для iPad в соответствующей сессии.


Скульптура художника KAWS в приложении Acute Art

Евгений Бондарев, креативный директор дизайн-лаборатории Redmadrobot
Новые иконки приложений стали более объемными, многослойными, у них появились тени. Может показаться, что это шаг в сторону скевоморфизма, но есть подозрение, что эти иконки будут круто смотреться в дополненной реальности. Когда мы начнем взаимодействовать с интерфейсами в пространстве, иконки будут немного двигаться, показывать разные грани. Эта многослойность будет круто работать в пространственных интерфейсах. Это лишь предположение, но уже сегодня мы видим мощную прокачку ARKit. Есть слухи, что уже в следующем году Apple выпустит очки с дополненной реальностью и возможно, обновленные иконки мы увидим уже там.

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

Автомобили



Часть Keynote WWDC про Car Key и пример его работы с BMW (внутри английский)

Евгений Бондарев, креативный директор дизайн-лаборатории Redmadrobot
Apple продолжает активно выходить на рынок ПО для автомобилей. Раньше мы видели Car Play, сейчас представлена интеграция авто с картами Apple Map и цифровой ключ Car Key. С функцией Car Key открывать и закрывать автомобиль можно через iPhone или Apple Watch. При этом разряженное устройство сможет работать еще 5 часов для открытия и закрытия автомобиля. Помимо этого, интеграция с Apple Map позволит при построении маршрута учитывать заряд аккумулятора электромобиля. Всё это сделает iPhone еще более полезным девайсом. За этим могут последовать различные изменения в автомобильной индустрии. Например, вскоре через автомобиль, как гаджет, мы сможем оплачивать покупки, автозаправку и так далее.

Шрифты и символы


Шрифты San Francisco и New York теперь доступны в формате вариативного шрифта. Сочетание разных стилей в одном файле с поддержкой интерполяции позволяет создавать промежуточные стили. При этом созданные шрифты адаптируются для разных размеров. Использование обеих гарнитур поможет создать визуальные иерархии или выделить смысловые различия в контенте. Apple предупреждает, что использование вариативного шрифта на более ранних версиях iOS может привести к неожиданным результатам.

В библиотеке Apple также пополнение 750 новых черно-белых значков и еще 150 цветных. Цветные значки это новинка для SF Symbols 2, они автоматически адаптируются к темной или светлой теме.

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

App Clips


App Clips это мини-приложения, которые можно использовать без установки полной версии. Сейчас для аренды самоката нужно сначала установить приложение, зарегистрироваться, ввести данные для платежа. С App Clip всё проще и быстрее: берем самокат, сканируем QR-код или используем NFC метку, регистрируемся в один клик через Sign in with Apple, оплачиваем аренду через Apple Pay и катаемся себе на здоровье. Если приложение понравилось переходим по ссылке и устанавливаем полную версию.



Другой сценарий оплата парковки в разных городах (в отпуске или командировке), чтобы не скачивать каждый раз новое приложение. Разработчики также предлагают сценарии для интернет-магазинов, кофеен, доставки еды и путешествий. Подробнее в секции от Apple.

Евгений Бондарев, креативный директор дизайн-лаборатории Redmadrobot
App Сlips сильно снижает порог входа для использования мобильных приложений, открывает большие возможности для платформы и сильно влияет на UX, так как можно пользоваться большим числом приложений, просто сканируя код.

Мини-приложения не должны превышать 10 Мбайт, используют SwiftUI и UIkit, имеют доступ к тем же функциям, что и полная версия использование камеры, геолокация, Bluetooth и другие. App Clips могут рассылать push-уведомления в течение суток или, с разрешения пользователя, в течение недели.

Your browser does not support HTML5 video.

Widgets


В iPhone, iPad и Mac добавлены виджеты для главного экрана (Home). По мнению Apple, так главная страница приобретет кардинально новый и более информативный вид, а все самое необходимое будет под рукой. Пользователь может группировать виджеты или использовать автоматическую расстановку, например рекомендованные, недавно открытые.

Your browser does not support HTML5 video.

На iPhone и iPad доступна функция Smart Stack это по сути виджет для виджетов. Позволит объединить виджеты в группу по какому-либо признаку и перелистывать эти группы между собой. Например, утром на главном экране будет группа с погодой и новостями, днем календарь, а вечером карта и информация о пробках.

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

Пара советов из Widget UI kit: на виджете не нужно указывать название приложения или логотип, только полезный контент. Виджеты должны выглядеть одинаково хорошо в темной и светлой теме. Текст должен быть всегда, но не переводите его в растр, чтобы функция Voice Over работала корректно. Больше информации и советов по использованию виджетов в сессии Apple.

И ещё немного полезного про виджеты можно найти в сессии про возможности операционной системы для решения задач пользователей в различных сценариях (Siri, уведомления, виджеты) Design for intelligence: Discover new opportunities.


Интересные размышления про виджеты и наглядную демонстрацию работы можно подглядеть в обзоре от The Verge.

Новые дизайн-компоненты и не только


В iOS обновлены пикеры, контекстное меню и добавлен выбор цвета.

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

Обновление для API SwiftUI упрощает выбор цвета для приложений. У разработчиков теперь есть Color Picker:

  • выбрать цвет из сетки, спектра или с помощью ползунков;
  • изменить прозрачность и переключаться между цветовыми пространствами (Display P3 и sRGB);
  • выбрать цвет из любой точки экрана.
  • О пользовательской палитре Color Picker есть статья на Medium.

Про обновления в watchOS 7, в том числе чем отличается UI на часах и почему именно такие компоненты надо использовать смотрите в сессии Whats new in watchOS design.

И еще несколько сессий по дизайну, менее крутых, по нашему мнению, но можно посмотреть их для вдохновения:

  • Evaluate and optimize voice interaction for your app.
  • Design for location privacy.
  • Design for intelligence: Apps, evolved.
  • Design for intelligence: Make friends with The System.
  • Design for intelligence: Meet people where they are.

Пишите в комментариях, чем вам запомнился этот WWDC. А мы на этом завершаем наш яблочный дизайн-дайджест. Подписывайтесь на Design Jam в Telegram, и да пребудет с вами сила роботов!

P.S. Особые благодарности за участие в подготовке материала выражаем vani2 (Head of iOS Redmadrobot), bealex (CTO Redmadrobot SPb), ex-железному дизайнеру Артуру Абрарову и креативному директору Redmadrobot Жене Бондареву.

P.P.S. И напоследок ещё пример UX-магии от Apple, замеченной после выхода беты iOS 14

With Back Tap, you can perform various action by double or tripple tap on the back of your iPhone. Heres one I set double tap to take screenshot. pic.twitter.com/uZKv4Cjorf

Aditya Daniel (@adityadaniel) June 23, 2020
Подробнее..

Категории

Последние комментарии

  • Имя: Макс
    24.08.2022 | 11:28
    Я разраб в IT компании, работаю на арбитражную команду. Мы работаем с приламы и сайтами, при работе замечаются постоянные баны и лаги. Пацаны посоветовали сервис по анализу исходного кода,https://app Подробнее..
  • Имя: 9055410337
    20.08.2022 | 17:41
    поможем пишите в телеграм Подробнее..
  • Имя: sabbat
    17.08.2022 | 20:42
    Охренеть.. это просто шикарная статья, феноменально круто. Большое спасибо за разбор! Надеюсь как-нибудь с тобой связаться для обсуждений чего-либо) Подробнее..
  • Имя: Мария
    09.08.2022 | 14:44
    Добрый день. Если обладаете такой информацией, то подскажите, пожалуйста, где можно найти много-много материала по Yggdrasil и его уязвимостях для написания диплома? Благодарю. Подробнее..
© 2006-2024, personeltest.ru