• 한국콘텐츠학회논문지
• /
• 제20권3호
• /
• pp.18-30
• /
• 2020

최근 소셜 네트워크, 시맨틱 웹 등 여러 분야에서 그래프 구조 데이터가 널리 사용됨에 따라 대량의 그래프 데이터에 대한 효과적이고 효율적인 검색 방법의 필요성이 커지고 있다. 기존 키워드 기반 검색 방법들은 대부분 주어진 질의에 대한 연관도만을 고려하여 결과를 구한다. 그러나 이런 방법은 질의 연관도는 높지만 콘텐트 노드들을 공유하는 유사한 결과들이 함께 선택될 가능성이 높다. 이런 문제점을 개선하기 위해 본 논문에서는 키워드 질의에 대한 답 트리에 포함된 콘텐트 노드들의 유사성을 제어하여 콘텐트 노드가 다양한 답 트리들을 구하는 top-k 검색 방법을 제안한다. 다양한 답 트리 집합의 기준을 정의하고, 다양한 top-k 결과 집합을 구하기 위한 두 가지 방법으로 점진적 나열 알고리즘과 A^⁎ 탐색 기법을 이용한 휴리스틱 탐색 알고리즘을 설계한다. 또 휴리스틱 탐색의 성능을 높이기 위한 개선 방법을 제시한다. 실 데이터를 이용한 성능 실험 결과를 통해, 본 논문에서 제안한 휴리스틱 탐색 방법이 질의 연관성뿐만 아니라 콘텐트 노드들의 상이도가 높은 다양한 답 트리들을 효율적으로 구할 수 있음을 보인다.

• 한국정보처리학회논문지
• /
• 제4권10호
• /
• pp.2477-2484
• /
• 1997

$A^{\ast}$와 같은 Best-first 휴리스틱 탐색 알고리즘들은 인공지능 분야에서 많은 문제를 해결하는데 가장 중요한 기법들 중의 하나이다. 휴리스틱 탐색의 공통적 특성은 계산의 복잡도가 매우 높다는 것이며, 이는 수많은 노드를 가진 지도에서 경로를 찾는 것과 같은 실질적인 문제 영역에 적용되기 어렵다는 것을 나타낸다. 본 논문에서는, 몇몇 휴리스틱 탐색 알고리즘이 언급되고, path-sensitive heuristic이라 불리는 새로운 동적 가중치 휴리스틱 방법이 제안되었다. 이 방법은 동적 가중치 휴리스틱에 기초하였고, 동적 휴리스틱은 admissible heuristic을 허용하지 않거나 휴리스틱의 정확도가 떨어지는 실제 문제 영역에서 탐색 노력을 줄이는데 사용될 수 있다. 탐색 과정 동안 ${\omega}$(가중치)가 동적으로 조정된다는 점에서, 다른 동적 가중치 휴리스틱 알고리즘과 구분된다.

• 한국정보처리학회논문지
• /
• 제4권10호
• /
• pp.2470-2476
• /
• 1997

본 연구에서는 실시간 휴리스틱 탐색 알고리즘을 개발하고 이것을 기존의 mini-min lookahead 알고리즘과 비교하였다. 많은 실시간 휴리스틱 탐색의 접근 방법에서 종종 전체 문제를 몇 개의 부 문제로 문제를 분할한다. 본 연구에서는 분할된 부 문제에서 마감시간을 적용할 뿐만 아니라 전체 해를 구하는데 있어서도 마감시간을 적용하는 알고리즘을 제안한다. 실시간 휴리스틱 탐색 알고리즘으로 제안된 $RTA^{\ast}$, SARTS, DYNORA 등의 알고리즘들은 탐색에 필요한 시간의 예측을 휴리스틱 평가 함수로부터 얻기 때문에 휴리스틱 평가의 정확도가 그 알고리즘의 성능을 보장하게 된다. 그러나 실세계의 문제에서 정확한 휴리스틱 평가 함수를 구하는 것은 매우 어려운 일이므로 부 문제 공간에서의 탐색 상황을 반영한 마감시간을 적용할 필요가 있다. 본 연구에서는 동적 마감시간 전략인 cut-off 방법을 사용하는 새로운 알고리즘을 제안한다.

