WWW.PDF.KNIGI-X.RU
БЕСПЛАТНАЯ  ИНТЕРНЕТ  БИБЛИОТЕКА - Разные материалы
 

«УПРАВЛЕНИЕ, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ УДК 004.75 АВТОМАТИЗАЦИЯ ПРОЦЕССА ВЫБОРА ТОВАРА С ИСПОЛЬЗОВАНИЕМ МЕТОДА РАССУЖДЕНИЙ НА ...»

Управление, вычислительная техника и информационные технологии

УПРАВЛЕНИЕ, ВЫЧИСЛИТЕЛЬНАЯ ТЕХНИКА

И ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ

УДК 004.75

АВТОМАТИЗАЦИЯ ПРОЦЕССА ВЫБОРА ТОВАРА

С ИСПОЛЬЗОВАНИЕМ МЕТОДА РАССУЖДЕНИЙ НА ОСНОВЕ

ПРЕЦЕДЕНТОВ

Е.В. Тимошина, Е.А. Семенчев Рассматривается метод, формирующий правдоподобные рассуждения и умозаключения на основе прецедентов (CBR), для системы поддержки принятия решений при продаже товара. Исследуется использование метрического алгоритма (метод ближайшего соседа) и возможность учитывать коэффициенты важности для параметров объекта («взвешенное» Евклидово расстояние) с целью организации извлечения прецедентов из библиотеки прецедентов (БП).

Ключевые слова: CBR-метод, Евклидова метрика, «взвешенное» Евклидово расстояние, прецедент, правдоподобные рассуждения, параметрическое представление.

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

В данной работе основное внимание уделяется правдоподобным рассуждениям на основе прецедентов (накопленного опыта), активно применяемым в диагностических системах, в юриспруденции, экспертных системах и системах машинного обучения, а также для решения задач интеллектуального поиска информации электронной коммерции. Рассматривается применение данного метода для системы формирования списка мебели, подходящей клиенту, на производственном предприятии. А также Известия ТулГУ. Технические науки. 2014. Вып. 11. Ч. 2 описывается способ представления прецедентов и методы их извлечения из библиотеки прецедентов (БП) системы.

Рассуждения на основе прецедентов (накопленного опыта) базируются на понятии сходства (аналогии). Прецедент, в большинстве энциклопедических источников, определяется как случай, имевший место ранее и служащий примером или оправданием для последующих случаев подобного рода. Рассуждение на основе прецедентов (CBR — Case-Based Reasoning) является подходом, позволяющим решить новую, неизвестную задачу, используя или адаптируя решение уже известной задачи [1].

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

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

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

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

Данная программа должна осуществлять подбор нужного товара покупателю и выдавать рекомендации по образцам, близким к требованиям клиента. Таким образом, целью создания системы являлась максимальная оперативная помощь клиенту при подборе товара, а также уменьшение времени и повышение качества обслуживания клиентов. Объектом автоматизации в данной системе является процесс принятия решения о выборе товара.

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

Рис. 1. CBR-цикл работы системы Управление, вычислительная техника и информационные технологии Обычно CBR-методы состоят из четырех основных этапов, которые также называют цикл обучения по прецедентам или CBR-цикл.

В данной работе реализованы следующие режимы работы системы:

- взаимодействие с пользователем, которое обеспечивает интерфейс пользователя. Результатом данного взаимодействия является заказ пользователя или прецедент;

- извлечение наиболее адекватных прецедентов для сформированного заказа из библиотеки прецедентов;

- найденные прецеденты предлагаются пользователю для принятия решения;

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

Соответствующая концептуальной модели функциональная структура представлена на рис. 2.

Рис. 2. Схема функциональной структуры программного обеспечения для подбора мебели Функциональная модель включает модули «Ведение базы данных товаров», «Формирование заказа» и «Обработки заказа». Модуль ведения базы данных предусмотрен для хранения сведений об ассортименте, таких как характеристики столов, стульев, цвета обивки и мебели, данных о совершенных продажах. Модуль «Формирование заказа» включает в себя формирование параметров стола и формирование параметров стула. ФорИзвестия ТулГУ. Технические науки. 2014. Вып. 11. Ч. 2 мирование параметров стола предполагает внесение покупателем своих желаний о заказываемом столе, таких как форма, габариты стола (туда входят ширина, длина и высота), цвет стола и стоимостную границу, которой клиент хотел бы ограничить свой заказ, и другие параметры. Формирование параметров стульев включает возможность для потенциального покупателя выбрать тон стульев и цвет обивки тканью (или кожзаменителем), и также ограничить подбор стульев в ценовой категории. Выходной информацией является заказ клиента, сформированный на основе его пожеланий.

