Wykorzystanie formalnej analizy pojęć do analizy dziedzinowych danych tekstowych

• Autorzy: Mirończuk M.

Warianty tytułu

EN

Application of formal concept analysis for information extraction system analysis

• Języki publikacji: PL

Abstrakty

PL

W artykule opisano proces projektowania systemu ekstrakcji informacji SEI. Projektowanie tego systemu bazuje na regułach oraz zastosowaniu formalnej analizy pojęć do ich odpowiedniego ułożenia w bazie wiedzy opisywanego systemu.

EN

This article describes a design process of information extraction system IES. The proposed projecting method is based on rules and formal concept analysis.

Słowa kluczowe

PL

formalna analiza pojęć; FCA; ekstrakcja informacji; analiza danych tekstowych; projektowanie ekstraktorów informacji

EN

formal concept analysis; information extraction; project of knowledge based systems

• Wydawca: Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
• Czasopismo: Biuletyn Wojskowej Akademii Technicznej
• Rocznik: 2012
• Tom: Vol. 61, nr 3
• Strony: 270--293
• Opis fizyczny: Bibliogr. 62 poz.

Twórcy

autor

Mirończuk M.

• Instytut Podstaw Informatyki PAN, Zakład Sztucznej Inteligencji, 01-248 Warszawa, ul. Jana Kazimierza 5,

Bibliografia

