пропонується адаптивна процедура класифікації користувача в ГІС, що дозволяє збільшити точність класифікації в міру отримання інформації про поведінку користувача. Передбачається і розробляється версія, коли відповідь ГІС, вірніше його якість, залежить від класу користувача. Розглядаються завдання, пов'язані з поведінкою користувача, при наданні системою робочих областей. Запропоноване припущення підтверджується.

Анотація наукової статті з комп'ютерних та інформаційних наук, автор наукової роботи - Бєляков Станіслав Леонідович, Діденко Діана Олександрівна, Самойлов Дмитро Станіславович


ADAPTIVE PROCEDURE OF MANAGEMENT BY REPRESENTATION OF WORKING AREA OF AN ELECTRONIC CARD

Adaptive procedure of classification of the user in ГІС is offered, allowing to increase accuracy of classification by a measure of reception of the information on behavior of the user. The version when answer ГІС, is more true its quality Is supposed and is developed, depends on a class of the user. The problems connected with behavior of the user are considered, by granting by system of working areas. The put forward assumption proves to be true.


Область наук:
  • Комп'ютер та інформатика
  • Рік видавництва: 2011
    Журнал: Известия Південного федерального університету. Технічні науки

    Наукова стаття на тему 'Адаптивна процедура управління поданням робочої області електронної карти'

    Текст наукової роботи на тему «Адаптивна процедура управління поданням робочої області електронної карти»

    ?4. Резніков Ф. 3ds Max 2009. Установка, настройка і результативна робота. - М .: Тріумф, 2009. - 1б7 з.

    5.. . - //

    2008: Додати праці IX міжнародній науково-технічній конференції (Санкт-Петербург, 24-25 червня 2008). - СПб .: СПбГПУ. Вид-во Політехи. ун-ту. 2008. - С. 45-47.

    Статтю рекомендував до опублікування д.т.н., професор ПС. Панатов.

    Горіхів В'ячеслав Валентинович

    Технологічний інститут федерального державного автономного освітнього закладу вищої професійної освіти «Південний федеральний університет» в м Таганрозі.

    E-mail: Ця електронна адреса захищена від спам-ботів. Вам потрібно увімкнути JavaScript, щоб побачити її..

    347928, м Таганрог, пров. Некрасовський, 44.

    Тел .: 88б34371794.

    Кафедра інженерної графіки та комп'ютерного дизайну; асистент.

    Аббасов Іфтіхар Балакішіевіч

    Кафедра інженерної графіки та комп'ютерного дизайну; к.ф-м.н .; доцент.

    Orekhov V'iacheslav Valentin

    Taganrog Institute of Technology - Federal State-Owned Autonomy Educational Establishment of Higher Vocational Education "Southern Federal University".

    E-mail: Ця електронна адреса захищена від спам-ботів. Вам потрібно увімкнути JavaScript, щоб побачити її..

    44, Nekrasovskij, Taganrog, 347928, Russia.

    Phone: + 78б34371794.

    The Department of Engineering Drawing and Computer Design; Assistent.

    Abbasov Iftikhar Balakishi

    The Department of Engineering Drawing and Computer Design; Cand. of Phis.-Math. Sc .; Associate Professor.

    681.3.06

    З Л. Бєляков, ТАК. Діденко, Д.С. Самойлов

    АДАПТИВНА ПРОЦЕДУРА УПРАВЛІННЯ подання робочими ОБЛАСТІ ЕЛЕКТРОННОЇ КАРТИ

    Пропонується адаптивна процедура класифікації користувача в ГІС, що дозволяє збільшити точність класифікації в міру отримання інформації про поведінку користувача. Передбачається і розробляється версія, коли відповідь ГІС, вірніше його якість, залежить від класу користувача. Розглядаються завдання, пов'язані з поведінкою користувача, при наданні системою робочих областей. Запропоноване припущень-.

    Класифікація користувача; ГІС; нечітку множину; матриця втрат; адап-.

    S.L. Beliacov, D.A. Didenko, D.S. Samoylov

    ADAPTIVE PROCEDURE OF MANAGEMENT BY REPRESENTATION OF WORKING AREA OF AN ELECTRONIC CARD

    Adaptive procedure of classification of the user in ГІС is offered, allowing to increase accuracy of classification by a measure of reception of the information on behavior of the user. The version when answer, is more true its quality Is supposed and is developed, depends on a

    class of the user. The problems connected with behavior of the user are considered, by granting by system of working areas. The put forward assumption proves to be true.

    Classification of the user; GIS; indistinct set; a matrix of losses; adaptive procedure.

    Рішення задач в середовищі ГІС вимагає якого попереднього, або оперативного побудови робочої області - відбору фрагментів карт, планів, схем і підмножини зовнішніх ресурсів [1]. Процес відбору трудноформалізуем і носить

    , . -ція користувача в ГІС дозволить зменшити кількість «непотрібної» картогра-,. пропонується адаптивна процедура класифікації користувача, за допомогою якої збільшується точність класифікації в міру отримання інформації про .

    Завдання віднесення користувача до одного з класів відноситься до задачі розпізнавання образів і полягає в наступному: задано безліч класів

    C = {c1, c2, ... cN}, потрібно побудувати процедуру класифікації, яка порівняє заданому примірнику ut ^ U, з безлічі U, зареєстрованих в системі користувачів клас cj Е C. Процедура класифікації повинна враховувати такі особливості завдання:

    | Правила класифікації формулюються нечітко, оскільки поняття «клас користувача» відображає трудноформалізуемое поведінку пользо-

    , -. , «» -,, -та, компонування будівель, інженерних споруд, транспортних об'єктів та мереж, елементи соціальної структури населення, реєстраційні дані об'єктів нерухомості, історичної інформації про міський,. , Шари можуть використовуватися користувачами класу «Будівельники та архітектори», проте в іншій комбінації і способі подання;

    |

    максимально інформативних картографічних зображень. Отже, невірна класифікація веде до втрати інформативності. Інформативність змінюється при зміні площі обробки растрового або векторного фрагмента карти, кількості шарів, кількості примітивів і так далі;

    |

    всіх можливих професійних особливостей роботи з електронними картами. Тому не можна стверджувати, що кожному користувачеві протягом сеансу роботи з ГІС відповідає рівно один клас cj Е C. Переходи між класами з плином часу є нормальним режимом .

    Для опису процесу класифікації користувача пропонується модель

    < C, W, SC >,

    де C - безліч класів користувачів системи; W - матриця втрат інформативності розмірності | C | X | C |, в якій є втрата інформативності

    12б

    при помилковому віднесення до класу С | користувача, що належить класу С; ;

    У 1

    3С - нечітка ситуаційна модель [2], що описує можливості переходу між різними класами при зміні параметрів поведінки користувача. Ситуаційна модель в будь-який момент часу дозволяє визначити вектор ситуації

    С = {д / С1, Д2 / С2, ..., ^ И / СМ,}, (1)

    в якому Д - ступінь приналежності користувача класу С {, а також матрицю переходів

    Р = 11 1Ь (2)

    де р ^ - ступінь впевненості в можливості переходу з класу С {в клас С |. Можна бачити, що в будь-який момент часу ^ -матрічное твір

    V = V • Р

    дає матрицю середніх втрат інформативності. Під операцією • розуміється знаходження «центру ваги» нечіткого безлічі для кожного елемента матриці

    V: ______

    {(Wn1, Рт Р 2т Х ..., (^, Ріпг)}, П П = 1,1 З I •

    з ,

    V = V • (С. (3)

    У вираженні (3) V, - це вектор середніх втрат інформативності в момент

    часу ,, відповідний прийняття рішення про приналежність користувача до одного з класів С | Е З .

    Описана модель дозволяє ввести адаптивну процедуру класифікації, яка полягає у виборі в заданий момент часу Отакого класу С | Е С, щоб

    = ШЩ ^. }. (4)

    | / = 1, | З | '

    Розглянемо рішення задачі віднесення користувача до одного з класів,,. 1. -зователю и (зіставлений один з класів системи С |. Протягом сеансу роботи

    спостереження з боку системи ведеться не тільки за задоволенням запиту , .

    Випадок а - «повну відповідність потреби користувача». Користувач працює в межах наданої йому робочої області. Тоді вважаємо, що зіставлення И1 ^ З | вірно, і в заданий момент часу, клас С | такий, що вірно вираз (4).

    а Б В

    Ріа 1 Ситуації поведінки користувача

    Випадок б - «часткове відповідність потреби користувача» подразуме-, -ласті, визначеної йому в результаті зіставлення и1 ^ З | (на рис. 1 додана прямокутна область). В цьому випадку матриця втрат інформативності V повинна бути збалансована по-новому. Балансування може проводитися із застосуванням байесовских процедур. До переваг використання байєсівського підходу при класифікації користувача відноситься оцінка апріорної ймовірності приналежності користувача до одного з класів С = {с1, С2, ... Си} крім

    оцінки основної функції класифікації.

    Будемо вважати, що до моменту часу, - часу змін, що вносяться

    користувачем в робочу область, и1 ^ З | (рис. 1, а). У момент часу Т > ,

    користувач перейшов на частину карти, що частково належить користувачеві

    З | + 1 (рис. 1,6), тоді

    Р (і ^ З | і ^ С) = (Р (і> ^ ^ ^ Cj) х Р (і.| ^ с. »/, (5)

    Р (і; ^ Сj | 111 ^ Сj + 1) ур (і ^ ^ с. + 1) V '

    де Р (і ^ З | | и1 ^ З | +1) - ймовірність гіпотези и1 ^ З | за умови, що відбулася подія и1 ^ З | + 1 - апостериорная ймовірність;

    Р (і, - ^ З | +1 | і {^ З |) - ймовірність настання події і {^ З | + 1 за умови істинності події и1 ^ З |, тобто відбувається заміна класу С | на клас С | + 1 тільки при первісному визначенні користувача як представника класу С | .

    Застосовуючи правило (5), помічаємо, що спостерігається користувача і {міткою класу С | + 1, відповідно ступінь приналежності (1) до класу С | зменшиться, а до класу С. + 1 збільшиться. Збільшиться і ступінь впевненості в можливості

    переходу (2) користувача і; з класу С | до класу С | + 1. Для підтвердження приналежності користувача до класу С | + 1 в наступний сеанс спілкування з користувачем і {(мається на увазі не конкретний користувач, а клас користувачів і {, що володіє однаковими ознаками) йому надається вся робоча область, відповідна З | + 1. (Рис. 2, а).

    Мал. 2. Надання робочих областей користувачеві в процесі генерації

    нових образів

    Якщо користувач и1 ^ З | +1 доповнює робочу область набором даних

    з и1 ^ З | і так повторюється певне експертами кількість до раз, то ГІС переходить в режим генерації нових образів і в (до + 1) раз зіставляє поль-

    *

    зователем и1 новий клас С. + 1, тоді буде виконуватися вираз (4) (рис. 2,6).

    Випадок в рис. 1 відповідає помилкової класифікації користувача. Ви- (4) . -

    зователя и1. В цьому випадку слід перереєструватися в ГІС.

    ,

    ,

    зменшити втрати інформативності робочої області. Розглянуто приклади поведінки користувача при роботі в ГІС. Також описана процедура байєсівського оцінювання при класифікації користувача, а саме при балансуванні матриці втрат інформативності.

    БІБЛІОГРАФІЧНИЙ СПИСОК

    1. Беляков С.Л. Інтелектуальні оболонки геоінформаційних систем. - Таганрог: Изд-во ТТІ ПФУ, 2008. - 112 с.

    2. Меліхов А.Н., Берштейн Л.С., Коровін С.Я. Ситуаційні радять системи з нечіткою логікою. - М .: Наука, 1990. - 272 с.

    Статтю рекомендував до опублікування д.т.н., професор Л.С. Берштейн.

    Бєляков Станіслав Леонідович

    Технологічний інститут федерального державного автономного освітнього закладу вищої професійної освіти «Південний федеральний університет» в м Таганрозі.

    -mail: Ця електронна адреса захищена від спам-ботів. Вам потрібно увімкнути JavaScript, щоб побачити її..

    347928,. ,. , 44.

    Тел .: 88634371743.

    ; . . .; .

    Діденко Діана Олександрівна E-mail: Ця електронна адреса захищена від спам-ботів. Вам потрібно увімкнути JavaScript, щоб побачити її..

    Тел .: +79185250475.

    Кафедра прикладної інформатики; аспірант.

    Самойлов Дмитро Станіславович

    E-mail: Ця електронна адреса захищена від спам-ботів. Вам потрібно увімкнути JavaScript, щоб побачити її..

    Тел .: 88634371743.

    Кафедра автоматизованих систем наукових досліджень і експериментів; .

    Beliacov Stanislav Leonidovich

    Taganrog Institute of Technology - Federal State-Owned Autonomy Educational Establishment of Higher Vocational Education "Southern Federal University".

    -mail: Ця електронна адреса захищена від спам-ботів. Вам потрібно увімкнути JavaScript, щоб побачити її..

    44, Nekrasovskiy, Taganrog, 347928, Russia.

    Phone: +78634371743.

    The Department of Applied Information Science; Dr. of Eng. Sc .; Professor.

    Didenko Diana Alexandrovna

    E-mail: Ця електронна адреса захищена від спам-ботів. Вам потрібно увімкнути JavaScript, щоб побачити її..

    Тел .: +79185250475.

    The Department of Applied Information Science; Postgraduate Student.

    Samoylov Dmitry Stanislavovich

    E-mail: Ця електронна адреса захищена від спам-ботів. Вам потрібно увімкнути JavaScript, щоб побачити її..

    Phone: +78634371743.

    The Department of Automated Research Systems; Postgraduate Student.

    УДК 004.415.26

    Ю.І. Рогозів, АХ. Свиридов, Ю.Ю. Липко

    ВИКОРИСТАННЯ ГІПЕРМЕТОДА РОЗРОБКИ МЕТОДІВ створення прототипів НА ПРИКЛАДІ ПОБУДОВИ СТРУКТУРНО-НЕЗАЛЕЖНИХ БАЗ ДАНИХ

    Представлений приклад використання гіперметода для розробки методу створення структурно-незалежної бази даних. Показаний процес синтезу методу з урахуванням загальної,, визначають мотивацію методу зі створення БД. Показаний процес синтезу методу, який при реалізації дасть можливість отримати БД зі статичної структурою.

    Життєвий цикл; етапи життєвого циклу; база даних; структура даних.


    Ключові слова: КЛАСИФІКАЦІЯ КОРИСТУВАЧА / ГІС / нечітких множин / МАТРИЦЯ ВТРАТ / АДАПТИВНА ПРОЦЕДУРА / CLASSIFICATION OF THE USER / GIS / INDISTINCT SET / A MATRIX OF LOSSES / ADAPTIVE PROCEDURE

    Завантажити оригінал статті:

    Завантажити