Модуль «Обработка заказа» выполняет следующие функции:

- формирование списка предлагаемого товара при помощи методов логического вывода;

- возможность выбора модели из предложенного списка;

- сохранение данных о покупке в базе.

Выходной информацией для данного модуля являются данные о выбранной модели.

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

В основе метода ближайшего соседа лежит определенный способ измерения степени сходства (близости) прецедента и текущей проблемной ситуации. Говоря формально, необходимо ввести метрику на пространстве параметров (признаков, свойств) для описания прецедентов и текущей ситуации, а затем, определить на основе выбранной метрики расстояние между точками, соответствующими прецедентам, и точкой, соответствующей текущей ситуации, в итоге следует выбрать ближайшую точку (прецедент) к текущей ситуации. Безусловно, эффективность метода ближайшего соседа во многом зависит от выбора метрики. Несколько из основных метрик для определения расстояния между двумя точками: Евклидово расстояние, Манхэттенская метрика, Расстояние Чебышева, Расстояние Журавлева, Мера сходства по Хэммингу и др. [2].

Наиболее распространенным методом считается Евклидово расстояние – геометрическое расстояние в многомерном пространстве. Данная метрика использовалась в качестве меры близости для решения задачи классификации.

Наиболее трудным и наименее формализованным в задаче классификации является определение понятия однородности объектов. В общем случае понятие однородности объектов задается введением либо правила вычисления расстояний (xi, хj) между любой парой исследуемых объектов (x1, x2,..., xn), либо некоторой функцией r(xi, хj), характеризующей степень близости i-го и j-го объектов.

Управление, вычислительная техника и информационные технологии Если задана функция вычисления расстояний (xi, хj), то близкие с точки зрения этой метрики объекты считаются однородными, принадлежащими к одному классу. Очевидно, что необходимо при этом сопоставлять (xi, хj) с некоторыми пороговыми значениями, определяемыми в каждом конкретном случае по-своему.

Аналогично используется и мера близости r(xi, хj), при задании которой требуется помнить о необходимости выполнения следующих условий:

- симметрии r(xi, хj) = r(xj, хi);

- максимального сходства объекта с самим собой r(xi, хj) = maxij r(xi, хj), где xi, xj – объекты для сравнения; r(xi, xj) – функция, характеризующая степень близости; 1 i, j n, n – количество объектов сравнения.

- монотонного убывания r(xi, хj) по мере увеличения (xi, хj), т.е. из (xk, хl) (xi, хj) должно следовать неравенство r(xk, хl) (xi, хj).

Обычное Евклидово расстояние определяется по формуле (1).

k E ( xi, x j ) = ( xil - x jl ) 2, (1) l =1 где xil, хjl – значения l-го признака у i-го (j-го) объекта; l = 1, 2,..., k, k – количество признаков объекта; i,j = 1, 2,.... n, n – количество объектов сравнения; E(xi, xj) – обычное Евклидово расстояние.

Оно используется в следующих случаях:

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

- исходные признаки однородны по физическому смыслу и одинаково важны для классификации [3].

В случае если признаки измерены в разных единицах, прибегают к нормированию. Эта операция не всегда корректна. Поэтому применяют «взвешенное» Евклидово расстояние, которое определяется из выражения (2).

( ) k l ( xil - x jl ) 2, BE xi, x j = (2) l =1 где xil, хjl – значения l-го признака у i-го (j-го) объекта; BE(xi, xj) – «взвешенное» Евклидово расстояние.

Оно применяется в тех случаях, когда каждой l-й компоненте вектора наблюдений Х удается приписать некоторый «вес» l, пропорциональный степени важности признака в задаче классификации. Обычно принимают 0 l 1, где l = 1,2,..., k.

