## 4 Evaluation Metrics and Experimental Results
### Experimental Results and Analysis
#### 4.3.2 Analysis of Experimental Results
When parsing non-standard addresses or when the hierarchy of address elements is missing, the structure of address elements is disordered, and the address element contains ambiguous locator words, such as distance. For example, in \"Jin Rong Yue Hui Cheng Convenience Store (the northeast corner of the intersection between Yongzhou Road and Xunhang Road)\", the initial state of the FSM state set (Figure 8A) is \"City\". However, because \"City\" is not present in \"Jin Rong Yue Hui Cheng Convenience Store (the northeast corner of the intersection between Yongzhou Road and Xunhang Road)\", the next state could not be triggered. As a result, when the FSM processed \"Jin Rong Yue Hui Cheng Convenience Store (the northeast corner of the intersection between Yongzhou Road and Xunhang Road)\", it was regarded as an invalid address. However, when the bidirectional FSM (Figure 8B) processed the address \"Jin Rong Yue Hui Cheng Convenience Store (the northeast corner of the intersection between Yongzhou Road and Xunhang Road)\", state changes were not triggered in either direction owing to the lack of bidirectional initial trigger keywords. As a result, \"Jin Rong Yue Hui Cheng Convenience Store (the northeast corner of the intersection between Yongzhou Road and Xunhang Road)\" was regarded as an invalid address. The working process of the dynamic finite state set is as follows. First, the types of entity labels of address elements from \"Jin Rong Yue Hui Cheng Convenience Store (the northeast corner of the intersection between Yongzhou Road and Xunhang Road)\" were obtained, including \"POI1\", \"JD1\", \"JD2\", \"JXK\", and \"DIR\". Subsequently, a new finite state set was obtained according to the global FSM set (Figure 8C). Finally, according to the indices of entity labels of address elements, the corresponding address text of the new finite state set was obtained as follows: \"Yongzhou Road (JD1)/Xunhang Road (JD2)/Intersection (JXK)/Northeast Corner (DIR)/Jin Rong Yue Hui Cheng Convenience Store (POI1)\". Figure 6: Three types of FSMs corresponding to addresses in Table 8. **(A)**: The included keywords, initial state (blue), intermediate state (green) and end state (pink) of the FSM. **(B)**: The included keywords, initial state (blue), intermediate state (green) and end state (pink) of the bidirectional FSM. **(C)**: The state machine set, initial state (blue), intermediate state (green) and end state (pink) of dynamic FSM. After the analysis, we concluded that the parsing results obtained using the three types of FSM were not significantly different for standard addresses. However, when the  
Figure 8: Three types of FSMs corresponding to addresses in Table 10. (**A**): The included keywords, initial state (blue), intermediate state (green) and end state (pink) of the FSM. (**B**): The included keywords, initial state (blue), intermediate state (green) and end state (pink) of the bidirectional FSM. (**C**): The state machine set, initial state (blue), intermediate state (green) and end state (pink) of dynamic FSM. Figure 7: Three types of FSMs corresponding to addresses in Table 9. (**A**): The included keywords, initial state (blue), intermediate state (green) and end state (pink) of the FSM. (**B**): The included keywords, initial state (blue), intermediate state (green) and end state (pink) of the bidirectional FSM. (**C**): The state machine set, initial state (blue), intermediate state (green) and end state (pink) of dynamic FSM. hierarchical elements were disordered or missing in the address information in text from the internet, the CHTopoNER model and dynamic FSM showed improved address parsing.