ПРИНЦИП ПРЕДЕЛЬНЫХ ОБОБЩЕНИЙ: методология, задачи ...

ПРИНЦИП ПРЕДЕЛЬНЫХ ОБОБЩЕНИЙ: методология, задачи ... ПРИНЦИП ПРЕДЕЛЬНЫХ ОБОБЩЕНИЙ: методология, задачи ...

cdn.scipeople.com
from cdn.scipeople.com More from this publisher
31.01.2015 Views

220 конкурирующих заключений. Если функция Classif выдает код ‘0’, то проблема устраняется достаточно просто: необходимо установить все синдромы {S} α и выполнить следующие две операции: Ω := Ω ∪ α; {S}:= {S} ∪ {S} α . Приведенный ниже алгоритм позволяет исключить оба вида фальсификаций: как отсутствие заключений, так и появление нескольких конкурирующих заключений. Алгоритм 5.9 Вход: Прецедент α({τ/T}, z/Z), модель знаний {S}. Выход: z α . Онтология: Банк тестов {G(τ)}. Classif_2(α, {S}) begin Z α := ∅; {τ/T} + ; for S({τ/T}’, z/Z) ∈ {S} do if ({τ/T}’ α ⊆ {τ/T} + ) & ({τ/T}’ α = {τ/T}’) then Z α := Z α ∪ z/Z; if | Z α | = 1 then z α := z/Z else z α := 0; return (z α ) end. Недостатком алгоритма 5.9 является необходимость проведения всех тестов, которые фигурируют в синдромах модели знаний {S}. Приведем рациональный вариант алгоритма классификации нового прецедента, в котором проверяются не все возможные синдромы, а только те из оставшихся, которые совместимы с уже найденными. Совместимость синдромов S и S’ означает, что у некоторого прецедента α могут быть одновременно синдромы S и S’. Несовместимость синдромов S и S’ означает, что у любого прецедента α не могут иметь место одновременно синдромы S и S’. Однако, несмотря на кажущуюся простоту понятия «совместимость синдромов», дать формальное определение совместимости достаточно непросто, так как в текущей базе прецедентов могут отсутствовать прецеденты, имеющие одновременно синдромы S и S’ даже если они совместимы. Множество синдромов назовем совместимым, если в базе прецедентов Ω имеется прецедент, содержащий все синдромы из множества. Соответственно, произвольное множество синдромов {S} назовем условно совместимым, если для него не выполняется условие совместимости, но для любого теста τ, принадлежащего одновременно {τ} S

221 и {τ} S’ ({S, S’}⊆{S}), выполняется хотя бы одно из преобразований: τ/T → τ/T’ или τ/T’ → τ/T. Ясно, что если домены T’ и T совпадают, то и значения должны совпадать. Вместе с тем, между доменами T’ и T может не быть даже отношения доминирования. Если {τ} S ∩ {τ} S’ = ∅, то такие синдромы также будем считать условно совместимыми. Очевидно, из условной совместимости не всегда следует совместимость. Произвольное множество синдромов назовем несовместимым, если оно не является совместимым и не является условно совместимым. В рамках {S} Full на Ω({τ 1 /T2, τ 2 /В3}) имеются два синдрома: S 3 = (τ 1 /T2 Повышенная → (z=2)); S 4 = (τ 2 /В3 Пенсионный → (z=2)). Так как в базе прецедентов Ω({τ 1 /T2, τ 2 /В3}) отсутствует прецедент α(τ 1 /T2 Повышенная; τ 2 /В3 Пенсионный; z=2), то синдромы S 3 и S 4 являются условно совместимыми. В рамках {S} Full на Ω({τ 1 /T3, τ 2 /В1}) имеются три синдрома: S 1 = (τ 1 /T3 Нормальная → (z=1)); S 2 = (τ 2 /В1 12 → (z=1)); S 3 = (τ 2 /В1 50 → (z=1)). Легко убедиться, что S 1 совместим с S 3 и условно совместим с S 2 . Синдромы S 2 и S 3 несовместимы. Если база прецедентов отсутствует, а имеется только модель знаний, то к синдромам последней будем применять исключительно понятие «условной совместимости». Приведем пример. Пусть множество синдромов для заключения z представлено таблицей 5.8. Таблица 5.8 – Пример таблицы синдромов S \ τ a/A b/B c/C z/Z S 1 1 6 z S 2 1 8 z S 3 9 8 z S 4 2 10 z Условно совместимыми являются только пары синдромов {S 1 ; S 2 } и {S 2 ; S 3 }. Синдром S 4 несовместим ни с одним из других синдромов. Например, синдромы S 4 и S 1 несовместимы потому, что у любого прецедента α не могут быть одновременно a/A1 и a/A2 (по предположению каждый тест входит в описание прецедента только один раз). Отношения совместимости и условной совместимости между синдромами не являются транзитивными. Действительно, S 1 условно совместим с S 2 , S 2 условно совместим с S 3 , но S 1 несовместим с S 3 , так как у прецедента не могут быть одновременно b/B6 и b/B9.

