Вы находитесь на странице: 1из 16

����� 13 ����������������� ������ ������ (Data Mining)�

�������: 1. ����� Data Mining � �������� ��������� ������ ������� (����).


2. ������������ ����� Data Mining.
3. ������������ ���������� Data Mining.

1. ����� Data Mining � �������� ��������� ������ �������.

� 2002 ����, �������� ������ ����������� �� ������������ ������, �����


���������� � ���� ��������� �� 5 ���������� ���������� (5*1018) ����. ��������
������ �������, ��������� ���������� ������ 2 � 3 ����. ���� �����, ������ ������
�������� �� �����, �������, ��������� � ������ ����������.
��-�� ��������� ���������� ���������� ����� ���� �� ����� ����� �����-���� �������
������������ ������. ���� ����������� ������� ����� � ����� ���-�� �������� � ����
������ ���������� � ������� ���������� ������� Data Mining.
Data Mining (����� ��������� Knowledge Discovery In Data� ����������� ������
� ������) ������� ������� ��������� �����, �������������� � ������������ ��������
������ � ����� ������. Data Mining ����� �� ����������� ���������� ����, ������� ��
������� � ��� ������� ��� ������, ���������� � ������������� ���������.
������� Data Mining ������� �� ������ �������� � 1989 ���� �� �������
������������� ����������� � 2007 ���� � ������� �������������� �� ������ �������
����. Data Mining ������ ����������� �� ������ ������� � ������� ������� ������. �
����� � ����������, ��������, ��������������, ��������, ������ � ������ �������. �
������� � ��������, ����������������, ���������� ����, ������������ ������������,
������������ �������� � �. �. �������� ���� �������� Data Mining ����������� ������
���� ����� ��� � ������� � ������ ���, ����� ���-�� ���������� ���� (Google) ���
������ ��������� ������� (search engines) �� ��������� ���������.
���� ����������, � �������� ������� �������������, ������ �� ������ ��������
������, �� � ��� ����� �����, �����������, �����, ���� � �. �.
���� ���� � ������ ������� ����� Data Mining � ��� ������ ����� �����
������� (link analysis), ������ ����� ��������� � ����� ������ �������, ���
��������������, �������� ���������� � ������ ������ ����������.
� ��������� ������ ��� �������� ���� �������������� ������ ������
������������ �����������. ���� ������ ������� �������� �������� ����� ��������,
����� ������� (���. 1), �� ������ ����� ��� ������������ �������, ��� �������� ����
�������� ���������, �������� � �����������.

���. 1. ������� ������������ ��������� ��������� �������� ������������� ����

������������� ������� �����������, ������ �����, �� ��������� ������. �


