• 제목/요약/키워드: Hungarian method

검색결과 28건 처리시간 0.021초

맵리듀스에서의 구조적 RDF 데이터 변경 탐지 기법 (Structural Change Detection Technique for RDF Data in MapReduce)

  • 이태휘;임동혁
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권8호
    • /
    • pp.293-298
    • /
    • 2014
  • RDF 데이터의 변경 내용을 탐지하고 이해하는 것은 데이터 웹의 진화 프로세스, 동기화 시스템, 버전 관리 시스템에서 매우 중요한 역할을 한다. 하지만 현재의 연구들은 대용량 데이터를 고려하지 않거나 정확하게 변경 내용을 탐지하지 못한다는 점에서 여전히 미흡하다. 본 논문에서는 대용량 데이터의 처리, 분석을 위해 여러 분야에서 사용되는 맵리듀스 프레임워크 기반의 확장가능하며 효과적인 변경 탐지 기법을 제안한다. 특히, RDF 데이터의 공노드를 비교하는 구조적인 변경 탐지에 초점을 둔다. 이를 위해, 두 개의 맵리듀스 작업으로 이루어진 방법을 사용한다. 첫 번째 작업에서는 공노드에 부여된 내부 아이디가 같은 트리플들을 그룹화하여 공노드에 연결된 경로를 계산한다. 두 번째 작업에서는 같은 경로를 가지는 트리플들을 그룹화하여 헝가리안 메소드를 이용하여 공노드 매칭을 수행한다. 실험을 통해 제안한 방법이 기존 방법보다 더 정확하고 효과적임을 보인다.

딥 러닝과 데이터 결합에 의한 싱크홀 트래킹 (Sinkhole Tracking by Deep Learning and Data Association)

  • 노승환;남 부 호아이;최복길;뉴옌 만 둥
    • 한국정보기술학회논문지
    • /
    • 제17권6호
    • /
    • pp.17-25
    • /
    • 2019
  • 최근 자주 발생하는 싱크 홀(sinkhole)을 정확하게 발견하고 추적하는 것은 사람 및 재산 피해를 예방하기 위해서 매우 중요하다. 그 동안 싱크 홀을 검출하기 위한 방안들이 많이 제안되었지만 지하 깊은 곳에서 발생하는 싱크 홀에 대한 검출은 완전히 해결되지 않고 있다. 또한 실시간으로 싱크 홀을 감지하고 실시간으로 경고를 발생하는 시스템은 아직 안정화되지 않은 상태이다. 본 연구는 딥 러닝과 데이터 결합에 의해 싱크 홀을 실시간으로 검출하기 위한 연구이며, 제안하는 알고리즘은 크게 바이너리 분할(binrary segmentation), 싱크 홀분류(sinkhole classification) 및 싱크 홀 추적(sinkhole tracking)의 세 가지 주요 부분으로 구성된다. 실험 결과 싱크 홀이 실시간으로 데이터 세트에서 추적 될 수 있음을 보여주었다. 따라서 본 연구에서 제안된 시스템은 싱크 홀을 탐지하기 위해서 실제로 적용될 수 있음을 보여준다.

컨테이너터미널 야드 트럭 배차 모형에 관한 연구 (A Study on Yard Truck Dispatching Model in Container Terminal)

  • 신재영;박형준;이수빈
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2022년도 춘계학술대회
    • /
    • pp.385-386
    • /
    • 2022
  • 현재 전세계 해운물류 선진국들은 앞다퉈 자동화 터미널, 공유플랫폼 등 다양한 디지털 기술을 도입하며 스마트항만을 구축하고 있다. 이처럼 자원 활용 효율 향상 및 작업 유휴시간 최소화를 통한 항만 전반에 걸친 효율화의 중요성이 증가하고 있다. 이에 본 연구에서는 자원 활용 효율 향상을 위한 방법의 하나로 개선된 Y/T(Yard Truck) 배차 방식을 제안하고자 한다. 이를 위해, 기존 배차 방식의 문제점을 분석하고 이와 관련한 제약사항을 종합적으로 고려한 Y/T 배차 알고리즘을 개발한다. 또한, 부산 신항 컨테이너터미널 운영 데이터를 기반으로 터미널 혼잡 상황에 따른 다양한 시나리오를 가정하고 시나리오에 대해 기존 배차 방식과 Y/T 배차 알고리즘을 적용한 시뮬레이션 실험을 실시한 후 분석결과를 바탕으로 Y/T 배차 알고리즘 활용에 따른 운영적 효과를 평가한다.

  • PDF

