Təsnifat tapşırığı

Maşın öyrənməsi və intellektual verilənlərin analizi
Tapşırıqlar Təsnifat tapşırığı Klasterləşdirmə Reqressiya Anomaliya aşkarlama Assosiasiya qaydaları Təsdiqetmə ilə öyrənmə Strukturlaşdırılmış proqnoz Layihələndirmə xüsusiyyətləri Öyrənmə xüsusiyyətləri Onlayn öyrənmə Yarısupervizorlu öyrənmə Supervizorsuz öyrənmə Qiymətləndirmə ilə öyrənmə Qrammatika induksiyası
Supervizorlu öyrənmə Qərarların qəbul olunması ağacı Ansambllar (Bagging, Boosting, Random forest) k-NN Xətti reqressiya Sadə Bayes Neyron şəbəkələr Loqistik reqressiya Perseptron Uyğun vektor üsulu Köməkçi vektor üsulu
Klasterləşdirmə BIRCH İyerarxik k-orta Gözləmə-maksimallaşma DBSCAN OPTICS Orta dəyişmə
Ölçü azaldılması Faktor analizi Kanonik korrelyasiya Müstəqil komponent analizi Xətti diskriminant analizi Qeyri-meqativ matris vuruqlarına ayırma Əsas komponent analizi t-SNE
Strukturlaşdırılmış proqnoz Qrafik ehtimal modelləri (Bayes şəbəkəsi, Şərti təsadüfi sahə, Gizli Markov modeli)
Anomaliya aşkarlama k-NN Lokal tullanış amili
Neyron şəbəkələr Avtokodirovka Dərin öyrənmə Çoxlaylı perseptron Rekkurent neyron şəbəkələr Məhdud Boltsman maşını Özü təşkil olunan xəritə Əyri neyron şəbəkə
Nəzəriyyə Kompromis sürüşmə-dispersiyası Hesablama öyrənmə nəzəriyyəsi Empirik riski minimallaşdırma Okkam öyrənmə PAC öyrənmə Statistik öyrənmə VC nəzəriyyəsi
Konfranslar və jurnallar NIPS ICML JMLR ArXiv:cs.LG
b m r

Statistika elmində təsnifat tapşırığı — bir və ya daha çox obyektin verilmiş siniflərdən hansılarına aid olduğunu müəyyən etmə tapşırığıdır. Məsələn, verilən şəkildəki rəqəmin hansı rəqəm olduğunun müəyyənləşdirilməsi, bir pasientə ölçüləri əsasında (qan təzyiqi, yaş, müəyyən simptomların göstəriciləri) diaqnozun qoyulması, təsnifat tapşırıqlarıdır.

Çox vaxt təsnifatlandırıcı alqoritmlərin qurulması üçün, əvvəlcədən hansı sinfə aid olduqları bilinən sonlu sayda cisim verilir. Qalan obyektlərin sinif mənsubiyyəti məlum deyil. İlkin çoxluqdan, ixtiyari bir obyekti təsnif etməyə qadir olan bir alqoritm qurmaq tələb olunur.

Bir obyekti təsnif etmək — bu obyektin aid olduğu sinfi göstərmək deməkdir.

Bir obyektin təsnifatı — müəyyən bir obyektə tətbiqi nəticəsində təsnifat alqoritmi tərəfindən verilmiş sinifdir.

Riyazi statistikada təsnifat problemləri ayrı-seçkilik təhlili problemləri də adlanır. Maşın öyrənməsində təsnifat problemi, xüsusən də müəllimlə təlim şəklində bir təcrübə qurarkən süni neyron şəbəkələri metodlarından istifadə edilməklə həll edilir.