�������� ���� ����������� �������������� ������� � ����������� ���� ��������
����������� ������� ������� ������ �� ������ ����� ��������� � �������. � ��������,
���� �� ���� ������� ����� ������������ ������ �������� ���������, ����������
��������, � ������� ����, � �� �� ��������� ����� ������������ ����������� ������
������� ������.
������� ����� ����������, � ����� �������, �������� �������� ����� ������
������� � ������, � ������ � ���������� ����� ������� � ������ ������.
�������������, ��� ��������� ������ ������ ��� ��������� �� ��������. � ����������
������ ����� ����� ����������� ������, ���������� ��������� ������ ����, ����������
������ (����������). ����� ������� ������ �������� ��������� ��������� ������
������� � ���� (DSS, Decision Support System).
�� ��������� ������� ���� ������ ����������� ���������, ������ ���������� ��
����� � �������. ����� �������, ����� �������� ��� �������� ������, �������� �
����:
* ���� ������;
* �������� ������;
* ������ ������.
����� �������, ���� � ��� �������, ��������� ���������� �����, ������� �
������� ������, ��������� � ������������ ���������� �������, � ���� ������ �������.
��������� ���������� ������ �������� � ������������ ����� �� ������. � ����
� ���� �� ���� ������ ������ ���������� �������� �������� ������� ������� ������.
�� ���� ����� ����� ���� ��������� ������ ������������� ��������������������
�������, ���������� ������� ������, ������������ � �. �.
������� ������ ���� � ������������ ���������� ���������� �� ��������� �������
������. ���������� ��������, ��� �� ������������ ������������ ���� �� ������������
� �������� ������ �������� �������������� �������������. ������� �� ����������
���������� ������, � ������ ������������ ��������� ������ � �������������� ����
(������, �������, ������� � �. �.) �� ������� � �������, ������ ������� �����
������� ����������� ���������� ������� ��������� ������ �������.
��������, ���, � ����� �������, �������� ������� ������� ������� ��
������������ ���������. � ������ � ���� ������� ������������� ������, ������
�������� ��������� � �������, � ����� ��������� ������������ �������� �����
������������ ������ ���������� ����������� � ���������� ���������������� ����. ��
����� ���� ���������� ������� �������, ���������� ��������� ���������� �����������
��������.
�� ������� "������������������" ��������� ������ ��� ������� ������� ���
������ ����� �������:
* �������������-��������� � ���� ����������� ����� ����������� ������. �����������
������ ������ ������� ������ ���������� ������� ������������ �������� (����������
����, ����������� ������� � �������������� ����� SQL (Structured Query Language);
* ����������-������������� � ���� ���������� ������������� � ��������� ������ �
���� ����, ����������� ���������. � ������� �� �������������-���������� ������� �
������ ������ ���������� ������� ����������� ����������� ��������� �������
(��������� ��������� ����������� ������������� ��������� ������ OLAP (On-line
analytical processing), ���������� �������� ������������ ������������ ������);
* ���������������� � ���� ����������� ����� �������������� � ����������
��������������� � ����������� ������, ���������� ������� � ������, ������� �������
��������� �������������� �/��� (� ������������ ����������) ����������� ��������
��������� ���������. �� ���������� ����� ��������� ��������� ����������
����������������� �������. ����� ���������� ��������� ������ � ��������� Data
Mining ("������ ������").

����� �������, ��������� ����������� ���� ����� ���� ������������ ��������


������� (���. 2).

���. 2. ��������� ����������� ������� ��������� ������ �������

2. ������������ ����� Data Mining


OLAP-������� ������������ ��������� �������� �������� ������� ��� �������
������. ��� ���� �������� ������� ��������� ������ �������� �������. �� ������ ��,
���������� �� ����� ������ � �����. ������ ����� ���� �� ������ � ��������, �� � �
����������� ������, ������� ���������� �������. ����� ����� ����� �������
"��������", �. �. ��� ��������� � ���������� � ���������� ����������, �������
������� �� � �������� ����������� �������������. � ���� � ���� ���������� ������
���������� ���������� ��������, ������� ����� �������� ����������� ������.
��������, ��� �� ���������� ������� ������ ���������� �������� �����������
������ ��������������� �������, ��� ������ ������� ��������� ����������� ��������
����� �� "�������" ����������. �� ���� ������������ ������ ��������� ������ ������
������ ��� Data Mining. ������������ ����������� ����� ������� ��� � 1996 �. ����
�� ����������� ����� ���������� �������-������.
��������! Data Mining � ������������ � ����������� "�������" (�����������,
���������� �������������� ����������) � ����� ������ ������� ������, ������� �����
�� ���� ��������, ������������, ����������� �������, �������� �� �������������
���������.
���������� �������� �������������� ������, ������ � �����������, ����� ��������.
����� ������ ���� �����, ����� �����������. ����������� ����� �� �������� ������,
������� ��� �������� �����������, �� �������. ������� �������� ����������� ������
�����, ����� ����������� �����.
����� ������ ���� ������������. ���������� ������� ������ �������� �����������,
����������� �������������� � ������, ����������� ��� ���������� ������� �����.
����������, ������� ����� �� ���� �������� ����� �������� ��������� (��������,
���������� ����������), �� ���������� ����������� ������ ������� Data Mining.
����� ������ ���� ����������� �������. ��������� ����� ������ ���� ���������, � ���
����� � �� ����� ������, � ���������� ������� ������� �������������. ����������
��������� � ���, ����� ��� ����� ����� �������� ����������� ������ ��� ��
����������.
����� ������ ���� �������� �� �������� ��������. ��������� �������������� ������
���� ��������� ��������, � ��������� ������ ���������� ����������, ��� ��� ������
����������. ����� ����, ������������ ����� ������ ���� ������������ � ������� ��
�������� ����.
� Data Mining �� ������������ ���������� ������ ������ ������. ���� �������
������ �� ������� �� �������. �������� ����������������� ������: �������, ������
�������, �������� � �������������� �������.
Data Mining ���������� ��� "������" ��� "�������� ������". ������� ���� �
Data Mining ��������� ����� "����������� ������ � ����� ������" (knowledge
discovery in databases) � "���������������� ������ ������". �� ����� �������
���������� Data Mining. ������������� ���� ��������� �������� ������ � ����� ������
� �������� ������� � ������� ��������� ������.
���� Data Mining ������� � �������� ������� ������ � ��������������� �
������� ������. ���� � ���, ��� ������������ ����� ��� �� ���� �� ������������ ���
�������� ������� �������� ����������� ����������. ������� � ���� �� �� ��������
���������� ����� ����-���� ����������� ���� � ��������� ��������. �� � �����������
������������� ����������, ������ ���� ������������� �� ���� ��������� �����������
������� ������, ����� ������� ������ ��� ������� ����� �� �������� ������� �����.
��� ��������� ������������ ���������������� �������, ������� ����� ������
���������� ���������� (���� ������� ����������� ��������� �� ��������, �������
������ ���� �� �����, �������� �� ������� � ����� � �.�.). ������� ������
�������������� ���������� ��������� ��������� ������� ������� �� �������� �������
���������������� ������� (verification-driven data mining).
����������� ���������� Data Mining (discovery-driven data mining)
������������� ��������� � ���� ��������������� ������ �������� (���������),
����������� �� �����-���� ���������� ������������ ����������� ������. � ������� ��
����������� ������������� ��������� ������ (online analytical processing, OLAP) �
Data Mining ���� ������������ ������� � ������� ��������� (unexpected) ��������
���������� � �������� �� ��������.

� �������� 1. ������� ������������ ����� ��� ������������� ������� OLAP � Data


Mining
OLAP Data Mining ������ ������� ���������� ����������� �� ������ � ��������?�����
������� ����� ����� ������������ ���������� ������?������ ������� �������
���������� ������ ����������� �������� � ��������� �� ������� ������ ��������
(����������� �� ����� ���������� ��������)?����� �������������� ������� ��������,
�������, �� ���� ����������, �������� ��������� �� ����� ���������� ��������?������
������ �������� ���������� ������� �� ���������� � ������������ ��������� ��������?
����� ����� ������� ���������� �� ������������� � ���������� ����������?
� �������� ��� ������ ������ � ���������� ������ Data Mining. ����������� ��
��������� ���������� ��������� ������� ��� ������ �������� ������ ("�����
������������ ���������������", "������������� ����� � ������� ������", "��������-
��� �����" � �. �.). �������� ������ �������� � ����� ������� �� ��������
������������ �������� � ������ ���� �����. ��-������, � ���� � ��������� ����������
������ � ������� ������ ������ �� ���� ���������� ������������ ������
�������������� ���� � ����� ��������� �������, ������� ��� ������������ �����������
����� ����������� � ������ �� ������ ������. �, ��-������, �������� � ������
��������� ������ ����� ���������� � ��������, � �� ���������� �������� �����
��������.
����� ��������� Data Mining ����� �� ���������� � ��� �����, ��� �����
�����-���� ������. �� � ����� ������� ������ Data Mining ������, ���� �����,
������������� ������������ ���������, ������������� ������� �� ������
�������������� �������� ������ (Data Warehousing). ���� ������ ����� ����������
����������, ��� ������ �� ������������ Data Mining ����� ��������� 1000%. ��������,
�������� �������� �� ������������� �������, � 10�70 ��� ����������� ��������������
������� �� 350 �� 750 ���. ���. �������� ������� � ������� � 20 ���. ���., �������
������� ����� �� 4 �����. ������ ������ - ������ ������� 700 ���. ���. �� ����
�������� Data Mining � ���� ����������� � ��������������.
Data Mining ����������� ������ �������� �� ������������� � ���������� � ��
������������ �����������. ������� ��� ��������, ��� � ������ ������� Data Mining
��� ����� �������� �������� ������������ � ������������ ������.
������ Data Mining ������� ������ ������ ������, � �������� �����������
��������. �� ��� ��������� ������: ������������, ��������, ����� �������������
������ � ������������. ���� ��������� ������� �������� �������� ����� �������
������.
1. ������ ������������� ������� � ���������� ������ ������� �� ��� ���������������.
���������� ��������, ��� � ���� ������ ��������� �������, � ������� ����� ����
������� ������, ������� ��������.
2. ������ ���������, ������� ������ �������������, �������� ���������� �� ���������
��������������� ������� �������� ���������� ��� ���������. � ������� �� ������
������������� ��������� ��������� ������ �� �������� ��������� �������, � ���������
�������������� �����.
3. ��� ������ ������������� ������ ���� ������ ���������� ������ ������������ (���
����������) ����� ��������� ��� ��������. ��������� ����������� ������������ � ����
������ � ����� ���� ������������ ��� �� ������� �������� ������� �������������
������, ��� � �� ����������� ������� �������.
4. ������ ������������� ��������� � ������ ����������� ����� (���������) � ��
������������� �� ���� ��������� ������������� ������. ������� ���� ������ ��������
����� ����� ������. ����� ����, ����������� ���������� �������� �������� ���������
�� �����, � �������������, � ��������� ������.
������������� ������ �� ��������� ����� �� ������������ � ����������������.
������������ (descriptive) ������ ������ �������� �������� �������� �������������
������. ������� ������ � ����� ������ � �������� � ������������ ����������� ��
�������� ���������. ��������, ������������ �������������� ����� �������������
������ ������ ���������� ����������� ������ � ������ ����� �� ��������, �� ��� ���
����� ����� ���� ������� � ������ ������ ���� ��������. � ������ ���� ����� �������
������������ � ����� ������������� ������.
������� ���������������� (predictive) ����� ���������� �� ��� �����. �� ������
����� �� ��������� ������ ������ � ���������� ������������ ������� ������. ��
������ ����� ��� ����������� �� ����������� ����������� �� ��������� ����� �������
������. ��� ����, �����������, ��������, ����� ����������� ������ ��������
����������� �����. � ������� ���� ����� ������ ������ ������������� � ���������.
��� ����� ������� � ������ ������ ������������� ������, ���� ���������� �� ������
����� ���� ������������ �� ����������� ������� ��������� �������.
�� �������� ������ ������ �������� �� supervised learning (�������� � ��������) �
unsupervised learning (�������� ��� ������). ����� �������� ��������� �� �������
Machine Learning (�������� ��������), ����� ������������� � ����������� ����������
� ������������ ��� ���������� Data Mining.
� ������ supervised learning ������ ������� ������ ������� � ���������
������. ������� � ������ ������-���� ��������� Data Mining ������� ������
������������� ������ � �������������. ����� ������������� ����������� �������.
������� �������, ��������� �������� ��� ������ �, ���� ��� �������������������,
���������� �������������� �������� ��������������. ��� ����������� �� ��� ���, ����
�� ����� ��������� ��������� ������� �������� ��� �� ������ ����, ��� ���������
�������� �� �������� ��������� � �������, ���� �� ���� ������ �� ���� ���������,
������ ����� ������. � ����� ���� ����� ������ ������ ������������� � ���������.
Unsupervised learning ��������� ������, �������� ������������ ������,
�������� �������������� � ��������, ����������� ��������� �������� ��������.
��������, ��� ���� ��� �������������� ����, �� ������ ������ �� ����������� �
��������� �������� �� �� ��������. ����� � �������� � unsupervised learning.
������������ ����� ����� ������ ����������� �� ������ ��� �����-����
��������������� ������ �� ������������� ������. � ��� ������� ������������ � �����
������������� ������.
2.1 ������ ������������� � ���������
��� ������� ����� �������� ����������, � ������ �� ��������� ������� �������
����������� �������, �. �. ���������������� ��. ��������, ����� ������� ��������� �
���� �� ��������������� ��� �������, ���������� �������� ������ ������ �������:
��������������� �� ������������� ������ ��� ���. ��������, ��� ����� �������
���������� �� ��������� ������ �� ����������� ������� (� ������ ������ � ��������):
��� ����� ������, ������� ���������� �����, ��������, ������� ����� � �. �. �
���������� ������� ���� ���������� ���������� �������� ������ ������� �������� �
������ �� ���� ��������� ������� "���������������" � "�����������������".
������ �������� ������ ������������� ������ ��������� ����������� �����. �
���� ������ ��������� ���������� ������ ���������������� ������� ��������� ��� ����
(������������ ���������� �����) ��� ��� ������. ������ ������� ���������� ��
��������� ������� ������� � ��������� ������������ ���� (��������, ����� ���������,
���������� ��������, ���� � ��������������: "����������", "����������", "��������
�����������" � �. �.).
� ����� ������ ���������� ������� � ������� ������������� ����� ���� �����
����. ��������, � ������ ������������ ������ ���� ����� ������� ����� ���� 10 (��
���������� ���� � ��������� ������� ��������). � ����� ������ ��������
������������� ������ ������� ��������, ������������ ����� �������������� �����. ���
���� ���� ������� ������ ������ ��������������� �������������� �������.
� Data Mining ������ ������������� ������������ ��� ������ ����������
������� ������ �� ���������� �������������� ������� �� ��������� �������� ������
����������. ����������� �������� ����� ������� ��������� ����������, � ���������,
���������� � ��� ����������� � ������������ �����������. � ������������� ��������
������������ ����������� �������:
* ��������, �������, ���������� ����� � �. �.;
* ������� ������������ ����;
* ������� ����� �������� �������.
���������� ����������� � ���� �� �������� �������:
* ������������������ ������� (��������� ������� ���� ���������� "��" � "���");

* ��� �������� (��������� ������� ���� ���������� "spam" � "mail");


* ����� ������ (��������� ������� ���� ���������� �, 1, ..., 9).

���������� �������� ��������, ��� �� ���� ������������� �������� ��������


��������� ��������� �������� �� ��������� ��������� ��������: {��, ���}, {spam,
mail}, {0, 1,..., 9}. ���� ��������� ����������� � ��������� ���������� ������
�������������� �����, �� ������ ��������� ������� ���������. �������� ������
��������� ����� ������� ������ ���������� ����� �������, ������ ����� ���� ������
������ �������.
������ ������������� � ��������� ������� � ��� �����. �� ������ ��������
������� �������. � ��� ����� �������, �� ������� �������� ������� ��� �����������,
��� � ��������� ����������. � ��������� ����� �������� ������ ��������� ���������
����� ����:
* ��������� � ��������, ������� ����� ���������� ������� �� ������ �����, �
��������� �� �� ���������;
* ��������, ������������������ ������ ��� ���� ��� ��� ������;
* ������������ ����� ������� ������� ����.
�� ��������� �������� ������� ������� ������ ���������� ������� ���������
����������. �� ����� ������� �������� ������������� ��� ���������. �� ��������
����������� ������ ������� � �������� ������� ���������� �������� ��������
���������:
* ���������� ��������, ������� � �������, ������ ���� ���������� �������. ���
������ ��������, ��� ���������� �� �� ������ ������ ������������� ��� ���������
����� ������;
* � ������� ������ ������� �������, ������������� ��� ��������� ������ � ������
������ ������������� ��� �� ������� �������� � ������ ������ ���������;
* �� ������� ������ � ������ ������������� ��� ������� ��������� ������� �������� �
������ ��������� ������� ������ ��������� ����������� ���������� ��������.
�� ������ ����� ���������� ������ �������� � ������������� �������� (�
�������� � �������������� ��������� ��������� ����������).
������ ������������� � ��������� ����� ������������� ������������. ����������
�� �� ������� � ���� ������������ �����������, ��� �������� ����������� �� �
��������� ������������ (���. 3). ������� ������� ������� � ������������ ����� ��
���������. ������� "+" � "-" ��������� �������������� ������� � ������ �� ����
�������. ��������, ��� ������ ���� ����� ��������� ���������: ��� ����� ������ "+"
������������� � ����������� �������. ���������� ����������������� ������� ������� �
��������� �����������, ������ ������� ���������� �������. ��� ���������� ���
������, ����� ������� "+" ������ ���������� ������� � "-" � ��� ���������� �������.

��� 4.3 ������������ � ��������� ������������


��� ����� �� �������, ���� ��������� ������������ �� ��������� ��������
�������. ��� ������� ������� �� ����������� ���������.
�������� ��������, � �������� ���������� ��� ������� ����� ������������� �
���������, � ��� �������������������� �������� �������� ������, � ������� ���������
��� ��������� ������, ��� � ����������� �������, ��������� ���� ��������� �
�������� � ��������������, ����� ���������� ���������, � ����� ��� ����������
�������� overfitting � underfitting. ���� ������ �� ��� ��������� � ���, ���
���������������� ������ ��� ���������� "������� ������" ����������� � ������, �
����������� � ��� ������ � ���������� ������� ������� ���������������� ��� �����
���������� ��������� ������. ��������, ��� ���� ������ ����� ����������� �������� �
���������� � ������� �������, ��� �������� ������ ����� ��������� ����. ��������
underfitting ��������� �������, ����� ������� ������ ���������� ������ ��� ��������
�������������� �� �������� ���������. ��� ��������, ��� ������ ��������������� �
������ �� ���� ���������� � ���� �� ��� ������, ���� ���������� ������� ���� �����
�� ����������.
2.2 ������ ������ ������������� ������
����� ������������� ������ ������ ����� �� ����� ��������� ���������� Data
Mining. ���� ������ ��������� � ����������� ����� ����������� ������� �������� �
������� ��������� ����� �������. ����� ������ ������ ������� ������� ������
�������������. ������������� ��� �������� ��� ������� ��������� � ���������
����������� � �������������. ������� ������������ ������ � ����������� ���
��������, ������� ���������� ��������� � ������� (�������). ��� ��������� ��������
������� ����� ������������ ������� � ������ �������� ������ (Basket Analysis). ���
������� ���� ������ ������� ������ ����� ����������� ��������� � ���, ����� ������
�������� ������, � ����� ������������������, ����� ��������� ������������, �����
������ �����������, � ����� ������� ������� � �. �. ���� ��������� �������� �����
���������� ����������� ������� �������, ���������� ��������� �������� � �. �.
��������, �� ������ �������, ����������� � ��������, ����� �������� ��������
������ �������, ������� �������� ������:
� {�����, ����}; � (����, �����}.
�������������, ����� ������� �����, ��� ���� �������� ����� ��� �����, ��,
��� �������, �������� ���� ��� ���� ��������������. ������ ������ �������, �����
���������� ��� ������ ����, ���������� �� � ���� ����� �� ������� ��� ����������
������ �������, ������������ ��������� ���������� �����.
������ ������ ������������� ������ ��������� �� ������ � ����� ��������.
��������, � ����� ����������� ������� �����������, ������ �������� �������
����������� ����������� � ������������. �� �������� ���� ���������� ������ �������
������������� � ������ �� �������, �������� ��������� ���� ������ � �������
������������� ������� (�����, ����). ��� �������� ����������, ��������, ���
�������� ������� ��������� ������ �����, ������������ �������.
� �������� ������� ����� ����������� �������� � �������, ���������� �
���������. � ���� ������ ����� � ���, ����� �������� �������� � ��������� ���������
�������� �����, ������� � ������� ��������� ������� �������.
��� ������� ����� �������� ������� ������������������ ����������� �������.
��� ����������� ��������������� � ����� ������������������ ����� � ��������� �����
���������� ������������� �������� ������� � �������, ��� �������� ��������� �����
���������� ������. ���� ������ ������ ������������� ������ ������ �������������
������ � ��������� �������������� ��������.
�������� �������� ������ ��������������� ������� �� ������ �������������
������ ������ ������������ �������� ������ ����� ������������ ��������. ������
��������� ����� ���� ���������� ������� ���������. ��� ������� ������������������
�������, ����������� �� �������, ��������� ����� ������� ������ ������, � ���������
������ ������������� ���������� �� �������.

�������������� ������ ������ �����������, ��������, � ��������������������


��������, �� ������� ������ �� ������ �� ��������� ����� ����. ��������� �
������������������ ��������� ������ ����� ������ � ����������� ��������� �
�������������� ����� ������. ��������, ���� �������� ������������������ �����:
{�5, �2, �7, �13, �6, �1, ...},
��� � � ���� � ����� �, �� �� ��������� ����� ������� ��� �2 ����� ������� ����� �
������ �������� ��� �7. ��� ���, ����� ���������� ���������������� ����, ����������
������� ������������ ���. ���� ������������� �������� � ������� � ������� �����
�����, �� ����� ����������� �� ������ ���� ��� �������, �� � ����, ��� ����� ��
����� �����.
2.3 ������ �������������
������ ������������� ������� � ���������� ������������ ��������� �������� ��
������ "�������" ��������, ���������� ����������. ����� ������� �����������
������������ (cluster), ���������� ��� �������, �����, ������. ����������� �����,
������������ � ����������, � �����, ������, ��������. ����� ������� ������ ��������
��������� ��������� �� �������� ������� ���������� ��������.
������������ ����� ��������� ����������� � ���� �������, ��� ����������
������������ ����������������� ��� �������������� ������. ���������� ������ ��
������� ����������, � ������� ����� ������ ��������� ������������.
������������� ��������������� �������� �� �����������, ��� ��� ����������� �
������. � ��� ������ �����������, ������ ��������� � ������, ��� ����� ��� ��-
�������: � �������� ������ ������, � �������� ����������� ������, � ��������
������������ ������, � �������� ����������� ������� �� �����. � ���� � ����
���������� ��-������� ��������� � ������ � ������������: ���������� �� ��������� ��
����� ��������������� ������, ��-������� ���������� � ��������� ������. �� ����
����� ����������, ��� �������� ����������� ���� �� ����� � ��� ��� ������ ��������
�� ���������� � ������, � ����������� ��������������� ������������.
� ���������� ��������� (����������������) ����������� ������: ��������������
��������������, ���������-��������������� ��������������, ������ ��������� �������
� �. �.
�� ��������� ����������� ����������� ���������� ����� ����������, ��������,
����� �������������� ��������� �����, ��� ������� � ������������ ������� ��������,
������ ������������, ��� ����������� �� ������������� � ������ ���� �� �����
��������������, ��������� �� ������ �������� �����, � �. �. �� ��������� ����
���������� ���������� ����� ������� ����� � ����������������� ������ ����� � ������
�� ���������� ��������� �����.
�� ������� ������������ �������� ����������� �������������, � ������
�������� ������, �� ������� ������� ���������� � ������, �������� ������� �����
������������� ����������. ������������ ��������, ������� ������ ������� �� �����
�����, ������ ������������ ������� ���������. � 1869 �. ������� ��������� ��������
60 ��������� � �� ���� ��������� �� �������� ��� �������. ��������, �������� � ����
������, �������� ������� ����������������. �������� ������, �� ������� ��������
����������� �� ���� ���������� ��������, � ������������ ������� ����������
���������� ������� ��������� �� ���� ������. �� ���� ����� 50 ��� �������� ������
���� ������������ �������� ������������� �������.
������������ ��������� �� ������������� ���, ��� �� ��������� ������� ��
�������� ����� ��������� �������� ���������. � ���� ����� ����� ��� �������� �
������ unsupervised learning. ��� ������ ������� �� ��������� ������ �����������,
����� � ������ ���� ��� ��������. �� ������� �������� ����� ����� ������, � � ����
����� ����� ������ ������������� ������ ������������ �������.
�� ������ ������������� ���������� ���������� �����-���� �������� ��� �����
�����������, ��� � ����� ���������. ��������, ����� ������ �������� �������,
������� ��������. ������ ��������������� �������� �� �������� ����� ���������� ����
�� ����, ������ �� �������� ����� ������ ��������. ����� ���������� ���������
��������� ������ ������ Data Mining, �� ���� ����� ��������� ����������, � ���
�������� ����� ���������, ��� ��� �������.
���������� ������ �������� ������������� ���������� ������� ����� ����������
� ����� ���������, ������� ������� ������� ����������, ������ �� ����������� �
���������.
������� �� ������������, �������� ������ �������������.
��-������, ������� ������ ������� �� ������� �������� ������ (� ��
���������). ���, � ����� �������, ��� ����� ���� ���������� ������������, �����
������������� ���������� �������, � � ������ � �������, ������ ������������ ���
�������� ��������.
��-������, ������� ����������� ������� ����� � �� ������������ ��������� �
�������������� ��������� �������� ������ � ���������. ���, ���������� ���������
����� ��������, ��� �����������/������������� �������������� �������� ����������
���������. ���������� ����������� ������ ����� �������������� ��������: ����������
(�����������/�� �����������), ����������� (���������� ��������������), �������
(������� ��������������).

3. ������������ ���������� Data Mining

�������� �������
��������� ��������� �������� ������ ������� �������� ��������� � ������ ���������
�������, �������� ��������� �������� � ������ �������� � ����������������� �������
�������. ��� �������� ������, ������� ����� ������ � ������ Data Mining � �����
��������� ��������:
* ������ �������������� ������� (������ ��������) ������������ �� ������� �������,
������� ���������� ������� ����������� ������. ������ �������������� �������
���������� �� �������� �������, ��������� ��������� ������� ������� ������� �
�������� �� ��������� � �������� �����.
* ������������ ��������� �������� �������� �������� ���������� ��������� ������ �
�������� �������� �������. ��� ���� ������ �� ������� ���� "���� ������ ����������
�������� �����������, �� ����� ����� ���� �� �������� ����� ����� ����� ��������� �
������?"
* �������� ������������� ������� ���� ����������� �������� ���������� ��������
�������� ������������ ��������� ��������� �������� � ������������ ����������,
��������, ��������� ������ ��������� ���������� ��� ��������� ����������. ��� �����
����� �� ���������� ����� ������������, ����������� ���������� �� ����������
�������.

���������� ����
��������� ���������� Data Mining ���������� � ���������� ���� �� ������ ��������
���������������� �����:
* �������� ������������� � ���������� ����������. ����� ������� ������� ����������,
������� ������������ ��������� ��������������, ���� �������� ������ ���������
���������� ������ �������������. ��������, ����� ����������, ��� ����� ��
�������������� �������� ������ �������������� ���������� � ��������� �������
����������� � ������� ��������� ������� �������. ���������� ������ ���� �����
������������ � ����� ���������� ��������, �� ������� ������������� ����������,
���������� �� ����������� �������������, ��� ��������������� ������ � �����������.
* ���������� ��������. ������� �������� �� ��������� ���������, ����� ����� �������
��� ������������ �������� ����� ���������������� � ��������������, ��������
��������� ���� ����� ������ ������� ��������. ��������, ���� ����� ���������� ����
��������� (affinity) �������� ��������, ������� ����� �����������, � ����� �
��������, ������� ������ ������ ��������� ���� ����� �� ������� �� ���������
���������. ���������� ������� ����� ������������ �� ����������, ����� ���������
�������� � ���������� ���������� ������� ������� �� ��������� ��������� �����.
* ��������������� ��������� ���������. Data Mining �������� ������ �������
���������� ������ �������� ����� ��������, � ��������������� ������� �����������
����� ��������. �� ����� ���� ������ �������� ������������ ����� ����������
���������� �������� � � ������ ������� Data Mining ��������� ����� �����, ��������
��� �������� ��������� ��� �����. ����� �� ������ ��������, ������ ��� �����
������, ����� �� ��������� ����������� ��������� � ��������� �������. ���� �����
������� ��������� �������� � ������� ��������� ���������� ��������, ��������,
�������� ����������� ������ ��� ���� �������� ������� �� ����� �� ���������� �����.

����������������
� ������� ���������������� ���������� �������� ������� �����������. ����� ������
Data Mining ������� �������� ����� ��������� ���������� ���� ��������� ���������� �
��������������, ����� �������� ����������� �������� � �������� �����. � �����
�������� ���������� ����� ��������:
* ������ ������� � ��������� ��������������� �������. ���������� ������ ������� �
�������� ��������� �������� � �������� ������������ ���������� �� �������� �
���������� ��������������� ������� ��� � �����;
* �������� ��������� ��������.� ��������� ������� ��� ���� ����� �����������,�
�������� ����������� ����� ��������, ������������� �������� ����� ��������. Data
Mining ����� ������������ �� ���������� ������������� ��������, �������, ���� ���
���������������� �������� ������ ��������, � ������� ����� ���������� �������� ��
�������. � ����� ��������, ��������� �� ���������, ����� ������� ���, ��� ������
������ �����.

�����������
��������� �������� � ������� ������ ��� ���������� ������� ������ ������. �����
������� ���� ����������� �� ������� Data Mining:
* �������� �������������. ��������� �������� ����� ������� ������� �������������,
�������� ������������ ���������� � �������� � ������� ���������� ���������,
�������������� �������������� ����� ��������, ������� � ��������� � ������, �����
�������� ����� ���������� ������, �������� ��� ���������� ������;
* ���������� ���������. Data Mining ���� ����������� ������ �������� ��������
���������� ��������� ��������, ��������� ������� � �� �������. ������ �����
���������� ���������� �� ���������� ����� ��������� � ����� ������ "���������"
����������� ��������� �� ������� � �������;
* ������ �����. ����� ������� ��������� ��������, �������� � ����������� ���������,
����������� ����� ��������� ���� ������ �� �������������. �������� ������, ����� �
��� ������ �������� ������� ��������� �������, �� ������� ���� ���������
������������ ����� �� ��������� ��� ����. ��� ���� ������������, ��� �����,
����������� �� �������� ����, �������� � �����, ����� ��������� ����� �� ��������
�������� ����. ������� ������������� �� ��� ����� ������ ����������� ����� �����
�������� ������������� ������ �������� ��������.

������ ��������� � �������


Data Mining� ����� ��������� �� ��������� ������ ��������:
* ���������� �����. ��� ������� ����� �������������� �������� Data Mining ��
������� ��������� ��������� ����� ���������. Data Mining ���� ����������
����������� ��������� ������� ������ ����������, ��� ��� �������� �� ������
������������ ������� ������� ������������������� ����������;
* �������� ������������� ��������������. ��� ������ ����������� �������������
������� ��������� ��������� ������� ���������� �������, ������� �� �����
����������� �������������� ����������� ������������ ������������� � ������ ����,
����� �������������� ������ ���������� ������;
* �������� ��������. ������������� ����� ������������� ����� ��������, �������
������� ����������� �����, � ������ ��������� �����;
* ��������� ����� ������� ��������. ������������ ����� ���������� ������ ��������,
������� ������� �������������� ������ ����� �������� ������ ������. ��������, ����
����������� ���������� �������� ��������, ������� ��������� ����� ������� ��
�������� ��������, �� ��������� ���������� ���� �� ��������� � �� �����, �������
��� ����� ������� �������� ������� ������ � ����, ����� ������� ����� ������� ���
��, ��� � ����.

����������� ���������
* ��������
�������� ����� ���������� ������ �� ���������� ����������� ���������. ��� ���������
������� ������� �� ������ ������, ���������� �������� ��������� ��������� ���������
�����������. � ������ ����� ������ ����� �� ������, ��� ����� �������, �� � ���
����� ��� ������. ������� ������� �������� �������� ���������������� ����������,
��������� �������� � ���������������, �������������� � �������� ����������,
��������� ������ �������� ������������ ������, ������������� ������ ������������
����� ������ � �. �. ���������� Data Mining �������� ������������ � �����������
������ �������� �������.
* ���������� �������� � ����� �������� �������, �������� ����� � ������ � ��� �����
������ ���������� ��������������� � ����������������� ������ ����� � �����������
�������� � ������ ���������. ����� ��� ������������ ��� ����������� ��� ����������
��������, ��� �������� ������� ������������ ����, ������������� �� ��� ����
�������������� �������� ������ ���������. ����� ���� ����� ��������� �����, ����� �
����� �������� ���������.
�� �������� ������������ ������������ �������� ������� ��������. � ��������� ���� �
������ ������� ������ ������ ������� � ��������� ������� Data Mining. ��������
��������� ������� ����, ���������������� �� ���������� ���� ������� �� �����������
������ �������� � ��������.
* ��������� ����
������ Data Mining ������ ������� ���������� � ���������� ����� (������������ �
��������������). ����� ������� ��������� ������ � ������ ������������ �����������
������� ��� ��� ���� ����������, ����������� �� ��������. �������� ��������� ����
������ ��� ������� ������� ���������� ����������, �������� ������� ������� ����� �
����� ����������� ��������� � �� �����.
* ������ ����������
������������ ���������� �� ��������� (�������): �����������, �� ����������
����������, ��������� � �.�.

����� �������� ��� ����� �������� ��������� �������� �����, ��� ������ Data
Mining ����� ������ ����. ����������� ���� �������� ��������� � �� �������
��������� �����������. ��� ������� ������� ������� � ������������������� �����
����������� ������, �������������� �������� �� ����� ���� ���������� ����� �������
�� ����� �������������� ��� ���� ������������� �������������� �������. ������ �
��������� ������� �����������, �����������, ������������� � ����� �������� �������
�����������.

������ ������ ����������������� ������� ������

���������-��������������� ������������� �������


���������-��������������� ������������� ������� ����� ������������. ��������
������� �������� ����� ������, ���������� ��������������� � ������� �����������
���������� ������, ����� �������� "����������� ������". �� ����������� �����
������������ ���������� ������� ������� �������� �������� ��� � ������ �����������
��������� ��������������� �������, ���������� �� ��������� ������������ ������
�������� �����. ��� ������ ����� ���� ������ ������ (��������, ������, �����������
��������� ���������� �������), �� ����� ����� ���������� ����������� �������������
������ (��������, ����� ���������). ��������� ���� ����� ����� "������" � ���
�������, � �� �������� �� ��������� ������� �����, �� ��������� ��������������
���������� ��������� ������� � ����������� �� ������������� �� ��� �� ���� ������.
�� ����� ������� ��������� �������� ����� ������. ��� �������, ��� �������� ������
(������ $300�1000).

�������������� ������
��� ��������� ������ ����� ���� ��������� �������������� ������� ������ ����� �
������������� ��������������� �������� ����� �������� Data Mining, ��������
�������� � ��� ������� ��� �� ������������ ��������� � ��������������,
��������������, ���������� ������� � ������. ����� ��������� ��������� �����
������� �� ��������������� ������� �������� �� ��������
http://is1.cemi.rssi.ru/ruswin/index.htm ����������� ������ ����� ������ ������
���������� � ����������� ���������� �����������. ����� �������, ��� ������
����������� �������������� ������ ������ ������� "������������" �� ���������
��������� � �������� � �������. � ���� �� ����� ��� ������� ������ ������ � ��
$1000 �� $8000.
���� ��� ����� ��������� �������������� ���������� �������������� �������,
������������� �� ���������� � Data Mining. ����������� �������, ������� � ������
������� ������� �� ������������� ���������, � ������� �������� ����������� ������
����������� �������������� �������. � ��� �������������� ��� ������������ ��������
������� ��������� ��������� ����� ������ ���������� ����������.
� �������� �������� �������� ������ � ���������������� �������������� ������� �����
������� SAS (������� SAS Institute), SPSS (SPSS), STATGRAPICS, STATISTICA, STADIA �
������.

��������� ����
��� ������� ����� ������,� ����������� ������� ������� ����������� ����������
������� ����� �� ��������. � ����� �� �������� ���������������� ����������,
������������ ����������� � �������� ���������������� ������, ���������� ������
�������� � ������� ������������� ����, ��� ������ ������ ����� �������� �����
�������� ������ ������� � �������� �������� ������������ ���. �� ������� ������
������� ��� ������ ������� ������� ����������, �� ������ ������� ����� ���������
�����-�� ������, �������������� �������� �������� � �. �. ��� ������� �������������
��� �������, ���������� � ����������� ����, ��������� ��� ��������� � �����������
�� �������� �������� (�����), ������������� ������������ ����. � ���������� ��
������ ������� ������ �������� ��� ������������� ��������� ��������, �������
�������������� ��� �����, ������ ���� ���� �� ��������� ������� ������� ����������.
�� ���� ����� ���� ����� ���� �������� � ����������, �� ������ ���� "�������������"
�� ���������� ����� ������, �� ������� �������� � ������� ������� ����������, �
���������� ������ �� ���. ��� ���������� ������� � ������� ����� ������������
�����, ������������� ��������� �������� ������� ���� � ��������� ����������
�������.

�������� ����������� ������������ ��������� ������ ������������� ����� �����


������� ����� �������� �������. ������ ������������ ���������� ��������� � ���, ���
���� �������������� �������� ���� ����������� ����� ������ ����. �����,
��������������� ��� ���� ���������� ����� ������������ �����, ���������� �� �������
������� � ������������� ��������� (��������� ������� ���� ������������ ���������
����������� ��������� ������ ��������������� � ������� �KINOsuite-PR�).
������� ������������ ������ � BrainMaker (CSS), NeuroShell (Ward Systems Group),
OWL (HyperLogic). ��������� �� �������� �����������: $1500�8000.

������� ����������� �� ������ ����������� �������


��� ������ case based reasoning � CBR � �� ������ ����� ������ ������. �� ����
����� ������� ������� �� ������� ��� ������� ���������� �������, ��� ������� ������
� ������� ������� ������� �������� �������� � ������� ��� �� �����, ������� ��� ��
��� ����������. ������� ���� ����� ��� ������� ������� "���������� ������" (nearest
neighbour).
������� CBR ��������� ����� ������� ���������� � ����� ������������� �������.
������� �� ������� ������ ��, ��� ��� ������ �� ������ �����-���� ������� ���
������, ��������� ���������� ����, � � ������ ������ ��� ���������� �� ���� �������
��������� ������������ ������, ������� ���������� �������, �� ������ �����
��������� �������� CBR ������� ����� ���� ������.

������ ����� ��������� � ���������, ������� �������� ������� CBR ��� ������ ����
"��������". �� ���� ���� ����� ����������� ������� ������� ����� ���������
�����������, ������� ����� ������� � ����� �� ��������� ������������������
������������� ��� ��������.

������� ������, ����������� CBR, � KATE tools (Acknosoft, ������), Pattern


Recognition Workbench (Unica, ���).

������ ������� (decision trees)


������ ������� ������ ����� �� �������� ��������� �������� � ������ ����� Data
Mining. ��� ������ ������������ ��������� ��������������� ������ ���� "����...
��...", ����� ��� ������ (��� ������ �� ������������ ����� �� �������� ���
��������). �� ���� ����� ������, � ������ ������ ������� ��������� ������ ���
�������, �������� �������� �� �������, ������ � ����� ����� ������, ������ � ���
����. ������� ���� ��� "�������� ��������� A ������ x?". ���� ����� �������������,
������������ ������� � ������� ���� ��������� �����, ���� ������������� � �� �
������ ����; ����� ����� ������� ������, �������� � �������������� �����.

����������� ������� ������ � ���������� � ���������. �� ����� ����� �� ��������


������� ����� �������� ����������. ���� � ���, ��� ��������� ����� �� ������ �����
����������� ������ ������ ������������� ��� ������� � ������� ����� ������� ������
� ������ ������ ������ �� ������� ���������� ������� �������. ��� ������ ����
������� �������, ��� ������ �������� �������� �������� � ������ ����� �������
������, ��� ����� ��������� ��������� �� ������������. ���� ����������� ������
������� "���������" � ������� �� ������������ �������� ����� ������ ������� � ���
�� ����� ������ ������������� ������������ �������. ��� ���������� ��������, �
����������� ������, ����������� ������ �������, ��� �������� �� �������
������������������� ������. ����� ����, ������������, � ��� ����� ��������, ���
������ ������� ��� �������� ���������� ������ � ������ ����������� ���������. �
��������� ������ ��� ���� ������ ����� ����������� ������.

�������� ����� ������ ��������� ���� �����. ������ ����������������� ������


See5/�5.0 (RuleQuest, ��������), Clementine (Integral Solutions, �������������),
SIPINA (University of Lyon, ������), IDIS (Information Discovery, ���). ���������
���� ������ ���������� �� 1 �� 10 ���. ����.

����������� ����������������
�������������� ����������� �������� ������� ������� �� ������� ������� PolyAnalyst.
� ������ ������� �������� � ���� ����������� ������� ���������� �� ������
���������� ����������� � ���� �������� �� ��������� ���������� �����
���������������. ������� ��������� �������� ������� ��� ������ � ���� ��������
(���� ������ ������� ����� �� ������������ ���������). ����� ������� �������
���������, ���������� ����� �������� ������ �����������, ��� �������� ������� � ���
��������� ����������� � �������� ����� ����������� ����� ������� �������� ��������
��, ������� ������� ��������. ����� �������, ������� "����������" ���������
������������ ����� ��������, ������� ���������� ����� ����� � �������� ��������
������� �����������. ����������� ������������ ������ ������� PolyAnalyst ���������
��������� ����������� � ����������� ����� ������� �� ������� ����������� ����
(�������������� �������, ������� � ��.), ���� �� ���������������. �� ���� �����
������� ���������� ���������� ��� ������� �� �����������-������������, ������
������� ������� ������������� ������� ������������ �������������� ������������. ��
������� �������������� ���������� ��������� ������������ ��������� �����
����������� �������, �������� ����������������� ������������.
������ ����������� ������������ ��������������� ������ � ������� �����������
������� ���������� �� ��������� � ����� ������� ������-�� ������������� ����.
��������, � ����� �� �������� ������� ���������� ����� ���� � ������ ����������
����� ���������� (����) ����������� ���� � ����� ���������. � �������� ���� ��
��������� � ������ ������ ���� ���������� � ������� NeuroShell �������� Ward
Systems Group.

������������ ���������
������ �����, Data Mining � ������ �� ������� ������� ��������� ������������
����������. �� ����� ������������� ������ ��� ������ �������� ������ �������������
������������� ����� � ����� �����������. ��� �� �����, ������������ ��������� �����
������ � ����������� �������������� ������� Data Mining, ������� ��� � ������� �
������ �����.

����� ��� ���� ����� ������� ������, �������� ����������� � ����� ����� ����������
�������. ����� ������ ������� �������� ���������� ��������� ������� ����� ���
������� ���������� �������. ������, ���� ��� ���� ������� ������������
�������������� ����� ���������� �����, �������� ��������� ������� �� ��� ��������,
��� ����� ����� ���� ���� ����������. �� ���� ������ ����� �������� ��� �
������������ ��������, ����������� �������� �������� � ������� ������ ������������
������. ������� ����������, ����������� �������, ����� ����� ��������� ������.
����� ������������ ������ ��� ���� ����� �� ������ �������� ���������,
�������������� �� �������� ��������. � ���� ������� �������� ��� ���������: �����
���������� � ������� ��������, ������� ������������ �������� ����������� ������;
����������� � ������������ ����� ��������� ��� ������ ��������� ����������� �������
���������� ���������; � ������� � ��������� �������� ����� � ��������� ���������
��������. � ���������� ����� ���������, � ����� ������, ������������� ����� �������
������������ ������, ������� ��� �� ����� ���� ����� ��������.
������������ ��������� ���� �� �����������. �������� ������ �������� � ����
��������� ������ �������������� � ������ �� ���������� ��������� �������� ������.
��� � � �������� �����, ������ ����� ���������� �� �����-���� �������������� �����.
�, ��������, ����� �������� �������, ��� ��� ��������������� �������, ������� �����
�������� �� ������� ������������ ����������, ��������� ���������� ����������
������������������ �������. ��� �������� ��������� ������� ��� �������
��������������� ����� �� �������� ����������� �����.
�������� ����� ������� ������� GeneHunter ����� Ward Systems Group. ��� ��������� �
����� $1000.

��������� ������������� ��������


��������� ������������� �������� ���� ���������� � �������� 60-� ����� �.�.
��������� �� ������ ���������� ��������������� � ������. � ��� ��� ���
������������������ ��� ������������� ��� ������� ��������� ����� �� ����� ���������
��������.
��� ��������� �������� ������� ���������� ������� ���������� ������� � ����������
������. ������� ������� ���������� �������: X = a; X < a; X > a; a < X < b � ��.,
��� X � ����� ���� ��������, �a� � �b� � ���������. ������������ ������ �����
���������� ������� ���������� ������� (� �. �������� ��� ���� ����� 3). ��
��������� ������� ����������� ������ ������� ��������� � ���������� ��� ��� ����
���������� �� ����������� ���������� � ������, �� �������������, �������������� �
��.
�������� ����� ����������� �������������� ����� ������� ������ ������� WizWhy
��������� WizSoft. ��� ����� ������� ������� ������ �� ���������� ���������
���������, ����������� � ������ ������ WizWhy, �� ����������� �����������
����������� ������� ���� ������� ������ � ������� ����� ������������� ��������
(��������� ����������, ����������� ������� �� �������� �� ����� �������������
���������� � ��.).
����� WizWhy ����������, ��� ��� ������� ������������ ��� ���������� ������� IF ...
THEN � ������. �� ����� ���� ���, �������, �� ���. ��-������, ����������� �����
���������� � ������� IF ... THEN � ������� WizWhy ����� 6, �, ��-������, � ������
������ ������ ��������� ����������� ������������� ����� ������� ���������� �������,
�� ������� ����� ������� ���� ���������� ������. ���� ��� ����������� WizWhy,
�������� ���� ���������� ��������� ������� ������, ������ ������� �� ������ ������
������. ������ ������ � ������� ������ ������� �� ���������� ���� ������ ��
������������ ��������� ����������� ������ (�� ����� 20).
��� �� �����, ������� WizWhy ������ �� ���������� ���� ����� �� ������� �� �����
��������� Data Mining. ��� �� ������ ���������. ������� �������� �������������
����� ������� ���������� ��� ������� ������������ �����, ��� ��� ���������
���������. ��������� ������� ����� $ 4000, ���������� ������ � 30000.

�����
? ����� ������ Data Mining ������� ����������. � ���� ��������� �������� �������
����������� ��� ���������� ���������� (��. �������� http://www.kdnuggets.com/). �
���������, Microsoft ��������������� ��������� ������� �������� ������� �����
(������ ����������� ������, �������� �����������, ������������� �����������
��������).
? �� ����� ������ Data Mining �������� ��� ����������: 1) �������� ������� ��
������-����������; 2) ����������� �� ��������� ���������� ������������ (��������,
����, �������� � ��.). ��������� ��������� �������� �� $1000 �� $10000. ����������
���������� �������� ���������, ��-��������, ����� ��������� ������� ����.
? ����� ������ Data Mining ����� ��������� ��� �������������� �������� ������: 1)
������������ ���������; 2) ��������� ������ IF ... THEN ���������� ������.
? ������������ ��������� ������ � ����� ������� ������� ����� ������� � �������
����������� ������. ��� ������ ������� ������ � �� ��������, ��������, ��
���������� ���������� ������, � ������� ����� �� ����� ������ ������ ������
�������� ����������� �������.
? � ������ ���������� ������ IF ... THEN ������ ������ ��������������,
�������������, ������������ �������, ����������� ��, ��������� �� ������ ��������
������, ������������� ������, ����������� ���������� � �� � ��. ���������� ������
������� � ������� ����������� ����������. �� ���������� ���������� � �����
��������������.
? ������� � ��������� ���������� ������� ���������� ��������������� ������
�������� �������� ��������� �� ���������� ����. ��������� ������ ���� ������������
����������� ����� ������� (��������� ����, WizWhy), ���� ����� ������ �������
(��������� CART, CHAID, ID3, See5, Sipina � ��.), ����� �������� ���������� ������
� ������ ����������� ���������.
? ������ �������� ������ � ���, ��� ��������� ������ ������ ���������� ������ ��
����������� ������ �������� ��������� ������ � ������ ������ ����������� ����������
����� ������. �� ���������� ������ ���: ��� ����� �����-�� ��������� ������, �
������ ������������ ����. ������ � ���, ��������� ������� ������ ������
������������� �� ��������� ��� ������, �������� ����� ������� �����, ��������� �
������������� �������� �� ������ ��������� ���������� ����� � ���������� �������.
? ������������� ������������ ������������ ���������� ����� �������� � ����������
Data Mining � ������ IF ... THEN ������. �������� ��������� � ����� ��������:
?
1) ����������� �������� ���������� ������� �������������� ��������� � ������
������� �����������;
2) ������ �������� ��������� ���������� ������� � ����������� ����� �� �����������
����������.

