• Title/Summary/Keyword: proximity data

Search Result 375, Processing Time 0.021 seconds

The method for extraction of meaningful places based on behavior information of user (실생활 정보를 이용한 사용자의 의미 있는 장소 추출 방법)

  • Lee, Seung-Hoon;Kim, Bo-Keong;Yoon, Tae-Bok;Lee, Jee-Hyong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.4
    • /
    • pp.503-508
    • /
    • 2010
  • Recently, the advance of mobile devices has made various services possible beyond simple communication. One of services is the predicting the future path of users and providing the most suitable location based service based on the prediction results. Almost of these prediction methods are based on previous path data. Thus, calculating similarities between current location information and the previous trajectories for path prediction is an important operation. The collected trajectory data have a huge amount of location information generally. These information needs the high computational cost for calculating similarities. For reducing computational cost, the meaningful location based trajectory model approaches are proposed. However, most of the previous researches are considering only the physical information such as stay time and the distance for extracting the meaningful locations. Thus, they will probably ignore the characteristics of users for meaningful location extraction. In this paper, we suggest a meaningful location extracting and trajectory simplification approach considering the stay time, distance, and additionally interaction information of user. The method collects the location information using GPS device and interaction information between the user and the others. Using these data, the proposed method defines the proximity of the people who are related with the user. The system extracts the meaningful locations based on the calculated proximities, stay time and distance. Using the selected meaningful locations the trajectories are simplified. For verifying the usability of the proposed method, we collect the behavioral data of smart phone users. Using these data, we measure the suitability of meaningful location extraction method, and the accuracy of prediction approach based on simplified trajectories. Following these result, we confirmed the usability of proposed method.

Efficient Processing of k-Farthest Neighbor Queries for Road Networks

  • Kim, Taelee;Cho, Hyung-Ju;Hong, Hee Ju;Nam, Hyogeun;Cho, Hyejun;Do, Gyung Yoon;Jeon, Pilkyu
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.10
    • /
    • pp.79-89
    • /
    • 2019
  • While most research focuses on the k-nearest neighbors (kNN) queries in the database community, an important type of proximity queries called k-farthest neighbors (kFN) queries has not received much attention. This paper addresses the problem of finding the k-farthest neighbors in road networks. Given a positive integer k, a query object q, and a set of data points P, a kFN query returns k data objects farthest from the query object q. Little attention has been paid to processing kFN queries in road networks. The challenge of processing kFN queries in road networks is reducing the number of network distance computations, which is the most prominent difference between a road network and a Euclidean space. In this study, we propose an efficient algorithm called FANS for k-FArthest Neighbor Search in road networks. We present a shared computation strategy to avoid redundant computation of the distances between a query object and data objects. We also present effective pruning techniques based on the maximum distance from a query object to data segments. Finally, we demonstrate the efficiency and scalability of our proposed solution with extensive experiments using real-world roadmaps.

Prediction Method of Settlement Based on Field Monitoring Data for Soft Ground Under Preloading Improvement with Ramp Loading (점증 선행 하중으로 개량하는 연약지반의 계측기반 침하량 예측방법 개발)

  • Woo, Sang-Inn;Yune, Chan-Young;Baek, Seung-Kyung;Chung, Choong-Ki
    • Journal of the Korean Geotechnical Society
    • /
    • v.24 no.10
    • /
    • pp.83-91
    • /
    • 2008
  • Previous settlement prediction methods based on settlement monitoring were developed under instantaneous loading condition and have restriction to be applied to soft ground under ramp loading condition. In this study, settlement prediction method under ramp loading was developed. New settlement prediction method under ramp loading considered influence factors of consolidation settlement such as thickness of clayed layer, quantity of surcharge load and preconsolidation pressure, etc. Geometrical correction method based on hyperbolic method (1991) and correction method based on probability theory were applied to increase accuracy of settlement prediction using field monitoring data after ramp loading. Large consolidation tests for ideally controlled one dimensional consolidation under ramp loading condition were performed and the settlement behavior was predicted based on the monitoring data. New prediction method yielded good result of entire settlement behavior by using data during an early stage of ramp load. Additionally, new prediction method offered better settlement prediction which had final settlement prediction in close proximity and low RMSE(Root Mean Square Error) than previous method such as hyperbolic method did.