Təcrübə qurmağın başqa yolları da var — müəllim olmadan öyrənmək, ancaq başqa bir problemi həll etmək üçün istifadə olunur — klasterləşmə və ya taksonomiya. Bu tapşırıqlarda təlim nümunələrinin obyektlərinin siniflərə ayrılması göstərilmir və obyektlərin yalnız bir-birlərinə oxşarlığı əsasında təsnifləşdirilməsi tələb olunur. Bəzi tətbiq olunan sahələrdə və hətta riyazi statistikanın özündə də, vəzifələrin yaxınlığı səbəbindən çoxluq problemləri tez-tez təsnifat problemlərindən fərqlənmir.

Təsnifat problemlərinin həlli üçün bəzi alqoritmlər müəllimlə tədris və müəllimsiz öyrənmə məsələlərini birləşdirir, məsələn, Kohonen neyron şəbəkələrinin versiyalarından biri — müəllimlə öyrədilmiş vektor kvantlaşdırma şəbəkələridir.

Tutalım ${\displaystyle X}$ obyektlərin təsviri toplusu olsun, ${\displaystyle Y}$ - sinif nömrələrinin (və ya adların) məcmusu. Naməlum bir 'hədəf asılılığı' xəritəçəkmə var ${\displaystyle y^{*}\colon X\to Y}$, dəyərləri yalnız son təlim çoxluğunun obyektlərində məlumdur ${\displaystyle X^{m}=\{(x_{1},y_{1}),\dots ,(x_{m},y_{m})\}}$ Bir alqoritm qurmaq tələb olunur ${\displaystyle a\colon X\to Y}$, ixtiyari bir obyekti təsnif edə bilir ${\displaystyle x\in X}$.

Daha ümumi bir problemin ehtimal olunan ifadəsidir. "Obyekt, sinif" cütlüklərinin ${\displaystyle X\times Y}$nın naməlum bir ehtimal ölçüsü  ${\displaystyle {\mathsf {P}}}$ olduğu ehtimal olunur. Son təlim nümunəsi = ${\displaystyle X^{m}=\{(x_{1},y_{1}),\dots ,(x_{m},y_{m})\}}$ehtimal ölçməsinə görə ${\displaystyle a\colon X\to Y}$. X-də ixtiyari bir obyekt təsnif edə bilən ${\displaystyle x\in X}$ alqoritminin qurulması tələb olunur.

• www.MachineLearning.ru — maşın öyrənməsinə və məlumatların istehsalına həsr olunmuş peşəkar vikimənbə
• Константин Воронцов. Курс лекций Математические методы обучения по прецедентам, МФТИ, 2004-2008
• Юрий Лифшиц. Автоматическая классификация текстов Arxivləşdirilib 2020-01-13 at the Wayback Machine (Слайды) — лекция №6 из курса «Алгоритмы для Интернета» Arxivləşdirilib 2008-10-15 at the Wayback Machine
• kNN и Потенциальная энергия (апплет), Миркес, Евгений Моисеевич и университет Лейстера.

• Айвазян С. А., Бухштабер В. М., Енюков И. С., Мешалкин Л. Д. Прикладная статистика: классификация и снижение размерности. — М.: Финансы и статистика, 1989.
• Вапник В. Н. Восстановление зависимостей по эмпирическим данным. — М.: Наука, 1979.
• Журавлев Ю. И., Рязанов В. В., Сенько О. В. «Распознавание». Математические методы. Программная система. Практические применения. — М.: Фазис, 2006. ISBN 5-7036-0108-8.
• Загоруйко Н. Г. Прикладные методы анализа данных и знаний. — Новосибирск: ИМ СО РАН, 1999. ISBN 5-86134-060-9.
• Шлезингер М., Главач В. Десять лекций по статистическому и структурному распознаванию. — Киев: Наукова думка, 2004. ISBN 966-00-0341-2.
• Hastie, T., Tibshirani R., Friedman J. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. — Springer-Verlag, 2001. — 533 p. — ISBN 0-387-95284-5..
• Mitchell T. Machine Learning. — McGraw-Hill Science/Engineering/Math, 1997. ISBN 0-07-042807-7.