Розробка моделей і вдосконалення структури систем інформаційного пошуку в глобальній комп'ютерній мережі
Удосконалення методики оцінки ефективності інформаційного пошуку. Побудова моделі поширення інформації у мережі Інтернет. Вдосконалення трирівневої системи для знаходження текстових документів. Створення метапошукової програми та інтерфейсу користувача.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | автореферат |
| Язык | украинский |
| Дата добавления | 04.03.2014 |
| Размер файла | 63,5 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://allbest.ru
Національна академія наук України
Національна бібліотека України імені В. І. Вернадського
УДК 004.738.52+025.4.036
Автореферат дисертації на здобуття наукового ступеня
кандидата технічних наук
Розробка моделей і вдосконалення структури систем інформаційного пошуку в глобальній комп'ютерній мережі
Спеціальність 05.13.06 - Автоматизовані системи управління
та прогресивні інформаційні технології
Дубінський Олексій Георгійович
Київ - 2001
Дисертацією є рукопис.
Роботу виконано в Дніпропетровському національному університеті, Міністерство освіти і науки України.
Науковий керівник: - кандидат технічних наук, доцент,
СНІЖКО Євген Матвійович,
доцент кафедри експериментальної фізики
Дніпропетровського національного університету.
Офіційні опоненти: - доктор технічних наук, професор,
ГРИША Сергій Миколайович,
професор Національного технічного
університету України “КПІ”
- кандидат технічних наук,
ІГНАТЕНКО Петро Петрович,
завідувач відділу Інституту програмних
систем НАН України.
Провідна установа: - Національний авіаційний університет,
кафедра комп'ютеризованих систем управління,
м. Київ, Міністерство освіти і науки України.
Захист відбудеться “10” січня 2002 р. о 14 годині на засіданні спеціалізованої вченої ради Д 26.165.01 по захисту дисертації на здобуття наукового ступеня (доктора) кандидата наук у Національній бібліотеці України імені В. І. Вернадського, за адресою: 03039, м. Київ, пр. 40 - річчя Жовтня, 3.
З дисертацією можна ознайомитись в читальному залі бібліотекознавчої літератури Національної бібліотеки України імені В. І. Вернадського, м. Київ, пр. 40-річчя Жовтня, 3.
Автореферат розісланий “10” грудня 2001 р.
Вчений секретар
спеціалізованої вченої радиЧекмарьов А.О.
Загальна характеристика роботи
Актуальність теми. Одна з найважливіших проблем, що виникли в XX-му столітті, полягає в лавиноподібному збільшенні кількості інформації, що створюється людством у всіх галузях своєї діяльності. Ключовим напрямом розв'язання цієї проблеми є автоматизація процесів обробки інформації і, насамперед, інформаційного пошуку.
У цей час на більш ніж ста мільйонах серверів мережі Інтернет містяться мільярди документів. Щодня створюється порядку мільйона нових текстових сторінок, що містять різну інформацію. Існуючі інформаційно-пошукові системи (ІПС) Інтернет не завжди дозволяють знайти в мережі інформацію, що потрібна користувачеві. Кількість знайдених документів часто є дуже великою, при тому більшість із них не є релевантними. Проведення пошуку звичайно потребує значного часу, але користувачі далеко не завжди досягають успіху.
Таким чином, у дисертації поставлена й вирішена актуальна науково-технічна задача підвищення якості інформаційного пошуку в Інтернет шляхом побудови моделей і розробки методів автоматизації цих процесів із використанням існуючої інфраструктури мережі, в тому числі механізмів пошуку, а також удосконалення систем інформаційного пошуку глобальної комп'ютерної мережі.
Зв'язок роботи з науковими планами і темами. Робота виконувалася відповідно до плану науково-дослідних робіт Дніпропетровського національного університету за темами №075-5-18-01 "Моделі та технології розробки інтелектуальних програмних систем"; №075-8-11-99 "Розробка інтерфейсів для автоматизації наукових досліджень", а також відповідно до держбюджетної науково-дослідної теми №07-118-99 "Механізми сполучення електрогенезу і форми клітин нервової системи, що розвиваються" (№ держреєстрації 0199U001305).
Мета і задачі дослідження. Метою роботи є побудова інформаційних моделей, розробка процесів інформаційного пошуку й технології роботи автоматизованої інформаційно-пошукової системи (ІПС) для знаходження текстових документів у комп'ютерній мережі Інтернет.
Для досягнення поставленої мети в роботі сформульовані і вирішені такі задачі дослідження: побудова моделі інформаційного пошуку і поширення інформації в мережі Інтернет; виявлення причин недостатньої ефективності більшості існуючих ІПС; удосконалення моделі представлення текстових документів; розробка структури ІПС для ефективного пошуку в мережі Інтернет; розробка способів поліпшення якості функціонування ІПС у глобальній мережі; розробка ефективного інтерфейсу користувача ІПС; визначення характеристик і побудова методики для порівняння ефективності функціонування ІПС глобальної мережі.
Об'єкт дослідження: процес і системи інформаційного пошуку в мережі Інтернет. Предмет дослідження: інформаційні моделі й структура системи інформаційного пошуку.
Методи дослідження: методи теорії графів; методи теорії інформації; методи теорії штучного інтелекту: теорії агентних систем, генетичних алгоритмів; методи теорії автоматичного управління; методи теорії систем і рішення технічних протиріч.
Наукова новизна одержаних результатів полягає в тому, що:
Розроблено трирівневу структуру системи інформаційного пошуку в мережі Інтернет, першим рівнем якої є ІПС глобальної мережі, другим - мультиагентна пошукова система і третім - автоматизована система управління документами.
Розроблено метод побудови інтерфейсу користувача для відображення результатів пошуку, який полягає в групуванні отриманих документів так, щоб вектори відхилень цих документів від пошукового запиту були розташовані в одних сегментах векторного простору.
Розроблено ієрархічну векторну модель представлення текстових документів, в якої документу відповідає набір векторів, що є образами всього документа і усіх його піддокументів різних рівнів розбиття у векторному просторі. Здійснено подальший розвиток векторної моделі через нормування міри близькості двох документів (у бінарній й зваженій моделях).
Розроблено спосіб поліпшення якості функціонування ІПС глобальної мережі шляхом зменшення невідповідності між документами мережі і їх відображенням в індексі за допомогою узгодження частот оновлень і реіндексації груп ресурсів, упорядкованих згідно з їх важливістю.
Удосконалено методику оцінки ефективності інформаційного пошуку. Запропоновані нові характеристики ефективності. Виявлені чинники, що негативно впливають на якість результатів пошуку та викликають погрішності її визначення.
Практичне значення одержаних результатів дисертаційної роботи полягає в тому, що:
Розроблена математична модель для формального опису взаємодії між агентами, яка, зокрема, дозволила знайти найбільш ефективну форму цієї взаємодії для побудови багаторівневої ієрархічної мультиагентної системи.
Розроблена мультиагентна система, яка є другим рівнем у трирівневій структурі систем інформаційного пошуку і призначена для забезпечення єдиного доступу до багатьох розподілених джерел інформації, насамперед електронних бібліотек та інших великих інформаційних масивів.
Розроблено набір ефективних алгоритмів для групування документів, які знайдені внаслідок пошуку. Побудовано алгоритм користувача для зменшення витрат часу при вивченні згрупованого набору результатів пошуку.
Розроблено комп'ютерну програму "Метафора" для метапошуку інформації у мережі Інтернет, де були використані розроблена мультиагентна система, метод побудови інтерфейсу користувача та алгоритми групування документів. Програма знаходиться у вільному доступі в мережі Інтернет за адресою: http://metafora.nm.ru.
Розроблено спосіб пошуку в базі даних ІПС, який заснований на ієрархічній векторній моделі і передбачає використання двох індексів, що містять інформацію про документи мережі.
Розроблено низку практичних рекомендацій щодо рішення таких задач при проведенні інформаційного пошуку: розділення пошукових операцій на послідовність етапів із відповідними діями; вибір найбільш оптимальних методів доступу до різних груп джерел інформації мережі Інтернет; зменшення дії чинників, що негативно впливають на результати інформаційного пошуку.
Реалізація результатів. Результати досліджень, які отримані у дисертаційній роботі, впроваджені: в лабораторний практикум кафедри експериментальної фізики Дніпропетровського національного університету, де використовуються в курсах “Сучасні методи телекомунікацій” і “Комп'ютерні мережі і протоколи”; в Українському державному хіміко-технологічному університеті (м. Дніпропетровськ), де використовуються у процесах одержання з мережі Інтернет наукової інформації, яка потрібна для проведення наукових досліджень; у страховій компанії ВАТ-СК “Оранта-Дніпро" (м. Дніпропетровськ, Бабушкінська філія), для організації бізнес-процесів збору та обробки інформації.
Особистий внесок здобувача. Усі результати дисертаційного дослідження, які подаються до захисту, отримані автором особисто.
Апробація результатів дисертації. Результати роботи докладалися на міжнародних наукових конференціях та семінарах: "Диалог'2000" (Протвино, червень-00), "Знання-діалог-рішення" (Ялта, вересень-99), "Математические методы в технике и технологиях" (С.-Пб., червень-00), "Інтелектуальний аналіз інформації" (Київ, травень-01), "Анализ систем на рубеже тысячелетий: теория и практика" (Москва, грудень-99); на Всеукраїнських наукових конференціях: "Автоматика-99" (Харків, травень-99), "Наука і освіта", (Дніпродзержинськ, лютий-99), ”Комп'ютерне моделювання" (Дніпродзержинськ, липень-99 і червень-00), "Україна у 21 віці: перспективи розвитку гуманітарних наук і освіти" (Дніпропетровськ, травень-00), "Системний аналіз та інформаційні технології", (Київ, липень-01), "Людина і Космос" (Дніпропетровськ, квітень-00); на Всеросійських наукових конференціях: "Научный сервис в сети Интернет" (Новоросійськ, вересень-99 і вересень-01); "Современные проблемы информатизации в технике и технологиях" (Воронеж, квітень-00); "Перспективные технологии автоматизации" (Вологда, квітень-99); "Управляющие и вычислительные системы. Новые технологии" (Вологда, квітень-00); на Міжгалузевому міжрегіональному семінарі Наукової ради НАНУ "Технічні засоби захисту інформації" (Дніпропетровськ, квітень-01), а також на щорічних підсумкових наукових конференціях ДНУ в 1997, 1998, 1999 і 2000 рр.
Публікації. Основні результати роботи опубліковані у виданнях, в яких можуть публікуватися результати дисертаційних досліджень, згідно з постановами ВАК України [1-6], а також у трудах і тезах доповідей конференцій [7-10].
Структура дисертації. Дисертаційна робота складається з вступу, чотирьох розділів, висновків і восьми додатків. Загальний обсяг роботи - 132 сторінки, в тому числі ілюстрації й таблиці - 20 сторінок. Список джерел літератури на 12 сторінках містить 180 найменувань.
Основний зміст роботи
У вступі сформульована задача дослідження, обґрунтована її актуальність, визначена мета роботи, вказана наукова новизна і практичне значення результатів.
У першому розділі розглянутий сучасний стан проблематики інформаційного пошуку в мережі Інтернет. Наведено короткий огляд теоретичних розробок, розглянуті й проаналізовані практичні аспекти проектування систем інформаційного пошуку в мережі.
Розглянуто структуру й процеси функціонування ІПС Інтернет і її основних підсистем. Стисло розглянуто коло суміжних проблем, пов'язаних з автоматичним індексуванням текстів, лінгво-статистичними закономірностями текстів, внутрішніх зв'язків текстів і закономірностей вживання термінів. Вивчені питання ранжирування й оцінки схожості документ-запит і документ-документ за допомогою метричних заходів, та способи корекції запиту по релевантності.
Розглянуті міждисциплінарна область розробки електронних бібліотек, основні тенденції розвитку, підходи до їх побудови. Вивчений сучасний стан ключових напрямів, пов'язаних із використанням метаданих і універсальних класифікацій предметної області. Поставлена задача організації одноманітного доступу до ресурсів різнорідних інформаційних джерел.
Розглянута теорія агентних систем, класифікації й властивості агентів. Вивчені описи експериментальних мультиагентних систем, їх структура й організація міжагентної взаємодії, застосування агентних систем для інформаційного пошуку й фільтрації.
Обґрунтована необхідність: побудови адекватних моделей поширення і пошуку інформації у мережі Інтернет; виявлення недостатньо ефективних етапів пошукового процесу й розробки методів і технологій їх формалізації й автоматизації; виявлення чинників, що негативно впливають на результати пошуку; розробки методів для ослаблення впливу цих чинників; удосконалення моделей і методів відображення інформації в ІПС; розробки ефективної системи інформаційного пошуку в мережі, визначення її структури, побудови її складових частин, організації ефективного інтерфейсу користувача; розробки методики оцінки якості інформаційного пошуку в Інтернет.
У другому розділі побудована модель поширення інформації у мережі Інтернет. Цей процес розглянуто як передачу інформації від джерела до приймача. Джерелом є творець документів, які розміщені в мережі. Логічний сервер Інтернет, який містить одну або декілька колекцій документів, виконує кодування. Канал зв'язку - це інфраструктура доступу мережі. Користувач є приймачем інформації. Фільтр складається з відомої користувачеві множини адресів документів та інтерфейсів ІПС. Джерело перешкод присутнє в неявному вигляді. Перешкодами є документи, які не відповідають потребам користувача. При зміні потреб частина перешкод стає сигналом. Споживач може управляти тільки одним із трьох елементів ІПС - фільтром.
Створений користувачем опис інформаційної потреби є деяке управління, що здійснює настройку фільтра через керуючий пристрій. Можливі три варіанти організації управління: безпосереднє формування споживачем керуючих параметрів; управління по впливу - еталону (пошук за зразком); управління по відхиленню за допомогою порівняння еталона з результатом фільтрації (зворотний зв'язок по релевантності).
Виділені три основні ролі джерел мережі: першоджерела, колектори й архіви. Досліджена роль електронних бібліотек і інших джерел інформації. Надані рекомендації щодо вибору методу доступу до джерел різних категорій.
Виділені найважливіші етапи процесу інформаційного пошуку, запропоновані шляхи їх автоматизації. Визначена група етапів (розподіл ресурсів по різних ІПС; попередня обробка отриманих документів; ранжирування їх по релевантності), де вирішуються задачі, автоматизація яких вимагає переробки й удосконалення відомих підходів або розробок нових методів.
Найбільші труднощі викликає автоматизація двох етапів (формулювання пошукового запиту; подання результати пошуку користувачеві), яка вимагає побудови ефективного інтерфейсу між ІПС і користувачем. Основна проблема першого з них викликана тим, що користувач часто погано володіє термінологією предметної області. Ця проблема вирішується якщо створювати змістовну частину пошукового запиту за допомогою масиву документів користувача по тематиці пошуку, для чого потрібна система управління документами (СУД).
Розроблено трирівневу структуру системи інформаційного пошуку в мережі Інтернет для забезпечення єдиного доступу до багатьох розподілених джерел інформації, зокрема електронних бібліотек. Перший рівень - це ІПС глобальної мережі, які збирають відомості про документи в мережі і забезпечують доступ до більшої частини Інтернет через 103-104 входів для пошуку, а також пошукові засоби електронних бібліотек. Системи першого рівня розташовані на серверах мережі і повністю автономні по відношенню до систем інших рівнів.
Другий рівень - це мультиагентна система (МАС), що виконує пошукові операції. Її основні задачі: динамічний розподіл пошукового процесу по різним ІПС; взаємодія із системами першого рівня: формалізація запиту на інформаційно-пошукових мовах, звертання до ІПС і отримання списків адрес; перевірка актуальності гіперз'вязків Інтернет і отримання документів; оцінка релевантності і ранжирування разом із системою третього рівня. МАС здійснює адаптацію пошукового процесу до джерел пошукової інформації і до споживача інформації. МАС може розташовуватися як на серверах Інтернет, так і на комп'ютері користувача. Оптимальне місцезнаходження - сервер локальної мережі.
Третій рівень - це автоматизована система управління документами, необхідна для автоматизації створення пошукового запиту в діалоговому режимі на основі аналізу документів користувача по шуканій тематиці. Описано інтерфейс для взаємодії різних рівнів системи.
Досліджено виконання пошуку за допомогою множини запитів. Показані переваги й недоліки різних способів використання додаткової інформації. Визначені кращі з них: об'єднання відстаней від документа до запиту; розділення операцій відбору документів і ранжирування.
Розроблено удосконалення векторної моделі представлення текстових документів, що полягає у виконанні додаткового нормування на одиницю міри близькості двох документів (документа і запиту) у векторній моделі. Величина нормуючого коефіцієнту визначається кількістю термінів у документах, що порівнюються, вибором міри й варіантом моделі (бінарна або зважена). Отримані результати для міри близькості cos.
Для визначення значень нормуючого коефіцієнта, знайдено найбільші значення міри на множинах текстів із незмінними кількостями термінів (для інших мір виконуємо аналогічні дії). Для визначення релевантності документ-запит і порівняння двох документів через величину кута між ними маємо формулу:
.
У бінарному варіанті, коли координати векторів є 0 або 1, отримано:
.
У зваженій моделі доведено, що нормування не потрібно. Коли маємо один вектор у бінарній, а другий - у зваженій моделі, отримано:
Розроблено ієрархічну векторну модель представлення текстових документів. Необхідність її створення викликана наявністю класів ситуацій, коли в стандартній векторній моделі ІПС помилково визнає, що документ є малорелевантний, а це приводить до неуспіху пошуку. Це трапляється коли:
запит є релевантним частині документа, але не є релевантним до всього документа; зворотна ситуація; різні компоненти запиту релевантні різним частинам документа, але запит у цілому не є релевантним жодній з цих частин.
Документ представлено множиною векторів - образів своїх структурних елементів. Структура документа є зв'язний граф, вершини якого відповідають частинам документа. Складові частини документа відповідають некінцевим вершинам. Дуги графа визначають ієрархічну структуру документа і його розподіл на піддокументи.
Кожному з піддокументів поставлений у відповідність його образ у векторному просторі. Весь документ є ієрархічно пов'язаний набір векторів. При побудові моделі виникає задача визначення множини вершин графа G по відомій його підмножині G'. Перша частина рішення складається з розподілу на піддокументи, друга полягає у визначенні вершин більш високого рівня, аж до кореневої, що пропонується робити на основі аналізу метаінформації. Останній етап побудови образу документа складається у формуванні на основі всіх векторів вершин єдиного вектора, в якому представлені всі значущі терміни всіх елементів документа, по компонентах: . У ІПС при індексуванні документа вектори відомих документів заносяться в перший індекс, вектори всіх їх вершин - у другий. Кількість записів у першому індексі на порядок менше, що дозволить істотно збільшити швидкість попередньої обробки пошукових запитів. Після знайдення релевантних документів треба відшукати у другому індексі найбільш релевантні з близько записів, для чого можливе застосування більш точних методів.
У третьому розділі розроблена математична модель для формального опису агентних систем та міжагентної взаємодії. Агент описується трійкою операторів , що характеризують рецептори агента, його реактивність і ефектори. Стан агента визначається трійкою векторів , що характеризують інформацію про середу, цілі агента і його вплив на середу. Між двома агентами є взаємодія, коли перший агент сприймає своїм рецептором якийсь з векторів стану іншого агента або впливає на нього за допомогою ефектора . Розглянуто семантику базових варіантів міжагентної взаємодії. Визначено симетричні комбінації зв'язків, які дозволяють організувати кооперативну взаємодію. Досліджено найбільш важливі варіанти зв'язку „головний-підлеглий”. Знайдено, що найбільш ефективна форма міжагентної взаємодії для побудови багаторівневої ієрархічної мультиагентної системи має такий вигляд: , де - вектор відхилення, i - номер рівня ієрархії. Перша формула описує сбір інформації про середовище, друга - контроль за досягненням цілей, остання - установлення цілей для агентів підлеглого рівня.
Розроблено спосіб поліпшення якості роботи ІПС першого рівня. Якість роботи ІПС в Інтернет залежить головним чином від трьох факторів: повноти охоплення мережі, яка обумовлює повноту пошуку, актуальності індексу, від якої залежить частота невідповідностей, та якості ранжирування. Ці величини пов'язані між собою. Період оновлення індексу є пропорційний добутку обсягу інформації у ньому на ресурсоємність процедури індексації.
Для зменшення невідповідностей відповідей ІПС, які будуть помітні, треба частіше оновлювати більш важливі ресурси. Таким чином, треба ранжирувати інформаційні ресурси. Запропоновано формулу для оцінки рейтингу ресурсів при доданні або виведенні колекції з індексу. Точну оцінку можна отримати підсумуванням частот знаходження документів на перших місцях відповідей ІПС. Періоди оновлень, повинні бути такими, щоб добуток середнього значення невідповідностей на рейтинг був однаковий для всіх категорій колекцій. Процеси оновлення великих колекцій періодичні. Треба узгодити ритміку роботи частин системи. Частота реіндексації повинна співпадати з частотою оновлення колекції і дещо відставати по фазі. Власна частота може бути знайдена за допомогою спектрального аналізу дат створення документів.
Розроблено набір характеристик для визначення ефективності інформаційного пошуку в мережі Інтернет. Показано, що коефіцієнти повноти й точності не є адекватними для пошуку в Інтернет. Для оцінки ефективності ІПС запропоновано використати такий набір характеристик: n1 - досяжність релевантної відповіді або номер першого релевантного документа у виборці, M - різноманітність вибірки, коефіцієнт точності Р, коефіцієнт упорядкованості U, коефіцієнт кореляції між релевантністю і її формальною оцінкою.
Найбільш важливим є параметр n1 - найменший з номерів релевантних документів, що увійшли у вибірку. Різноманітність вибірки M є кількість різних тематичних кластерів документів, що отримані при використанні деякого заданого методу кластерізації. З психологічних міркувань оптимально, коли M=7±2.
Коефіцієнт точності вибірки є
,
де n - число документів, ri - релевантність, що вказана користувачем по шкалі від 0 до m балів.
Упорядкованість вибірки по (змістовній) релевантності
,
де d - кількість перестановок, необхідних для досягнення упорядкування,
,
де ai - кількість документів, які оцінені в i балів .
Щонайбільше маємо U=1, в гіршому випадку U=0. Величина кореляції між релевантністю, що визначається користувачем, і її формальною оцінкою є середнє по вибірці:
при .
У m-бальній шкалі оцінок
.
При збігу формальній й фактичній релевантності маємо =1.
Визначено чинники, що істотно впливають на результати пошуку в Інтернет. У першу групу увійшли чинники, що впливають на сукупність документів, які отримують після пошуку: тематика пошуку, точність формулювання запиту й особливості пошукових систем. У другу - чинники, що впливають на величини релевантності документів, які визначаються користувачем. Ця група складається з психологічних, ергономічних і інформаційних чинників, із яких найбільш значущими є явище зміни інформаційної потреби в ході пошуку, а також стомлення користувача. Вплив цих чинників посилюється при використанні великої кількості ІПС. До третьої групи були віднесені чинники, що впливають на результати обчислень параметрів ефективності: вибір градацій релевантності, відмінність довжин вибірок - відповідей ІПС, недоступність деяких документів та інші. Вплив чинників цієї групи визначається вибором характеристик ефективності інформаційного пошуку. Запропоновані заходи щодо зменшення дії груп негативних чинників.
Розроблено метод побудови інтерфейсу користувача для ефективного відображення результатів пошукового процесу з метою організації зворотного зв'язку по релевантності. Метод передбачає групування документів, що отримані в результаті пошуку, на основі найбільш важливого (після релевантності) їх параметра. Об'єднуються документи, образи яких лежать в одному секторі кулі, центр якої є образ пошукового запиту у векторному просторі. інформація інтернет метапошуковий
Для обґрунтування методу розглянуто клас ситуацій, в яких пошук звичайно безуспішний, визначені причини, що приводять до цього; показано ефект утрати значущої інформації при відображенні векторного простору на півпряму; показано необхідність групування близьких документів для отримання ефективного зворотного зв'язку по релевантності.
Вибірка, що пропонується користувачеві, повинна містити різні напрями. Масив документів зображений як вершини орграфа. Вибір користувачем документа відповідає переходу в іншу вершину графу. Множина інцидентних їй вершин утворить нову вибірку документів. Найбільш природне розміщення результатів досягається на площині.
Для побудови орграфа треба визначити приналежність документа вибраним напрямам. Критерієм приналежності точки може бути величина кута до вектора напряму. Найбільш зручний спосіб визначення приналежності складається в порівнянні відстаней у векторному просторі від документа до запиту і до інших документів, що потрапили у вибірку. Запропоновано правило для побудови ребра, що виходить із вершини А і входить у вершину В орграфі, на основі порівняння відстаней між документами. Умова проведення ребра має вигляд: (r(db,da)<r(q,db) & r(q,da)<r(q,db)), де da, db, q - образи документів і запиту, r - відстань.
Застосування розглянутого методу зображення результатів інформаційного пошуку підтверджує очікуване збільшення ймовірності успіху пошуку і дозволяє скоротити витрати користувача на вивчення отриманих результатів. Вивчено розподіл областей векторного простору між групами документів, визначена складність алгоритму. У загальному випадку кількість обчислень: , де N - кількість документів, M - кількість груп.
Побудовано евристичний алгоритм дій користувача, визначено порядок вивчення документів із використанням значень релевантності, який може бути інтерпретований як одна з варіацій методу гілок і кордонів. Алгоритм дозволяє в ряді випадків істотно скоротити витрати користувача при вивченні результатів пошуку.
У четвертому розділі розроблено проект мультиагентної системи, що є другим рівнем надсистеми інформаційного пошуку. Передбачені три класи агентів: агенти даних (D-агенти), пошукові агенти (S-агенти) і агенти новин (N-агенти), а також підсистема репозиторій (бази даних) і арбітр ресурсів. Основне місце в системі займають агенти даних. Кожному D-агенту поставлений у відповідність певний документ АСУД. Агент може знаходитися в трьох станах: сплячому, активному і збереженого пошуку. Кожний D-агент характеризується номером, двома (зваженими) векторами і скалярною величиною - кількістю ресурсів. Перший вектор (генотип агента) визначається документом, його компоненти є набір ключових термінів. Другий вектор (фенотип) є впорядкований набір посилань на S-агентів. Порядок визначає черговість звернення до пошукових агентів. Адаптація агента здійснюється через зміну фенотипу. В активному стані D-агенту належить черга адрес глобальної мережі, що підлягають дослідженню. Кожній адресі приписана величина апріорної оцінки релевантності і номер того S-агента, що її знайшов.
У процесі пошуку можуть використовуватися багато ІПС та електронних бібліотек. Кожній з них поставлений у відповідність S-агент, який має інформацію про її інтерфейс і властивості. Агенти новин забезпечують інтерфейс між МАС і цінними джерелами інформації. База даних містить відомості про агентів і про документи: адреси, стан обробки, релевантність. Керуючий агент контролює розділення роботи агентів, запобігає дублюванню, виявляє авторитетні джерела і створює N-агенти. Арбітр ресурсів перерозподіляє ресурси МАС між D-агентами для забезпечення еволюції шляхом відбору, у т.ч. регулює кількість активних D-агентів.
Описано процес пошуку, початковий стан, допустимі переходи, механізми взаємодії агентів, правила визначення дій агентів на кожному кроці, правила вибору документів для вивчення, механізм розподілу ресурсів і умови припинення пошуку.
Середнє значення формальної релевантності знайдених документів є оцінкою ефективності D-агентів. Агенти ранжируються згідно з цим значенням, кращі отримують більше ресурсів системи для подальших дій, а гірші агенти припиняють роботу. Нові агенти даних створюються по методу генетичних алгоритмів. Вектор їх генотипу утворюється за допомогою кросовера векторів генотипів агентів-батьків. При побудові вектора фенотипу запропоновано також використати і випадкові зміни - мутацію.
Описано розроблену метапошукову програму "Метафора", де реалізовані деякі результати, що отримані в попередніх розділах. Вона написана на мові object pascal і виконується в ОС MS Windows. Програма складається з множини непов'язаних агентів даних. Функціональність пошукових агентів реалізована у вигляді підпрограм агента даних. Агенти новин не передбачені. Інтерфейс користувача дозволяє починати пошук як за допомогою декількох ключових слів, що набираються в рядку введення, так і за допомогою вибору тексту-зразка. Файл-зразок може бути або простим текстом, або текстом у форматі html. Розпізнаються базові кодування кирилиці.
На початку сеансу пошуку створюється агент даних, який виконує попередню обробку початкових даних: підрахунок частот різних словоформ, що зустрічаються в тексті; часткову морфологічну обробку шляхом відсікання закінчень; вибір із кожного набору схожих словоформ однієї, яка буде терміном - ортом векторної моделі. Для побудови векторної моделі обираються терміни з частотою, що більша деякого порога. Величина порога визначається довжиною документа. Ця версія програми призначена для пошуку інформації у сегменті мережі Інтернет, який складається з текстів, що набрані кирилицею. Передбачене використання трьох кращих ІПС: Апорт, Рамблер і Яндекс; є можливість вибору кількості результатів, що будуть отримані.
Запускаються паралельні потоки для отримання документів, які зберігаються на локальному диску під унікальними іменами. Кожний документ аналізується; список термінів зберігається в окремому файлі. Отриманий набір документів зображається у вигляді графа. Документи поступають послідовно, і при виявленні більш релевантного документа відбувається перегрупування малорелевантних документів, що були отримані раніше.
Вибраний документ може бути використаний як зразок для наступного пошуку, при цьому користувач отримує список термінів, витягнутих із документа. Передбачена можливість редагування списку для виключення малозначущих термінів, додання нових і зміни їх порядку. Декілька корекцій пошуку дозволяють отримати релевантний набір документів. Поточна версія забезпечує відновлення роботи після обриву зв'язку. Програма розповсюджується як вільно-поширюване програмне забезпечення (freeware). Остання версія програми може бути отримана із сервера http://metafora.nm.ru.
Виконана серія експериментів для перевірки методу групування. Показано, що метод дає добрі результати: у 82% випадків сеанс групування був успішним, в інших - потрібне повторне групування. У більшості випадків кількість груп - в оптимальному діапазоні від 5 до 9.
Спостерігається очікуване зростання середньої кількості груп M при збільшенні числа документів N, коефіцієнт кореляції між ними рівний 0,44. Середні значення для першої серії, коли N<35 - M=5,8; для другий, коли N<35 - M=7,5. Для реалізованого варіанта методу групування підтверджена теоретична оцінка кількості обчислень із коефіцієнтом кореляції 0,94.
Побудована методика оцінки ефективності інформаційного пошуку. Наведені результати визначення ефективності використання програми в порівнянні з іншими ІПС. Виконана серія експериментів для оцінки якості результатів пошуку за допомогою програми. Результати підтверджують, що застосування програми дозволяє істотно підвищити ймовірність успіху й ефективність пошуку в комп'ютерній мережі, а також зменшити витрати користувача.
Частка успішних сеансів пошуку становила 71,1%, що в півтора раза більше, ніж для кращої використаної ІПС першого рівня. Підтверджена ефективність методу формування вибірки: середнє значення n1=4,69, що менше ніж у кращої ІПС першого рівня та на 4,25 або в 1,9 раза краще за значення, яке очікувалось без групування. У 62,5% успішних сеансів пошуку маємо n13.
Середнє значення точності вибірок, що формуються програмою, становили 0,222 для першої і 0,287 для другої вибірки, що відповідно в 1,23 і 1,59 раза більше очікуваного значення без групування. Підтверджено, що застосування методу групування дозволяє значно покращити якість результатів пошуку в обох класах випадків. Розроблена програма "Метафора" рекомендується для пошуку інформації у мережі Інтернет.
Висновки
У дисертації вирішена актуальна науково-технічна задача підвищення якості інформаційного пошуку шляхом побудови моделей і розробки методів автоматизації пошуку інформації у глобальній мережі з використанням існуючої інфраструктури пошукових механізмів, а також удосконалення систем інформаційного пошуку мережі Інтернет.
У роботі отримані такі основні теоретичні й практичні результати:
Розроблена модель представлення текстових документів як структурованого набору векторів, відповідних образам документа і його піддокументів (різних рівнів розбиття) у багатовимірному векторному просторі згідно зі стандартною векторною моделлю, дає адекватне представлення як простих, так і складних текстів. Її застосування дозволяє знаходити релевантні документи незалежно від того, як при розміщенні в Інтернет документ у цілому буде розділений на різні текстові фрагменти.
Здійснений подальший розвиток векторної моделі, який полягає у введенні додаткового нормування на одиницю міри близькості, що дає можливість більш точно оцінювати релевантність незалежно від довжини текстового документу та кількості термінів у пошуковому запиті, як в бінарному, так і у зваженому уявленні.
Проблема автоматизації процесу пошуку розділяється на три групи задач, для рішення яких розроблена трирівнева структура системи інформаційного пошуку в мережі Інтернет, першим рівнем якої є ІПС глобальної мережі, другим - мультиагентна пошукова система і третім - автоматизована система управління документами. Така структура дозволяє використати існуючі ІПС мережі, автоматизувати побудову пошукових запитів на основі масивів релевантних документів користувача, забезпечити єдиний доступ до багатьох розподілених джерел інформації, зокрема, електронних бібліотек.
Для поліпшення якості роботи ІПС розроблено метод, що оптимізує процес оновлення індексу ІПС. Для зменшення невідповідностей між документами в Інтернет і їх образами, метод передбачає узгодження частот реіндексації і змін ресурсів, а також зменшення запізнення по фазі між цими процесами. Для застосування методу необхідно упорядкувати ресурси на основі запропонованого способу оцінки і зберігати дані, головним чином, про найбільш важливі ресурси.
Для забезпечення успіху пошуку незалежно від розташування близьких до запиту документів у векторному просторі, а також для отримання ефективного зворотного зв'язку по релевантності розроблено метод побудови інтерфейсу користувача для відображення результатів пошуку. Метод полягає в групуванні документів, розташованих у схожих напрямах від вектора запиту. Вже найпростіше правило визначення належності документа групі, що складається в проведенні відтинаючої гіперплощині, дає добрі результати групування при досить малої кількості необхідних обчислень, що підтверджено експериментально. Побудовано ефективний алгоритм дій користувача при вивченні результатів пошуку
Розроблено набір характеристик, який дозволяє адекватно оцінювати якість результатів інформаційного пошуку в Інтернет. Він складається з таких параметрів вибірки: номер першої релевантної відповіді n1, різноманітність вибірки M, коефіцієнт точності Р, коефіцієнт упорядкованості U і коефіцієнт кореляції у між фактичною релевантністю та її формальною оцінкою. Виявлені та класифіковані чинники, що можуть негативно впливати на результати пошуку; надано низку рекомендацій щодо їх зменшення та усунення.
Створена комп'ютерна програма "Метафора" для метапошуку інформації у мережі Інтернет. Проведена серія експериментів, що підтвердили її ефективність. Програма рекомендується для пошуку інформації у мережі Інтернет, вона доступна за адресою: http://metafora.nm.ru.
Основні положення дисертації опубліковані в таких друкованих працях
Дубинский А.Г. Некоторые вопросы применения векторной модели представления документов в информационном поиске. // Управляющие системы и машины. - 2001. - №4. - С. 77-83.
Дубинский А.Г. Пути улучшения качества функционирования информационно-поисковых систем глобальной сети // Актуальні проблеми автоматизації та інформ. технологій: Зб. наук. пр. - Д.: Навч. кн., 2000. - Т. 3. - С. 55-61.
Дубинский А.Г. Модель мультиагентной системы информационного поиска в глобальной сети // Искусств. интеллект. - 1999. - №2. - С. 271-279.
Дубинский А.Г. Автоматизация информационного поиска в глобальной сети. // Харк. держ. політехн. ун-т. Вісник. Вип. 73. Системний аналіз, упр. і інформ. технології - Харків: ХДПУ, 1999. - С. 54-59.
Дубинский А.Г. Проблема автоматизации поиска информации в глобальной сети // Актуальні проблеми автоматизації та інформ. технологій: Зб. наук. пр. - Д.: Навч. кн., 1999. - Том 1. - С. 40-48.
Дубинский А. Г. Определение сходства близких последовательностей символов // Питання прикл. математики i мат. моделювання. - Д.: РВВ ДНУ, 2000. - С. 30-33.
Дубинский А.Г. Иерархическая векторная модель представления текстовых документов в информационном поиске // Мат. методы в технике и технологиях: Сб. тр. Междунар. науч. конф. - Т. 2. - СПб.: С.-Петербур. гос. технолог. ин-т (техн. ун-т), 2000. - С. 54-56.
Дубинский А.Г. Использование множества запросов в процессе информационного поиска // Диалог'2000: Тр. Междунар. cеминара по компьютерной лингвистике и ее прил. - Т. 2. - Противно, 2000. - С. 115-117.
Дубинский А.Г. Моделирование потоков информации в глобальной компьютерной сети Интернет // Комп'ютерне моделювання: Зб. тез доп. Міждерж. наук.-метод. конф. - Дніпродзержинськ: РВВ ДДТУ, 2000. - С. 189-190.
Дубинский А.Г. Некоторые аспекты задачи построения автоматизированной поисковой системы // Научный сервис в сети Интернет: тез. докл. Всерос. науч. конф. - М.: Изд-во МГУ, 1999. - С. 283-288.
Анотація
Дубінський О. Г. Розробка моделей і вдосконалення структури систем інформаційного пошуку в глобальній комп'ютерній мережі. - Рукопис.
Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.06 - автоматизовані системи управління та прогресивні інформаційні технології. - Національна бібліотека України імені В. І. Вернадського. Київ - 2001.
Дисертаційна робота присвячена питанням побудови моделей систем і розробки методів автоматизації процесів інформаційного пошуку в Інтернет. Розглянута модель інформаційного пошуку. Розроблено: метод нормування міри близькості двох документів у бінарній й зваженій векторній моделі; ієрархічну векторну модель представлення текстових документів; трирівневу структуру системи інформаційного пошуку в мережі Інтернет; метод побудови інтерфейсу користувача з використанням групування документів. Запропоновано набір характеристик для визначення ефективності результатів пошуку. Виявлені чинники, що негативно впливають на них. Розроблена математична модель для опису міжагентної взаємодії. Розроблено проект мультиагентної пошукової системи. Створена метапошукова програма "Метафора".
Ключові слова: інформаційний пошук, Інтернет, ІПС, документ, релевантність, агент, інтерфейс.
Аннотация
Дубинский А. Г. Разработка моделей и совершенствование структуры систем информационного поиска в глобальной компьютерной сети. - Рукопись.
Диссертация на соискание ученой степени кандидата технических наук по специальности 05.13.06 - автоматизированные системы управления и прогрессивные информационные технологии. - Национальная библиотека Украины имени В. И. Вернадского НАН Украины. Киев - 2001.
Диссертация посвящена актуальной научно-технической задаче повышения качества поиска информации в сети Интернет путем построения моделей и разработки методов автоматизации поиска, в том числе с использованием существующей инфраструктуры поисковых механизмов.
Рассмотрен процесс распространения информации в сети Интернет в модели канала связи. Выделены важнейшие этапы процесса информационного поиска, предложены пути их автоматизации. Обоснована необходимость разработки эффективного интерфейса между ИПС и пользователем для автоматизации этапов формализации информационной потребности и исследования результатов поиска.
Разработана трехуровневая архитектура системы информационного поиска в сети Интернет. Первый уровень - это электронные библиотеки и ИПС глобальной сети, которые обеспечивают доступ к большей части документов Интернет через порядка 103-104 входов для поиска. Системы первого уровня расположены на серверах глобальной сети и не зависят от систем других уровней. Второй уровень - мультиагентная система (МАС), которая выполняет основные поисковые операции и распределяет поиск по многим системам первого слоя. Третий уровень - это автоматизированная система управления документами, для создания содержательной части запросов на основе массива документов пользователя по искомой тематике. Описан интерфейс для взаимодействия слоев системы. Исследованы возможности выполнения поиска с помощью множества запросов.
Разработано усовершенствование векторной модели представления текстовых документов, состоящее в выполнении дополнительной нормировки на единицу меры близости двух документов (документа и запроса) в векторной модели. Величина нормировочного коэффициента определяется количеством терминов в сравниваемых документах, выбором меры и вариантом модели (бинарная или взвешенная). Получены значения коэффициента для меры cos.
Разработана иерархическая векторная модель представления текстовых документов, состоящая из структурированного набора векторов, которые есть образы всего документа и его поддокументов разных уровней разбиения в многомерном векторном пространстве. Ее применение позволит устранить распространенные ошибки при определении релевантности документов.
Разработан способ улучшения качества работы ИПС первого слоя путем уменьшения несоответствия между документами сети и их представлением в индексе с помощью согласования ритмики работы частей системы: частота переиндексации должна совпадать с частотой обновления коллекции документов и несколько отставать по фазе. Частота обновлений должна опреде-ляться рангом коллекции документов. Предложена формула для оценки ранга.
Разработан набор характеристик для определения эффективности информационного поиска в сети Интернет. Показано, что коэффициент полноты неадекватно отражает качество поиска. Предложен такой набор характеристик: достижимость релевантного ответа n1, разнообразие выборки M, коэффициент точности P, коэффициент упорядоченности U, коэффициент корреляции между релевантностью и ее формальной оценкой. Наиболее важным параметром является достижимость релевантного ответа n1 - наименьший из номеров релевантных документов, вошедших в выборку. Разнообразие выборки M есть количество различных тематических кластеров документов, получаемое при использовании некоторого заданного метода кластеризации. Из психологических соображений, оптимально M=7±2. Определены и классифицированы факторы, негативно влияющие на результаты поиска. Предложены меры для уменьшения их воздействия.
Разработан метод построения интерфейса пользователя для эффективного отображения результатов поискового процесса с целью организации обратной связи по релевантности. Метод предусматривает группировку полученных в результате поиска документов на основе наиболее важного (после релевантности) их параметра - объединяются документы, образы которых лежат в одном секторе шара, центр которого есть образ поискового запроса в векторном пространстве. Предлагаемая пользователю выборка документов представлена в виде вершин орграфа. разработаны правила для построения орграфа на основе критерия принадлежности документа выбранным направлениям. Получена оценка количества вычислений и выигрыша по сравнению с обычными методами кластеризации. Получено ее экспериментальное подтверждение. Построен эвристический алгоритм действий пользователя, определяющий порядок изучения документов.
Разработана математическая модель для формального описания взаимодействий агентных систем. Выделен вид межагентного взаимодействия для построения эффективной многоуровневой иерархической мультиагентной системы. Разработан проект мультиагентной ИПС. Разработана компьютерная программа "Метафора" для метапоиска информации в сети. Программа находится в свободном доступе в сети по адресу: Ошибка! Источник ссылки не найден..
Ключевые слова: информационный поиск, Интернет, ИПС, документ, релевантность, агент, интерфейс.
Annotation
Dubinsky A. G. The models development and structure perfection of Internet information search engines. - Manuscript.
Candidate of Technical Sciences Thesis on speciality 05.13.06 - Automatized management systems and progressive information technologies. - The Vernadsky National Library of Ukraine. Kyiv - 2001.
The thesis is devoted to the problems of systems models construction and development methods of automation the processes of information search in the internet. The model of information search is considered. The method of automated creation the search queries is offered. The three-layer architecture of internet information retrieval system; the method for normalizing the measure of document similarity in binary and weighed vector-space model; the hierarchical vector-space model of text documents; the end-user interface construction method with special documents clustering have been developed. The set of search results quality measures is offered. The factors with negatively effect on search results are detected. The multiagent system project is developed. The metasearch program "Metafora" is created.
Key words: information retrieval, Internet, search engine, WWW, relevance, agent, interface.
Размещено на Allbest.ru
...Подобные документы
Технологія пошуку інформації в мережі Інтернет. Можливості спеціальних служб, індексів. Інформаційні ресурси у каталогах. Системи мета-пошуку, пошуку в конференціях Usenet, пошуку людей. Знаходження інформації із застосуванням серверів глобального пошуку.
реферат [38,8 K], добавлен 20.05.2011Використання автоматичних систем інформаційного пошуку для зменшення "інформаційного перевантаження". Методи організації пошуку: атрибутивний, повнотекстовий і вибірка видань. Тематичні каталоги та пошукові машини. Системи Yandex, Rambler та Google.
реферат [333,0 K], добавлен 18.05.2011Історія розвитку і створення Інтернет. Протоколи передачі даних. Способи організації пошуку інформації Інтернет. Пошукові системи та сервіси: Яндекс, Google, шукалка. Послідовність виконання пошуку необхідної інормації за допомогою браузера Mozilla.
дипломная работа [4,9 M], добавлен 22.07.2015Комплексна обробка просторово-розподілених ресурсів мережі Інтернет. Системи інформаційного моніторингу в мережі. Обґрунтування технологій, розробка системи інтеграції Інтернет-контенту для конкурентного середовища ринку праці. Оцінювання систем аналізу.
дипломная работа [763,8 K], добавлен 14.07.2013Проблема порушення авторських прав в Інтернеті. Системи та сервіси пошуку плагіату. Захист електронних видань від плагіату в Інтернеті. Алгоритми аналізу, подання і порівняння текстової інформації. Вибір методу пошуку текстових документів з запозиченнями.
магистерская работа [1,0 M], добавлен 14.06.2013Установки протоколів TCP/IP. Налаштування поштової програми MS Outlook Express. Класифікація пошукових систем та принципи їх роботи. Створення електронних документів в WWW для публікації в мережі Інтернет на мові HTML. Основи впровадження JavaScript.
лабораторная работа [259,9 K], добавлен 06.11.2011Особливості та методика пошуку інформації та об’єктів у зовнішній пам’яті комп’ютера, в мережі або операційній системі Windows. Специфіка використання автономної й онлайнової довідки операційної системи. Параметри пошуку в прихованих або системних папках.
конспект урока [885,7 K], добавлен 03.01.2010Розробка системи підтримки прийняття рішень для проектування комп’ютерної мережі. Матричний алгоритм пошуку найменших шляхів. Програма роботи алгоритму в MS Excel. Розробка програми навчання нейронної мережі на основі таблиць маршрутизації в пакеті Excel.
курсовая работа [2,8 M], добавлен 12.12.2013Аналіз питання розвитку глобальної мережі Інтернет в Херсонській області. Підходи щодо оцінки регіональних диспропорцій у кількості користувачів мережі за обліковими аккаунтами соціальних мереж. Оцінка забезпеченості населення доступом до мережі Інтернет.
статья [116,8 K], добавлен 05.10.2017Побудова апаратної структури для серверу, встановлення операційної системи і програмного забезпечення, розробка веб-сайту. Розрахунок річної суми економічного ефекту від впровадження комп’ютерної мережі. Проектування освітлення, засобів пожежогасіння.
дипломная работа [5,6 M], добавлен 02.07.2015Поняття та завдання комп'ютерних мереж. Розгляд проекту реалізації корпоративної мережі Ethernet шляхом створення моделі бездротового зв’язку головного офісу, бухгалтерії, філій підприємства. Налаштування доступу інтернет та перевірка працездатності.
курсовая работа [2,2 M], добавлен 20.03.2014Вплив інформаційних потреб користувачів на організацію інформаційного обслуговування. Бібліотечно-інформаційний сервіс: сучасний стан, можливості вдосконалення. Ресурси Інтернет і трансформація системи інформаційного обслуговування у Сарненській ЦСПШБ.
дипломная работа [57,0 K], добавлен 21.12.2010Поняття сайту як системи електронних документів (файлів даних, коду) приватної особи або організації в комп'ютерній мережі. Визначення засобів для створення сторінки в Інтернеті, вимоги до зовнішнього вигляду та функцій. Особливості розробки макету сайту.
курсовая работа [2,1 M], добавлен 17.12.2015Історія виникнення та розвитку мережі Інтернет. Загальні принципи роботи та основні функції всесвітньої мережі. Законодавче та правове регулювання інформаційної діяльності. Дослідження досвіду України у формуванні інформаційно-комунікативного суспільства.
дипломная работа [841,9 K], добавлен 15.03.2014Сутність інформаційного обслуговування користувачів. Створення веб-сайту та віртуальної виставки інформаційної установи, за допомогою яких відбувається обслуговування в мережі Інтернет. Порівняльний аналіз віртуальних довідкових служб двох бібліотек.
дипломная работа [73,6 K], добавлен 23.11.2011Побудова інформаційно-математичної моделі задачі. Визначення структури даних, розробка інтерфейсу. Складання коду програми за допомогою мови програмування Delphi 7.0. Реалізація проекту у візуальному середовищі. Інструкція з експлуатації програми.
курсовая работа [601,3 K], добавлен 03.09.2009Аналіз сучасного програмного забезпечення комп'ютерних інформаційних мережевих систем. Загальна економіко-правова характеристика Бершадського відділення Вінницької філії ЗАТ КБ "ПриватБанк", захист інформації та дотримання безпеки в комп’ютерній мережі.
курсовая работа [64,6 K], добавлен 14.05.2011З’єднання компонентів мережі офісу на фізичному та канальному рівні, створення топології мережі, налаштування адресації та маршрутизації. Моделювання потоків трафіку і обміну пакетами між роутерами мережі, розрахунок подвоєної затримки поширення сигналу.
курсовая работа [402,1 K], добавлен 23.12.2015Опис організаційної структури автоматизації пошуку кур'єра для виконання замовлення в фірмі "Екіпаж-Сервіс". Побудова умовно замкненої моделі. Побудова дерева цілей і дерева функцій автоматизації. Створення DFD-діаграми та опис форм документів (шаблонів).
курсовая работа [1,1 M], добавлен 12.04.2014Класифікація комп’ютерних мереж і топологій. Побудова функціональної схеми локальної мережі. Організація каналів зв’язку. Вибір способу керування мережею. Вибір конфігурації робочих станцій. Програмне забезпечення локальної мережі та захист інформації.
курсовая работа [2,7 M], добавлен 15.06.2015
