행렬 전치를 이용한 효율적인 NaiveBayes 알고리즘

이재문,Lee, Jae-Moon 한국정보처리학회 2004 정보처리학회논문지B Vol.11 No.1

본 논문은 NaiveBayes에서 정확도의 손실 없이 효율적으로 동작하는 NaiveBayes에 대한 새로운 알고리즘을 제안한다. 제안된 방법은 분류 벡터에 대한 행렬 전치를 사용하여 NaiveBayes의 확률 계산 량을 최소화하는 것이다. 제안된 방법을 문서 분류 프레임 인 AI::Categorizer 상에서 구현하였으며, 잘 알려진 로이터-21578 데이터를 사용하여 기존의 NaiveBayes 방법과 비교하였다. 성능 비교의 결과로부터 제안된 방법이 기존의 NaiveBayes 방법보다 실행 속도측면에서 약 2배 정도의 성능 개선 효과가 있음을 알 수 있었다. 수 있었다. This paper proposes an efficient algorithm of NaiveBayes without loss of its accuracy. The proposed method uses the transposition of category vectors, and minimizes the computation of the probability of NaiveBayes. The proposed method was implemented on the existing framework of the text categorization, so called, AI::Categorizer and it was compared with the conventional NaiveBayes with the well-known data, Router-21578. The comparisons show that the proposed method outperforms NaiveBayes about two times with respect to the executing time.

휴리스틱을 이용한 kNN의 효율성 개선

이재문,Lee, Jae-Moon 한국정보처리학회 2003 정보처리학회논문지B Vol.10 No.6

이 논문은 kNN의 정확도의 손실 없이 kNN의 효율성을 개선하는 휴리스틱을 제안한다. 제안된 휴리스틱은 kNN 실행 시간의 주요 요소인 두 문서간 유사성 계산을 최소화하는 것이다. 이것을 위하여 본 논문은 유사성의 상한값을 계산하는 방법과 훈련 문서를 정렬하는 방법을 제안한다. 제안된 휴리스틱을 문서 분류 프레임?인 AI :: Categorizer 상에서 구현하였으며, 잘 알려진 로이터-21578 데이터를 사용하여 기존의 kNN과 비교하였다. 성능 비교의 결과로부터 제안된 휴리스틱을 적용한 방법이 기존의 kNN보다 실행 속도측면에서 약 30∼40%의 개선 효과가 있음을 알 수 있었다. This paper proposed a heuristic to enhance the speed of kNN without loss of its accuracy. The proposed heuristic minimizes the computation of the similarity between two documents which is the dominant factor in kNN. To do this, the paper proposes a method to calculate the upper limit of the similarity and to sort the training documents. The proposed heuristic was implemented on the existing framework of the text categorization, so called, AI :: Categorizer and it was compared with the conventional kNN with the well-known data, Router-21578. The comparisons show that the proposed heuristic outperforms kNN about 30∼40% with respect to the execution time.

위암의 영상 진단: 전산화 단층 촬영술

이재문,정승은,Lee, Jae-Mun,Jeong, Seung-Eun 대한영상의학회 2002 대한영상의학회지 Vol.46 No.6

Gastric cancer is one of the cancers occurring most frequeently in Korea, and the diagnosis and staging of the cancer, required in order to determine the best method of treatment and the prognosis, are very important. For staging, CT scanning has been widely used, and in this report the author describes the techniques and proce-dures involved, investigating the accuracy and limitations of modality in both the diagnosis and staging of this disease 위암은 한국인에서 흔히 발생하는 종양으로 이의 조기 진단과 정확한 병기결정이 치료방법의 선택과 예후에 매우 중요하다.전산화 단층 촬영술은 위암의 병기결정에 가장 흔히 사용되고 있는 방사선학적 진단방법이다.저자는 위암진단 및 병기 결정을 위한 전산화 단층촬영술검사방법,병기결정 방법 및 그 진단적 정확도와 한계점들을 기술하고자 한다.

대용량 주기억장치 시스템에서 효율적인 연관 규칙 탐사 알고리즘

이재문,Lee, Jae-Mun 한국정보처리학회 2002 정보처리학회논문지D Vol.9 No.4

본 논문은 대용량 주기억장치를 가진 시스템에 적합한 연관 규칙 탐사 알고리즘에 관한 연구이다. 이를 위하여 먼저 기존의 잘 알려진 알고리즘인 DHP, Partition 방법을 대용량 주기억장치를 가진 시스템에서 효율적으로 동작하도록 확장하였고, 다음 Partition 방법에 대해서 해쉬 테이블과 비트맵 기법을 적용하여 Partition 방법을 개선하는 방법을 제안하였다. 제안된 알고리즘은 실험적 환경에서 DHP와 성능이 비교되었으며, 제안하는 알고리즘이 확장된 DHP보다 최대 65%까지 성능 개선 효과가 있음을 보인다. This paper propose an efficient algorithm for mining association rules in the large main memory systems. To do this, the paper attempts firstly to extend the conventional algorithms such as DHP and Partition in order to be compatible to the large main memory systems and proposes secondly an algorithm to improve Partition algorithm by applying the techniques of the hash table and the bit map. The proposed algorithm is compared to the extended DHP within the experimental environments and the results show up to 65% performance improvement in comparison to the expanded DHP.

대화형 환경에서 효율적인 연관 규칙 알고리즘