Определение весов, как правило, связано с дополнительными исИзвестия ТулГУ. Технические науки. 2014. Вып. 11. Ч. 2 следованиями, например с организацией опроса экспертов и обработкой их мнений. Определение весов l только по данным выборки может привести к ложным выводам.

В данной работе поиск прецедентов осуществляется по формуле (2), а в качестве весов l применялась величина обратно пропорциональная квадрату размаха вариации. Размах вариации – это разность между максимальным и минимальным значениями признака, вычисляется по формуле (3).

R = xl max xl min, (3) где R – размах вариации; xlmax – максимальное значение l-ого признака;

xlmin – минимальное значение l-ого признака.

Тогда l = 1 2 =, (xl max xl min )2 R где l – вес признака.

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

Для реализации успешных рассуждений на основе прецедентов следует сформировать корректное представление прецедентов в библиотеке прецедентов. Известно несколько различных способов представления и хранения прецедентов [2]. Условно их делят на ряд групп: параметрические, объектно-ориентированные, специальные (деревья, графы, логические формулы).

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

Для представления прецедентов чаще достаточно простого параметрического представления: CASE=(x1, x2, …, xn, R), где x1,…, xn – параметры проблемной ситуации, которые описывают данный прецедент;

x1 X1, x2 X2,…, xn Xn, где n количество параметров для описания прецедента; X1, …, Xn области допустимых значений соответствующих параметров; R решение (диагноз, рекомендации ЛПР).

Описание проблемы должно содержать всю информацию, необходимую для достижения цели вывода.

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

Например, множество признаков стола было обозначено как Lstol = {№, название}, где 1 – форма стола; 2 – количество персон, на которое рассчитан стол; 3 – ширина (в диапазоне от 600 до 1050 мм); 4 – высота (в диапазоне от 525 до 760 мм); 5 – длина (в диапазоне от 650 до 1700 мм); 6 – раздвижной или нет; И другие.

Параметры для вычисления весов обозначены следующим образом:

maxx k, minx k – максимальное и минимальное значения для параметра x jk.

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

Пример данных вычислений:

Если yi1 = xj1 и yi6 = 0 и yi7 = 0 и yi10 xj10, то (y x j 5 ) + (y i 4 x j 4 ) + (y i3 x j 3 ), E ( yi, x j ) = 2 2 2 i5 где Е – Евклидово расстояние; yi1, xj1 – форма стола, указанная клиентом и в базе данных; yi6 – параметр заказа, указывающий на способность стола раздвигаться; yi7 – параметр заказа, характеризующий способность стола менять высоту; yi10, xj10 – стоимость стола, указанная клиентом и в базе данных; yi5, xj5 – длина стола, указанная клиентом и в базе данных; yi4, xj4 – высота стола, указанная клиентом и в базе данных; yi3, xj3 – ширина стола, указанная клиентом и в базе данных.

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

Пример вычислений:

Если yi1 = 0 и yi2 = 0 и yi6 = 0 и yi7 = 0, то Если xj10 yi10, то (y x j5 ) (y x j4 ) (y x j3 ) (y x j10 )

–  –  –

Результатом работы программы является список товаров и расцветок, подходящих под пожелания клиента (рис. 4), а также набор альтернативных вариантов (рис. 5).

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

Система «Подбор мебели» может применяться с целью максимальной оперативной помощи клиенту при подборе товара, а также уменьшения времени и повышения качества обслуживания клиентов при продаже мебели.

Список литературы

1. Варшавский П.Р., Еремеев А.П. Методы правдоподобных рассуждений на основе аналогий и прецедентов для интеллектуальных систем поддержки принятия решений// Новости искусственного интеллекта. 2006.

№3. С.39-62.

2. Варшавский П.Р. Механизмы правдоподобных рассуждений на основе прецедентов (накопленного опыта) для систем экспертной диагностики// Труды 11-й национальной конференции по искусственному интеллекту с международным участием (Дубна, 28 сентября – 3 октября 2008 г.).

М: URSS, 2008. Т. 2. С. 106-113.

3. Назарова М.Г. Курс социально-экономической статистики [Электронный ресурс] / М., 2000. URL:http://www.bibliotekar.ru/ economicheskaya-statistika-2/index.htm (дата обращения 20.04.2013).

