• Journal of Intelligence and Information Systems
• /
• v.22 no.1
• /
• pp.159-185
• /
• 2016

Planning a multi-day trip is a complex, yet time-consuming task. It usually starts with selecting a list of points of interest (POIs) worth visiting and then arranging them into an itinerary, taking into consideration various constraints and preferences. When choosing POIs to visit, one might ask friends to suggest them, search for information on the Web, or seek advice from travel agents; however, those options have their limitations. First, the knowledge of friends is limited to the places they have visited. Second, the tourism information on the internet may be vast, but at the same time, might cause one to invest a lot of time reading and filtering the information. Lastly, travel agents might be biased towards providers of certain travel products when suggesting itineraries. In recent years, many researchers have tried to deal with the huge amount of tourism information available on the internet. They explored the wisdom of the crowd through overwhelming images shared by people on social media sites. Furthermore, trip planning problems are usually formulated as 'Tourist Trip Design Problems', and are solved using various search algorithms with heuristics. Various recommendation systems with various techniques have been set up to cope with the overwhelming tourism information available on the internet. Prediction models of recommendation systems are typically built using a large dataset. However, sometimes such a dataset is not always available. For other models, especially those that require input from people, human computation has emerged as a powerful and inexpensive approach. This study proposes CYTRIP (Crowdsource Your TRIP), a multi-day trip itinerary planning system that draws on the collective intelligence of contributors in recommending POIs. In order to enable the crowd to collaboratively recommend POIs to users, CYTRIP provides a shared workspace. In the shared workspace, the crowd can recommend as many POIs to as many requesters as they can, and they can also vote on the POIs recommended by other people when they find them interesting. In CYTRIP, anyone can make a contribution by recommending POIs to requesters based on requesters' specified preferences. CYTRIP takes input on the recommended POIs to build a multi-day trip itinerary taking into account the user's preferences, the various time constraints, and the locations. The input then becomes a multi-day trip planning problem that is formulated in Planning Domain Definition Language 3 (PDDL3). A sequence of actions formulated in a domain file is used to achieve the goals in the planning problem, which are the recommended POIs to be visited. The multi-day trip planning problem is a highly constrained problem. Sometimes, it is not feasible to visit all the recommended POIs with the limited resources available, such as the time the user can spend. In order to cope with an unachievable goal that can result in no solution for the other goals, CYTRIP selects a set of feasible POIs prior to the planning process. The planning problem is created for the selected POIs and fed into the planner. The solution returned by the planner is then parsed into a multi-day trip itinerary and displayed to the user on a map. The proposed system is implemented as a web-based application built using PHP on a CodeIgniter Web Framework. In order to evaluate the proposed system, an online experiment was conducted. From the online experiment, results show that with the help of the contributors, CYTRIP can plan and generate a multi-day trip itinerary that is tailored to the users' preferences and bound by their constraints, such as location or time constraints. The contributors also find that CYTRIP is a useful tool for collecting POIs from the crowd and planning a multi-day trip.

• Journal of Distribution Science
• /
• v.9 no.4
• /
• pp.5-13
• /
• 2011

This study provides analysis of the effectiveness of domestic marketing strategies of the Korean coffee shop "Caffe Bene". It bases its evaluation on statistical outputs of 'choice attributes,' "market segmentation," demographic characteristics," and "satisfaction differences." The results are summarized in four points. First, five choice attributes were extracted from factor analysis: price, atmosphere, comfort, taste, and location; these are related to coffee shop selection behavior. Based on these five factors, cluster analysis was conducted, with statistical results classifying customers into three major groups: atmosphere oriented; comfort oriented; and taste oriented. Second, discriminant analysis tested cluster analysis and showed two discriminant functions: location and atmosphere. Third, cross-tabulation analysis based on demographic characteristics showed distinctive demographic characteristics within the three groups. Atmosphere oriented group, early-20s, as women of all ages was found to be 'walking down the street 'and 'through acquaintances' in many cases, as the cognitive path, and mostly found the store through 'outdoor advertising', and 'introduction'. Comfort oriented group was mainly women who are students in their early twenties or professionals, and appeared as a group to be very loyal because of high recommendation to other customers compared to other groups. Taste oriented group, unlike the other group, was mainly late-20s' college graduates, and was confirmed, as low loyalty, with lower recommendation activity. Fourth, to analyze satisfaction differences, one-way ANOVA was conducted. It shows that groups which show high satisfaction in the five main factors also show high menu satisfaction and high overall satisfaction. This results show that segmented marketing strategies are necessary because customers are considering price, atmosphere, comfort, taste, location when they choose coffee shop and demographics show different attributes based on segmented groups. For example, atmosphere oriented group is satisfied with shop interior and comfort while dissatisfied with price because most of the customers in this group are early 20s and do not have great financial capability. Thus, price discounting marketing strategies based on individual situations through CRM system is critical. Comfort oriented group shows high satisfaction level about location and shop comfort. Also, in this group, there are many early 20s female customers, students, and self-employed people. This group customers show high word of mouth tendency, hence providing positive brand image to the customers would be important. In case of taste oriented group, while the scores of taste and location are high, word of mouth score is low. This group is mainly composed of educated and professional many late 20s customers, therefore, menu differentiation, increasing quality of coffee taste and price discrimination is critical to increase customers' satisfaction. However, it is hard to generalize the results of study to other coffee shop brand, because this study have researched only one domestic coffee shop, Caffe Bene. Thus if future study expand the scope of locations, brands, and occupations, the results of the study would provide more generalizable results. Finally, research of customer satisfactions of menu, trust, loyalty, and switching cost would be critical in the future study.

