Программный модуль базы знаний

Курсовая работа

Программный модуль базы знаний

СОДЕРЖАНИЕ

1. ЦЕЛЬ РАБОТЫ

. ПОСТАНОВКА ЗАДАЧИ

. ОПИСАНИЕ ПРОГРАММЫ

. СХЕМА ПРОГРАММЫ

. ТЕКСТ ПРОГРАММЫ

. КОНТРОЛЬНЫЙ ПРИМЕР

СПИСОК ЛИТЕРАТУРЫ

ПРИЛОЖЕНИЕ

1. ЦЕЛЬ РАБОТЫ

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

модуль данные программа quick sales

2. ПОСТАНОВКА ЗАДАЧИ

Задание

Необходимо составить базу знаний, вводить вопрос и находить в базе ответ. База знаний состоит из продукционных моделей.

Модуль «База знаний» в программе Quick Sales

База знаний Quick Sales представляет собой хранилище информации, которое состоит из двух частей: вопросов и ответов.

Вызов

Модуль «База знаний» в Quick Sales может быть вызван одним из двух способов:

· пункт меню: «Модуль/База знаний»,

· инструментальная панель.

Модуль «Базы знаний» обеспечивает:

· поиск ответов на вопросы,

· добавление, редактирование, удаление вопросов и ответов,

· экспорт вопросов и ответов в текстовый файл или MS Excel.

Информация в базе знаний представляется в виде таблицы, которая имеет две основные колонки - «Вопрос» и «Ответ»:

Рис. 1

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

· добавить, изменить или удалить информацию,

· экспортировать информацию,

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

Для начала поиска нажмите кнопку «Фильтр» или клавишу «F3». Раскроется окно «Фильтр по базе знаний», которое выглядит так:

Рис. 2

В окне следует задать критерии поиска. Искать можно:

· по коду вопроса,

· по группе продуктов, к которым относится информация,

· по вхождению заданного Вами текста в текст вопроса/ответа,

· по ссылке на файл.

Для поиска по тексту вопроса/ответа достаточно указать:

· часть текста (фразу) в кавычках, которая есть в тексте,

· несколько слов из текста,

· одно слово или даже его часть.

Можно проводить поиск одновременно по нескольким критериям.

После того, как Вы сформируете Ваш запрос, нажмите кнопку «OK» - выполнится поиск. В результате система отберет и выведет на экран все вопросы/ответы, удовлетворяющие указанным Вами критериям.

Добавить информацию

Для ввода нового вопроса (и, возможно, сразу же ответа) используйте кнопку «Добавить» или клавишу «Insert». Откроется окно:

Рис.3

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

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

Изменить информацию

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

Удалить информацию

Для удаления ненужного вопроса/совета выделите его в общем списке и нажмите кнопку «Удалить» или клавишу «Delete». Появится окно подтверждения.

Сервис/Экспорт

Экспорт предназначен для копирования в текстовый файл или в систему MS Excel информации из базы знаний.

Ниже описана последовательность Ваших действий для выполнения экспорта:

. Выбрать пункт «Экспорт» меню кнопки «Сервис». Откроется окно, где необходимо указать те поля, которые будут экспортированы:

. Определить, куда Вы будете экспортировать данные - в MS Excel или в текстовый документ

Теоретические сведения о продукционных моделях

Продукции (наряду с сетевыми моделями) являются наиболее популярными средствами представления знаний в информационных системах. В общем виде под продукцией понимают выражение вида A ->B. Обычное прочтение продукции выглядит так: ЕСЛИ А, ТО B. Импликация может истолковываться в обычном логическом смысле, как знак логического следования B из истинного А. Возможны и другие интерпретации продукции, например, А описывает некоторое условие, необходимое, чтобы можно было совершить действие B.

Продукционная модель или модель, основанная на правилах, позволяет представить знания в виде предложений типа «Если (условие), то (действие)».

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

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

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

В состав системы продукций входит база правил (продукций), глобальная база данных и система управления. База правил - это область памяти, которая содержит совокупность знаний в форме правил вида ЕСЛИ - ТО.

Глобальная база данных - область памяти, содержащая фактические данные (факты). Система управления формирует заключения, используя базу правил и базу данных. Существуют следующие способы формирования заключений - прямые и обратные выводы.

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

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

Математическая модель

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

