• 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.

• Proceedings of the Korean Institute of Industrial Safety Conference
• /
• 1997.11a
• /
• pp.337-343
• /
• 1997

일반적으로 안전가공경로를 위한 기계그룹형성 및 부품결정모델을 위하여 각 기계에는 제한된 형태의 공구저장소(Tool Magagine)를 장착하고 있으며, 공구저장소에는 기계에서 가공되어질 안전공정을 수행할 공구를 보유하고 있고 이러한 기계들은 필요한 공구를 경제적으로 안전관리하거나, 기계이용율을 증가 또는 준비시간을 감소시키기 위해서 여러개의 그룹으로 형성되어지고 있다. 일반적으로 안전가공경로 기계그룹형성의 목적은 다음과 같다. 1) 자제이동비용의 최소화 2) 기계중복사용의 최소화 3) Cell간 이동비용의 최소화 4) 부품의 대체경로를 제공 5) 기계그룹간 작업부하불균등문제 최소화 6) 안전가공경로 최소화 (중략)

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.6
• /
• pp.1660-1669
• /
• 1998

본 논문에서는 실제 사용에 있어서 시간과 기억 장소를 상당히 요구하는 기존의 점진적 파싱 알고리즘들을 조사하여, 이들보다 효율적인 점진적 LR 파싱 알고리즘을 제안한다. 문법 기호를 포함하는 확장형 LR 파싱표를 본 논문에서 제안한 점진적 LR 파싱 알고리즘을 적용한다. 여러 문장의 경우에 본 점진적 LR 파싱 알고리즘을 이용하여 파싱 단계와 기억 장소를 감소시켰다. 본 알고리즘은 복잡하고 큰 문법의 경우에 더욱 효과적이다.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2004.05a
• /
• pp.213-213
• /
• 2004

최근 작업장에서 용접을 위해 로봇을 도입하는 사례가 많다. 단순한 장소뿐만 아니라 선체 블록 내와 같은 제약된 장소에서도 로봇을 많이 사용한다. 그렇기 때문에 로봇의 다양화와 고기능화가 더욱더 요구되고 있다. 로봇의 용접을 위한 위빙 궤적은 용접 품질과 생산성에 큰 영향을 주기 때문에 중요하다. 그러나 로봇을 도입하여 열악한 작업 환경에서 유연한 동작을 적용하기에는 말은 시행착오와 비용이 소요된다. 그래서 용접 로봇의 도입 이전 단계에서 위빙 궤적이 작업 환경에 맞게 로봇에 적용되는지 확인하는 것이 필요하다.(중략)

• Spatial Information Research
• /
• v.22 no.4
• /
• pp.21-38
• /
• 2014

Since users who search maps conduct their searching using the name they already know or is commonly called rather than formal name of a specific place, they tend to fail to find their destination. In addition, in typical web map service in terms of spatial searching of map. Location information of unintended place can be provided because when spatial searching is conducted with the vocabulary 'nearby' and 'in the vicinity', location exceeding 2 km from the current location is searched altogether as well. In this research, spatial range that human can perceive is calculated by extracting POI date with the usage of twitter data of SNS, constructing spatial relations with existing POI, which is already constructed. As a result, various place names acquired could be utilized as different names of existing POI data and it is expected that new POI data would contribute to select places for constructing POI data by utilizing to recognize places having lots of POI variation. Besides, we also expect efficient spatial searching be conducted using diverse spatial vocabulary which can be used in spatial searching and spatial range that human can perceive.

• Journal of KIISE:Software and Applications
• /
• v.27 no.7
• /
• pp.759-768
• /
• 2000

The ZG-machine is a space-efficient G-machine, which exploits a simple encoding method, called tag-forwarding, to compress the heap structure of graphs. Experiments on the ZG-machine without garbage collection shows that the ZG-machine saves 30% of heap space and the run-time overhead is no more than 6% than the G-machine. This paper presents the results of further experiments on the ZG-machine with the garbage collector. As a result, the heap-residency of the ZG-machine decreases by 34% on average although the run-time increases by 34% compared to the G-machine. The high rate of the run-time overhead of the ZG-machine is incurred by the garbage collector. However, when the heap size is 7 times the heap-residency, the run-time overhead of the ZG-machine is no more than 12% compared to the G-machine. With the aspect of reduced heap-residency, the ZG-machine may be useful in memory-restricted environments such as embedded systems. Also, with the development of a more efficient garbage collector, the run-time is expected to decrease significantly.

• Journal of the Korean association of regional geographers
• /
• v.16 no.1
• /
• pp.76-84
• /
• 2010

This study is to critically examine a variety of perspectives of seeing the interactions among space, people, and society. According to Tuan, place is a center of meaning constructed by people's experience, and its attributes consist of natural and built-up environments. Entrikin suggests a way of seeing place from a contrary perspective, that is, the subjective and existential sense of place and the objective and naturalistic conception of place. Lefebvre examines the historical transformation of social space through the dialectics among the perceived space, the conceived space, and the lived space. Social space is (re)produced and changed through the conflictual unit of the spatial triad. The project of Foucault's spatial metaphor is to tightly combine three critical concepts, power, knowledge, and space. Those concepts are not objectively existed regardless of specific times and spaces, but they are socially and culturally constructed through the networks of people under particular environments. In the following papers, it is needed to comparatively examine the various perspectives mentioned above to make a new conceptual framework of understanding the interactions among space, people, and society.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2010.06a
• /
• pp.83-86
• /
• 2010

대기 분야에 GIS를 적용하여 대구지역 PM-10 측정망의 위치가 적절한지 평가하고, 공중보건과 밀접한 관련이 있는 PM-10을 관리하기 위한 적합한 장소를 모색하였다. 본 연구에서 GIS 기법을 사용하여 대구광역시에 설치된 PM-10 대기측정망 측정소를 분석한 결과, 설치된 위치의 적절성은 지역의 대표성을 포함하지 않고, 성향별(학교, 주거, 산업)로도 용도지역, 지목, 주변지역이 상이하기 때문에 PM-10 측정망의 설치장소가 부적절하다고 사료된다. 대구지역 뿐만 아니라 타 도시에서도 공중의 보건을 위해 측정망의 구체적인 설치 장소 선정 및 재배치가 필요할 것이라 판단된다.

• Proceedings of the Korea Contents Association Conference
• /
• 2005.11a
• /
• pp.639-643
• /
• 2005

In this paper, we designed a repository structure for components retrieval. The repository is consisted of data, process, and view for syntax analyzer, retrieval method, viewer, and reuse. We used enhanced spreading activation algorithm for components retrieval and showed the retrieval results. The retrieval result shows the components in order of high priority. Thus components reusability is improved.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.255-257
• /
• 2011

본 연구에서는 각종 웹사이트와 이메일을 통해 전달되는 회의공지에 포함된 회의장소를 나타내는 문자열로부터 실제 위치를 추정하는 시스템을 설계 및 구현하였다. 직접 구현한 NER과 Relation-type Classification 모듈을 사용하였으며, 장소에 대한 모델은 기존의 지리정보시스템들과의 상호 운용성을 위하여 OpenStreetMap[6]과 Geonames[7]의 데이터 구조를 참조하여 설계되었고, 실제 위치를 구하기 위하여 내부자원 외에도, 각종 오픈API들을 외부자원으로 활용하였다.