이재문,Lee, Jae-Moon 한국정보처리학회 2001 정보처리학회논문지D Vol.8 No.4

대화형 환경에서 연관 규칙 탐사 문제는 동일한 데이터베이스에서 다른 최소 지지도로 반복적으로 연관 규칙을 탐사하는 것이다. 이 문제는 반복적으로 연관 규칙을 탐사한다는 사실만 기존의 연관 규칙 탐사와 다를 뿐 기존의 연관 규칙 탐사에서 발생하는 모든 문제를 포함한다. 본 논문은 전 단계에 계산된 후보 항목집합에 대한 정보를 이용함으로써 성능 향상을 가져오는 효율적인 알고리즘을 제안한다. 제안된 알고리즘은 대화형 환경에서 기존의 알고리즘과 수행 시간 측면에서 비교되었다. 성능 비교의 결과로부터 제안하는 알고리즘이 기존의 방법보다 약 10~30% 정도의 상대적 성능 향상 효과가 있음을 알 수 있었다. A problem for mining association rules under the interactive environments is to mine repeatedly association rules with the different minimum support. This problem includes all subproblems except on the facts that mine repeatedly association rules with the s믇 database. This paper proposed the efficient algorithms to improve the performance by using the information of the candidate large itemsets which calculate the previous association rules. The proposed algorithms were compared with the conventional algorithm with respect to the execution time. The comparisons show that the proposed algorithms achieve 10∼30% more gain than the conventional algorithm.

유사디자인의 권리범위

이재문,Lee, Jae-Mun 한국발명진흥회 2006 發明特許 Vol.31 No.1

Ku 대역 다중모드 모노펄스 위성추적시스템을 위한 커플러 구현 및 안테나 추적정확도 분석

이재문,임재성,박도현,Lee, Jaemoon,Lim, Jaesung,Park, Dohyun 한국군사과학기술학회 2016 한국군사과학기술학회지 Vol.19 No.3

This paper proposes a Ku-band multi-mode coupler and its monopulse tracking system, which can be applied to a unmaned aircraft vehicle(UAV) platform. In general, the carrier-to-noise(C/N) level of the beacon signal from a Ku-band commercial satellite is relatively weak compared to that of a military satellite because the Ku-band satellite has been designed for commercial services. Therefore, this paper proposes a coupler and its multi-mode monopulse tracking system satisfying the tracking accuracy under a low C/N environment and analyzes the tracking accuracy. After that, we perform a real satellite tracking test and compare the accuracy of the test with the analysis result before validating the performance of the architecture of the proposed satellite tracking system.

시뮬레이션 및 AHP기법을 이용한 공격헬기 전투효과 분석

이재문,정치영,이재영,Lee, Jae-Moon,Jung, Chi-Young,Lee, Jae-Yeong 한국시뮬레이션학회 2010 한국시뮬레이션학회 논문지 Vol.19 No.3

The purpose of this paper is to propose a methodology that can measure the combat effectiveness of attack helicopter which Korea army will be operating in the near future. To measure the combat effectiveness, firstly, we use a wargame model, AAsim (Army Aviation simulation), as a analytic simulation model which is used to analyze DOTMLPF and operation in army aviation field, secondly we use an Analytic Hierarchy Process by opinion of experts. For simulation and AHP, we consider anti armored corps operation reflecting attack helicopter's combat effectiveness. As a result of this study, the combat effectiveness per each attack helicopter can be measured and this combat effectiveness is useful for reasonable decision making such as selection helicopter type, quantity when acquiring new weapon system.

유사디자인의 권리범위

이재문,Lee, Jae-Mun 한국발명진흥회 2005 發明特許 Vol.30 No.12

효율적인 kNN 알고리즘

이재문,Lee Jae Moon 한국정보처리학회 2004 정보처리학회논문지B Vol.11 No.7

본 논문은 문서분류 방법인 kNN의 실행속도를 개선하는 알고리즘을 제안한다. 제안된 알고리즘은 기존의 kNN이 사용하는 <용어, 가중치>쌍의 목록 대신, <문서, 가중치>쌍의 목록을 사용하여 유사성 계산을 빠르게 함으로써 실행속도를 개선하는 것이다. <문서, 가중치>의 목록은 문서분류의 학습단계에서 <용어, 가중치>의 목록을 행렬 전치함으로써 구한다. 본 논문에서는 제안된 알고리즘을 시간복잡도 측면에서 분석하고 기존의 kNN과 비교 하였으며, 로이터-21578 데이터를 사용하여 실험적으로 성능을 비교 하였다. 실험결과, 본 논문에서 제안한 알고리즘이 기존의 kNN보다 실행속도측면에서 약 $90{\%}$정도의 우수함을 알 수 있었다. This paper proposes an algorithm to enhance the execution time of kNN in the document classification. The proposed algorithm is to enhance the execution time by minimizing the computing cost of the similarity between two documents by using the list of <document, weight> pairs, while the conventional kNN uses the iist of <term, weight> pairs. The 1ist of <document, weight> pairs can be obtained by applying the matrix transposition to the list of <term, weight> pairs at the training phase of the document classification. This paper analyzed the proposed algorithm in the time complexity and compared it with the conventional kNN. And it compared the proposed algorithm with the conventional kNN by using routers-21578 data experimentally. The experimental results show that the proposed algorithm outperforms kNN about $90{\%}$ in terms of the ex-ecution time.