������������� ����� ���������� Deep Data Mining


* ���� ��������� Deep Data Mining (DDM) ����������� �� ������������� �����������
��������� ���������. � ���� ��������� ������ ������ ���������� � �����������
��������� ������������ ������� � �������������� ��������. �� ���� ������� ���������
����������� ��������� ������ ���������� ��������������� � ������ ��������
�������������� ������������.
* ������� ��������� ��� ������ ���������� ��������������� �������� ���������
��������� ����������� �����������. ����� ������������ � ������ �����������������
�������� �������� �������.
* ��������� DDM ���� ����������� ������������ � ������ IF ... THEN �������,
�������� ������, ����� � ����� ��������� ����������� ���������� �������,
����������� �� ����� ������������ ������ � �� ����������� �� ���� ���������.
������������� ����������� ������ � ������������ ��������� ������������� ������
������ ����� ������� ��������
* ������������ ����������� � ����� ���������� DDM ������ ������������� ������
������� + ���. ���� ����� ��������� �� �������� � ������ �����������
��������������� � ��������, ���������� � ������������ ������ �������������� �
������������ �������. ��� ����� ��������������� ����� ��������������� � ���� �
������ ���� ��������� ��� �������� ����������. ������������� ������ �
���������������� ������������ ������������ ��������� ���������� ���������������.
* ����������, ���������� �� ����� ���������� DDM, ������ � ���� ������� IF ... THEN
������ � ��������� �� ������������� (�������� � �������) � ������������ ����������
������ � ��������� ��������� ������ � ����������.
� ����� ���� ��������� DDM �� ���������� ��������������� � ����� ������ �����
�������� ������������:
* ����� IF ... THEN ������ � ������ ������������ ��� �������� ���������
* ������������ ��������������� ��������� � ������ ��������� ���������������
* ������� ������������� ���������� ��������������� � ������
* ����������� ������ (� ������� �������������, ������������ �������,
��������������)
���������� ������������ ������������ ������������ �������������� �����������
��������� � �������� ���������� ��������� � �������� � ������� Data Mining.