221<br />

и {τ} S’ ({S, S’}⊆{S}), выполняется хотя бы одно из преобразований:<br />

τ/T → τ/T’ или τ/T’ → τ/T. Ясно, что если домены T’ и T совпадают, то и<br />

значения должны совпадать. Вместе с тем, между доменами T’ и T может<br />

не быть даже отношения доминирования. Если {τ} S ∩ {τ} S’ = ∅, то такие<br />

синдромы также будем считать условно совместимыми. Очевидно, из<br />

условной совместимости не всегда следует совместимость.<br />

Произвольное множество синдромов назовем несовместимым, если оно<br />

не является совместимым и не является условно совместимым.<br />

В рамках {S} Full на Ω({τ 1 /T2, τ 2 /В3}) имеются два синдрома:<br />

S 3 = (τ 1 /T2 Повышенная → (z=2)); S 4 = (τ 2 /В3 Пенсионный → (z=2)).<br />

Так как в базе прецедентов Ω({τ 1 /T2, τ 2 /В3}) отсутствует прецедент<br />

α(τ 1 /T2 Повышенная; τ 2 /В3 Пенсионный; z=2), то синдромы S 3 и S 4<br />

являются условно совместимыми.<br />

В рамках {S} Full на Ω({τ 1 /T3, τ 2 /В1}) имеются три синдрома:<br />

S 1 = (τ 1 /T3 Нормальная → (z=1)); S 2 = (τ 2 /В1 12 → (z=1));<br />

S 3 = (τ 2 /В1 50 → (z=1)).<br />

Легко убедиться, что S 1 совместим с S 3 и условно совместим с S 2 .<br />

Синдромы S 2 и S 3 несовместимы.<br />

Если база прецедентов отсутствует, а имеется только модель знаний, то<br />

к синдромам последней будем применять исключительно понятие<br />

«условной совместимости». Приведем пример. Пусть множество<br />

синдромов для заключения z представлено таблицей 5.8.<br />

Таблица 5.8 – Пример таблицы синдромов<br />

S \ τ a/A b/B c/C z/Z<br />

S 1 1 6 z<br />

S 2 1 8 z<br />

S 3 9 8 z<br />

S 4 2 10 z<br />

Условно совместимыми являются только пары синдромов {S 1 ; S 2 } и {S 2 ;<br />

S 3 }. Синдром S 4 несовместим ни с одним из других синдромов. Например,<br />

синдромы S 4 и S 1 несовместимы потому, что у любого прецедента α не<br />

могут быть одновременно a/A1 и a/A2 (по предположению каждый тест<br />

входит в описание прецедента только один раз).<br />

Отношения совместимости и условной совместимости между<br />

синдромами не являются транзитивными. Действительно, S 1 условно<br />

совместим с S 2 , S 2 условно совместим с S 3 , но S 1 несовместим с S 3 , так как у<br />

прецедента не могут быть одновременно b/B6 и b/B9.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!