Решение задачи таксномии. Т. Эшонқулов, Джизакский филиал УзМУ, Доцент

Тестовые алгоритмы для решение задачи таксномии.
Т. Эшонқулов,
Джизакский филиал УзМУ, Доцент
[e-mail]
Р. Михлиев
Джизакский филиал УзМУ, Ассистент преподователь
[e-mail]


Аннотация. В настоящей научной публикации предлагается решение задачи таксономии с помощью тестовым алгоритмом на основе разработанные авторами критерия качества _{ } таксономии.
Ключевые слова: Система опорных под множества, объекты, Таксономия, таксоны, критерия качества функция близости, меры близости, процедура, оценки качества.

В настоящей научной статье будет покозано, как в рамках метода вычисления оценок [1,2] может быть сконструирован такой критерий качества таксономии _{ }, каторый явным образом зависит как от нее самой, так и от системы Ω опорных множеств, на базе каторый он вычисляется. Тем самым будет показано, как в рамках этого метода, можно поставить задачу об определенном согласовании между таксономией _{ } и системной Ω.

Действительно, ведь если критерий качества такой, что он существенно зависит от пары (_{ }, Ω), то его экстремальное значение определяет такую из них, изменение любого одного элемента в паре может только ухудшить значение выбранной оценки. В результате оказывается, что рассматриваемый критерий-это не просто критерий оценки качества таксономии, а критерий согласованности элементов в паре (_{ }, Ω). В этой соглосованности и состоит содержательный смысл использования тестовых алгоритмов для решения задачи таксаномии. В данной статье предлагается следующие конструкции искомый критерий: Необходимо, прежде всего, выбрать такой способ построения системы Ω опорных подмножеств, в котором выстраиваемая система существенно зависит от предварительно заданной таксономии _{ } на множестве М. Иначе говоря, необходимо, чтобы Ω была функцией от_{ }:
Ω= Ω (_{ }).
Из всех известных систем, которые обладают таким свойством, наиболее изученные-это системы тестов для таблицы Т. По этому именно на базе этой системы прежде всего, иследуется возможность строить конструкцию искомого критерия.
Любую систему такога рода будем называть тестовой и обозначать через _{ }. Алгоритм поиска _{ } для заданой таксаномии _{ } будем называть тестовым алгоритмом. С помощью тестовога алгоритма для произвольной таксономии _{ } на _{ } таксонов на таблице Т строится система _{ } подмножеств признаков, которая на этой таксопомии является системой тестов.
Выбирая такую систему в качестве системы опорных подмножеств, оценим выбранную таксономию. Для этого прежде всего, определим функцию f ( S,S_{ } ) , близости между двумя обектими [3,4]
_{ } (1)
Функция близости f зависит не только от того, на каких элиментах системы Т функция _{ } равна 1. Эта зависимость целиком определяется характеристикой сходства-различия сравниваемых объектов S и S_{ }. Однако, функция f _{ } зависит и от мощности |_{ }| множества _{ }, каторая определется всей таксономией _{ } в целом.
Функцию меры _{ }близости объкта S к таксону _{ } определим следуюшим образом. [2]


_{ } (2)
Если . это означает, что в системе _{ } никакой объект, не принадлежащий таксону _{ }q, не молжет быть ближе к этому таксону, чем даже самый далекий его объект.
На основе функцию меры _{ }построим критерия для оценки качества таксономии J (_{ },_{ }) в виде
_{ } (3)
Определения наилучшей таксономии основывается на следующую процедуру.
Именно, _{ } и _{ } -две различные таксономии, то до сравнения построим для каждой из них ей присущую систему _{ } (состветественню _{ }тестов.
После этого в соответствии с формулой (3) вычислим для _{ }-величину J (_{ }, _{ }) , а для _{ }- величину J(_{ }, T). В зависимости от того, какая из этых величин больше, ту таксономию и примем как лучщую из сравниваемых [5,6].


Литература
1. Эшонқулов.Т-Выделение особых элементов при решении задач таксономии, Изв. АН. Уз ССР, СТН, 1989, №2 С. 57-60
2. Камилов М.М., Эшоқулов Т. - Метод классификации с выделением особенностей В кн.: Тезис докладов IX Всесоюзной Конференции по управлению –Ереван, Наука,1983 С. 91-92
3. Адылова Ф.Т., Камилов М.М., Мучник И.Б., Эшонқулов Т.-Метод вычисления оценок для классификации с выделением особых объектов.-Изв. АН Уз ССР, СТН,1983, №3,7-10.
4. Заблоцкис Н. М., Мучиник И.,Эшонқулов Т., Селуянов Н.А.-Выделение особенностей в матрицах данных при обработки их методами автоматической классификации и экстремальной группировки параметров.-В кн.: Применение математических методов и ЭВМ в социалогических исследованиях.-М. Наука, 1982, С.74-86/ИСИ АН СССР/.
5. Ф. Т. Адылова, Т. Эшонқулов “Адаптивные алгоритмы вычисления оценок ”, Монография, препринт, Ташкент, 1992 г
6. Ramazon Mixliyev, and Babayarov Abdusattor. "MIKROSKOP YORDAMIDA HUJAYRALARDAGI QON VA OQ QON HUJAYRALARI SONI BOʻYICHA BEMORLARNING SOGʻLIGʻINI ANIQLASH." International Journal of Contemporary Scientific and Technical Research (2023): 133-137.