• [1] M. Mirończuk, T. Maciak, Proces i metody eksploracji danych tekstowych do przetwarzania raportów z akcji ratowniczo-gaśniczych, Metody Informatyki Stosowanej, 4, 2011.
• [2] M. Mirończuk, Przegląd metod i technik eksploracji danych tekstowych, Studia i Materiały Informatyki Stosowanej SIMIS, 2, 2011 (w cyklu recenzyjnym).
• [3] M. Mirończuk, Zmodyfikowana analiza FMEA z elementami SFTA w projektowaniu systemu wyszukiwania informacji na temat obiektów hydrotechnicznych w nierelacyjnym katalogowym rejestrze, Studia Informatica. Gliwice: Wydawnictwo Politechniki Śląskiej, 2, 2011.
• [4] Rozporządzenie Ministra Spraw Wewnętrznych i Administracji z dnia 29 grudnia 1999 r. w sprawie szczegółowych zasad organizacji krajowego systemu ratowniczo-gaśniczego, Dz. U. 99.111.1311 § 34 pkt. 5 i 6.
• [5] A bakus: System EWID99 (on-line, dostęp od 1 maja 2009 w Internecie: http://www.ewid.pl/?set=rozw_ewid&gr=roz).
• [6] A bakus: System EWIDSTAT (on-line, dostęp od 1 maja 2009 w Internecie: http://www.ewipl/?set=ewidstat&gr=prod).
• [7] Strona firmy abakus (on-line, dostęp od 1 marca 2009 w Internecie: http://www.ewid.pl/?set=main&gr=aba).
• [8] A. Krasuski, K. Kreńsk, Ewid 9x i co dalej?, Przegląd Pożarniczy, 6, 2006.
• [9] R. Simiński, S. Janus, Wizualizacja wnioskowania w regułowych bazach wiedzy z wykorzystaniem sieci Petriego, Studia Informatica, Wydawnictwo Politechniki Śląskiej, Gliwice, 2011.
• [10] M. F. Moens, Information Extraction: Algorithms and Prospects in a Retrieval Context, The Information Retrieval Series, Springer, 2006.
• [11] D. M. Bikel, R. Schwartz, R. M. Weischedel, An Algorithm that Learns What's in a Name, Machne Learning, 1999, 211-231.
• [12] A. Mykowiecka, Inżynieria lingwistyczna, Komputerowe przetwarzanie tekstów w języku naturalnym, PJWSTK, Warszawa, 2007.
• [13] M. Mirończuk, T. Maciak, Propozycja mieszanego przetwarzania pół-strukturalnego modelu opisu zdarzeń z akcji ratowniczo-gaśniczych Państwowej Straży Pożarnej PSP, CNBOP „Bezpieczeństwo i Technika Pożarnicza” (w cyklu recenzyjnym).
• [14] The R Project for Statistical Computing (dostęp od 1 stycznia 2011 w Internecie: http://www.r-project.org).
• [15] A. Krasuski, Rozproszona baza danych - możliwości wykorzystania w PSP, Przegląd Pożarniczy, 5, 2006, 30-33.
• [16] A. Krasuski, Usługi katalogowe w architekturze rozproszonej bazy danych w procesie wspomagania decyzji w Państwowej Straży Pożarnej, Seminarium Zakładu Logiki Matematycznej, 2009.
• [17] A. Krasuski, Możliwość wykorzystania usługi katalogowej w architekturze rozproszonej bazy danych jako podstawy systemu treningu i wspomagania decyzji w Państwowej Straży Pożarnej, Politechnika Białostocka, Wydział Informatyki, Białystok, 2010.
• [18] A. Krasuski, T. Maciak, Rozproszone bazy danych w Państwowej Straży Pożarnej - model systemu, Bazy danych, technologie, narzędzia, WKŁ, Warszawa, 2005, 135-142.
• [19] A. Krasuski, T. Maciak, Wykorzystanie rozproszonej bazy danych oraz wnioskowania na podstawie przypadków w procesach decyzyjnych Państwowej Straży Pożarnej, Zeszyty Naukowe SGSP, 36, 2008, 17-35.
• [20] A. Krasuski, T. Maciak, Rozproszone bazy danych - architektura funkcjonalna, Bezpieczeństwo i Technika Pożarnicza, 01, 2007.
• [21] L. Scrucca, qcc: an R package for quality control charting and statistical process control, R. News, 4/1, 2004, 11-17.
• [22] K. E. Wolff, A first course in formal concept analysis, 1994 (dostęp od 22 grudnia 2009 w Internecie: http://www.fbmn.fh-darmstadt.de/home/wolff/Publikationen/A_First_Course_in_Formal_Concept_Analysis.pdf).
• [23] P. Patil, Applying Formal Concept Analysis to Object Oriented Design and Refactoring, Bombay: Department Of Computer Science and Engineering Indian Institute Of Technology, 2009.
• [24] U. Priss, Formal concept analysis in information science, Annual Review of Information Science and Technology, 40, 2006, 521-543.
• [25] A. Walendziak, Podstawy algebry ogólnej i teorii krat, Wydawnictwo Naukowe PWN, Warszawa, 2009.
• [26] S. H. Hwang, H. G. Kim, H. S. Yang, A FCA-Based Ontology Construction for the Design of Class Hierarchy, Computational Science and Its Applications - ICC SA 2005, Springer Berlin/Heidelberg, 2005, 307-320.
• [27] C. Carpineto, G. Romano, Using Concept Lattices for Text Retrieval and Mining, Formal Concept Analysis, Springer Berlin/Heidelberg, 2005, 3-45.
• [28] P. Cimiano, A. Hotho, S. Staab, Clustering concept hierarchies from text, In Proceedings of LREC, 2004.
• [29] Leksyka.pl Knowledge-based system (dostęp: od 5 maja 2011 w Internecie: http://megaslownik.pl/slownik/angielsko_polski/137416,knowledge-based+system).
• [30] K. Mens, T. Tourw, Delving source code with formal concept analysis, Computer Languages, Systems and Structures, 31, 2005, 183-197.
• [31] W. Muangon, S. Intakosum, Retrieving design patterns by case-based reasoning and Formal Concept Analysis, Computer Science and Information Technology, IEEE International Conference, Beijing, 2009.
• [32] W. Muangon, S. Intakosum, Adaptation of Design Pattern Retrieval Using CBR and FCA, Proceedings of the 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology, 2009.
• [33] G. Arvalo, T. Mens, Analysing Object-Oriented Application Frameworks Using Concept Analysis, Proceedings of the Workshops on Advances in Object-Oriented Information Systems, 2002.
• [34] M. Felleisen, How to design class hierarchies, Proceedings of the 2005 workshop on Functional and declarative programming in education, Tallinn, Estonia, 2005.
• [35] V. K. Proulx, K. E. Gray, Design of class hierarchies: an introduction to OO program design, Proceedings of the 37 th SIGCSE Technical Symposium on Computer Science Education, 38, 2006, 288-292.
• [36] R. Godin, H. Mili, G. W. Mineau, R. Missaoui, A. Arfi, T. T. Chau, Design of class hierarchies based on concept (Galois) lattices, Theory and Practice of Object Systems - Special issue high availability in COR BA, 4, 1998, 117-133.
• [37] R. Godin, P. Valtchev, Formal Concept Analysis-Based Class Hierarchy Design in Object-Oriented Software Development, Formal Concept Analysis: Springer Berlin/Heidelberg, 2005, 209-231.
• [38] G. Snelting, F. Tip, Reengineering class hierarchies using concept analysis, SIGSOFT Software Engineering Notes, 23, 1998, 99-110.
• [39] G. Snelting, F. Tip, Understanding class hierarchies using concept analysis, AC M Transactions on Programming Languages and Systems (TOPLAS), 22, 2000, 540-582.
• [40] P. Tonella, Formal Concept Analysis in Software Engineering, Proceedings of the 26th International Conference on Software Engineering, 2004.
• [41] A. Laukaitis, O. Vasilecas, Formal concept analysis and information systems modeling, Proceedings of the 2007 International Conference on Computer Systems and Technologies, Bulgaria, 2007.
• [42] W. Hesse, T. Tilley, Formal Concept Analysis Used for Software Analysis and Modelling, Formal Concept Analysis: Springer Berlin/Heidelberg, 2005, 259-282.
• [43] B. Díaz-Agudo, P. A. González-Calero, Formal concept analysis as a support technique for CBR, Knowledge-Based Systems, 14, 2001, 163-171.
• [44] D. Belén, A. G. Marco, P. G. Pedro, A. G. Pedro, Dep Sistemas I. Formal concept analysis for knowledge refinement in case based reasoning, Springer, 2005.
• [45] P. Pattaraintakorn, V. Boonjing, J. Tadrat, A New Case-Based Classifier System Using Rough Formal Concept Analysis, Proceedings of the 2008 Third International Conference on Convergence and Hybrid Information Technology, 02, 2008.
• [46] Y. Li, S. C. K. Shiu, S. K. Pal, Combining Feature Reduction and Case Selection in Building CBR Classifiers, IEEE Transactions on Knowledge and Data Engineering, 18, 2006, 415-429.
• [47] K. T. J. Rancz, V. Varga, A method for mining functional dependencies in relational database design using FCA, Studia Universitatis „Babes-Bolyai” Cluj-Napoca, Informatica, 53, 2008, 17-28.
• [48] H. Haav, A semi-automatic method to ontology design by using FCA, University of Ostrava, Department of Computer Science, Ostrava, 2004.
• [49] W. Gliński, Ontologie. Próba uporządkowania terminologicznego chaosu, Instytut Informacji Naukowej i Studiów Bibliologicznych UW (dostęp od 10 sierpnia 2010 w Internecie: http://bbc.uw.edu.pl/Content/20/13.pdf).
• [50] W. Hesse, Ontologies in the Software Engineering process, EAI 2005 - Proceedings of the Workshop on Enterprise Application Integration, 2005.
• [51] J. Poelmans, P. Elzinga, S. Viaene, G. Dedene, Formal concept analysis in knowledge discovery: a survey, Proceedings of the 18th international conference on Conceptual structures: from information to intelligence, Kuching, Sarawak, Malaysia, 2010.
• [52] M. Radvansky, Formal concept analyse (dostępny od 1 maja 2011 w Internecie: http://www. fca.radvansky.net/news.php).
• [53] Google Maps API Family (dostępny od 20 września 2011 w Internecie:http://code.google.com/ intl/pl-PL/apis/maps/index.html).
• [54] M. R. Loecher, GoogleMaps: Overlays on Google map tiles in R. 2011 (dostępny od 1 listopada 2011 w Internecie: http://CRAN.R-project.org/package=RgoogleMaps).
• [55] M. Loecher, S. Networks, Plotting on Google Static Maps in R. 2010 (dostępny od 1 listopad 2011 w Internecie: http://cran.rproject.org/web/packages/RgoogleMaps/vignettes/RgoogleMapsintro.pdf).
• [56] A. Kotulla, Wyszukiwanie informacji z uwzględnieniem danych dotyczących lokalizacji, Studia Informatica, Wydawnictwo Politechniki Śląskiej, Gliwice, 2011, 73-84.
• [57] P. Christen, A. Willmore, T. Churches, A Probabilistic Geocoding System Utilising a Parcel Based Address File Data Mining, Springer Berlin/Heidelberg, 2006, 130-145.
• [58] P. Christen, T. Churches, A. Willmore, A Probabilistic Geocoding System based on a National Address File, Proceedings of the 3rd Australasian Data Mining Conference, 2004.
• [59] M. Mirończuk, Structuring text documents from Fire Service of Poland using selected classifiers, Fire Technology, 2012 (w cyklu recenzyjnym).
• [60] M. Mirończuk, Metoda projektowania bazy wiedzy oraz reguł segmentatora regułowego oparta o formalną analizę pojęć, CNBOP „Bezpieczeństwo i Technika Pożarnicza” (w cyklu recenzyjnym).
• [61] M. Mirończuk, T. Maciak, System informacyjny na temat sieci hydrantów dla krajowego systemu ratowniczo-gaśniczego: metoda segmentacji tekstu i jej ocena, Metody Informatyki Stosowanej, 1, 2012.
• [62] M. Mirończuk, Crowdsourcing in rescue fire service - proposed application, Studia i Materiały Informatyki Stosowanej SIMIS, 4, 2011 (w cyklu recenzyjnym).