TY - GEN
T1 - Information theoretic analysis of postal address fields for automatic address interpretation
AU - Srihari, Sargur N.
AU - Yang, Wen Jann
AU - Govindaraju, Venugopal
N1 - Publisher Copyright:
© 1999 IEEE.
PY - 1999
Y1 - 1999
N2 - This paper concerns a study of information content in postal address fields for automatic address interpretation. Information provided by a combination of address components and information interaction among components is characterized in terms of Shannon's entropy. The efficiency of assignment strategies for determining a delivery point code can be compared by the propagation of uncertainty in address components. The quantity of redundancy between components can be computed from the information provided by these components. This information is useful in developing a strategy for selecting a useful component for recovering the value of an uncertain component. The uncertainty of a component based on another known component can be measured by conditional entropy. By ranking the uncertainty quantity, the effective processing flow for determining the value of a candidate component can be constructed.
AB - This paper concerns a study of information content in postal address fields for automatic address interpretation. Information provided by a combination of address components and information interaction among components is characterized in terms of Shannon's entropy. The efficiency of assignment strategies for determining a delivery point code can be compared by the propagation of uncertainty in address components. The quantity of redundancy between components can be computed from the information provided by these components. This information is useful in developing a strategy for selecting a useful component for recovering the value of an uncertain component. The uncertainty of a component based on another known component can be measured by conditional entropy. By ranking the uncertainty quantity, the effective processing flow for determining the value of a candidate component can be constructed.
UR - https://www.scopus.com/pages/publications/77955208914
U2 - 10.1109/ICDAR.1999.791786
DO - 10.1109/ICDAR.1999.791786
M3 - Conference contribution
AN - SCOPUS:77955208914
T3 - Proceedings of the International Conference on Document Analysis and Recognition, ICDAR
SP - 309
EP - 312
BT - Proceedings of the 5th International Conference on Document Analysis and Recognition, ICDAR 1999
PB - IEEE Computer Society
T2 - 5th International Conference on Document Analysis and Recognition, ICDAR 1999
Y2 - 20 September 1999 through 22 September 1999
ER -