Реферат за темою випускної роботи

Вступ

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

Популяризація продажу товарів через інтернет-магазин призвело до зростання числа інтернет-магазинів. Така політика викликала конкуренцію між інтернет-магазинами.

1. Актуальність теми

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

  • Трата часу на ознайомлення з інтерфейсом кожного нового інтернет-магазину проглядається користувачем;
  • Користувач повинен запам'ятовувати / записувати вручну знайдений потрібний товар і порівнювати його;
  • Не завжди коректний вбудований пошук інтернет-магазину;
  • І т.п.

Для виключення цих недоліків, були впроваджені системи збору даних з інших інтернет-магазинів. Дані системи виключають два недоліки: ручного пошуку по інтернет-магазинах і порівняння їх з критеріями (наприклад, сортування по ціні одного виду товару). Але дані системи мають свої недоліки:

  • Відсутність розпізнавання і обробки помилок запитів користувачів;
  • Неповноцінний збір інформації;
  • Немає можливості розширення параметрів пошуку, для більш точної / розширеної вибірки даних.

Основним завданням системи буде спрямована на усунення недоліків в уже існуючих систем за рахунок оптимізації пошуку різних запитів користувачів і видачі якісного відповіді. Розглянемо задачу пошуку і відбору товарів.

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

Користувач зайде в систему. У рядку пошуку вкаже свій запит і підтвердить його. Після, система почне обробляти запит. Вона прийме запит (вхідні дані), зробить вибірку товарів і виведе список відібраних товарів (вихідні дані) з мінімальною інформацією (ціна, назва, характеристики і т.д.) і посиланням на замовлення цього товару.

Спираючись на вхідні і вихідні дані представлений такий алгоритм роботи пошуку і відбору товарів в системі:

Пользователь зайдет в систему. В строке поиска укажет свой запрос и подтвердит его. После, система начнет обрабатывать запрос. Она примет запрос (входные данные), произведёт выборку товаров и выведет список отобранных товаров (выходные данные) с минимальной информацией (цена, название, характеристики и т.д.) и ссылкой на заказ этого товара.

Опираясь на входные и выходные данные представлен такой алгоритм работы поиска и отбора товаров в системе:

  1. Індексація вмісту сайту.
  2. Введення запиту користувачем і підтверджуємо.
  3. Система із запиту виключаються службові частини мови
  4. Отримана рядок розбивається на масив слів, перекладених в базову форму
  5. Пошук кожного слова отриманого масиву здійснюється в індексі,
  6. Результати пошуку ранжуються, упорядковано і віддаються користувачеві.

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

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

Для вирішення поставленої мети, необхідно вирішити ряд завдань:

  • Автоматичне формування і ранжування списку товарів;
  • Автоматичне доповнення запиту обмеженнями на підставі статистичних даних з метою поліпшення якості відповіді користувачу;
  • Розробки підсистеми для зберігання даних; (Індексація даних)

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

ВИСНОВОК

В результаті проведеного огляду актуальних методів і алгоритмів нечіткого пошуку, були відзначені гідності і недоставки цих методів.
Також, виділимо алгоритми з індексацією. Вони мають складну реалізацію, а також вимагають підготовлений словник для порівнянь, але, значно швидше виконують порівняння рядків великої розмірності, а також більш точно визначають схожість цих рядків. Дані алгоритми з їх модифікацією найбільш підійдуть для реалізації поставлених завдань в межах досліджуваної області.
При написанні даного реферату магістерська робота ще не завершена. Остаточне завершення: червень 2019 року. Повний текст роботи та матеріали по темі можуть бути отримані у автора або його керівника після зазначеної дати.

ДЖЕРЕЛА

  1. Нечёткий поиск в тексте и словаре [Электронный ресурс]. – Режим доступа: https://sohabr.net/habr/post/1149...
  2. Алгоритмы приблизительного сравнения текста [Электронный ресурс]. – Режим доступа: http://alexandrerodichevski.chiappani...
  3. Вычисление редакционного расстояния [Электронный ресурс]. – Режим доступа: https://habr.com/post/117063/
  4. Comparison of Jaro-Winkler and Ratcliff/Obershelp algorithms in spell check [Электронный ресурс]. – Режим доступа: ib-extended-essay-ilovepdf-compressed.pdf
  5. Классификация современных алгоритмов нечеткого словарного поиска  [Электронный ресурс]. – Режим доступа: http://rcdl.ru/doc/2004/paper27.pdf
  6. Программаная реализация Алгоритма Левенштейна [Электронный ресурс]. – Режим доступа: https://moluch.ru/archive/19/1966/
  7. Вычисления Левенштейна  [Электронный ресурс]. – Режим доступа: https://docviewer.yandex.ua/view/0/...
  8. ВЫЯВЛЕНИЕ ДУБЛИКАТОВ В РАЗНОРОДНЫХ БИБЛИОГРАФИЧЕСКИХ ИСТОЧНИКАХ  [Электронный ресурс]. – Режим доступа: https://nsu.ru/xmlui/bitstream/handle/nsu/7131/10.pdf
  9. Применение алгоритмов нечеткого поиска в PHP  [Электронный ресурс]. – Режим доступа: https://habr.com/ru/post/115394/
  10. Індекс (бази даних)  [Электронный ресурс]. – Режим доступа: https://ru.wikipedia.org/wiki/Индекс_(базы_данных)