В системе продукций с обратными выводами с помощью правил строится дерево И/ИЛИ, связывающее в единое целое факты и заключения; оценка этого дерева на основании фактов, имеющихся в базе данных, и есть логический вывод. Его можно представить в виде ориентированного графа G.

G = <V,E>

V = {1,2,3..n } - множество вершин графа G

E = {e1,e2,..,еn} - множество дуг

Пример графа правила:

Рис.4

1 - цена товара низкая

- цена устраивает покупателя

- продавец готов продать по такой цене

- сделка состоится

3. ОПИСАНИЕ ПРОГРАММЫ

Структура входных данных

Таблица 1 Входные данные

Структура выходных данных

Таблица 2 Выходные данные

Структура хранящихся в базе правил

Таблица 3 Правило

4. СХЕМА ПРОГРАММЫ

Иерархическая схема программы

Рис. 5

Main - основная программа

Edit - редактирование правила

Add - добавление правила в базу

Search - поиск ответа в базе

Delete - удалить правило из базы

LoadFromFile - загрузить базу из файла

SaveToFile - сохранить полученную базу в файл

Основная программа

Рис. 6

Алгоритм добавления

Рис. 7

Алгоритм поиска

Рис. 8

5. TЕКСТ ПРОГРАММЫ

using System;System.Collections.Generic;System.ComponentModel;System.Data;System.Drawing;System.Linq;System.Text;System.Windows.Forms;System.IO;

using System.Runtime.Serialization.Formatters.Binary;System.Runtime.Serialization;kurs_tpr

