CC BY
22
- The provision of funds in a short time, and others. Among the drawbacks of funding worth noting:
- Difficulty in search of investors;
- High requirements to provide information data;
- Investor's intervention in the project management process, and others. Venture financing in our country becomes more and more affordable , while
the number of projects that have received funding shall be calculated not by one hundred . On the market it's a lot of companies that its appearance should be required is the phenomenon of venture financing . Now we can safely say that working with venture capital investors ceased to be something abstract and become a normal stage of development of each company's innovation .
Использованные источники:
1. Толковый словарь «Инновационная деятельность». Термины инновационного менеджмента и смежных областей. Понятие венчурного капитала. [Электронный ресурс]. Режим доступа: http: //innovative_activities. academic. ru/183
2. Мировая экономика. Финансы и инвестиции. Понятие венчурного капитала. [Электронный ресурс]. Режим доступа: http: //www.globfin.ru/articles/funds/zfund.htm
3. Электронный бюллетень. Технологический бизнес. Роль ыенчурного капитала в финансировании малого инновационного бизнеса. Перечень участников венчурного финансирования. [Электронный ресурс]. Режим доступа: http: //www.techbusiness.ru/tb/archiv/number1 /page02 .htm
4. Бизнес портал для предпринимателей России. Понятие и этапы венчурного финансирования. Недостатки венчурного финансирования. [Электронный ресурс]. Режим доступа: http://biznes-prost.ru/ponyatie-i-etapy-venchurnogo-finansirovaniya.html
Пальмов С.В., к.техн.н.
доцент
кафедра «Информационные системы и технологии» Поволжский государственный университет телекоммуникаций и информатики
Французова Е.Н. студент 3 курса
факультет «Информационные системы и технологии»
Россия, г. Самара АЛГОРИТМЫ ПОИСКА АССОЦИАТИВНЫХ ПРАВИЛ
В данной статье рассмотрены основные алгоритмы поиска ассоциативных правил. Дана их краткая характеристика. Описана работа алгоритма Apriori. Обозначены направления развития возможностей алгоритмов поиска ассоциативных правил.
Ключевые слова: анализ рыночной корзины, ассоциативные правила,
транзакция, Apriori, AIS, SETM.
AN OVERVIEW OF ASSOCIATION RULES MINING ALGORITHMS
In this article the basic association rules algorithms is considered. It presents a brief description of them. The functioning of Apriori algorithm is described. Directions of development opportunities of association rules algorithms is indicated.
Keywords: market basket analysis, association rules, transaction, Apriori, AIS, SETM.
На сегодняшний день изучено огромное количество алгоритмов поиска ассоциативных правил (АП). Основные из них это - AIS, SETM и Apriori.
AIS - алгоритм поиска АП, был разработан сотрудниками исследовательского центра IBM Almaden в 1993 году. С этой работы начался интерес к ассоциативным правилам; на середину 90-х годов прошлого века пришелся пик исследовательских работ в этой области, и с тех пор каждый год появляется несколько новых алгоритмов. В алгоритме AIS кандидаты множества наборов генерируются и подсчитываются "на лету", во время сканирования базы данных. [1]
SETM - алгоритм поиска АП, был создан в качестве реализации идеи использования языка SQL для вычисления часто встречающихся наборов товаров. Алгоритм SETM формирует кандидатов "на лету", основываясь на преобразованиях базы данных, данная методика практиковалась и в AIS. SETM отделяет формирование кандидата от их подсчета для того, чтобы использовать операцию объединения языка SQL при формировании кандидата. [3]
Недостаток алгоритмов AIS и SETM - излишняя генерация и осуществление проверок множества кандидатов, которые в конечном этапе оказывается не часто встречающимися.
Apriori - стал основным алгоритмом, который применяется для получения АП. Он был предложен для улучшения работы алгоритмов AIS и SETM. Его автором является Ракеш Агравал (Rakesh Agrawal) в настоящее время работающий в Microsoft Research. [2]
Алгоритм Apriori предназначен для поиска всех частых множеств признаков. Он является поуровневым, использует стратегию поиска в ширину и осуществляет его снизу-вверх. С момента своего создания, Apriori уже был несколько раз модифицирован. Работы по улучшению скорости работы ведутся и по сей день.
Рис.1. Алгоритм Apriori Впервые метод поиска АП был предложен для разработки шаблонов
покупок, совершаемых в магазинах, в связи с этим её стали называть анализом рыночной корзины, т.е. набора товаров, приобретённых покупателем в рамках одной отдельно взятой транзакции. [1]
В настоящее время данный метод применяется в самых разных областях:
• предоставление рекомендаций при совершении покупок;
• поиск ошибок в базах данных;
• медицинская диагностика;
• анализ белковых последовательностей;
• анализ погодных явлений и т.д. [4]
Одной из основных задач исследований на тему АП является улучшение алгоритмов поиска ассоциативных правил. Благодаря алгоритму поиска АП можно легко угадать какой товар на «рынке» будет востребован больше всего, изучив транзакции магазина или проведя социологический опрос населения, вычислить какая погода будет в тот или иной период времени, проанализировав температурные скачки за последние 5, 10 или 20 лет. Данный метод очень необходим в нашей жизни, качество работы алгоритма необходимо улучшать!
Использованные источники:
1. Введение в ассоциативные правила: [Электрон. ресурс]. - Режим доступа: www.intuit.ru/studies/courses/6/6/lecture/186?page=1. (Дата обращения: 13.03.2016)
2. Кондрашова И.А., Бежитская Е.А.- Научная статья на тему Анализ рыночной корзины.: [Электрон. ресурс]. - Режим доступа: http://cyberleninka.ru/article/n/analiz-rynochnoy-korziny. (Дата обращения: 13.03.2016)
3. Методы поиска ассоциативных правил: [Электрон. ресурс]. - Режим доступа: www.intuit.ru/studies/courses/6/6/lecture/186?page=3. (Дата обращения: 13.03.2016)
4. Области применения ассоциативных правил: [Электрон. ресурс]. - Режим доступа: www.cyberforum.ru/projects/thread1355906.html. (Дата обращения: 13.03.2016)
5. Палкин Н.Б., Орешков В.И. Бизнес-аналитика: от данных к знаниям: Учебное пособие. 2-е изд., испр. -СПб.: Питер, 2013. - 704 с.: ил.
