Abstract
It is important to properly segregate the different components present in the destination postal address under different labels namely addressee name, house number, street number, extension/ area name, destination town name and the like for automatic address reading. This task is not as easy as it would appear particularly for unstructured postal addresses such as that are found in India. This paper presents a fuzzy symbolic inference system for postal mail address component extraction and labelling. The work uses a symbolic representation for postal addresses and a symbolic knowledge base for postal address component labelling. A symbolic similarity measure treated as a fuzzy membership function is devised and is used for finding the distance of the extracted component to a probable label. An alpha cut based de-fuzzification technique is employed for labelling and evaluation of confidence in the decision. The methodology is tested on 500 postal addresses and an efficiency of 94% is obtained for address component labeling.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Garibotto, G.: Computer Vision in Postal Automation. Elsag Bailey- TELEROBOT (2002)
Nagabhushan, P.: Towards Automation in Indian Postal Services: A Loud Thinking, Technovision, Special Volume, pp. 128–139 (1998)
Premalatha, M.R., Nagabhushan, P.: An algorithmic prototype for automatic verification and validation of PIN code: A step towards Postal Automation. In: NCDAR, PESCE Mandya India, July 13-14, 2001, pp. 225–233 (2001)
Setlur, S., Lawson, A., Govindaraju, V., Srihari, S.N.: Truthing, Testing and Evaluation Issues in Complex Systems. In: Sixth IAPR International Conference on Document Analysis and Recognition, Seattle, WA, pp. 1205–1214 (2001)
Srihari, S.N., Yang, W.-j., Govindaraju, V.: Information Theortic Analysis of Postal Address Fields for Automatic Address Interpretation. In: ICDAR 1999, Bangalore India, pp. 309–312 (1999)
Sebastiani, F.: Machine Learning in Automated Text Categorization. ACM Computing Surveys 34(1), 1–47 (2002)
http://www.bitboost.com/ref/international-address-formats.html
Universal Postal Union Address Standard, FGDC Address Standard Version 2
Bock, H.-H., Diday, E.: Analysis of symbolic Data, Heidelberg (2000)
Nagabhushan, P., Angadi, S.A., Anami, B.S.: A Symbolic Data Structure for Postal Address Representation and Address Validation through Symbolic Knowledge Base. In: Pal, S.K., Bandyopadhyay, S., Biswas, S. (eds.) PReMI 2005. LNCS, vol. 3776, pp. 388–393. Springer, Heidelberg (2005)
Nagabhushan, P., Angadi, S.A., Anami, B.S.: A Knowledge -Base Supported Inferencing of AddressComponents in Postal Mail. In: NVGIP 2005, JNNCE, Shimoga, India, March 2-3 (2005)
Gowda, K.C.: Symbolic Objects and Symbolic Classification. In: Proceedings of International Conference on Symbolic and Spatial Data Analysis: Mining Complex Data Structures Pisa, September 20, 2004, pp. 1–18 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nagabhushan, P., Angadi, S.A., Anami, B.S. (2006). A Fuzzy Symbolic Inference System for Postal Address Component Extraction and Labelling. In: Wang, L., Jiao, L., Shi, G., Li, X., Liu, J. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2006. Lecture Notes in Computer Science(), vol 4223. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11881599_117
Download citation
DOI: https://doi.org/10.1007/11881599_117
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45916-3
Online ISBN: 978-3-540-45917-0
eBook Packages: Computer ScienceComputer Science (R0)