• 한국정보처리학회논문지
• /
• 제7권6호
• /
• pp.1861-1866
• /
• 2000

본 논문은 인공지능의 한 연구 분야인 다중 제약을 갖든 대학의 시간표 작성 문제를 해결하는 것으로서, 이를 위해 두 강좌 간의 시간 충동 제약과 요일 충동 제약을 동시에 표현 가능하도록 2-유형 에지(edge) 그래프를 정의하였다. 또한 이를 유전자 알고리즘으로 해결하는 방법을 제안하고 무작위 탐색의 효율을 높이기 위해 국부 탐색을 수행하는 방법을 소개하였다. 본 논문에서는 제안된방버버이 실험결과가 무작위 탐새고가비교하여 탐색 비용을 10000번의 반복횟수에서 평균 71% 달한 것으로 나타났다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
• /
• pp.77-80
• /
• 2011

그래프는 전산학의 주요 주제 중 하나이며 World Wide Web과 Social Network의 중요성이 커지면서 더욱 주목을 받고 있다. 그래프와 관련하여 그래프 데이터베이스에 대한 질의 모델에 관한 연구도 중요하게 다투어져 왔다. 하지만 이들 연구는 패턴 매칭을 통한 질의를 주로 다루었다. 하지만 그래프 데이터를 추천이나 검색 등의 응용하기 위해서는 PageRank 등 그래프 내의 연결 구조를 양으로 분석해내는 작업이 요구된다. 또한 SimRank 및 Random Walk with Restart 등 다양한 양적 분석 측도가 제안되고 있다. 이에 따라 본 연구에서는 Random Walk를 기반으로 하는 그래프에 대한 유연한 양적 분석을 지원하는 질의 언어를 제시한다. 또한 기존의 양적 분석 측도들이 본 질의 모델을 통하여 어떻게 표현되는지를 통하여 본 질의 모델의 유용성 및 확장성을 보인다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.923-929
• /
• 2002

We discuss scheduling analysis for a discrete event system with time windows of which firing or holding time delays are subject to random variation within some finite range. To do this, we propose a modified p-lime Petri net, named p+-time Petri net. We develop a condition for which a synchronized transition does not have a dead token, that is, the firing epochs do not violate the time window constraints. We propose a method of computing the feasible range of the token sojourn time at each place based on a time difference graph. We also discuss an application for analyzing wafer residency times within the process chambers for a dual-armed cluster tool for chemical vapor deposition.

• 한국수학사학회지
• /
• 제18권4호
• /
• pp.101-112
• /
• 2005

에르디쉬(Erdos)는 수학 연구에 자신의 삶 자체를 모두 바친 20세기를 대표하는 세계적인 수학자이다. 그는 딴은 분야에 걸쳐 1500여 편에 이르는 수학 논문을 발표하였을 뿐만 아니라, 수학의 새로운 지평을 연 영향력 있는 수학자였다. 그는 확률이론을 적용하는 독창적인 방법을 제시하여 확률론적 방법론을 창안하였고, 그러한 방법론은 결국 랜덤 그래프 이론의 모태가 되었다. 본 논문은 천재 수학자, 하지만 다른 한편으로는 바보 같은 순수함을 지녔던 헝가리 출신의 수학자 에르디쉬의 삶을 살퍼보며, 21기에서의 그의 삶과 그의 학문적 업적이 지니는 의미와 가치를 생각하여 보고자 한다.

• International Journal of Internet, Broadcasting and Communication
• /
• 제13권2호
• /
• pp.179-186
• /
• 2021

We have been developed the smart tourism app and the Instagram and YouTube contents to provide personalized tourism information and travel product information to individual tourists. In this paper, we develop a rule-based smart tourism chatbot with the khaiii (Kakao Hangul Analyzer III) morphological analyzer and Neo4J graph database. In the proposed chatbot system, we use a morpheme analyzer, a proper noun dictionary including tourist destination names, and a general noun dictionary including containing frequently used words in tourist information search to understand the intention of the user's question. The tourism knowledge base built using the Neo4J graph database provides adequate answers to tourists' questions. In this paper, the nodes of Neo4J are Area based on tourist destination address, Contents with property of tourist information, and Service including service attribute data frequently used for search. A Neo4J query is created based on the result of analyzing the intention of a tourist's question with the property of nodes and relationships in Neo4J database. An answer to the question is made by searching in the tourism knowledge base. In this paper, we create the tourism knowledge base using more than 1300 Jeju tourism information used in the smart tourism app. We plan to develop a multilingual smart tour chatbot using the named entity recognition (NER), intention classification using conditional random field(CRF), and transfer learning using the pretrained language models.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권10호
• /
• pp.4864-4882
• /
• 2016