{

public partial class MainForm : Form

{question;answer;file = new FileInfo("basa.txt");Index;struct RuleType

{string If;string Then;

}[] ruleBase;MainForm()

{();= new RuleType[250];= 0;

//загрузить из файла

// LoadFromFile( ref dataGridView1, "basa.txt");

}static void SaveToFile(DataGridView dataGridView, string fileName)

}static void LoadFromFile(ref DataGridView dataGridView, string fileName)

{.Columns.Clear();ds = new DataSet();.ReadXml(fileName);.DataSource = ds;.DataMember = "zaraza";.Columns[0].HeaderText = "Код";.Columns[0].Width = 30;.Columns[1].Width = 250;.Columns[2].Width = 250;.Columns[1].HeaderText = "Вопрос";.Columns[2].HeaderText = "Ответ";

//добавить в массив

}

public void Search(string If,int n)

{

{

//If = Convert.ToString(dataGridView1[1, n-1].Value);found = false;foundN = 0;(int i = n-1; i < ruleBase.Length; i++)

{(ruleBase[i].If == If)

{= true;= i;

}

}(found == true)

{= ruleBase[foundN].Then;

// MessageBox.Show(ruleBase[foundN].Then);(int i = 0; i < ruleBase.Length; i++)

{(ruleBase[i].If == If)

{

// found = true;= i;

}

}

// MessageBox.Show(ruleBase[foundN].Then);(found == true)

{= ruleBase[foundN].Then;

// MessageBox.Show(ruleBase[foundN].Then);(int i = 0; i < ruleBase.Length; i++)

{(ruleBase[i].If == If)

{

// found = true;= i;

}

}.Show(ruleBase[foundN].Then);[2, foundN].Value = ruleBase[foundN].Then;

}

}

{

// MessageBox.Show("В базе данных недостаточно информации", "Ответ не найден");dlg= MessageBox.Show("Хотите добавить правило вручную?", "Ответ не найден", MessageBoxButtons.YesNo);

//если да(dlg == DialogResult.Yes)

{subform = new AddForm();.Show();

}

}

}

}

// добавить правилоvoid toolStripButton1_Click(object sender, EventArgs e)

{subform = new AddForm();.ShowDialog();(subform.DialogResult == DialogResult.OK)

{= subform.textBox1.Text;= subform.textBox2.Text;ds = (DataSet)dataGridView1.DataSource;.Tables[0].Rows.Add(dataGridView1.Rows.Count, question, answer);ind1;ind2;count=0;(question.Contains("("))

{= question.IndexOf("(");= question.IndexOf(")");= question.Substring(ind1 + 1, (ind2 - ind1 - 1));++;

}

//добавить в массив[Index].If = question;[Index].Then = answer;++;

//записать в файл(dataGridView1, "basa.txt");

}

//редактироватьvoid toolStripButton2_Click(object sender, EventArgs e)

{askform = new AskForm();.Text = "Редактирование";

askform.label1.Text = "Введите номер правила, которое нужно отредактировать";

int n=0;(askform.ShowDialog() == DialogResult.OK)

{= Convert.ToInt32(askform.textBox1.Text);.Close();subform = new AddForm();.Show();.textBox1.Text = Convert.ToString(dataGridView1[1, n - 1].Value);.textBox2.Text = Convert.ToString(dataGridView1[2, n - 1].Value);

// по номеру кода вопроса исправить в таблице и перезаписать в файле

string q = subform.textBox1.Text;a = subform.textBox2.Text;(subform.DialogResult == DialogResult.OK)

{[1, n - 1].Value = q;[2, n - 1].Value = a;(dataGridView1, "basa.txt");

}

}

}

//удалитьvoid toolStripButtonDelete_Click(object sender, EventArgs e)

{dlg = MessageBox.Show("Удалить запись из базы?", "Удалить", MessageBoxButtons.OKCancel);

// если ок(dlg == DialogResult.OK)

{.Rows.Remove(dataGridView1.SelectedRows[0]);(dataGridView1, "basa.txt");

}

}

//начать поискvoid toolStripButtonSearch_Click(object sender, EventArgs e)

{askform = new AskForm();n=0;(askform.ShowDialog() == DialogResult.OK)

{= Convert.ToInt32(askform.textBox1.Text);.Close();

}

// string q = Convert.ToString(dataGridView1[1, n - 1].Value);q = ruleBase[n].If;

Search(q,n);

}

//загрузить базу из файла

{.DefaultExt = ".txt";.Filter = "Text documents (.txt)|*.txt";.ShowDialog();result = openFileDialog1.ShowDialog();

//if (result == DialogResult.OK)

//{

// Open documentfilename = openFileDialog1.FileName;(ref dataGridView1, filename);ind1;ind2;(int i = 0; i < dataGridView1.RowCount; i++)

{= Convert.ToString(dataGridView1[1, i].Value);= Convert.ToString(dataGridView1[2, i].Value);(question.Contains("("))

{= question.IndexOf("(");= question.IndexOf(")");= question.Substring(ind1 + 1, (ind2 - ind1 - 1));

}(answer.Contains("("))

{= answer.IndexOf("(");= answer.IndexOf(")");= answer.Substring(ind1 + 1, (ind2 - ind1 - 1));

}

//добавить в массив[i].If = question;[i].Then = answer;++;

}

// }

}void toolStripButtonSave_Click(object sender, EventArgs e)

{.DefaultExt = ".txt";.Filter = "Text documents (.txt)|*.txt";.ShowDialog();(saveFileDialog1.ShowDialog() == DialogResult.OK)

{filename = saveFileDialog1.FileName;(dataGridView1, filename);

}

}

}

}

6. KОНТРОЛЬНЫЙ ПРИМЕР

Рис. 9 Вид программы при запуске

Рис. 10 Редактирование записи

Рис. 11 Удаление записи

Рис. 12 Поиск по базе

СПИСОК ЛИТЕРАТУРЫ

1. Немцов Л.Б., Котенко А.Г. Реализация функции настройки нечетких продукционных моделей - С.-Пб.: журнал «Системы управления и информационные технологии», «Научная книга»,2004.

ПРИЛОЖЕНИЕ

РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ

Для добавления новой записи в базу нужно нажать на кнопку «Добавить». После появления окна (рис. 14), в полях «Вопрос», «Ответ» и «Группа» нужно указать соответствующую информацию и нажать на кнопку «ОК»

Рис. 14 Окно редактирования

Для редактирования записи нужно нажать на кнопку «Редактировать», после чего появится окно редактирования базы. В полях «Вопрос», «Ответ» и «Группа» будет отображаться информация из таблицы. Ее можно отредактировать и нажать на кнопку «ОК» для сохранения, после чего окно закроется, а в базе и таблице будет новая информация.

Для удаления записи необходимо выделить запись и нажать на кнопку «Удалить».

Рис. 15 Удаление записи

Для поиска нужной информации следует нажать кнопку «Фильтр». Появится окно изображенное на рис. 16.

Рис. 16. Окно поиска записи

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

Рис. 17. Фильтрация по группе продукта