• Journal of Computing Science and Engineering
• /
• 제9권2호
• /
• pp.73-82
• /
• 2015

Understanding how the topic evolves is an important and challenging task. A topic usually consists of multiple related events, and the accurate identification of event evolution relationship plays an important role in topic evolution analysis. Existing research has used the traditional vector space model to represent the event, which cannot be used to accurately compute the semantic similarity between events. This has led to poor performance in identifying event evolution relationship. This paper suggests constructing a semantic aspect-based vector space model to represent the event: First, use hierarchical Dirichlet process to mine the semantic aspects. Then, construct a semantic aspect-based vector space model according to these aspects. Finally, represent each event as a point and measure the semantic relatedness between events in the space. According to our evaluation experiments, the performance of our proposed technique is promising and significantly outperforms the baseline methods.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1837-1838
• /
• 2010

기존 hierarchical clustering 은 Time complexity 와 space complexity 가 Large data set 을 clustering 하기에는 적당하지 못하며 이것을 일반 PC 의 메모리 내에서 해결하는데 어려움이 있다. 따라서 본 연구에서는 이러한 어려움을 극복하기 위해 기존 Hierarchical clustering 중 Centroid Linkage 에 새로운 Algorithm 을 제안하여 보다 적은 메모리를 사용하고 빠르게 처리하는 방법을 제안하고자 한다.

• Spatial Information Research
• /
• 제20권4호
• /
• pp.93-101
• /
• 2012

실내공간이 점차 복잡해짐에 따라 실외뿐만 아니라 실내에서도 LBS (Location Based Service)의 수요가 증가하고 있다. 그러나 실생활에 편의를 주는 LBS의 이면에는 개인의 위치 노출과 이로 인한 프라이버시 침해의 문제가 포함되어 있다. 위치 K-익명화 기술은 적어도 K-1명의 다른 사용자를 포함시키는 ASR (Anonymized Spatial Region)을 생성하여 위치를 은폐하여 이러한 프라이버시 문제를 해결하는 대표적인 연구 분야이다. 하지만 기존 연구들은 대부분 유클리디안 거리를 기반으로 하는 실외 공간에서 이루어 졌으며, 구조물에 의해 제약이 있는 실내공간에 적용시키기에는 한계점이 존재한다. 이에 본 논문에서는 실내공간의 구조와 위치 표현 방법을 고려하여 위치 은폐를 위한 K-익명화 방법을 제안한다. 위치의 은폐를 위해 실내공간의 계층 구조를 생성하여 이 구조에서 K-1명의 다른 사용자를 포함하도록 노드를 확장시키는 방법을 소개한다. 또한 제안된 방법의 성능을 분석하기 위하여 K와 계층구조의 특성에 따른 비용모델도 함께 제시한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권9호
• /
• pp.3572-3593
• /
• 2015

This article investigates the topology control problem in the space information network (SIN) using a hierarchical autonomous system (AS) approach. We propose an AS network topology control (AS-TC) algorithm to minimize the time delay in the SIN. Compared with most existing approaches for SIN where either the purely centralized or the purely distributed control method is adopted, the proposed algorithm is a hybrid control method. In order to reduce the cost of control, the control message exchange is constrained among neighboring sub-AS networks. We prove that the proposed algorithm achieve logical k-connectivity on the condition that the original physical topology is k-connectivity. Simulation results validate the theoretic analysis and effectiveness of the AS-TC algorithm.

• 디자인학연구
• /
• 제15권3호
• /
• pp.167-180
• /
• 2002

작은 화면에서 방대한 규모의 정보를 보기 위해서는 정보구조가 잘 조직화되어야 하고, 항해 보조장치가 적절하게 제공되어야 한다. 본 연구는 위계적인 구조(Hierarchical structure)를 지닌 정보공간을 작은 디스플레이 공간(small screen)에서 제시할 때 사용자가 실제 공간 구조차 유사하게 내적 모형(internal model)을 형성하도록 하기 위하여 어떻게 항해 단서(navigation cue)를 제공하는 것이 효과적인지를 밝히고자 하는데 그 목적이 있다. 본 연구에서는 색을 중심으로 연구내용이 이루어 졌으며, 이는 색이 가지고 있는 속성과 색공간 개념이 위계구조의 정보공간과 잘 맵핑될 수 있다고 판단되었기 때문이다. 정보공간을 위한 색공간은 색상과 톤 개념을 기반으로 정의되었다. 1차 사전 설문조사가 진행되었고, 2차 본 실험을 통해서 색 단서(color cue) 제공이 사용자의 공간구조 이해 및 항해 성과(navigation performance)에 미치는 영향을 실증적으로 검증하였다. 실험 결과는 첫째, 카테고리 구분을 위해 사용된 색상은 정보공간의 개념을 이해하는데는 도움이 되지만, 항해 성과에는 부정적인 영향을 주었다. 둘째, 톤으로 제공된 정보 깊이에 대한 단서는 정보공간의 개념 이해에도 별 도움이 되지 않았으며, 항해 성과에도 역시 부정적인 영향을 주었다. 본 연구는 연구결과의 제한점과 향후 연구에 대한 기술로 마무리하였다.

