자료유형
간행물
- 정보과학회논문지. JOURNAL OF KIISE. 시스템 및 이론(3)
- 정보과학회논문지. JOURNAL OF KIISE. 컴퓨팅의 실제 및 레터(3)
- 구비문학연구(2)
- 정보처리학회논문지. THE KIPS TRANSACTIONS. PART B. PART B(2)
- 동국사학(1)
- 상담과지도(1)
- 전자공학회논문지. JOURNAL OF THE INSTITUTE OF ELECTRONICS ENGINEERS OF KOREA. CI, 컴퓨터(1)
- 정보과학회. 컴퓨팅의 실제 논문지(1)
- 정보관리학회지(1)
- 정보처리학회논문지. KIPS TRANSACTIONS ON SOFTWARE AND DATA ENGINEERING. 소프트웨어 및 데이터 공학(1)
전체 선택해제
총 16건 검색
본문검색 결과만 보기
-
접두사 원소 선별을 이용한 효율적인 편집거리 기반 유사 문자열 검색 기법
김종익, Kim. Jong-Ik 한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 6 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 2012, Vol.18 No.9 654-659 (6 pages)
유사 문자열 검색은 데이터 클리닝, 중복 문서 제거, 표절 검색 및 협조 필터링과 같이 다양한 응용에 필수적인 연산이다. 유사 문자열 검색은 우선 데이터 내에서 후보 문자열들을 추출해 낸 후에 후보 문자열들을 검증하는 방법으로 수행된다. 이때, 후보 문자열의 개수를 가능하면 적게 만드는 것이 성능에 큰 영향을 미친다. 후보 문자열의 수를 줄이기 위해 현재까지 제안된 기술들은 prefix 필터링 기법을 이용한다. 본 논문에서는 prefix 내의 일부 원소들만을 이용하여 후보 문자열을 생성할 수 있음을 보이고 이를 이용하여... -
음소의 1차원 배열을 이용한 한글 유사도 및 편집거리 알고리즘
노강호, 박근수, 조환규, 장소원, Roh. Kang-Ho, Park. Kun-Soo, Cho. Hwan-Gue, Chang. So-Won 한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 8 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터 2011, Vol.17 No.10 519-526 (8 pages)
문자열에 대한 편집 거리 문제는 하나의 문자열을 다른 문자열로 변환할 때 필요한 최소한의 연산의 개수를 구하는 문제이다. 영어와 같은 1차원 문자열에 대한 최적해에 대해서는 오랫동안 연구가 진행되어 왔으나, 한글과 같이 좀 더 복잡한 언어에 대한 편집 거리에 대해서는 많은 연구가 진행되지 못했다. 본 논문에서는 음소와 음절의 특정과 음소 분류 체계를 이용하여 편집거리를 구하는 기존 연구를 확장하여, 음소의 1차원 배열을 사용하는 2가지 유사도 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘은 오타와 같은... -
교환연산을 포함한 확장편집거리 병렬계산
강대웅, 김영호, 심정섭, Kang. Dae Woong, Kim. Youngho, Sim. Jeong Seop 한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 7 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 2014, Vol.41 No.4 175-181 (7 pages)
위해, 편집거리나 확장편집거리와 같은 거리함수를 이용한다. 알파벳 ${sum}$의 문자들로 구성된, 길이가 각각 m, n인 두 문자열 X, Y의 편집거리는 X를 Y로 변환하기 위해 필요한 최소 편집연산의 수로 정의된다. 이 때 편집연산은 삽입, 삭제, 교체연산으로 구성된다. X, Y의 확장편집거리는 X를 Y로 변환하기 위해 필요한 최소 확장편집연산의 수로 정의된다. 이때, 확장편집연산은 편집연산에 교환연산을 추가한 연산들로 구성된다. X, Y의 확장편집거리는 동적프로그래밍 기법을 이용하여 O(mn) 시간과 공간을 이용하여 계산할 수... -
음소의 분류 체계를 이용한 한글 편집 거리 알고리즘
노강호, 박근수, 조환규, 장소원, Roh. Kang-Ho, Park. Kun-Soo, Cho. Hwan-Gue, Chang. So-Won 한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 7 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 시스템 및 이론 2010, Vol.37 No.6 323-329 (7 pages)
문자열에 대한 편집 거리 문제는 하나의 문자열을 다른 문자열로 변환할 때 필요한 최소한의 연산의 개수를 구하는 문제이다. 영어와 같은 1차원 문자열에 대한 최적해에 대해서는 오랫동안 연구가 진행되어 왔으나, 한글과 같이 좀 더 복잡한 언어에 대한 편집 거리에 대해서는 많은 연구가 진행되지 못했다. 본 논문에서는 음소와 음절을 구분하여 편집거리를 구하는 기존 연구를 확장하여, 음소간의 유사도를 정의하고 이를 이용하여 유사한 단어를 더 정확하게 구분해 내는 알고리즘을 제안한다. -
DNA 서열분석을 위한 거리합기반 문자열의 근사주기
정주희, 김영호, 나중채, 심정섭, Jeong. Ju Hui, Kim. Young Ho, Na. Joong Chae, Sim. Jeong Seop 한국정보처리학회 정보처리학회논문지. KIPS transactions on software and data engineering. 소프트웨어 및 데이터 공학 4 Pages
한국정보처리학회 정보처리학회논문지. KIPS transactions on software and data engineering. 소프트웨어 및 데이터 공학 2013, Vol.2 No.2 119-122 (4 pages)
등 다양한 분야에서 진행되고 있다. 바이오인포매틱스 분야에서 주기는 유전자 서열이 반복적으로 나타나는 종렬중복과 밀접한 관련이 있으며 이는 근사문자열매칭을 이용한 근사주기 연구와 관련이 있다. 본 논문에서는 기존의 근사주기에 대한 정의를 보완하는 거리합기반 근사주기를 정의하고 이에 대한 연구 결과를 제시한다. 길이가 각각 m과 n인 문자열 p와 x가 주어졌을 때, p의 x에 대한 거리합기반 최소 근사주기거리를 가중편집거리에 대해 $O(mn^2)$ 시간, 편집거리에 대해 O)(mn) 시간, 해밍거리에 대해 O(n) 시간에... -
문맥가중치가 반영된 문장 유사 척도
김동주, 김한우, Kim. Dong-Joo, Kim. Han-Woo 대한전자공학회 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. CI, 컴퓨터 9 Pages
대한전자공학회 電子工學會論文誌. Journal of the Institute of Electronics Engineers of Korea. CI, 컴퓨터 2006, Vol.43 No.6 43-51 (9 pages)
유사성 척도를 제안한다. 제안하는 척도는 편집거리 알고리즘에 기반을 둔 것으로 표면어가 일치하지 않는 단어에 대해 기본적으로 단어의 표제어 정보와 품사 정보를 이용하여 유사도를 계산한다. 편집거리 척도는 비교 단위의 순서에 의존적이기는 하지만 순서만 일치하면 동일한 유사성 기여도를 갖는 것으로 판단하기 때문에 완전 문맥을 반영하지는 못한다. 따라서 본 논문에서는 완전 문맥 반영을 위해 추가적으로 이들 정보 외에 일치하는 단위 정보를 갖는 연속된 단어들에 대해 연속 정보를 반영한 문맥 가중치를 제안한다. 또한... -
러시아 연해주지역 한국독립운동사적지 현황과 활용방안
동국역사문화연구소 동국사학 2014, 제 57집 15 510-542 (33 pages)
2014년 9월 우수리스크에서 한인의 러시아 이주 150주년을 기념하는 행사가 진행되었다. 한인이주 이후 가장 성대한 행사가 아닌가 한다. 한인 들이 러시아 이주하기 시작한 것은 1860년대 중반 이후 생활상의 요인이 크게 작용하였다. 러시아에 한인들이 첫발을 디딘 때는 1863년이었다. 그 해 한인 13가구가 두만강을 건너 포시에트로 들어가 지신허에 정착한 것 이 그 효시라고 할 수 있다. 이후 연해주 지역으로 한인 이주는 급증하였 으며, 지역도 지신허에서 블라디보스토크, 연추, 추풍, 수청 등지로 그 외 연히 확대되었다.... -
동해안 남대 별신굿의 특징 연구 - 안대 별신굿과의 비교를 중심으로 -
한국구비문학회 구비문학연구 2013, 제 37집 9 287-332 (46 pages)
굿거리들이 많다. 가망굿, 제석굿, 부인굿, 황제굿, 대왕굿, 대신굿, 선생굿 등이 그것이다. 그간의 선행 연구들이 중북부에 집중되면서 남대에 해당되는 지역의 무가에 대한 채록 및 연구들이 부족했다. 그러면서 이들 굿의 의미가 제대 로 탐색되지 않아 본고에서는 남대 별신굿만의 굿거리 의미를 탐색하고 있다. 동해안 남대 별신굿의 두 번째 특징은 굿의 구조화 특징이다. 안대에서는 없는 안굿과 밖굿 개념이 남대에는 존재한다. 전체의 굿을 내당굿과 외당굿으로 나누어 겹굿으로 구성 한다. 무엇을 기준으로 내당과 외당으로... -
재일한인의 삶과 이야기 : 생존 현실과 망향의식을 중심으로
한국구비문학회 구비문학연구 2008, 제 27집 4 113-146 (34 pages)
3. 재일 분단가족과 망향의 중첩성에서는, 남쪽에 고향을 둔 재일가족 중에서 북송으로 인해 이중의 고통에 신음하는 경우를 살폈는데, ‘북쪽의 딸에게 보여주기 위한 아버지의 고향방문기’라는 명분 속에 그러한 아픔이 내면화되고 있는 사정을 탐색할 수 있다. 4. 일제 강점기에 재일조선인으로 살다가 광복 직후에 귀국한 누나와, 여전히 일본에서 살고 있는 동생 가족에 얽힌 <우리 집 삼대>라는 이산가족 이야기에서는 그 망향의 거리가 좀체 좁혀질 수 없는 현실임을 확인하게 되는데, 이는 바로 재일한인의 운명적 아픔이라... -
자율 학습을 이용한 선형 정렬 말뭉치 구축
이공주, 김재훈, Lee. Kong-Joo, Kim. Jae-Hoon 한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part B. Part B 8 Pages
한국정보처리학회 정보처리학회논문지. The KIPS transactions. Part B. Part B 2004, No.0 387-394 (8 pages)
본 논문에서는 자을 선형 정렬 알고리즘을 이용하여 선형 정렬 말뭉치를 구축하는 방법을 제안한다. 기존의 자율 선형 정렬 알고리즘을 이용하여 선형 정렬 말뭉치를 구축할 경우, 두 문자열의 길이가 서로 다르면 정렬된 두 문자열(입력열과 출력열)에 모두 공백문자가 나타난다. 이 방법을 그대로 사용하면 정렬 말뭉치의 구축은 용이하나 정렬된 말뭉치를 이용하는 응용 시스템에서는 탐색 공간이 기하급수적으로 늘어날 뿐 아니라 구축된 정렬 말뭉치는 다양한 기계학습 방법에 두루 사용될 수 없다는 문제가 있다. 본 논문에서는...