������
1. ���������������� ������ ������ �������� �������������, ���������� �� �������
���������� ����������� ������, ������������ ��������, ������� ����� ���� ���������
������� ���������� ������� (��������, OLAP).
2. Data Mining � ������������ � ����������� ������� (�����������, ����������
�������������� ����������) � ����� ������ ������� ������, �������: ����� �� ����
��������, ������������, ����������� �������, �������� �� ������������� ���������.
3. �������� Data Mining ������ ������ �������� ������: ������������ , ��������,
����� ������������� ������ � ������������. �� ��������� ��� ����� �� ������������ �
���������������� ������. �� �������� ������ ������ �������� �� supervised learning
(�������� � ��������) � unsupervised learning (�������� ��� ������).
4. ������ ������������� � ��������� ������� � ���������� ������� ���������
���������� ������� �� ��� ����������� ����������. ���� �������� ��������� ���������
��������� �������, �� ������ � ������ ���������, � ��������� ������ � � ������
�������������.
5. ��� ������ ������������� ������ ���� ������ ���������� ������ ������������ (���
����������) ����� ��������� � ��������. ��������� ����������� ������������ � ����
������ � ����� ���� ������������ ��� �� ������� �������� ������� �������������
������, ��� � �� ����������� �������.
6. ������ ������������� ��������� � ������ ����������� ����� (���������) � ��
������������� �� ���� ��������� ������������� ������. ������� ���� ������ ��������
����� ����� ������. ����� ����, ����������� ���������� �������� �������� ���������
�� �����, � �������������, ��������� ������.
7. ������ Data Mining ������� �� ����� ��������� ����������� ��������������
����������: ����������, ��������� �����, �������� ��������, ������������ ����������
� ��.
8. ���������������� ������ ������� � ��� �������� �����: ��������� � ����������4��
������ �������, ���������� ������ �� ������������������� �������, ����������
������� Data Mining � ���������� �������, �������� ����������� �������,
������������ ������� ���������.
9. ����� ����������� ������� Data Mining �������� ������ ������ ���� �������������.
��� �������������� ������� �� ���������� �������.
10. ������ Data Mining ����� ���������� ������������� � ��������� �������
������������ �����������: �������, ������������ ��������, ��������, �����,
���������������� � ��.

17

Вам также может понравиться