1 taxex: taxonomic expert system history of development and technology of identification lelekov...
TRANSCRIPT
1
TAXEX: TAXonomic Expert systemHistory of development and Technology of identification
Lelekov S.G., Tokarev Yu.N., Melnikov V.V.,
Pakhorukov N.P., Lyakh A.M., Georgieva E.Yu.,
Tzarin S.A., Zhuk V.F.,
Belogurova Yu.B., Danilova O.N.
Institute of Biology of the Southern Seas2, Nakhimov av., Sevastopol, [email protected]
Binary Taxonomical Tree
• Nodes contain taxonomical characters
• Leaves contain taxons
2
• Every character has only two states: yes - no
• Path of diagnosis is fixed• No character can be
omitted• Some characters for some
taxons are undefined• If any character is absent,
further diagnosis is impossible
Taxonomic Keys Disadvantages
3Experts use another rules
TAXEX Advantages
• New Advanced Identification Process• Improved Identification Table• Working with hypothesis• Selection of the best question
• Storing Expert Experience in Knowledge Base• Training New Specialists
4
1 2 3 4 5 6
I + + +
II + + –
III + – +
IV + – –
V – +
VI – – +
VII – – –
Identification Table
5
1 2 3 4 5 6
I + + +
II + + –
III + – +
IV + – –
V – +
VI – – +
VII – – –
1 2 3 4 5 6
I + + +
II + + –
III + – +
IV + – –
V – +
VI – – +
VII – – –
Identification Table
6
1 2 3 4 5 6
I + + +
II + + –
III + – +
IV + – –
V – +
VI – – +
VII – – –+ + + + – –
–
Identification Table
1 2 3 4 5 6
I + + +
II + + –
III + – +
IV + – –
V – +
VI – – +
VII – – –
7
1 2 3 4 5 6
I + + +
II + + –
III + – +
IV + – –
V – +
VI – – +
VII – – –
Identification Table
1 2 3 4 5 6
I + + +
II + + –
III + – +
IV + – –
V – +
VI – – +
VII – – –
8
1 2 3 4 5 6
I + + +
II + + –
III + – +
IV + – –
V – +
VI – – +
VII – – –
Identification Table
1 2 3 4 5 6
I + + +
II + + –
III + – +
IV + – –
V – +
VI – – +
VII – – –
9
1 2 3 4 5 6
I + + +
II + + –
III + – +
IV + – –
V – +
VI – – +
VII – – –
Identification Table
1 2 3 4 5 6
I + + +
II + + –
III + – +
IV + – –
V – +
VI – – +
VII – – –
10
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
Improved Identification Table
All character states are defined
11
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
Improved Identification Table
If some states for some taxons are unknown, they are marked by “star” sign
12
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
Character can have more than two states
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
Improved Identification Table
13
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
Taxon can have more than one character state
Improved Identification Table
14
Improved Identification Table
15
Expert creates Improved Identification Table and puts in it as more characters as he knows and uses for object identification
Working with Hypotheses
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
? 1 – 2 1 2, 3 2 3
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
16
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
Working with Hypotheses
?
17
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
? 1
Working with Hypotheses
18
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
? 1 –
Working with Hypotheses
19
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
II,III 1 – 2
Working with Hypotheses
20
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
II,III 1 – 2 1
Working with Hypotheses
21
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
II,III 1 – 2 1 2, 3
Working with Hypotheses
22
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
II 1 – 2 1 2, 3 2
Working with Hypotheses
23
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
II 1 – 2 1 2, 3 2 3
Working with Hypotheses
24
Selection of the Best Question
• Sequence of questions is not fixed• Next question is chosen based on the
analysis of previous use answers• Three criteria are used for this analysis
25
II 1 – 2 1 2, 3 2 3
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
Selection of the Best Question
1. Does the character divide the group of the most probable taxons into subgroups?
26
II 1 – 2 1 2, 3 2 3
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
Selection of the Best Question
1. Does the character divide the group of the most probable taxons into subgroups?
27
II 1 – 2 1 2, 3 2 3
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
Selection of the Best Question
1. Does the character divide the group of the most probable taxons into subgroups?
28
II 1 – 2 1 2, 3 2 3
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
Selection of the Best Question
1. Does the character divide the group of the most probable taxons into subgroups?
29
II 1 – 2 1 2, 3 2 3
1 2 3 4 5 6 7
I 2 1 * 4 * 1, 2 1
II 1 2 2 1 2 2, 3 3
III 1 2 2 2 3 3, 4 3
IV 1 2 1 3 1 2 2
Selection of the Best Question
1. Does the character divide the group of the most probable taxons into subgroups?
30
Selection of the Best Question
2. Does the character rise probability of mass taxons?
Lipophrys pavo
Huso huso
Mass species
Rare species
31
Selection of the Best Question3. What is the cost of character determination?Easy determined
Hardly determined
32
Selection of the Best Question
1. Does the feature divide the group of the most probable taxons into subgroups?
2. Does the feature rise probability of mass taxons?
3. What is the cost of character detrmination?
The best question satisfies criteria 1, 2 and has minimal determination cost
33
Training
How do you know a specimen?How do you know taxon characters?Guess a specimen by its characters.Guess a specimen by its image.
34
Training
How do you know a specimen?To educate the capacity of species identification.
35
Training
How do you know taxon characters?To distinguish objects of the same or different taxons.
36
Training
Guess a specimen by its characters.To recognize an object by its characters.
37
Training
Guess a specimen by its image.To recognize an object by image.
38
TAXEX: Black Sea Fish LarvaeSome Identification Characters
© Institute of Biology of the Southern Seas, Sevastopol, Ukraine. Expert Prof., Dr. Salekhova L. P. 39
TAXEX: Black Sea Fish LarvaeSome Taxons
© Institute of Biology of the Southern Seas, Sevastopol, Ukraine. Expert Prof., Dr. Salekhova L. P. 40
TAXEX: Black Sea ShrimpsSome Identification Features
© Institute of Biology of the Southern Seas, Sevastopol, Ukraine. Expert Prof., Dr. Makkaveeva E. B. 41
TAXEX: Black Sea ShrimpsSome Taxons
© Institute of Biology of the Southern Seas, Sevastopol, Ukraine. Expert Prof., Dr. Makkaveeva E. B. 42
TAXEX: Mediterranean CirripediaSome Identification Features
© Institute of Biology of the Southern Seas, Sevastopol, Ukraine. Expert Prof., Dr. Makkaveeva E. B. 43
TAXEX: Mediterranean CirripediaSome Taxons
© Institute of Biology of the Southern Seas, Sevastopol, Ukraine. Expert Prof., Dr. Makkaveeva E. B. 44
TAXEX: Black Sea GastropodaSome Identification Features
© Institute of Biology of the Southern Seas, Sevastopol, Ukraine. Expert Prof., Dr. Chukhchin V. D. 45
TAXEX: Black Sea GastropodaSome Taxons
© Institute of Biology of the Southern Seas, Sevastopol, Ukraine. Expert Prof., Dr. Chukhchin V. D. 46
TAXEX: Black Sea BivalviaSome Identification Features
© Institute of Biology of the Southern Seas, Sevastopol, Ukraine. Expert Prof., Dr. Chukhchin V. D. 47
TAXEX: Black Sea BivalviaSome Taxons
© Institute of Biology of the Southern Seas, Sevastopol, Ukraine. Expert Prof., Dr. Chukhchin V. D. 48
TAXEX: Mediterranean FishesSome Identification Features
© IBSS, Sevastopol, Ukraine. Experts Prof., Dr. Pakhorukov N. P., Prof., Dr. Salekhova L. P., Dr. Tzarin S. A.49
© IBSS, Sevastopol, Ukraine. Experts Prof., Dr. Pakhorukov N. P., Prof., Dr. Salekhova L. P., Dr. Tzarin S. A.
TAXEX: Mediterranean FishesSome Taxons
50