• Journal of the Korean Statistical Society
• /
• 제34권3호
• /
• pp.209-218
• /
• 2005

In response surfaces analysis, we often proceed by supposing that, over a limited region of factor space, a polynomial of only first or second degree might adequately approximate the true function. To find the best subset model, all possible quadratic regressions for response surfaces can be very valuable to get optimum solutions under some reasonable experimentations. However, there is a very hard computational burden to get all possible quadratic regressions. In practice, it is sufficient to consider only hierarchical models. In this paper, we propose an algorithm to get all possible hierarchical quadratic regressions for fitting response surfaces.

• 한국지리정보학회지
• /
• 제24권2호
• /
• pp.29-39
• /
• 2021

세계적 고령화 현상과 새로운 라이프 스타일로 인하여 새로운 관광 형태인 헬스투어리즘은 전세계적으로 주목 받고 있다. 이 연구의 목적은 헬스투어리즘의 경쟁 요인을 분석하고 이에 맞는 제주지역 헬스투어리즘 모델을 제안하는 것이다. 문헌 연구를 통해 헬스투어리즘의 개념과 유형에 대한 이론적 고찰과 경쟁 요인 도출, 그리고 의료간섭 위계공간에 대한 고찰을 진행하였다. 이어서 제주 지역 관광, 의료, 정책에 관한 전문가를 대상으로 설문 조사를 실시하였으며 이를 바탕으로 하여 제주지역 헬스투어리즘의 경쟁 요인을 분석 한 결과, 제주지역 헬스투어리즘은 건강 서비스 공간보다 자연 치유 공간에서 중요성이 더 높은 것으로 확인되었다. 이러한 분석을 바탕으로 제주지역 헬스투어리즘은 자연치유공간과 비의료치유공간을 기반으로 자연자원, 치유자원, 활동자원 등 3가지 관광자원을 활용하는 모델을 제시하였다.

• 창의정보문화연구
• /
• 제5권3호
• /
• pp.345-353
• /
• 2019

문자열 탐색을 위한 자료구조로 널리 사용되는 이진 트라이를 선형 이진 비트열로 표현하여 저장 공간 효율성을 높이기 위한 여러 연구들이 제안되었다. 한 개의 이진 트라이를 기반으로 생성된 이진 집약 트리기법은 입력 키 집합의 크기가 커지면 이진 비트열이 매우 길어지게 되어 키 탐색 시간이 크게 증가한다. 키 탐색 범위를 축소하고자 여러 개의 작은 크기의 이진 집약 트리를 계층적으로 표현한 계층적 집약 이진트리 기법이 제안되었으나 키 탐색 시 근본적으로 이진 비트열을 순차적으로 접근하여 처리하므로 탐색 범위에 포함되는 이진 비트열의 개수와 길이에 따라 검색 시간이 비례하여 증가한다. 본 논문에서는 포화이진 트라이로 표현된 여러 개의 이진 집약 트리를 계층적으로 구성하고, 키 탐색 범위에 해당하는 이진 비트열 경로를 간단한 숫자 변환을 통해 결정할 수 있도록 하여 검색 성능을 높였다. 최악의 시·공간 복잡도 계산을 이용한 성능 평가를 통해 검색 및 키 삽입 또는 삭제에 대해 제안 방법이 가장 높은 성능을 보여 주었다. 공간 사용량은 제안 방법이 기존의 방법에 비해 약 67%~68%의 공간만을 필요로 하여 가장 우수한 공간 효율성을 보이는 것으로 분석되었다.

• 한국언어정보학회:학술대회논문집
• /
• 한국언어정보학회 2007년도 정기학술대회
• /
• pp.515-521
• /
• 2007

The text categorization is an important field for the automatic text information processing. Moreover, the authorship identification of a text can be treated as a special text categorization. This paper adopts the conceptual primitives' expression based on the Hierarchical Network of Concepts (HNC) theory, which can describe the words meaning in hierarchical symbols, in order to avoid the sparse data shortcoming that is aroused by the natural language surface features in text categorization. The KNN algorithm is used as computing classification element. Then, the experiment has been done on the Chinese text authorship identification. The experiment result gives out that the processing mode that is put forward in this paper achieves high correct rate, so it is feasible for the text authorship identification.

• 한국멀티미디어학회논문지
• /
• 제13권12호
• /
• pp.1843-1854
• /
• 2010

The utilization of underground space has recently increased with the complication of road, the rise of the land price, and the development of green technology. Underground space ranges from classical excavations to subway, underground cities, and shopping malls where there are crowds of people. At this time, government has spent a lot of money in installing various types of safety facilities for preparations of increasing potential disasters. Therefore, an effective facility management system is required. In this paper, we propose an information retrieval process to effectively extract the facilities' information based on the ontology and spatial analysis in underground space. The ontology-based searching supports hierarchical and associated results as well as knowledge sharing with hierarchy concepts. The spatial analysis based searching has "Buffer" and "Near" functions to operate on a map without understanding any property of the facility information.