• 천문학회지
• /
• 제38권2호
• /
• pp.261-266
• /
• 2005

This paper reviews the progress in the VLBI (Very Long Baseline Interferometry) studies of Sgr A$\ast$, the best known supermassive black hole candidates with a dark mass concentration of $4 {\times} 10^6 M_{\bigodot}$ at the center of the Milky Way. The emphasis is on the importance of the millimeter and sub-millimeter VLBI observations in the detection of Sgr A$\ast$'s intrinsic structure and search for the structural variation.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.384-394
• /
• 2001

본 논문에서는 시간지원 데이터를 과거 세그먼트, 현재 세그먼트, 그리고 미래 세그먼트로 분리한 저장 구조를 기반으로 하는 AST-AET(Average valid Start Time-Average valid End Time) 데이터 이동 방법을 제안한다. 제안한 AST-AET를 계산하는 방법과 이동 대상 이 되는 개체 버전을 정의한다. AST와 AET를 계산하는 방법과 이동 대상이 되는 개체 버 전을 검색하고 이동하는 과정을 보인다. 도한, 제안하는 AST-AET 데이터 이동방법과 기존 의 LST-GET(Least valid Start Time-Greatest valid End Time) 데이터 이동 방법의 사용 자 질의에 대한 평균 응답시간을 비교한다. 실험 결과에 의하면, LLT(Long Lived Tuples)가 없윽 때는 현재 세그먼트의 크기가 비슷 하기 때문에 두 이동 방법의 평균 응답 시간이 비슷하였다. 그러나 LLT가 있을 때에는 LST-GET 데이터 이동방법의 현재 세그먼트 크기가 커지기 때문에, AST-AET 데이터 이 동 방법의 평균 응답 시간이 LST-GET 데이터 이동 방법보다 작았다. 또한, 시간지원 질의 의 평균 응답 시간이 LST-GET 데이터 이동 방법보다 전반적으로 작았다.

• 정보과학회 논문지
• /
• 제44권11호
• /
• pp.1165-1177
• /
• 2017

소프트웨어 개발 진행 시 개발자는 다양한 방법으로 API의 사용 방법을 검색하지만, 원하는 검색 결과를 얻지 못하는 경우가 많다. 이러한 문제를 해결하기 위해, 본 연구에서는 추상구문트리의 연어 관계를 이용하여 API 패턴을 추출하고 이를 추천하는 시스템 JACE(Java AST Collocation-pattern Extractor)를 개발하였다. JACE는 자바 추상구문트리를 분석하여 API 호출 노드를 추출한 후, 노드 간 연어 관계를 분석하고 연어 관계 사전을 구축한다. 구축된 연어 관계 사전을 이용하여 연어 관계 리스트를 생성하고 이것을 패턴으로 정의한다. 정의된 패턴은 이클립스 플러그인으로 제작된 테스트 프로그램을 통하여 사용자 요청 시 추천된다. 실험을 위해 794개의 오픈소스 프로젝트를 분석하였고, 약 1천 5백만개의 API 호출 노드를 추출하여 실험하였다. 결과적으로, 기존 검색 시스템들보다 더 유용한 예제 코드 및 사용법을 제시하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2009년도 추계학술대회
• /
• pp.245-248
• /
• 2009

최근 단말기 기반의 경로 탐색에서도 동적인 정보를 반영하기 위한 연구가 진행되고 있다. 그러나 제시하는 대부분의 알고리즘은 $A{\ast}$알고리즘을 기반으로 한다. 휴리스틱을 이용한 알고리즘에서는 다음과 같은 탐색 비용이 증가하는 문제가 발생할 수 있다. 휴리스틱에 의해 결정된 추정 경로에 실제 경로가 존재하지 않을 경우, 휴리스틱 가중치 값이 비슷한 2가지 이상의 경로가 존재할 경우 탐색 비용이 증가한다. 이 논문에서는 생성 방법이 다른 추상 그래프의 성능을 평가 하였다. 추상 그래프는 실제 도로 네트워크를 단순화한 그래프로, 휴리스틱의 의존성과 탐색 비용을 줄이기 위해 제안된 방법이다. 추상 그래프는 생성 방법에 따라 동일 특성 노드 합병을 통한 추상 그래프($AG^H$)와 연결 노드 합병을 통한 추상 그래프($AG^C$)로 구별된다. 성능 실험 결과 생성 비용 측면에서 $AG^C$가 좋은 성능을 보였지만, 탐색 성능 측면에서는 $AG^H$가 좋은 성능을 보였다.

