Informatics (E-Journal) / Информатика
Not a member yet
963 research outputs found
Sort by
ОБНАРУЖЕНИЕ УЗЛОВЫХ ОБРАЗОВАНИЙ В ЛЕГКОМ ПО ДАННЫМ КОМПЬЮТЕРНОЙ ТОМОГРАФИИ
Get PDFНа примере задачи обнаружения узловых образований в легком по данным компьютерной томографии исследуются различные виды дескрипторов трехмерных структур, концепция поиска по группе образцов, фильтрация результатов поиска. Экспериментально установлено, что наилучшие результаты дают дескрипторы, основанные на яркостных характеристиках изображений
МЕТОД ВЫБОРА НАЧАЛЬНЫХ ПРИБЛИЖЕНИЙ ЦЕНТРОВ КЛАСТЕРОВ ДЛЯ АЛГОРИТМА К-СРЕДНИХ
Get PDFРазрабатывается метод поиска начальных приближений центров кластеров для алгоритмаК-средних, который позволяет сократить количество итераций алгоритма К-средних в 2,9 раза по сравнению с существующими методами. Нулевые кластеры в ходе обработки данных отсутствуют. Вычислительная сложность процедуры кластеризации в целом у предложенного метода меньше, чем у существующих методов, так как алгоритм К-средних в процедуре выбора начальных приближений не используется. В отличие от других методов ошибка кластеризации контролируется на стадии выбора начальных приближений. Также точность кластеризации увеличивается за счет того, что начальные приближения выбираются по всем существенным признакам исходного набора данных и выполняется замена полученных значений начальных приближений ближайшими элементами исходного набора данных
АДАПТИВНЫЙ АЛГОРИТМ УПРАВЛЕНИЯ ЦВЕТОМ В ПОДГОТОВКЕ ИЗОБРАЖЕНИЙ ДЛЯ ЦВЕТНОЙ ПЕЧАТИ
Get PDFПроводится анализ существующего алгоритма управления цветом на базе международногостандарта ICC. Показывается ограничение алгоритма, обусловленное человеческим фактором восприятия цвета и техническими особенностями данной технологии воспроизведения. Предлагается усовершенствованный алгоритм управления цветом
Эвристический метод многоблочной параллельной декомпозиции системы частичных булевых функций
Get PDFA heuristic method for multi-block parallel decomposition of a system of partial Boolean functions is described. The method minimizes the number of functions forming the required superposition. The restriction on the number of arguments of the obtained functions is imposed. The method involves the specification of functions by interval form i. e. in the form of a pair of ternary matrices. One of the matrices represents intervals of Boolean space of the arguments (matrix of intervals), the other one represents the values of the functions at these intervals (matrix of functions). The graphs of rows orthogonality of those matrices are considered. The problem of functions decomposition is reduced to covering the edge set of the rows orthogonality graph of the matrix of functions by complete bipartite subgraphs (bicliques) of the row orthogonality graph of the matrix of intervals. Every biclique is assigned with a disjunctive normal form (DNF) by a certain way, and only those bicliques are taken into consideration whose DNFs have terms with the ranks not more than the bounds of the number of arguments of the obtained functions. The bicliques that form the desired cover and the cover itself are constructed sequentially by certain rules. Every biclique is used to construct the function whose arguments are the variables from the term of minimum rank from the corresponding DNF. The obtained functions are given also in interval form.Описывается эвристический метод многоблочной параллельной декомпозиции системы частичных булевых функций, минимизирующий число функций, которые составляют искомую суперпозицию. При этом накладывается ограничение на число аргументов получаемых функций. Метод предполагает задание функций в интервальной форме, т. е. в виде пары троичных матриц. Одна из матриц представляет интервалы булева пространства аргументов (матрица интервалов), другая матрица - значения функций на этих интервалах (матрица функций). Рассматриваются графы ортогональности строк указанных матриц, и задача декомпозиции функций сводится к задаче о кратчайшем покрытии множества ребер графа ортогональности строк матрицы функций полными двудольными подграфами (бикликами) графа ортогональности строк матрицы интервалов. Каждой биклике приписывается определенным образом дизъюнктивная нормальная форма (ДНФ), и рассматриваются только те биклики, у которых соответствующие ДНФ имеют элементарные конъюнкции ранга, не превышающего границы числа аргументов получаемых функций. Биклики, составляющие искомое покрытие, и само покрытие формируются последовательно по определенным правилам. По каждой из этих биклик строится функция, аргументами которой являются переменные из элементарной конъюнкции минимального ранга соответствующей ДНФ. Получаемые функции представляются также в интервальной форме
К 100-летию со дня рождения Г.К. Горанского
Get PDFПосвящается 100-летию со дня рождения выдающегося ученого, крупного организатора науки в Республике Беларусь Георгия Константиновича Горанского (1912 – 1999
ИСПОЛЬЗОВАНИЕ ТЕПЛО- И МАССООБМЕННЫХ ТЕХНОЛОГИЙ В СИСТЕМАХ ТЕРМОРЕГУЛИРОВАНИЯ КОСМИЧЕСКИХ АППАРАТОВ
Get PDFРассматриваются разработки Института тепло- и массообмена им. А.В. Лыкова Национальной академии наук Беларуси в области космических технологий. Тепловые трубы и системы теплового контроля на их основе нашли применение в искусственных спутниках Земли серии «Интеркосмос», космических аппаратах «Союз», на космической станции «Мир». Описывается сублимационный теплообменник для обеспечения необходимого теплового режима в скафандре космонавта
РАЗРАБОТКА СИСТЕМ АВТОМАТИЧЕСКОГО ПРЕДМЕТНО-ОРИЕНТИРОВАННОГО РЕФЕРИРОВАНИЯ ТЕКСТОВ
Get PDFПриводятся общая схема построения системы автоматического реферирования текстов, описание метода слов-подсказок и его применения для создания многополевого реферата текстового документа, рассматриваются проблемы, вызванные эвристическим характером метода, а также дается оценка качества работы экспериментальной системы многополевого реферирования, которая разработана с использованием метода слов-подсказок
МНОГОМЕРНОЕ МОДУЛЯРНОЕ РАЗДЕЛЕНИЕ ИНФОРМАЦИИ
Get PDFИзучается обобщение модулярного разделения информации на многомерный случай. Предлагается алгоритм, реализующий многомерное разделение информации. Построенная схема обладает свойствами однородности и асимптотической идеальности
ПАРАЛЛЕЛЬНАЯ РЕАЛИЗАЦИЯ МЕТОДА МОЛЕКУЛЯРНОЙ ДИНАМИКИ НА МНОГОЯДЕРНОМ ПРОЦЕССОРЕ
Get PDFПредлагается методика распараллеливания пакета XMD молекулярной динамики на базе вычислительной системы с общей памятью. Выполняется параллельная реализация алгоритма молекулярной динамики в форме многопоточного Windows-приложения. Исследуется эффективность полученной реализации для моделирования ряда процессов в физике полупроводников на многоядерных компьютерах
МЕТОД ПОКРЫТИЯ МНОГОСВЯЗНОГО МНОГОУГОЛЬНИКА МНОЖЕСТВОМ ПРЯМОУГОЛЬНИКОВ
Get PDFРассматривается метод формирования покрытия многосвязных объектов топологии прямоугольниками, где объектами исследования являются многосвязные конечные области плоскости. Области применения результатов работы – вычислительная геометрия и методы анализа изображений