• Journal of the Korea Society of Computer and Information
• /
• v.26 no.12
• /
• pp.133-142
• /
• 2021

Travel pattern recognition is widely used in many aspects such as user trajectory query, user behavior prediction, interest recommendation based on user location, user privacy protection and municipal transportation planning. Because the current recognition accuracy cannot meet the application requirements, the study of travel pattern recognition is the focus of trajectory data research. With the popularization of GPS navigation technology and intelligent mobile devices, a large amount of user mobile data information can be obtained from it, and many meaningful researches can be carried out based on this information. In the current travel pattern research method, the feature extraction of trajectory is limited to the basic attributes of trajectory (speed, angle, acceleration, etc.). In this paper, permutation entropy was used as an eigenvalue of trajectory to participate in the research of trajectory classification, and also used as an attribute to measure the complexity of time series. Velocity permutation entropy and angle permutation entropy were used as characteristics of trajectory to participate in the classification of travel patterns, and the accuracy of attribute classification based on permutation entropy used in this paper reached 81.47%.

• Journal of the Korean Society for Library and Information Science
• /
• v.53 no.1
• /
• pp.57-81
• /
• 2019

An ontology is a complex structure dictionary that defines the relationship between terms and terms related to specific knowledge in a particular field. There have been attempts to construct various ontologies in Korea and abroad, but there has not been a case in which a large scale crime investigation record is constructed as an ontology and a service is implemented through the ontology. Therefore, this paper describes the process of constructing an ontology based on information extracted from instrusion theft field of unstructured data, a crime investigation document, and implementing an ontology-based search service and a crime spot recommendation service. In order to understand the performance of the search service, we have tested Top-K accuracy measurement, which is one of the accuracy measurement methods for event search, and obtained a maximum accuracy of 93.52% for the experimental data set. In addition, we have obtained a suitable clue field combination for the entire experimental data set, and we can calibrate the field location information in the database with the performance of F1-measure 76.19% Respectively.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.4
• /
• pp.21-28
• /
• 2024

Nowadays, based on the 4th Industrial Revolution, by using the CHATGPT function and 3D virtual reality technology, anyone can easily open a virtual environment WEB-based, smart tourism OPEN source and travel destination without having to directly visit the travel location in the real world. Using the API function, it provides the convenience of virtual tourism. However, this function does not work if the travel transportation system is suddenly changed due to sudden bad weather, travel operation information cannot be checked in real time, and due to a lack of flight cancellation information and passenger ship operation information, it cannot be used until the plane or ferry departs normally. A very inconvenient problem arises where you have to wait a long time in the waiting room. Therefore, in this paper, in order to solve this problem, automatic duty-free product information and automatic product payment functions were added even when passenger ship cancellations and operation information suddenly occur due to bad weather and multiple products are purchased during the trip. In addition, the computer simulation experiment was conducted on a WEB basis so that anyone can conveniently travel smartly.

• KIISE Transactions on Computing Practices
• /
• v.21 no.2
• /
• pp.101-108
• /
• 2015

This paper presents the implementation of a system that recommends empirical best routes based on classification of large trajectory data. As many location-based services are used, we expect the amount of location and trajectory data to become big data. Then, we believe we can extract the best empirical routes from the large trajectory repositories. Large trajectory data is clustered into similar route groups using Hadoop MapReduce framework. Clustered route groups are stored and managed by a DBMS, and thus it supports rapid response to the end-users' request. We aim to find the best routes based on collected real data, not the ideal shortest path on maps. We have implemented 1) an Android application that collects trajectories from users, 2) Apache Hadoop MapReduce program that can cluster large trajectory data, 3) a service application to query start-destination from a web server and to display the recommended routes on mobile phones. We validated our approach using real data we collected for five days and have compared the results with commercial navigation systems. Experimental results show that the empirical best route is better than routes recommended by commercial navigation systems.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.16 no.2
• /
• pp.195-200
• /
• 2010

Basing on the recommendation and guideline of IALA, Korean VTS authority made an instruction about the training and qualification of VTS operators, and three model courses for training have been performed at a training institute which has one VTS simulator. However, the simulator has not been enough to make training fully satisfactory because of several signs of limitations including inaccurate method for calculating ship's movement and inconvenient location for training. In this paper, a new simulator was proposed to make up for the weak points replacing the current simulator. The proposed simulator adopts mathematical model for calculating exactly ship's movement which heightens the effect of training with simulator. And also it can be used through Internet so as to make long-distance training possible without visiting the training center. The effectiveness and the convenience of training with the proposed simulator are expected to be improved.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.15 no.3
• /
• pp.23-35
• /
• 2012