• 한국정보통신학회논문지
• /
• 제11권1호
• /
• pp.181-190
• /
• 2007

본 논문에서는 지능형 선박의 실시간 장애물회피를 위한 충돌회피시스템을 논한다. 다른 무인자율항체들의 충돌회피시스템과는 달리 지능형 선박의 충돌회피시스템은 목적지까지의 합리적이고 안전한 경로를 통한 충돌회피뿐만 아니라 해양을 항해하는 모든 선박이 준수해야하는 국제해상충돌예방규칙(COLRECs, International Regulations for Preventing Collisions at Sea)을 반영해야한다. 목적지까지의 합리적이고 안전한 경로를 통한 충돌회피라는 일반적인 충돌회피시스템의 목표를 달성하기 위해 BK-곱에 기반한 휴리스틱 탐색기법을 채용하며, 또 다른 목표인 COLREGs의 준수를 위해 충돌회피를 위한 규칙을 적용하는 지식기반시스템을 채용한다. 제안된 충돌회피시스템의 성능검증을 위해 COLREGs에 명시된 여러 가지 조우상황을 설정한 시나리오를 이용하여 최적성과 안정성 관점에서 시뮬레이션을 수행하고 그 결과를 $A^{\ast}$ 탐색기법과 비교한다. 시뮬레이션을 통해 제안된 충돌회피시스템이 지능형 선박의 실용적이고 효율적인 실시간 충돌회피시스템으로 적합함을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제18권8호
• /
• pp.43-52
• /
• 2013

본 연구는 서로 다른 두 음원에 대한 표절 여부를 분석하기 위한 음악 요소에 대해서 연구한다. 따라서 본 연구에서는 먼저 음원 분석을 위해서 디지털 음악 요소에 대해서 알아보고, 이 음악 요소를 컴파일러 기법을 활용하여 어떻게 표절 분석에 이용할 것인지 살펴본다. 또한 복잡한 미디 음악 데이터를 간단하게 처리 할 수 있도록 지원하는 오픈소스 자바 API인 JFugue를 활용한다. 따라서 본 논문에서는 JFugue에서 지원하는 포맷인 뮤직스트링 (MusicString)을 이용하여 음악 표절 분석 시스템을 설계하고 음악 표절 분석을 효율적으로 처리하기 위하여 뮤직스트링 문법 처리 요소를 살펴보고 추상구문트리(AST)를 구축하는 하고자 한다. 따라서 본 논문은 지금까지 감성적이고 주관적으로 평가해왔던 두 음원의 표절 분석을 시스템적으로 구축하기 위한 첫걸음이 될 것이며, 이 연구가 잘 활용된다면 차후에 두 음원의 표절 여부를 시스템적으로 정형화할 수 있다는 점에 큰 의의를 둘 수 있다고 판단된다.

• 한국식품영양과학회지
• /
• 제21권4호
• /
• pp.341-347
• /
• 1992

In search for new drugs and methods of pharmacotherapy of liver damage , the pollen extracts was administrated to the experimental animals and ivnestigated its biochemical effects in the serum and liver when aromatic hepatotoxicants-phenybutazone, aniline and benzo(a) pyrene-was administered. As the results are the pretretment of azalea pollen was prevented the leakage of asartate aminotransaminase (AST), alanine aminotransfease(ALT), alkaline phosphatase (ALP) activity and bilirubin level to serum and liver, except serum lactate dehydrogenase (LDH) activity.