ПОИСК СЕМАНТИЧЕСКОЙ СВЯЗИ МЕЖДУ ОБЪЕКТАМИ

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

Разработано программное обеспечение на языке программирования Python. Применены два подхода: 1) основанный на методах матричного исчисления и 2) метод Дейкстра. Эффективность предложенных алгоритмов продемонстрировано на модельных задачах.

Ключевые слова: матрица, поиск информации, семантика, сортировка, Python.