10 KiB
10 KiB
__@VERSION@__᷿Exteor 4.5 R1438 - 08/04/2016◿Исходные данные в обучении с учителемϿМО1ÿB ˿X1ÿÿ ࣿПризнакиࣿПризнакиÿÿÿÿÿÿÿÿÿÿÿÿМножество признаковМножество признаков ˿X2ÿÿ ዿЗначения признаковЗначения @{X1|GENT|PLUR|0}ÿÿÿÿÿÿÿÿÿÿÿÿМножество значений признаковМножество значений признаков
˿X3ÿÿ ۿОтветыۿОтветыÿÿÿÿÿÿÿÿÿÿÿÿᇿМножество ответов᯿Множество @{X3|GENT|PLUR|0} ˿S1ÿℬℬ(X₁×X₂) ߿Объекты߿ОбъектыÿÿÿÿÿÿÿÿÿÿÿÿዿМножество объектов᯿Множество @{S1|GENT|PLUR|0} ˿S2ÿℬ(ℬ(X₁×X₂)×X₃) ᇿОбучающая выборкаᇿОбучающая выборкаÿÿÿÿÿÿÿÿÿÿÿÿ᷿Множество ответов на объектахヿМножество @{X3|GENT|PLUR|0} на @{S1|LOCT|PLUR|0} ˿D1ÿ߿Pr₁(S₂) ᯿Объекты в обучающей выборке᯿Объекты в обучающей выборкеÿÿÿÿÿÿÿÿÿÿÿÿ᷿Множество объектов с ответами⿿Множество @{S1|GENT|PLUR|0} с @{X3|ABLT|PLUR|0} ! ˿D2ÿ߿Pr₂(S₂) Ответы в обучающей выборкеОтветы в обучающей выборкеÿÿÿÿÿÿÿÿÿÿÿÿ◿Множество ответов в обучающей выборке◿Множество ответов в обучающей выборке / ˿D3ÿS₁\D₁ Объекты без ответовОбъекты без ответовÿÿÿÿÿÿÿÿÿÿÿÿỿМножество объектов без ответовㇿМножество @{S1|GENT|PLUR|0} без @{X3|GENT|PLUR|0} " ˿D4ÿD₁\S₁ ПсевдообъектыПсевдообъектыÿÿÿÿÿÿÿÿÿÿÿÿ凿Множество объектов, которые есть в обучающей выборке, но нет в множестве объектов凿Множество объектов, которые есть в обучающей выборке, но нет в множестве объектов 7 ˿D5ÿPr₁(red(D₁)) Признаки в обучающей выборкеПризнаки в обучающей выборкеÿÿÿÿÿÿÿÿÿÿÿÿ⟿Множество признаков в обучающей выборке⟿Множество признаков в обучающей выборке 1 ˿D6ÿPr₂(red(D₁)) ⛿Значения признаков в обучающей выборке⛿Значения признаков в обучающей выборкеÿÿÿÿÿÿÿÿÿÿÿÿㇿМножество значений признаков в обучающей выборке
ㇿМножество значений признаков в обучающей выборке
3 ˿A1ÿӿD₃≠∅ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ⇿На некоторых объектах нет ответов⇿На некоторых объектах нет ответов # ˿A2ǿ
ӿD₄=∅ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ㣿В обучающей выборке объекты только из множества объектов㣿В обучающей выборке объекты только из множества объектов 9 ˿A3ÿcard(S₂) > 50 ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ᷿Ограничение на размер выборки᷿Ограничение на размер выборки $ ˿A4ÿD₂=X₃ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ䇿Получаем при обучении только ответы, заданные в обучающей выборке䇿Получаем при обучении только ответы, заданные в обучающей выборке 0 ˿A5ÿD₅=X₁ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ⳿В обучающей выборке только заданные признаки⳿В обучающей выборке только заданные признаки 2 ˿A6ÿD₆=X₂ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ㛿В обучающей выборке только заданные значения признаков㛿В обучающей выборке только заданные значения признаков 4 ˿A7ÿ∀ξ∈ℬ(X₁×X₂)∃ζ∈X₃(ξ,ζ)∈S₂ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ㏿Для каждого объекта из обучающей выборки есть ответ㏿Для каждого объекта из обучающей выборки есть ответ 5 ˿A8ÿ⿿∀ξ∈ℬ(X₁×X₂)∀ζ∈X₃∀χ∈X₃ ((ξ,ζ)∈S₂ & (ξ,χ)∈S₂⇒ζ=χ) ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ䗿Для каждого объекта из обучающей выборки есть ответ и он единственный䗿Для каждого объекта из обучающей выборки есть ответ и он единственный 6 ˿A9ÿ⓿∀ξ, η∈S₁ (ξ≠∅ & η≠∅ ⇒ Pr₁(ξ)=Pr₁(η)) ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ㧿Все объекты должны быть с одинаковыми наборами признаков 㧿Все объекты должны быть с одинаковыми наборами признаков : ϿA10ÿⷿ∀ο∈S₁ ∀ξ∈X₁ ∀η,ζ∈X₂ ((ξ,η)∈ο & (ξ,ζ)∈ο ⇒ η=ζ) ÿÿÿÿÿÿÿÿÿÿÿÿÿÿㇿДля каждого признака объекта только одно значениеㇿДля каждого признака объекта только одно значение ; ˿D7ÿ惿{(π;ζ)∈X₁×ℬ(S₁) |
∀ο₁,ο₂∈ζ (ο₁\({π}×X₂∩ο₁) = ο₂\({π}×X₂∩ο₂) & Pr₂({π}×X₂∩ο₁) ≠ Pr₂({π}×X₂∩ο₁))} Схожие по признакам объекты Схожие по признакам объекты ÿÿÿÿÿÿÿÿÿÿÿÿ凿Множество пар: признак и объекты, различающиеся только по значению этого признака凿Множество пар: признак и объекты, различающиеся только по значению этого признака > ˿D8ÿ旿{(π;ζ)∈D₇ | ∀ο₁, ο₂ ∈ ζ (ο₁ ∈ D₁ & ο₂ ∈ D₁ & ο₁ ≠ ο₂ & Pr₂({ο₁}×Pr₂(S₂)∩S₂) = Pr₂({ο₂}×Pr₂(S₂)∩S₂))} ㏿Схожие по признакам объекты с одинаковыми ответами ㏿Схожие по признакам объекты с одинаковыми ответами ÿÿÿÿÿÿÿÿÿÿÿÿ棿Множество пар: признак и объекты с одинаковыми ответами, различающиеся только по значению этого признака棿Множество пар: признак и объекты с одинаковыми ответами, различающиеся только по значению этого признака @ ˿D9ÿ㓿{π∈X₁| 3*card(debool(Pr₂({π}×Pr₂(D₈)∩D₈)))>card(S₂)} Лишние признакиЛишние признакиÿÿÿÿÿÿÿÿÿÿÿÿ诿Если в обучающей выборке треть объектов различается только по одному признаку и ответ на этих объектах одинаковый, то этот признак излишен 诿Если в обучающей выборке треть объектов различается только по одному признаку и ответ на этих объектах одинаковый, то этот признак излишен ? ϿD10ÿ⳿{π∈X₁| ∀ξ, η∈S₁ {π}×Pr₂(ξ)∩ξ = {π}×Pr₂(η)∩η} ⛿Признаки, одинаковые для всех объектов⛿Признаки, одинаковые для всех объектовÿÿÿÿÿÿÿÿÿÿÿÿ㳿Множество признаков, значения которых одинаковы для объектов㳿Множество признаков, значения которых одинаковы для объектов A
˿X3ÿÿ ۿОтветыۿОтветыÿÿÿÿÿÿÿÿÿÿÿÿᇿМножество ответов᯿Множество @{X3|GENT|PLUR|0} ˿S1ÿℬℬ(X₁×X₂) ߿Объекты߿ОбъектыÿÿÿÿÿÿÿÿÿÿÿÿዿМножество объектов᯿Множество @{S1|GENT|PLUR|0} ˿S2ÿℬ(ℬ(X₁×X₂)×X₃) ᇿОбучающая выборкаᇿОбучающая выборкаÿÿÿÿÿÿÿÿÿÿÿÿ᷿Множество ответов на объектахヿМножество @{X3|GENT|PLUR|0} на @{S1|LOCT|PLUR|0} ˿D1ÿ߿Pr₁(S₂) ᯿Объекты в обучающей выборке᯿Объекты в обучающей выборкеÿÿÿÿÿÿÿÿÿÿÿÿ᷿Множество объектов с ответами⿿Множество @{S1|GENT|PLUR|0} с @{X3|ABLT|PLUR|0} ! ˿D2ÿ߿Pr₂(S₂) Ответы в обучающей выборкеОтветы в обучающей выборкеÿÿÿÿÿÿÿÿÿÿÿÿ◿Множество ответов в обучающей выборке◿Множество ответов в обучающей выборке / ˿D3ÿS₁\D₁ Объекты без ответовОбъекты без ответовÿÿÿÿÿÿÿÿÿÿÿÿỿМножество объектов без ответовㇿМножество @{S1|GENT|PLUR|0} без @{X3|GENT|PLUR|0} " ˿D4ÿD₁\S₁ ПсевдообъектыПсевдообъектыÿÿÿÿÿÿÿÿÿÿÿÿ凿Множество объектов, которые есть в обучающей выборке, но нет в множестве объектов凿Множество объектов, которые есть в обучающей выборке, но нет в множестве объектов 7 ˿D5ÿPr₁(red(D₁)) Признаки в обучающей выборкеПризнаки в обучающей выборкеÿÿÿÿÿÿÿÿÿÿÿÿ⟿Множество признаков в обучающей выборке⟿Множество признаков в обучающей выборке 1 ˿D6ÿPr₂(red(D₁)) ⛿Значения признаков в обучающей выборке⛿Значения признаков в обучающей выборкеÿÿÿÿÿÿÿÿÿÿÿÿㇿМножество значений признаков в обучающей выборке
ㇿМножество значений признаков в обучающей выборке
3 ˿A1ÿӿD₃≠∅ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ⇿На некоторых объектах нет ответов⇿На некоторых объектах нет ответов # ˿A2ǿ
ӿD₄=∅ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ㣿В обучающей выборке объекты только из множества объектов㣿В обучающей выборке объекты только из множества объектов 9 ˿A3ÿcard(S₂) > 50 ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ᷿Ограничение на размер выборки᷿Ограничение на размер выборки $ ˿A4ÿD₂=X₃ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ䇿Получаем при обучении только ответы, заданные в обучающей выборке䇿Получаем при обучении только ответы, заданные в обучающей выборке 0 ˿A5ÿD₅=X₁ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ⳿В обучающей выборке только заданные признаки⳿В обучающей выборке только заданные признаки 2 ˿A6ÿD₆=X₂ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ㛿В обучающей выборке только заданные значения признаков㛿В обучающей выборке только заданные значения признаков 4 ˿A7ÿ∀ξ∈ℬ(X₁×X₂)∃ζ∈X₃(ξ,ζ)∈S₂ ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ㏿Для каждого объекта из обучающей выборки есть ответ㏿Для каждого объекта из обучающей выборки есть ответ 5 ˿A8ÿ⿿∀ξ∈ℬ(X₁×X₂)∀ζ∈X₃∀χ∈X₃ ((ξ,ζ)∈S₂ & (ξ,χ)∈S₂⇒ζ=χ) ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ䗿Для каждого объекта из обучающей выборки есть ответ и он единственный䗿Для каждого объекта из обучающей выборки есть ответ и он единственный 6 ˿A9ÿ⓿∀ξ, η∈S₁ (ξ≠∅ & η≠∅ ⇒ Pr₁(ξ)=Pr₁(η)) ÿÿÿÿÿÿÿÿÿÿÿÿÿÿ㧿Все объекты должны быть с одинаковыми наборами признаков 㧿Все объекты должны быть с одинаковыми наборами признаков : ϿA10ÿⷿ∀ο∈S₁ ∀ξ∈X₁ ∀η,ζ∈X₂ ((ξ,η)∈ο & (ξ,ζ)∈ο ⇒ η=ζ) ÿÿÿÿÿÿÿÿÿÿÿÿÿÿㇿДля каждого признака объекта только одно значениеㇿДля каждого признака объекта только одно значение ; ˿D7ÿ惿{(π;ζ)∈X₁×ℬ(S₁) |
∀ο₁,ο₂∈ζ (ο₁\({π}×X₂∩ο₁) = ο₂\({π}×X₂∩ο₂) & Pr₂({π}×X₂∩ο₁) ≠ Pr₂({π}×X₂∩ο₁))} Схожие по признакам объекты Схожие по признакам объекты ÿÿÿÿÿÿÿÿÿÿÿÿ凿Множество пар: признак и объекты, различающиеся только по значению этого признака凿Множество пар: признак и объекты, различающиеся только по значению этого признака > ˿D8ÿ旿{(π;ζ)∈D₇ | ∀ο₁, ο₂ ∈ ζ (ο₁ ∈ D₁ & ο₂ ∈ D₁ & ο₁ ≠ ο₂ & Pr₂({ο₁}×Pr₂(S₂)∩S₂) = Pr₂({ο₂}×Pr₂(S₂)∩S₂))} ㏿Схожие по признакам объекты с одинаковыми ответами ㏿Схожие по признакам объекты с одинаковыми ответами ÿÿÿÿÿÿÿÿÿÿÿÿ棿Множество пар: признак и объекты с одинаковыми ответами, различающиеся только по значению этого признака棿Множество пар: признак и объекты с одинаковыми ответами, различающиеся только по значению этого признака @ ˿D9ÿ㓿{π∈X₁| 3*card(debool(Pr₂({π}×Pr₂(D₈)∩D₈)))>card(S₂)} Лишние признакиЛишние признакиÿÿÿÿÿÿÿÿÿÿÿÿ诿Если в обучающей выборке треть объектов различается только по одному признаку и ответ на этих объектах одинаковый, то этот признак излишен 诿Если в обучающей выборке треть объектов различается только по одному признаку и ответ на этих объектах одинаковый, то этот признак излишен ? ϿD10ÿ⳿{π∈X₁| ∀ξ, η∈S₁ {π}×Pr₂(ξ)∩ξ = {π}×Pr₂(η)∩η} ⛿Признаки, одинаковые для всех объектов⛿Признаки, одинаковые для всех объектовÿÿÿÿÿÿÿÿÿÿÿÿ㳿Множество признаков, значения которых одинаковы для объектов㳿Множество признаков, значения которых одинаковы для объектов A