Classification of Daily Precipitation Patterns in South Korea using Mutivariate Statistical Methods

  • Mika, Janos;Kim, Baek-Jo;Park, Jong-Kil
    • 한국환경과학회지
    • /
    • 제15권12호
    • /
    • pp.1125-1139
    • /
    • 2006
  • The cluster analysis of diurnal precipitation patterns is performed by using daily precipitation of 59 stations in South Korea from 1973 to 1996 in four seasons of each year. Four seasons are shifted forward by 15 days compared to the general ones. Number of clusters are 15 in winter, 16 in spring and autumn, and 26 in summer, respectively. One of the classes is the totally dry day in each season, indicating that precipitation is never observed at any station. This is treated separately in this study. Distribution of the days among the clusters is rather uneven with rather low area-mean precipitation occurring most frequently. These 4 (seasons)$\times$2 (wet and dry days) classes represent more than the half (59 %) of all days of the year. On the other hand, even the smallest seasonal clusters show at least $5\sim9$ members in the 24 years (1973-1996) period of classification. The cluster analysis is directly performed for the major $5\sim8$ non-correlated coefficients of the diurnal precipitation patterns obtained by factor analysis In order to consider the spatial correlation. More specifically, hierarchical clustering based on Euclidean distance and Ward's method of agglomeration is applied. The relative variance explained by the clustering is as high as average (63%) with better capability in spring (66%) and winter (69 %), but lower than average in autumn (60%) and summer (59%). Through applying weighted relative variances, i.e. dividing the squared deviations by the cluster averages, we obtain even better values, i.e 78 % in average, compared to the same index without clustering. This means that the highest variance remains in the clusters with more precipitation. Besides all statistics necessary for the validation of the final classification, 4 cluster centers are mapped for each season to illustrate the range of typical extremities, paired according to their area mean precipitation or negative pattern correlation. Possible alternatives of the performed classification and reasons for their rejection are also discussed with inclusion of a wide spectrum of recommended applications.

데이터 구조를 고려한 소스코드 표절 검사 기법 (A Plagiarism Detection Technique for Source Codes Considering Data Structures)

  • 이기화;김연어;우균
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권6호
    • /
    • pp.189-196
    • /
    • 2014
  • 표절은 불법이고 피해야 하지만 여전히 빈번하게 발생하고 있다. 특히, 소스코드 표절은 그 특성상 복사가 용이해 다른 저작물보다 더 빈번히 발생한다. 코드 표절을 방지하기 위한 다양한 연구가 있었다. 하지만 앞서 연구된 소스코드 표절 검사 기법을 살펴보면 프로그램이 알고리즘과 데이터 구조로 구성됨에도 불구하고 데이터 구조는 전혀 고려하지 않고 있다. 이 논문에서는 데이터 구조를 고려한 소스코드 표절 검사 기법을 제안한다. 구체적으로 말해서 두 소스코드의 데이터 구조를 트리 집합으로 나타내고, 헝가리안 메소드를 사용해 비교한다. 제안하는 기법의 효용성을 보이기 위해 객체지향 교과목에서 과제 답안으로 제출한 126개의 소스코드를 대상으로 실험하였다. 실험 결과 데이터 구조와 알고리즘을 모두 고려했을 때, 알고리즘만 고려한 경우보다 정확률과 F-measure가 각각 22.6%, 19.3% 향상됨을 보였다.

방사능 노출과 방사선 보호 사례 연구 (Case Study of Radiation Protection and Radiation Exposure)

  • 민영실
    • 산업과 과학
    • /
    • 제2권3호
    • /
    • pp.1-7
    • /
    • 2023
  • 최근 방사능 노출에 대한 염려에 대한 이슈가 높아지고 있다. 토양, 물, 공기, 작물등에 영향을 주며 장기적으로 환경오염 및 식량오염이 발생하며 나아가 사회적인 혼란 및 경제적 타격을 초래할 것으로 여겨진다. 방사능 노출로 질병을 일으키기도 하지만, 질병진단을 위한 방법으로, X선촬영, CT, PET-CT등 핵의학 검사를 실시하고, 암치료 목적으로 방사선 동위원소에 노출시키기도 한다. 후쿠시마 방사능 폐기물 방류소식으로 물, 특히 식수에 포함되는 방사선에 대한 헝가리의 사례 연구 및 남극 대륙의 Larsemann Hills 지역 검사에서 세계 보건 기구에서 권장하는 음용수의 규정된 방사능 한계 내에 있었다. DNA손상, 세포 및 장기손상, 암에 관련된 내용을 중심으로 방사선 보호제를 살펴보고, 또한 복구물질중 ACE억제제, 항산화제, 천연물질등에 관하여 여러 문헌을 조사하였다. 일상에서 방사능에 노출되지만 안전할 수 있는 이유는 아마도 방사선보호물질, 방사능 피폭에 대한 복구 물질이 있을 것으로 여겨, 가능한 물질들을 찾아보고자 한다.

