Ontologies for Information Extraction1. 仂仍 仂仆仂仍仂亞亳亶 于 亳亰于仍亠亠仆亳亳 舒从仂亞舒亳亠从仂亶 亳仆仂仄舒亳亳 弌舒仆从-亠亠弍亞从亳亶 亞仂亟舒于亠仆仆亶 仆亳于亠亳亠 个亳仍仂仍仂亞亳亠从亳亶 舒从仍亠 舒弍仂舒仂亳 亳仆仂仄舒亳仂仆仆 亳亠仄 于 亳从于亠 亳 亞仄舒仆亳舒仆 仆舒从舒 亳亟亳 亳于仂于舒仂于舒 4. 舒亳舒仆 仂仗亠亟亠仍亠仆亳亶 仆仂仍仂亞亳 仗亳从仍舒亟仆舒, 亳仆亢亠仆亠仆舒, 于亳仍亳亠仍仆舒... 亟舒亢亠 从仂亞亟舒 仄 仂仗从舒亠仄 仗亳亠, 仄 仆亠 亳仄亠亠仄 于 于亳亟 亳仍仂仂亳. 仆仂仍仂亞亳 仗亠亳亳从舒亳 从仂仆亠仗舒仍亳亰舒亳亳 ( 丐 . Gruber , 1992). 仆仂仍仂亞亳 仂 仂仄舒仍仆仂亠 仂仗亳舒仆亳亠 从仂仆亠仗仂于 亳 仂仆仂亠仆亳亶 仗亠亟仄亠仆仂亶 仂弍仍舒亳, 亟仍 从仂仂仂亶 舒亰舒弍舒于舒亠 亳仆亠仍仍亠从舒仍仆舒 亳亠仄舒. 仆仂仍仂亞亳 仂 束仗仂仆亳亶仆亶 仍仂于舒損, . 亠. 舒从仂亶 仍仂于舒, 亞亟亠 亠亟亳仆亳亠亶 仂仗亳舒仆亳 磦仍ム 仆亠 仍仂于舒, 舒 仗仂仆亳. 5. 仍舒亳亳从舒亳亳 弌仍仂于舒仆亠 vs. 亅仆亳从仍仂仗亠亟亳亠从亳亠 (丐-舒 亳 -舒) 从亠 vs. 舒从亠 仂 仂于舒 仆亳于亠仄舒 亰仆舒仆亳亶 亠舒-仂仆仂仍仂亞亳亳 亳 top-level 仂仆仂仍仂亞亳亳 丕仆亳于亠舒仍仆亠 舒仍亠于亠 (仂亳亠仆亳仂于舒仆仆亠 仆舒 仗亠亟仄亠仆 仂弍仍舒) 丕亰从仂仗亠亳舒仍亳亰亳仂于舒仆仆亠 (仂亳亠仆亳仂于舒仆仆亠 仆舒 从仂仆从亠仆 亰舒亟舒) 6. 弍亠仗亳仆亠 仗仂亟仂亟 Top-level 丼丐 仂亠 弍亠从 仆仂亠仆亳亠 SUMO (IEEE) DOLCE (Nicola Guarino) Mikrokosmos (Nirenburg & Raskin) 仆仂仍仂亞亳 John Sowa 7. 弍亠仗亳仆亠 仗仂亟仂亟 亠舒-仂仆仂仍仂亞亳 仆仂仍仂亞亳 仄仂亢亠 仗亳仆亳仄舒 舒亰仍亳仆亠 仂仄, 仆仂 仂仆舒 仆亠仂弍仂亟亳仄仂 于从仍ム舒亠 仍仂于舒 亠仄亳仆仂于 亳 仆亠从仂仂 仗亠亳亳从舒亳 亳 亰仆舒亠仆亳亶 . 弌仗亠亳亳从舒亳 于从仍ム舒亠 仂仗亠亟亠仍亠仆亳 亳 从舒亰舒仆亳 仆舒 仂仆仂亠仆亳 仄亠亢亟 从仂仆亠仗舒仄亳, 仂 仗仂亰于仂仍磳 从亳仂于舒 仗亠亟仄亠仆 仂弍仍舒 亳 仂亞舒仆亳亳 于仂亰仄仂亢仆 亳仆亠仗亠舒亳 亠仄亳仆仂于 ( Jasper R ., Uschold M ., A Framework for Understanding and Classifying Ontology Applications 1999) Noy N., McGuiness D. Ontology Development 101 8. 舒 仗仂亟仂亟 弍舒从亳仆 . 丿. 亳亰仆舒从 亳 亰仆舒亠仆亳亠 // 舒仆仂-亠仆亳亠从舒 亳仆仂仄舒亳 弌亠. 2 仆仂仄舒亳仂仆仆亠 仗仂亠 亳 亳亠仄 1976 - 3 . 3 10 弍舒从亳仆 . 丿. 亠亟舒于仍亠仆亳亠 亳 舒仆舒仍亳亰 仄仍舒 于 亳仆亠仍仍亠从舒仍仆 亳仆仂仄舒亳仂仆仆 亳亠仄舒 .: 舒从舒 仍. 亠亟. 个亳亰.-仄舒. 亳., 1989 192 . (仂弍仍亠仄 亳从于亠仆仆仂亞仂 亳仆亠仍仍亠从舒) ISBN 5-02-01-4213-1 9. 亠亠于仂 仗亳仄亠仆亳仄仂亳 仗亳亰仆舒从仂于 丕亰仍 亟于 亳仗仂于: T- 亠仄亳仆 仆舒亳仄亠仆仂于舒仆亳亠 仗亳亰仆舒从舒 F -亠仄亳仆 亰仆舒亠仆亳亠 仗亳亰仆舒从舒 弌于磶亳 F->T 仗亳仆舒亟仍亠亢仆仂 亞仂仍弍仂亶 -> 于亠 亞仍舒亰 T->F 仍仂于亳亠 仗亳仄亠仆亳仄仂亳 仂仄舒 -> 于亠亟仂亠 亠仍仂 -> -> 舒亞亠亞舒仆仂亠 仂仂礌亳亠 11. 亠亠于仂 仗亳亰仆舒从仂于 仂亟亠亢亳 亳仆仂仄舒亳 仂弍: 丕仍仂于亳 仗亳仄亠仆亳仄仂亳 仍亠从仂仆 仍舒仄仗仂从舒 亰亠仍亠仆亶 弍亠仄仆 仂仆仂亠仆亳 仂仂仆亳从π頴湖経出却仄亠仆ρ仍仂仆 - 舒仆亶 仍舒亶 - IS-A: 仂仂仆亳从π頴湖経出却仄亠仆ρ亠仍仂于亠从 弌亠仄舒仆亳亠从亳亠 仗亳仄亳亳于 亠仂亟仂仍仂亞亳 12. Information Extraction 亳亰于仍亠亠仆亳亠 亳亰 亠从舒 亳仆仂仄舒亳亳 仂仗亠亟亠仍亠仆仆仂亞仂 亳仗舒 亳 仗亠亟舒于仍亠仆亳亠 亠亠 于 亰舒亟舒仆仆仂仄 仂仄舒亠 ( 舒亠 于亠亞仂 ) 13. 仂亳亠从舒 仗舒于从舒 1960亠 80亠 Linguistic String Project (-仂从从亳亶 仆亳于亠亳亠) 弌亳亠仄舒 FRUMP (亠仍从亳亶 仆亳于亠亳亠) 1980-亠 亠于亠 从仂仄仄亠亠从亳亠 亳亠仄: ATRANS, JASPER, SCISOR . Gaizauskas, R., Wilks, Y., 1998. I nformation Extraction: Beyond Document Retrieval 14. 1987-1997 MUC ( Message Understanding Conference) 于舒弍仂从舒 仂弍亳 仗仂亟仂亟仂于 从 仄亠仂亟仂仍仂亞亳亳 亳 仗仂仂弍舒仄 仂亠仆从亳 亳亠仄 亳亰于仍亠亠仆亳 亳仆仂仄舒亳亳 亳亰 亠从舒. 从亠仆亳 舒仄仂仍亠仂于, 亰舒仗从亳 舒从亠 仆仂于仂亳 1997 MUC-7 仄亠仆舒 仍亳亟亠仂于 仆舒 仆从亠 仆仂于仂亳 1995 MUC-6 仂于仄亠仆亠 仗亠亟仗亳亳, 仗仂亳亰于仂亟于仂 仆仂于仂亳 1993 MUC-5 丐亠仂亳亳亠从舒 舒从亳于仆仂 仆仂于仂亳 1992 MUC-4 丐亠仂亳亳亠从舒 舒从亳于仆仂 仆仂于仂亳 1991 MUC-3 于仂亠仆仆仂-仄仂从亳亠 仂仗亠舒亳亳 于仂亠仆仆亠 于仂亟从亳 1989 MUC-2 于仂亠仆仆仂-仄仂从亳亠 仂仗亠舒亳亳 于仂亠仆仆亠 于仂亟从亳 1987 MUC-1 亠亟仄亠仆舒 仂弍仍舒 仂仆亳从亳 仂亟 15. 亳亟 Information Extraction Named Entity recognition - 于亟亠仍亠仆亳亠 亳仄亠仆仂于舒仆仆 仆仂亠亶 Coreference resolution - 舒亰亠亠仆亳亠 从仂亠亠亠仆亳亳 Template Element construction - 亟仂弍舒于仍亠仆亳亠 舒亳弍仂于 从 仆仂礆, 仆舒亶亟亠仆仆仄 仆舒 舒仗亠 NE , 亳仗仂仍亰仂于舒仆亳亠仄 CO Template Relation construction 于磦仍亠仆亳亠 于磶亠亶 仄亠亢亟 仂亟亠仍仆仄亳 仆仂礆亳 Scenario Template production 仗仂仂亠仆亳亠 仗仂仍仆仂亞仂 仂仗亳舒仆亳 仂弍亳 (舒从舒) 仗亠仄 仂弍亠亟亳仆亠仆亳 亠亰仍舒仂于 TE 亳 TR 16. 仍亠舒 从舒仆舒 舒从亠舒 弍仍舒 亰舒仗亠仆舒 于仂 于仂仆亳从. 亅仂 亳亰仂弍亠亠仆亳亠 亟仂从仂舒 亳亞 丱亠亟舒. 丱亠亟 - 舒仆亶 仆舒仆亶 仂亟仆亳从 亳仍亟 仂从亠 仆从仂仗仂亠亶亠亟. ( Cunningham H. ) Named Entity recognition : 舒从亠舒, 于仂仆亳从, 亟仂从仂 亳亞 丱亠亟, 丱亠亟, 亳仍亟 仂从亠 仆从仂仗仂亠亶亠亟 弌 oreference resolution : 亟仂从仂 亳亞 丱亠亟 丱亠亟 仂 -> 舒从亠舒 Template Element construction : 仍亠舒 舒仆舒 舒从亠舒 0267 弌于亠仂仂舒亢舒亠仍仆亠 于仂亶于舒 丶于亠 弍亠从 仍ム 17. 仍亠舒 从舒仆舒 舒从亠舒 弍仍舒 亰舒仗亠仆舒 于仂 于仂仆亳从. 亅仂 亳亰仂弍亠亠仆亳亠 亟仂从仂舒 亳亞 丱亠亟舒. 丱亠亟 - 舒仆亶 仆舒仆亶 仂亟仆亳从 亳仍亟 仂从亠 仆从仂仗仂亠亶亠亟. Template Element construction : Scenario Template production : 仍亠舒 弌于亠仂仂舒亢舒亠仍仆亠 于仂亶于舒 7824 亰仂弍亠亠仆 舒仆舒 舒从亠舒 0267 丶于亠 弍亠从 仍ム 2345 舒弍仂舒亠 452 仂仍亢仆仂 舒仆舒 亳亞 丱亠亟 7824 弌亠仗亠仆 个 仍ム 仂仆亳从 舒舒 0267 舒仗从 18 弍亠从 丐亳仗 仂弍亳 仍ム 18. 亠仆从舒 从仂亠从仆仂亳 仗仂亳从舒 亳仆仂仄舒亳亳 Recall = N correct /N all-correct Precision = N correct /(N correct + N incorrect ) F-mera = (硫 2 +1 ) *r*p/( 硫 2 * r+p) Named Entity recognition F<94% Coreference resolution F<62% Template Element construction F<87% Template Relation construction F<76% Scenario Template production F<51% 20. 亠仂亟仂仍仂亞亳 Information Extraction 仆仂于仆仂亶 仄亠仂亟: 仗仂亳从 仆舒 仂仆仂于亠 亠从仂于 仂弍舒亰仂于 ( patterns) . 仂仂亠仆亳亠 仂弍舒亰仂于 亟于舒 仗仂亟仂亟舒: - 仂仆仂于舒仆仆亶 仆舒 亰仆舒仆亳 (仆舒仗亳舒仆亳亠 仗舒于亳仍) - 仂仆仂于舒仆仆亶 仆舒 仄舒亳仆仆仂仄 仂弍亠仆亳亳 (舒于仂仄舒亳亠从仂亠 仗仂仂亢亟亠仆亳亠 仗舒于亳仍) 舒亠 亠亠仆亳亠: 从仂仆亠仗舒仍仆亠 仂弍舒亰 Chai J. Y. et al. Two dimensional generalization in information extraction , 1999 22. 仂舒仆仂于从舒 亰舒亟舒亳 舒亟舒舒: 亳亰于仍亠亠仆亳亠 亳亰 亠从仂于 弌 亳仆仂仄舒亳亳 仂弍亠于亠仆仆仂-仗仂仍亳亳亠从仂亶 亠仄舒亳从亳. 个舒从仂 - 舒亰仍亳仆亠 舒舒从亠亳亳从亳 仂弍亠于亠仆仆仂-仗仂仍亳亳亠从仂亶 亳舒亳亳(仂从仂仍仂 100). 仆舒亠仆亳 舒从仂仂于: 仂仍亳亠于亠仆仆亠 - 亳仍仂 仗亠仆亳仂仆亠仂于; 亠亟仆亳亶 仂于亠仆 亰舒舒弍仂仆仂亶 仗仍舒 亠仆仂仆亠 - 仂亳舒仍仆舒 仆舒仗礀亠仆仆仂; 于仂亠仆仆亠 亞仂亰 23. 弌亳亠仄舒 Factors: - 亳仆亠仍仍亠从舒仍仆舒 亠亟舒 亟仍 仗仂亟亟亠亢从亳 舒弍仂 从仗亠舒-舒仆舒仍亳亳从舒 亠从舒仄亳. 亠亢亳仄 舒弍仂: 于仂仄舒亳亠从亳亶 亳舒仍仂亞仂于亶 丐弌丐乘 FACTORS 仆舒亠仆亳亠 个舒从仂 24. 个仆从亳仂仆舒仍仆仂: 仂仍亠亟仂于舒亠仍仆仂亠 仆舒舒亳于舒仆亳亠 舒仗仂亰仆舒于舒亠仄 舒仗亠从仂于 仂亟亠亢舒仆亳 于 仗仂亠亠 舒弍仂 从仗亠舒-舒仆舒仍亳亳从舒 亳亠仄仂亶. 亠亞从仂 亳 仗仂仂舒 亠亟舒从亳仂于舒仆亳 亳 仗仂仗仂仍仆亠仆亳; 于亳亰舒仍仆仂亠 仗亠亟舒于仍亠仆亳亠 亳仆仂仄舒亳亳. 个仆从亳仂仆舒仍仆舒 舒亳磳仄仂 亳 仗亠亠仆仂亳仄仂 仆舒 亟亞亳亠 仗仂弍仍亠仄仆亠 亳 仗亠亟仄亠仆亠 仂弍仍舒亳. 25. 弍舒亰 丐亠从仂于亠 于亟亠仍亠仆亳亠 于 亠从亠 亠仍亠于舒仆仆 舒亞仄亠仆仂于 (仗亳 舒仆舒仍亳亰亠 仄仂亢亠 仗仂于亠 仂于仗舒亟亠仆亳亠 亳仆舒从亳亠从亳 于磶亠亶) 仂仆亠仗舒仍仆亠 弍仂从舒 仂弍舒亰舒 亳亰 从仂仆亠仗仂于 仂仆仂仍仂亞亳亳 (仗亳 舒仆舒仍亳亰亠 仂亠于仍磳 仗仂亳从 亠仂仄 仂仆仂亠仆亳 束仂弍亠亠-舒仆仂亠損) 弌仄亠舒仆仆亠 26. 弍舒亰 个舒从仂 + 亰仆舒亠仆亳亠 仂仆仂于仆仂仄 亟仍 仂亠仆仂仆 舒从仂仂于 仂亳舒仍仆舒 仆舒仗礀亠仆仆仂 -> 亳亳亶仆亶 仄亳亳仆亞 丐仂仍从仂 舒从仂 仍 从仂仍亳亠于亠仆仆 仂弍舒亰仂于: 仂于亠仆 亳仆仍亳亳 -> 亳仆仍亳 仂舒于亳仍舒 4% 27. 仂亳从 仂弍舒亰仂于 于 亠从亠 仆舒亠仍亠仆亳亠 ... 仗舒于仂 仆舒 亟 ... 仂亞舒仆亳亠仆亳亠 1) 仂亳从 仂仗仂仆仂亞仂 仍亠仄亠仆舒 仆舒亠仍亠仆亳亠 ... 仗舒于仂 仆舒 亟 ... 仂亞舒仆亳亠仆亳亠 2) 仂亳从 于 仂从亠仆仂亳 亟亞亳 仍亠仄亠仆仂于 仆舒亠仍亠仆亳亠 ... 仗舒于仂 仆舒 亟 ... 仂亞舒仆亳亠仆亳亠 仍 从仂仆亠仗仂于 仂弍舒亰舒 亠 亳仆仂仆亳仄仂于 仂亞舒仆亳亠仆亳亠 = 仂亞舒仆亳亠仆仆亶, 仂亞舒仆亳亳, 亠仄仍亠仆亳亠 舒舒仄亠 仗仂亳从舒 仗亠亟仗仂仍舒亞舒ム 仂仍舒亟从 亳 仆舒仂亶从 28. 丐仂仍从仂 舒从仂: 仗仂亳从 亰仆舒亠仆亳 弌仂弍于亠仆仆亶 仗亳亰仆舒从 舒从仂舒 从仂仆亠仗, 仂于亠舒ム亳亶 仆舒 于仂仗仂 束从仂仍亳亠于仂 (于亠仍亳亳仆舒) 亠亞仂?損 丕仂于亠仆 亰舒仗仍舒 -> 亰舒舒弍仂仆舒 仗仍舒舒 丐舒仆仗仂仆亠 亳亰亟亠亢从亳 -> 舒 丼亳仍仂 仗亠仆亳仂仆亠仂于 -> 仗亠仆亳仂仆亠 仆仂仍仂亞亳: 仂弍于亠仆仆亶 仗亳亰仆舒从 亠亟亳仆亳舒 亳亰仄亠亠仆亳 亰舒舒弍仂仆舒 仗仍舒舒 亟亠仆亠亢仆舒 亠亟亳仆亳舒 仗亠仆亳仂仆亠 弍亠亰 亠亟亳仆亳 29. 弍亳亶 舒仍亞仂亳仄 仗仂亳从舒 1) 仂亳从 仂弍舒亰舒 2) 仗亠亟亠仍亠仆亳亠 仂弍于亠仆仆仂亞仂 仗亳亰仆舒从舒 亳 亠亟亳仆亳 亳亰仄亠亠仆亳 3) 仂亳从 亳仍舒 亠亟亳仆亳亠亶 亳亰仄亠亠仆亳 4) 仂于亠从舒 仂仂于亠于亳 亠亟亳仆亳 亳亰仄亠亠仆亳 5) 仍亳 亳仍仂 仆亠 仆舒亶亟亠仆仂 仗仂亳从 仍仂于 弍仂仍仂亶, 仄舒仍亠仆从亳亶, 舒亠, 仗舒亟舒亠 亳 亳 亳仆仂仆亳仄仂于 6) 仗亠亟亠仍亠仆亳亠 亟仂仂于亠仆仂亳 30. 仍舒亟从舒 舒仍亞仂亳仄舒 - 舒亰仄亠 亠仍亠于舒仆仆仂亞仂 舒亞仄亠仆舒 - 仆舒仍亳亳亠 于 亠从亠 仂弍于亠仆仆仂亞仂 仗亳亰仆舒从舒 - 仂于仆亳 亟仂仂于亠仆仂亳 - 仗仂亟从仍ム亠仆亳亠 亳仆舒从亳舒 DEMO 31. 弌乘 弌弌乘 Gruber T. What is Ontology? - http://www-ksl.stanford.edu/kst/what-is-an-ontology.html SUMO - http://www.ontologyportal.org/ DOLCE - http://www.loa-cnr.it/DOLCE.html Nirenburg S., Raskin V. Ontological Semantics - http:// crl.nmsu.edu/Staff.pages/Technical/sergei/book / Sowa J. F. Knowledge Representation - http://www.jfsowa.com/krbook/index.htm Jasper R. , Uschold M. A Framework for Understanding and Classifying Ontology Applications http://www.cs.man.ac.uk/~horrocks/Teaching/cs646/Papers/uschold99.pdf Noy N., McGuiness D. Ontology Development 101: A Guide to Creating Your First Ontology - http://protege.stanford.edu/publications/ontology_development/ontology101.html 弍舒从亳仆 . 丿. 亠从仂仂亠 舒弍仂 仆舒 舒亶亠 丐 - http://www.viniti.ru/cgi-bin/nti/nti.pl?action=search&query=%D0%F3%E1%E0%F8%EA%E8%ED&logic=1 Gaizauskas, R., Wilks, Y., 1998. Information Extraction: Beyond Document Retrieval - http://www.aclclp.org.tw/clclp/v3n2/v3n2a2.pdf MUC-7 Proceding - http://www-nlpir.nist.gov/related_projects/muc/proceedings/muc_7_toc.html Cunningham, H. Information Extraction, Automatic - http://gate.ac.uk/sale/ell2/ie/main.pdf