A Study on the Spatial Configuration in the Metaverse - Focusing on Communication Game Virtual Worlds's 'Animal Crossing' - (메타버스에서의 공간 형태 구성에 관한 연구 - 커뮤니케이션 게임 가상세계 '모여봐요 동물의 숲'을 중심으로 -)

  • Yu, Yeon Seo
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.52 no.1
    • /
    • pp.1-16
    • /
    • 2024
  • Alvin Toffler mentioned that it is important for future society to keep pace with synchronization and that time deviations can hinder social development. As we experience the new normal era of untact, we have experienced an increase in non-face-to-face contact and accelerated digital transformation. Amid these rapid changes, we can maintain the need for synchronization or change in space. Therefore, we would like to study what kind of settlements people create and choose. We looked at the metaverse as an object that could indirectly find out about this, and used the content called "Animal Crossing" to collect data related to the spatial form of the metaverse. Sampling utilized a judgment sampling method during non-probability sampling to alleviate differences due to the progress of the game. The collected data was classified according to floor plan and location type and briefly organized through descriptive statistics. After matching each facility by use, data was constructed by setting coordinates for each cluster and listing them. This data was interpreted graphically on the coordinate plane for each cluster, and Euclidean analysis was performed to analyze the relationships between clusters and residential choice using a Euclidean matrix. As a result of the analysis, it could be interpreted that efficiency was pursued by arranging similar functions in close proximity. Nevertheless, when choosing a residence, it was interpreted that the intention was to create a community through arrangement adjacent to residents rather than efficiency or convenience. Due to the differences between the metaverse and the real world, it is expected that there will be limitations in equating it with reality. However, through the space expressed in the virtual world by people who are far away from the constraints of reality, we can indirectly know the wishes that we have not been able to express due to our lack of awareness.

Characteristic Distributions of Hydrogen Peroxide and Methyl Hydroperoxide and over the North Pacific Ocean

  • Lee, Meehye;Brian G. Heikes
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.18 no.E2
    • /
    • pp.85-95
    • /
    • 2002
  • Hydrogen peroxide and methyl hydroperoxide were measured over the northwestern Pacific Ocean during NASA's PEM (Pacific Exploratory Mission) -West. The first experiment (PEM -West A) was conducted in the fall of 1991 and PEM-West B in the early spring of 1994. Hydroperoxide data were obtained on board the NASA DC -8 aircraft through the entire depth of the troposphere. Average concentrations of both H$_2$O$_2$and CH$_3$OOH were higher during PEM -West A than B. The seasonal difference in hydroperoxide distribution was determined by the degree of photochemical activities and the strength and location of jetstream, which led to extensive and rapid continental outflow during the PEM-West B. While for H$_2$O$_2$distribution, a longitudinal gradient was more apparent than a latitudinal gradient, it was opposite for the CH$_3$OOH distribution. The longitudinal gradient indicates the proximity to the anthropogenic sources from the Asian continent, but the latitudinal gradient reflects photochemical activity. During PEM -West B, the ratio of C$_2$H$_2$/CO, a tracer for continental emission was raised and high concentrations of H$_2$O$_2$were associated with high ratios. The flux of hydroperoxide toward the North Pacific was also enhanced in the early spring. The eastward fluxes of H$_2$O$_2$ were 9% and 17% of the average photochemical production over the Pacific Basin between 140°E and 130°W during PEM-West A and B, respectively. For CH$_3$OOH, these ratios were 8% and 13%. Considering the lifetime of hydroperoxide and the rapid transport of pollutants, the export of hydroperoxide with other oxidants would have a significant influence on oxidant cycles over the North Pacific during winter/spring.

