Incremental evolution of fuzzy grammar fragments to enhance instance matching and text mining

IEEE Transactions on Fuzzy Systems

Volumn 16, Issue 6, 2008, Pages 1425-1438

  Martin, Trevor ^a   Shen, Yun ^a   Azvine, Ben ^b  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b MARTLESHAM HEATH   (United Kingdom)

Author keywords

Entity extraction; Evolving system; Extensible markup language (XML); Grammar fragments; Guzzy sets; Incremental learning; Instance matching; Tagging; Text Mining

Indexed keywords

COMPUTATIONAL LINGUISTICS; DATA MINING; EDUCATION; HYPERTEXT SYSTEMS; LEARNING SYSTEMS; LINGUISTICS; MARKUP LANGUAGES; PATTERN MATCHING; QUERY LANGUAGES; XML;

ENTITY EXTRACTION; EVOLVING SYSTEM; EXTENSIBLE MARKUP LANGUAGE (XML); GRAMMAR FRAGMENTS; GUZZY SETS; INCREMENTAL LEARNING; INSTANCE MATCHING; TAGGING; TEXT MINING;

FORMAL LANGUAGES;

EID: 52149106234     PISSN: 10636706     EISSN: None     Source Type: Journal    
DOI: 10.1109/TFUZZ.2008.925920     Document Type: Article

References (28)

1. T. P. Martin, "Fuzzy sets in the fight against digital obesity," Fuzzy Sets Syst., vol. 156, pp. 411-417, 2005.
2. T. P. Martin and B. Azvine, "Evolution of fuzzy grammars to aid instance matching," in Proc. 2006 IEEE Int. Symp. Evol. Fuzzy Syst. Sep., 2006, pp. 163-169.
3. J. Hammerton, M. Osborne, S. Armstrong, and W. Daelemans, "Introduction to special issue on machine learning approaches to shallow parsing," J. Mach. Learn. Res., vol. 2, pp. 551-558, 2002.
4. T. Berners-Lee, J. Hendler, and O. Lassila, "The semantic Web," Sci. Amer., vol. 284, pp. 28-37, 2001.
5. J. D. Ullman, Principles of Database and Knowledge-Base Systems Parts 1 and 2. Rockville, MD: Computer Science, 1988.
6. H. B. Newcombe, J. M. Kennedy, S. J. Axford, and A. P. James, "Automatic linkage of vital records," Science, vol. 130, pp. 954-959, 1959.
7. I. P. Fellegi and A. B. Sunter, "A theory for record linkage," J. Amer. Stat. Assoc., vol. 64, pp. 1183-1210, 1969.
8. D. Dey, S. Sarkar, and P. De, "A distance-based approach to entity reconciliation in heterogeneous databases," IEEE Trans. Knowl. Data Eng., vol. 14, no. 3, pp. 567-582, May 2002.
9. D. Dou, D. McDermott, and P. Qi, "Ontology translation on the semantic Web," in Proc. Int. Conf. Ontologies. Lecture Notes in Computer Science, vol. 2888. Berlin, Germany: Springer-Verlag, 2003, pp. 952-969.
10. T. P. Martin and B. Azvine, "Soft integration of information with semantic gaps," in Fuzzy Logic and the Semantic Web, E. Sanchez, Ed. Amsterdam, The Netherlands: Elsevier, 2005.
11. T. P. Martin and Y. Shen, "Soft mapping between hierarchical classifications," presented at the IPMU, 2006, Paris, France.
12. T. P. Martin and Y. Shen, "Improving access to multimedia using multisource hierarchical meta-data," in Adaptive Multimedia Retrieval: User, Context, and Feedback. Lecture Notes in Computer Science, vol. 3877. Berlin, Germany: Springer, 2006, pp. 266-278.
13. E. Rahm and P.A. Bernstein, "A survey of approaches to automatic schema matching," VLDB J., vol. 10, pp. 334-350, 2001.
14. M. Osborne, "Shallow parsing using noisy and non-stationary training material," J. Mach. Learn. Res., vol. 2, pp. 695-719, 2002.
15. A. Heddad, M. Brameier, and R. M. MacCallum, "Evolving regular expression-based sequence classifiers for protein nuclear localisation," in Proc. of EvoBIO 2004 Conf., Lecture Notes in Computer Science, vol. 3005, pp. 31-40.
16. R. C. Berwick, "Learning syntax by automata induction," Mach. Learn., vol. 2, pp. 9-38, 1987.
17. S. Soderland, "Learning information extraction rules for semi-structured and free text," Mach. Learn., vol. 34, pp. 233-272, 1999.
18. P. Powell, "RESIM - An algorithm for finding the similarity of regular expression based patterns and strings," in Proc. Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Oct.1992, vol. 1, pp. 283-288.
19. T. C. Smith and I. H. Witten, "Learning language using genetic algorithms," Lect. Notes Comput. Sci., vol. 1040, pp. 132-145, 1996.
20. M. Mernik, G. Gerlic, V. Zumer, and B. R. Bryant, "Can a parser be generated from examples," in Proc. 18th ACM Symp. Appl. Comput. (SAC 2003), pp. 1063-1067.
21. W. I. Chang and T. G. Marr, "Approximate string matching and local similarity," in Proc. Combinatorial Pattern Matching 94. Lecture Notes in Computer Science, vol. 807. Berlin, Germany: Springer-Verlag, 1994, pp. 259-273.
22. G. Navarro, "A guided tour to approximate string matching," ACM Comput. Surveys, vol. 33, pp. 31-88, 2001.
23. J. J. Astrain, J. R. Gonzalez de Mendivil, and J. R. Garitagoitia, "Fuzzy automata with e-moves compute fuzzy measures between strings," Fuzzy Sets Syst., vol. 157, pp. 1550-1559, 2006.
24. S. Nasser, G. Vert, M. Nicolescu, and A. Murray, "Multiple sequence alignment using fuzzy logic," in Proc. IEEE Symp. Comput. Intell. Bioinf. Comput. Biol., Honolulu, HI, Apr. 1-5, 2007, pp. 304-311.
25. R. Koppler, "A systematic approach to fuzzy parsing," Softw. Pract. Exp., vol. 27, pp. 637-650, 1997.
26. T. P. Martin and M. Azmi-Murad, "An incremental algorithm to find asymmetric word similarities for fuzzy text mining," in Soft Computing as Transdisciplinary Science and Technology, Advances in Soft Computing. New York: Springer-Verlag, 2005, pp. 838-847.
27. R. R. Yager, "On the fuzzy cardinality of a fuzzy set," Int. J. Gen. Syst., vol. 35, pp. 191-206, 2006.
28. J. F. Baldwin, T. P. Martin, and B. W. Pilsworth, FRIL - Fuzzy and Evidential Reasoning in AI. Hertfordshire, U.K.: Research Studies, 1995.