Use of Multimedia Technologies in the Training of Physical Culture and Sports Specialists

  • Shevchenko, Olha;Bahinska, Olha;Markova, Olena;Broiakovskyi, Oleksandr;Bielkova, Tetyana;Honcharenko, Ivan;Bida, Olena
    • International Journal of Computer Science & Network Security
    • /
    • 제22권7호
    • /
    • pp.245-251
    • /
    • 2022
  • Educational reform in Ukraine encourages the use of multimedia technologies in the training of specialists in Physical Education and Sports, which is one of the promising directions of education development. Therefore, the article specifies the content of the terms "innovation" and "technology". For modern society, the introduction of multimedia technologies in education is not so much theoretical as pragmatic, since under condition of globalization it concerns its historical development and prospects associated with the so-called "high technologies".Our goal is to improve the training of Physical Education and Sports specialists by means of multimedia technologies. All of innovative technologies can be divided into four groups, depending on the appropriate form of educational activity for their use. The development of multimedia technologies in the training of specialists in Physical Education and Sport at the present stage of education development should be carried out in accordance with the criteria of manufacturability, which are presented in the article: scientism, to rely on the theoretical provisions of pedagogical science and methods of teaching the discipline, socially recognized educational goals, prospects for modernization of Education; consistency, which provides for the interaction of parts and the whole in the organization of the study environment, as a result of which the physical development of the young generation is an integral entity; guarantee, that is, the error between the planned and obtained results should be minimal; manageability, that is, full management of the stages of work of the teacher and students, which make up the completed cycle of actions; mass participation, for the purpose of applying the technology does not depend on the physical training of students, the pedagogical skill of the teacher and the type of educational institutions. The article presents the theory and method of organizing sports events and circuses in the training of specialists in Physical Education and Sports by means of multimedia technologies. In order to increase the level of physical development of a person, physical fitness and the state of health of students, which has a clear trend to constant deterioration, it is necessary to instill love for sports, carry out high-quality training and organize sports events using multimedia technologies. In the process of sports activities, the participants' mental education is carried out. There are two types of communication here: direct and indirect, which are described in the article.In games and sports competitions, there are many opportunities for forming rules of collective behavior. The main issues of the organization of sports activities by means of multimedia technologies have been clarified. During sports competitions, the tasks presented in Physical Education and sports classes are improved, which ensure the improvement of physical and theoretical training of the individual. The pleasure of sports, bright, emotional spectacles, confirmed by multimedia technologies, arises from the participation of the viewer in them.

Application of Art Therapy with Usage of Distance Education in the Process of Specialists Professional Training

  • Klepar, Maria;Khomyak, Hryhoriy;Kurkina, Snizhana;Ishchenko, Liudmyla;Bai, Ihor;Lashkul, Valerii;Bida, Olena
    • International Journal of Computer Science & Network Security
    • /
    • 제22권9호
    • /
    • pp.251-257
    • /
    • 2022
  • Nowadays, the issues of comprehensive formation of a person capable of self-education, self-development and creative self-realization in the conditions of distance education are relevant. There is a need to solve this problem, which is due to social, cultural, and pedagogical factors. This makes it necessary to find effective means of personality formation. In this matter, great importance is attached to the modern method of forming a creative personality - art therapy. Various approaches to the definition of art therapy have been clarified. They consider various forms of art therapy when working with children, adolescents and adults in the context of distance education. The most relevant are the two main forms of work - individual and group art therapy. Art therapy develops the individual's creativity. Therefore, during art therapy, attention is focused on the inner world, experiences, and feelings. Therefore, we believe that in the context of distance education, art therapy has everything for the powerful potential of personality formation. Scientists consider this therapy as therapy by means of art, which is based on experiences, conflicts that can be expressed in the visual arts and music. Art therapy helps to get rid of conflicts and experiences. This happens in the context of distance education through the development of attention to feelings, strengthening one's own personal value and increasing artistic competence. The article describes the signs that characterize art therapy. Art-therapeutic technologies in the context of distance education, which are now actively used by psychologists, teachers and art therapists themselves, are highlighted. The advantages of distance learning are considered. The characteristic features of distance learning and features of the use of art therapy by means of distance education in the process of professional training of specialists are determined.