On Motion Planning for Human-Following of Mobile Robot in a Predictable Intelligent Space

  • Jin, Tae-Seok;Hashimoto, Hideki
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.1
    • /
    • pp.101-110
    • /
    • 2004
  • The robots that will be needed in the near future are human-friendly robots that are able to coexist with humans and support humans effectively. To realize this, humans and robots need to be in close proximity to each other as much as possible. Moreover, it is necessary for their interactions to occur naturally. It is desirable for a robot to carry out human following, as one of the human-affinitive movements. The human-following robot requires several techniques: the recognition of the moving objects, the feature extraction and visual tracking, and the trajectory generation for following a human stably. In this research, a predictable intelligent space is used in order to achieve these goals. An intelligent space is a 3-D environment in which many sensors and intelligent devices are distributed. Mobile robots exist in this space as physical agents providing humans with services. A mobile robot is controlled to follow a walking human using distributed intelligent sensors as stably and precisely as possible. The moving objects is assumed to be a point-object and projected onto an image plane to form a geometrical constraint equation that provides position data of the object based on the kinematics of the intelligent space. Uncertainties in the position estimation caused by the point-object assumption are compensated using the Kalman filter. To generate the shortest time trajectory to follow the walking human, the linear and angular velocities are estimated and utilized. The computer simulation and experimental results of estimating and following of the walking human with the mobile robot are presented.

Provisioning QoS for WiFi-enabled Portable Devices in Home Networks

  • Park, Eun-Chan;Kwak, No-Jun;Lee, Suk-Kyu;Kim, Jong-Kook;Kim, Hwang-Nam
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.4
    • /
    • pp.720-740
    • /
    • 2011
  • Wi-Fi-enabled portable devices have recently been introduced into the consumer electronics market. These devices download or upload content, from or to a host machine, such as a personal computer, a laptop, a home gateway, or a media server. This paper investigates the fairness among multiple Wi-Fi-enabled portable devices in a home network when they are simultaneously communicated with the host machine. First, we present that, a simple IEEE 802.11-based home network suffers from unfairness, and the fairness is exaggerated by the wireless link errors. This unfairness is due to the asymmetric response of the TCP to data-packet loss and to acknowledgment-packet loss, and the wireless link errors that occur in the proximity of any node; the errors affect other wireless devices through the interaction at the interface queue of the home gateway. We propose a QoS-provisioning framework in order to achieve per-device fairness and service differentiation. For this purpose, we introduce the medium access price, which denotes an aggregate value of network-wide traffic load, per-device link usage, and per-device link error rate. We implemented the proposed framework in the ns-2 simulator, and carried out a simulation study to evaluate its performance with respect to fairness, service differentiation, loss and delay. The simulation results indicate that the proposed method enforces the per-device fairness, regardless of the number of devices present and regardless of the level of wireless link errors; furthermore it achieves high link utilization with only a small amount of frame losses.

Otolith microchemistry reveals the migration patterns of the flathead grey mullet Mugil cephalus (Pisces: Mugilidae) in Korean waters

  • Bae, Seung Eun;Kim, Jin-Koo
    • Journal of Ecology and Environment
    • /
    • v.44 no.3
    • /
    • pp.185-195
    • /
    • 2020
  • Background: The flathead grey mullet Mugil cephalus has the widest distribution among mugilid species. Recent studies based on mitochondrial DNA sequences showed that the species comprises at least 14 different groups, three of which occur in the northwest Pacific. We analyzed the otolith microchemistry of M. cephalus at several locations in Korea to improve understanding of migration pattern and population origin. Results: We collected 123 sagittal otoliths from seven locations and determined their concentrations of eight elements (7Li, 24Mg, 55Mn, 57Fe, 60Ni, 63Cu, 88Sr, and 138Ba) using laser ablation inductively coupled plasma mass spectrometry. Mean otolith elemental ratios differed significantly among the locations. The Sr:Ca, Fe:Ca, and Ba:Ca ratios were significantly higher than others, and useful chemical signatures for investigating the habitat use of M. cephalus populations. We identified five diverse and complicated migration patterns using the otolith data that we collected: estuarine resident (type I), freshwater migrant (type II), estuarine migrant (type III), seawater resident (type IV), and seawater migrant (type V). A canonical discriminant analysis plot revealed separation of two groups (type II in the Yellow Sea vs. other types in remaining locations). Two locations on Jeju Island, despite their close proximity, had fish with quite different migration patterns, corroborating previous molecular studies that distinguished two groups of fishes. Conclusion: We successfully showed that the migration patterns of the Korean mullet varied by location. Only fish from the western sector of Jeju had a unique migration pattern, which is likely confined population in this area. Among the eight otolith elements measured, the Sr:Ca ratio was found to be the best indicator of migration pattern and population origin.