The optimum location of the prehistoric sites of Ulsan Metropolitan City are investigated by both quantile and natural breaks methods through GIS, and the settlement pattern is studied based on the possibility of presence of the prehistoric sites which are also analyzed with these methods. Such factors including elevation, slope, distance from the nearest water, aspect, geological features, soil drainage classes, subsoil and land use recommended are employed in the analysis. The optimum geographical environment is the place where it includes the water-base in the area that is the southern aspect of the gentle slope land of lowland. The geology is the Quaternary alluvium. The drainage class is fine and the deep soil saturn is the fine loamy soil and the recommendation of land use is the area that is the field. As a result of the forecast of distribution, the prehistoric sites showed the higher possibility of presence in the downstream region where the Taehwa river and Dongcheon river join because the region come close to the watercourse and the drinking water use is easy. And the aspect and elevation is the low area. The alluvium accumulated from the upper stream of the Taehwa river and Dongheon river was made roomily, the area where is suitable for the farming life. Therefore, this region is judged that the possibility of presence of the prehistoric sites is high.

• Journal of Intelligence and Information Systems
• /
• v.20 no.4
• /
• pp.107-120
• /
• 2014

This study proposes a novel recommender system using the structural hole analysis to reflect qualitative and emotional information in recommendation process. Although collaborative filtering (CF) is known as the most popular recommendation algorithm, it has some limitations including scalability and sparsity problems. The scalability problem arises when the volume of users and items become quite large. It means that CF cannot scale up due to large computation time for finding neighbors from the user-item matrix as the number of users and items increases in real-world e-commerce sites. Sparsity is a common problem of most recommender systems due to the fact that users generally evaluate only a small portion of the whole items. In addition, the cold-start problem is the special case of the sparsity problem when users or items newly added to the system with no ratings at all. When the user's preference evaluation data is sparse, two users or items are unlikely to have common ratings, and finally, CF will predict ratings using a very limited number of similar users. Moreover, it may produces biased recommendations because similarity weights may be estimated using only a small portion of rating data. In this study, we suggest a novel limitation of the conventional CF. The limitation is that CF does not consider qualitative and emotional information about users in the recommendation process because it only utilizes user's preference scores of the user-item matrix. To address this novel limitation, this study proposes cluster-indexing CF model with the structural hole analysis for recommendations. In general, the structural hole means a location which connects two separate actors without any redundant connections in the network. The actor who occupies the structural hole can easily access to non-redundant, various and fresh information. Therefore, the actor who occupies the structural hole may be a important person in the focal network and he or she may be the representative person in the focal subgroup in the network. Thus, his or her characteristics may represent the general characteristics of the users in the focal subgroup. In this sense, we can distinguish friends and strangers of the focal user utilizing the structural hole analysis. This study uses the structural hole analysis to select structural holes in subgroups as an initial seeds for a cluster analysis. First, we gather data about users' preference ratings for items and their social network information. For gathering research data, we develop a data collection system. Then, we perform structural hole analysis and find structural holes of social network. Next, we use these structural holes as cluster centroids for the clustering algorithm. Finally, this study makes recommendations using CF within user's cluster, and compare the recommendation performances of comparative models. For implementing experiments of the proposed model, we composite the experimental results from two experiments. The first experiment is the structural hole analysis. For the first one, this study employs a software package for the analysis of social network data - UCINET version 6. The second one is for performing modified clustering, and CF using the result of the cluster analysis. We develop an experimental system using VBA (Visual Basic for Application) of Microsoft Excel 2007 for the second one. This study designs to analyzing clustering based on a novel similarity measure - Pearson correlation between user preference rating vectors for the modified clustering experiment. In addition, this study uses 'all-but-one' approach for the CF experiment. In order to validate the effectiveness of our proposed model, we apply three comparative types of CF models to the same dataset. The experimental results show that the proposed model outperforms the other comparative models. In especial, the proposed model significantly performs better than two comparative modes with the cluster analysis from the statistical significance test. However, the difference between the proposed model and the naive model does not have statistical significance.

• KIISE Transactions on Computing Practices
• /
• v.22 no.5
• /
• pp.246-251
• /
• 2016

Recently, the influence of SNS and online media is rapidly growing with a consequent increase in the interest of marketing using these tools. Blog marketing can increase the ripple effect and information delivery in marketing at low cost by prioritizing keyword search results of influential portal sites. However, because of the tough competition to gain top ranking of search results of specific keywords, long-term and proactive efforts are needed. Therefore, we propose a new method that recommends associated keyword groups with the possibility of higher exposure of the blog. The proposed method first collects the documents of blog including search results of target keyword, and extracts and filters keyword with higher association considering the frequency and location information of the word. Next, each associated keyword is compared to target keyword, and then associated keyword group with the possibility of higher exposure is recommended considering the information such as their association, search amount of associated keyword per month, the number of blogs including in search result, and average writhing date of blogs. The experiment result shows that the proposed method recommends keyword group with higher association.