In this work, we consider the optimization problem of minimizing energy consumption for real-time multicast over wireless multi-hop networks. Previously, a distributed primal-dual subgradient algorithm was used for finding a solution to the optimization problem. However, the traditional subgradient algorithms have drawbacks in terms of i) sensitivity to iteration parameters; ii) need for saving previous iteration results for computing the optimization results at the current iteration. To overcome these drawbacks, using a joint network coding and scheduling optimization framework, we propose a novel distributed primal-dual Random Deflected Subgradient (RDS) algorithm for solving the optimization problem. Furthermore, we derive the corresponding recursive formulas for the proposed RDS algorithm, which are useful for practical applications. In comparison with the traditional subgradient algorithms, the illustrated performance results show that the proposed RDS algorithm can achieve an improved optimal solution. Moreover, the proposed algorithm is stable and robust against the choice of parameter values used in the algorithm.

• 응용통계연구
• /
• 제30권3호
• /
• pp.403-415
• /
• 2017

본 논문에서는 대한민국 17대 국회의 공동발의 네트워크에 대하여 연구한다. 대한민국 국회에서 발의되는 법안은 대표발의자를 포함하여 10명의 공동발의자의 동의가 있어야 그 효력이 유의하다. 따라서, 공동발의라는 개념을 이용하여 공동발의자들로 부터 대표발의자로 향하는 방향성 있는 네트워크를 구성할 수 있으며, 이 네트워크는 곧 국회 내의 국회의원들 간의 사회적 관계를 나타낸다고 볼 수 있다. 우리는 이 네트워크에 가중치가 있는 네트워크를 위한 지수 랜덤 그래프 모형을 적합하여 네트워크의 구성원리에 미치는 네트워크 구조적 성질의 영향과, 공변량의 효과에 대해서 알아보고자 한다. 분석 결과, 17대 국회의 공동발의 네트워크의 구성에 가장 큰 영향을 미치는 것은 같은 정당 효과였다. 상호 호혜성 역시 공동발의 네트워크 구성에 중요한 역할을 하였으며, 당선 횟수의 효과는 작지만 유의한 영향을 보였다.

• 응용통계연구
• /
• 제35권4호
• /
• pp.527-541
• /
• 2022

회사는 영리 등의 공동 목표를 달성하는 조직으로, 더 나은 성과를 도출해내기 위해 함께 노력하는 수많은 개인으로 구성된 사회 집단이다. 이에 따라 개인의 의사소통 능력을 비롯한 구성원 간의 네트워크 형성이 중요해지고 있다. 이러한 배경으로부터 본 연구는 직원 간 조언 관계 형성에 어떠한 요인이 영향을 미치는지 알아보고자 수행되었다. 이를 위해 미국과 유럽에 지사를 둔 컨설팅 회사 내 직원 44명의 네트워크 데이터를 ERGM(Exponential Random Graph Model) 방법으로 분석하였다. 분석 결과로 첫째, 연결을 비롯해 네트워크의 구조와 관련한 변수들이 유의하였다. 둘째, 서로 조언을 구할 확률에 성별 속성이 가장 큰 주효과로 나타났다. 셋째, 지역별 동질성은 성별 주효과보다 더 큰 연결 확률을 유도하였다. 이러한 결과로부터 직장 내 네트워크가 조금 더 효율적으로 활발하게 이루어질 수 있는 방법을 제시하였다.

• 한국통신학회논문지
• /
• 제30권7B호
• /
• pp.417-426
• /
• 2005

경로설정 및 파장할당(RWA: Routing and Wavelength Assignment) 문제는 파장 분할 다중화 기술에 기반한 차세대 광 인터넷 백본망에서 주목되는 기술중의 하나이다. 이러한 광 인터넷 망에서 연결요구에 대해 최적의 경로를 선택하여 선택된 경로에 효율적으로 파장을 할당하는 RWA문제는 매우 중요하다. 본 논문에서는 경로 충돌 그래프 개념과 송신노드-수신노드 간의 MAX_EDP(Maximum Edge Disjoint Paths: 최대 링크 비 중복 경로) 알고리즘을 이용한 효율적인 알고리즘을 제안한다. 또한, 이에 대한 모의실험을 통해 제안한 방법과 기존의 BGAforEDP 알고리즘과의 성능분석을 통해 효율성을 검증한다. 모의 실험결과 제안된 방식이 기존의 방식보다 고정된 네트워크 토폴로지(NSFNET)에서는 최대 20$\%$, 랜덤 토폴로지에서는 최대 32$\%$정도의 성능향상을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권1호
• /
• pp.364-380
• /
• 2016

The most popular approach in object classification is based on the bag of visual-words model, which has several fundamental problems that restricting the performance of this method, such as low time efficiency, the synonym and polysemy of visual words, and the lack of spatial information between visual words. In view of this, an object classification based on weakly supervised E2LSH and saliency map weighting is proposed. Firstly, E2LSH (Exact Euclidean Locality Sensitive Hashing) is employed to generate a group of weakly randomized visual dictionary by clustering SIFT features of the training dataset, and the selecting process of hash functions is effectively supervised inspired by the random forest ideas to reduce the randomcity of E2LSH. Secondly, graph-based visual saliency (GBVS) algorithm is applied to detect the saliency map of different images and weight the visual words according to the saliency prior. Finally, saliency map weighted visual language model is carried out to accomplish object classification. Experimental results datasets of Pascal 2007 and Caltech-256 indicate that the distinguishability of objects is effectively improved and our method is superior to the state-of-the-art object classification methods.