Dynamics of Digital Location and Geographical Distance on Cyberspace (글로벌 사이버 공간에서 디지털 위치와 지리적 거리에 관한 연구)

  • Park, Han-Woo;Barnett, George;Kim, Hyo-Dong
    • Journal of the Korean association of regional geographers
    • /
    • v.10 no.2
    • /
    • pp.356-370
    • /
    • 2004
  • New communication and information technologies such as the Internet are space-adjusting technologies. The Internet changes the spatial proximity by improving the connections between people and organizations separated by geographical distance This paper examines the digital position of individual nation-states on a global cyberspace. The number of inter-domain hyperlinks embedded in websites for 47 nations was gathered using the AltaVista in 2001 Data were also obtained on the geographical distance among the nations. The results indicate that the u.s. is the most central nation on the global cyberspace, followed by the U.K., Germany, Australia, Canada, Italy, France, China and Japan. The most peripheral nations are Uruguay, Luxemburg, and UAE. It also examines the relationship between the digital positions of 47 nations and their physical locations. The results indicate that digital structure on the cyberspace is not significantly related to geographical distance among those nations.

  • PDF

The Effect of Location of Waiting Place on Consumers' Perceived Waiting Time in a Family Restaurant (레스토랑의 대기 장소의 위치가 고객의 대기시간 지각에 미치는 영향)

  • PARK, Eun-Young
    • Journal of Distribution Science
    • /
    • v.17 no.6
    • /
    • pp.77-84
    • /
    • 2019
  • Purpose - Although an extensive body of research in psychology and marketing focuses on perceived waiting time, no research has examined the effect of the location of the waiting place on perceived waiting time. In particular, this study suggests that customers who are waiting in a restaurant may have different perceived waiting time depending on whether they are in close proximity to the service area (e.g., dining area) or farther from it. In particular, the author examines how and why the location of the waiting place affects the perceived waiting time of the consumer and reveals the mental simulation as its psychological mechanism. Research design, data, and methodology - This study conducted field surveys with customers waiting in real restaurants. Eighty-eight people participated under two conditions: a restaurant with a waiting place near the dining area and a restaurant with a waiting place far from the dining area. Participants responded to questions about perceived waiting time (the dependent variable), mental simulation (the mediator), and demographic variables. To verify the hypothesis, ANOVA and bootstrapping analysis were performed. Results - The major results from the field study are as follows. First, participants perceived wait time differently depending on the location of the restaurant's waiting place: participants in the restaurant with a waiting place close to the dining area perceived significantly shorter waiting times. Second, the effect of the location of the waiting place on the perceived waiting time was mediated by mental simulation: the closer the wait location is to the dining area, the more imagination the customer exercises about the meal, which in turn distracts attention from time flow and shortens the perceived wait time. Conclusion - This study has a theoretical implication in that it extends research on perceived waiting time as the first study of how and why the location of a waiting place affects a customer's perceived waiting time. It has a practical implication that can be used as a marketing tactics to improve the image of the service provider by changing the location of the waiting place.