Тимошина Елена Васильевна, бакалавр, Россия, Тула, Тульский государственный университет, Семенчев Евгений Александрович, канд. техн. наук, доц., Россия, Тула, Тульский государственный университет

–  –  –

A method of forming a plausible reasoning and mind-conclusions on the basis of precedents (CBR), for a decision support system for the sale of goods. We investigate the use of metric algorithm (nearest neighbor method) and the ability to take into account the importance of the coefficients for the parameters of the object ("weighted" Euclidean distance) to organize the removal of precedents of the case library (CL).

Key words: CBR-method, Euclidean metric, "weighted" Euclidean distance precedent plausible reasoning, the parametric representation.

Timoshina Elena, bachelor of engineering and technology, Russia, Tula, Tula State University, Semenchev Evgeniy Aleksandrovich, candidate of technical science, docent, Russia, Tula, Tula State University



Похожие работы:

«Программа внеурочной деятельности по информатике и ИКТ «Путешествие в Компьютерную Долину» А.Г. Паутова Целью программы внеурочной деятельности по информатике и ИКТ «Путешествие в Компьютерную Долину» является информац...»

«Московский государственный университет имени М.В. Ломоносова Факультет вычислительной математики и кибернетики Кафедра математических методов прогнозирования Чиркова Надежда Александровна Иерархические тематические модели для интерактивной нав...»

«ФОРМАТЫ ДАННЫХ В МНОГОНЕЙРОННЫХ СИСТЕМАХ И ОБРАТНАЯ ИНЖЕНЕРИЯ МОЗГА В.Л. Дунин-Барковский, Отдел нейроинформатики Центра оптико-нейронных технологий НИИ системных исследований Российской академии наук, Россия, Москва wldbar@gmail.com Интернет-лаборатория по обратной инженерии мозга Им. Дэвида Марра http://rebrain.2045.com BICA 2011, 6...»

«Министерство образования Республики Беларусь Учреждение образования «Белорусский государственный университет информатики и радиоэлектроники» Кафедра химии Забелина И. А., Молочко А. П., Соловей Н. П., Ясюкевич Л. В. ХИМИЯ ЛАБОРАТОРНЫЙ ПРАКТИКУМ для студентов 1-го курса БГУИР Минск БГУИР 2010 УД...»

«КОРРЕКТОРЫ СПГ741 Методика поверки РАЖГ.421412.020 ПМ2 РАЗРАБОТАНА: ЗАО НПФ ЛОГИКА (г. Санкт-Петербург) СОГЛАСОВАНА: ФГУП ГЦИ СИ ВНИИМС (г.Москва) Лист утверждения РАЖГ.421412.020 ПМ2 – ЛУ Корректоры СПГ741. Методика поверки 3 Содержание Введение 1 Операции поверки 2 Условия поверк...»

«TNC 320 Руководствопользователя Программированиециклов ПрограммноеобеспечениеNC 340551-06 340554-06 Русский (ru) 3/2014 Основные положения Основные положения О данном руководстве О данном руководстве Ниже приведен список символов-указ...»

«Математическое моделирование субъективных суждений в теории измерительно-вычислительных систем Д. А. Балакин, Б. И. Волков, Т. Г. Еленина, А. С. Кузнецов, Ю. П. Пытьев Рассмотрены методы моделировани...»

«1Б УДК 681.3 В.В. Буча, С.В. Абламейко Объединенный институт проблем информатики НАН Беларуси, г. Минск, Беларусь bucha@newman.bas-net.by Математическая морфология на сжатом бинарном растре: применение в ГИС Для повышения точности объединения связных компонент картографических объектов и скорости выполнения операций математической морфологии (ММ)...»

«Маслобоев А.В. и др. Мультиагентная информационная технология. УДК 004.94 : 004.89 : 378.1 : 338.2 Мультиагентная информационная технология поддержки управления качеством высшего образования А.В. Маслобоев, В.В. Быстров, А.В. Горохов Институт информатики и математического моделирования технологических...»





















 
2017 www.pdf.knigi-x.ru - «Бесплатная электронная библиотека - разные матриалы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.