A Clonal Selection Algorithm with Levenshtein Distance based Image Similarity in Multidimensional Subjective Tourist Information and Discovery of Cryptic Spots by Interactive GHSOM
This addresses a specific bottleneck in tourist information systems for mobile users, but it appears incremental as it builds on existing methods like GHSOM and Clonal Selection Algorithm.
The paper tackles the problem of filtering tourist information from mobile participatory sensing data by developing a method using Levenshtein distance to measure image similarity, enabling the extraction of specified characteristics from photographs that were previously unattainable. Experiments with Interactive GHSOM and Clonal Selection Algorithm show successful classification of subjective data with images.
Mobile Phone based Participatory Sensing (MPPS) system involves a community of users sending personal information and participating in autonomous sensing through their mobile phones. Sensed data can also be obtained from external sensing devices that can communicate wirelessly to the phone. Our developed tourist subjective data collection system with Android smartphone can determine the filtering rules to provide the important information of sightseeing spot. The rules are automatically generated by Interactive Growing Hierarchical SOM. However, the filtering rules related to photograph were not generated, because the extraction of the specified characteristics from images cannot be realized. We propose the effective method of the Levenshtein distance to deduce the spatial proximity of image viewpoints and thus determine the specified pattern in which images should be processed. To verify the proposed method, some experiments to classify the subjective data with images are executed by Interactive GHSOM and Clonal Selection Algorithm with Immunological Memory Cells in this paper.