간행물

한국정보처리학회> 정보처리학회논문지D

정보처리학회논문지D

The KIPS Transactions : Part D

  • : 한국정보처리학회
  • : 공학분야  >  전자공학
  • :
  • :
  • : 연속간행물
  • : 격월
  • : 1598-2866
  • :
  • : 정보처리논문지(~2000)→정보처리학회논문지D(2001~)

수록정보
수록범위 : 8권1호(2001)~19권4호(2012) |수록논문 수 : 1,097
정보처리학회논문지D
19권4호(2012년 08월) 수록논문
최근 권호 논문
| | | |

1한글 형태소 및 키워드 분석에 기반한 웹 문서 분류

저자 : 이석룡 ( Seok Lyong Lee ) , 박단호 ( Dan Ho Park ) , 최원식 ( Won Sik Choi ) , 김홍조 ( Hong Jo Kim )

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지D 19권 4호 발행 연도 : 2012 페이지 : pp. 263-270 (8 pages)

다운로드

(기관인증 필요)

초록보기

최근 초고속 인터넷과 대용량 데이터베이스 기술의 발전으로 웹 문서의 양이 크게 증가하였으며, 이를 효과적으로 관리하기 위하여 문서의 주제별 자동 분류가 중요한 문제로 대두되고 있다. 본 연구에서는 한글 형태소 및 키워드 분석에 기초한 문서 특성 추출 방법을 제안하고, 이 를 이용하여 웹 문서와 같은 비구조적 문서의 주제를 예측하여 문서를 자동으로 분류하는 방법을 제시한다. 먼저, 문서 특성 추출을 위하여 한 글 형태소 분석기를 사용하여 용어를 선별하고, 각 용어의 빈도와 주제 분별력을 기초로 주제 분별 용어인 키워드 집합을 생성한 후, 각 키워 드에 대하여 주제 분별력에 따라 점수화한다. 다음으로, 추출된 문서 특성을 기초로 상용 소프트웨어를 사용하여 의사 결정 트리, 신경망 및 SVM의 세 가지 분류 모델을 생성하였다. 실험 결과, 제안한 특성 추출 방법을 이용한 문서 분류는 의사 결정 트리 모델의 경우 평균 Precision 0.90 및 Recall 0.84 로 상당한 정도의 분류 성능을 보여 주었다.


With the current development of high speed Internet and massive database technology, the amount of web documents increases rapidly, and thus, classifying those documents automatically is getting important. In this study, we propose an effective method to extract document features based on Hangeul morpheme and keyword analyses, and to classify non-structured documents automatically by predicting subjects of those documents. To extract document features, first, we select terms using a morpheme analyzer, form the keyword set based on term frequency and subject-discriminating power, and perform the scoring for each keyword using the discriminating power. Then, we generate the classification model by utilizing the commercial software that implements the decision tree, neural network, and SVM(support vector machine). Experimental results show that the proposed feature extraction method has achieved considerable performance, i.e., average precision 0.90 and recall 0.84 in case of the decision tree, in classifying the web documents by subjects.

2TK-Indexing: NoSQL 기반 SNS 데이터 색인 기법

저자 : 백두권 ( Doo Kwon Baik ) , 심형남 ( Hyung Nam Shim ) , 김정동 ( Jeong Dong Kim ) , 설광수 ( Kwang Soo Seol )

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지D 19권 4호 발행 연도 : 2012 페이지 : pp. 271-280 (10 pages)

다운로드

(기관인증 필요)

초록보기

현재 소셜 네트워크 서비스(Social Network Service: SNS)의 이용자 수가 늘어나면서 SNS에서 생성되는 콘텐츠 데이터의 양도 기하급수적 으로 늘어나고 있다. 이러한 SNS는 개인의 근황, 관심사를 전달하기 위해 사용하고, 친목도모, 엔터테인먼트, 제품 마케팅, 최신 뉴스 공유, 1인 미디어 등 다양한 목적으로 활용하고 있다. SNS가 스마트폰에서 사용 가능해지면서 사용자들은 언제, 어디서나 실시간으로 사회의 주요쟁점이 나 사회구성원들의 주 관심사와 같은 콘텐츠를 기존 미디어 매체보다 빠르게 생성하고 확산시킨다. 기존 웹 콘텐츠 색인 기법은 색인대상이 다 양하고 정확성에 중점을 두어 색인하므로 실시간으로 대량 생성되는 SNS 콘텐츠를 색인하는 기법으로 한계가 있다. 이러한 문제를 해결하기 위하여 관계형 DBMS기반 실시간 색인 기법이 있으나 색인대상의 축소와 색인 절차의 복잡성이 높다는 단점이 있다. 따라서 본 논문에서는 실 시간으로 생성된 SNS콘텐츠를 색인하기 위하여 NoSQL기반 SNS 콘텐츠 생성시간과 키워드를 각각 색인하는 TK-Indexing 기법을 제안하여 기존 색인 기법의 복잡성을 개선한다.


Currently, contents generated by SNS services are increasing exponentially, as the number of SNS users increase. The SNS is commonly used to post personal status and individual interests. Also, the SNS is applied in socialization, entertainment, product marketing, news sharing, and single person journalism. As SNS services became available on smart phones, the users of SNS services can generate and spread the social issues and controversies faster than the traditional media. The existing indexing methods for web contents have limitation in terms of real-time indexing for SNS contents, as they usually focus on diversity and accuracy of indexing. To overcome this problem, there are real-time indexing techniques based on RDBMSs. However, these techniques suffer from complex indexing procedures and reduced indexing targets. In this regard, we introduce the TK-Indexing method to improve the previous indexing techniques. Our method indexes the generation time of SNS contents and keywords by way of NoSQL to indexing SNS contents in real-time.

3UML 상태 기계를 이용한 임베디드 소프트웨어의 소모 전력 분석

저자 : 홍장의 ( Jang Eui Hong ) , 이재욱 ( Jae Wuk Lee )

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지D 19권 4호 발행 연도 : 2012 페이지 : pp. 281-292 (12 pages)

다운로드

(기관인증 필요)

초록보기

스마트 폰과 같은 모바일 기기에서 동작하는 응용 소프트웨어는 제한된 배터리 용량으로 인하여 안정적인 서비스를 지속적으로 제공하는데 어려움을 갖는다. 과거에는 배터리의 수명을 연장 시키거나 소모전력이 적은 하드웨어 장치들을 개발하는 것으로 모바일 기기의 소모전력을 관 리하였다. 그러나 시스템에 탑재되는 소프트웨어가 복잡해짐에 따라 소프트웨어에 대한 소모전력 분석 연구도 관심을 갖게 되었다. 이러한 연 구들 중에서 모델 기반의 소모전력 분석은 코드가 개발되기 이전에 미리 소모전력을 분석하고, 분석 결과를 기반으로 소프트웨어를 개발한다는 측면에서 소모전력 감소를 위한 하나의 중요한 전략으로 인식되어 오고 있다. 따라서 본 논문에서는 소프트웨어의 행위 모델인 UML의 상태 기계(State Machine) 다이어그램을 이용하는 소모전력 분석 기법을 제안한다. 제안하는 분석기법은 상태기계 다이어그램을 페트리 넷으로 변환 하고, 이의 시뮬레이션을 통해 소모전력을 예측하게 된다.


A wide variety of smartphone applications is increasing the usage time of smartphone. Due to the increased time, it becomes difficult to providing stable services to users with limited battery capacity. The past works have been performed the power management of mobile device toward long-lasting battery development or low-power electric devices. However as the complexity of software embedded into system are increased, the research interests of the software power analysis is also increased. Among these studies on the software power analysis, model-based analysis technique is one of major interests because it can be able to analyze the power consumption before the development of source codes, then the analysis result can be used in the development of the software system, This paper suggests a model-based power analysis technique using UML state machine diagram. Our proposed technique estimates the power consumption by the simulation of Perti-net which is transformed from the state machine diagram.

4레퍼런스 흐름에 기반한 디자인 패턴의 확장 지점 식별

저자 : 이형원 ( Hyung Won Lee ) , 김희천 ( Hee Chern Kim ) , 박찬진 ( Chan Jin Park ) , 김택수 ( Taek Su Kim ) , 유찬우 ( Chan Woo Yoo )

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지D 19권 4호 발행 연도 : 2012 페이지 : pp. 293-298 (6 pages)

다운로드

(기관인증 필요)

초록보기

디자인 패턴은 기존 소프트웨어의 설계 정보를 추상화하는 단위로 사용될 수 있다. 소프트웨어의 기능을 확장하기 위해 설계를 파악하고자 할 때 디자인 패턴의 인스턴스를 파악하는 것 만으로는 충분치 않을 수 있는데, 이는 기능의 확장이 일어나는 지점이 패턴 인스턴스 바깥에 존 재할 수 있기 때문이다. 본 논문에서는 디자인 패턴의 핵심적인 구조를 구성하는 과정으로서 레퍼런스 흐름을 정의하였으며, 레퍼런스 흐름을 이용하여 패턴의 확장 지점을 찾아내는 방법을 제시하였다.


Design patterns is a kind of abstraction that represents design information of software. Sometimes it is not sufficient to identify design pattern instances for extension of software, because the extension points exist outside of the instances. We define reference flows, which is a process of composing an intrinsic structure of design patterns, and suggest an analysis method based on reference flows for identifying the extension points.

5웹 서비스 합성 구성을 위한 QoS고려 서비스 선택 기법

저자 : 김윤희 ( Yoon Hee Kim ) , 윤경아 ( Kyoung A Yoon )

발행기관 : 한국정보처리학회 간행물 : 정보처리학회논문지D 19권 4호 발행 연도 : 2012 페이지 : pp. 299-306 (8 pages)

다운로드

(기관인증 필요)

초록보기

웹 서비스 합성은 기존 단일 서비스들을 합성해서 제공하는 방식으로, 사용자의 다양한 요구를 만족시키기 위해서 새로운 웹 서비스를 만들 기보다는 재사용과 효율성 측면에서 고려되고 있다. 그러나 유사 기능을 제공하지만 다른 서비스 품질을 제공하는 서비스의 수가 증가함에 따 라, 서비스 합성 문제는 사용자의 전역 제약 조건과 합성서비스의 QoS를 만족시키기 위해서 어떤 구성 서비스들을 선택해야 하는지에 대한 선 택 문제가 되었다. 합성 서비스의 수행은 구성 서비스의 수행에 의해 결정되므로, 합성 서비스에 포함될 구성 서비스 선택을 위해서는 가격, 지 속성, 응답시간과 같은 QoS에 대한 고려는 필수적이다. 본 논문에서는 합성 서비스 선택 시 QoS를 고려한 기법으로 합성 유전자 알고리즘을 적용하였다. 유전자 알고리즘에 지역 탐색 방법을 결합하여 빠른 시간 안에 합성 서비스의 전반적인 QoS뿐만 아니라 구성 서비스의 품질을 향 상 시킬 수 있는 서비스 선택 기법을 제시한다. 본 연구는 실제 웹상에 존재하는 실제 데이터를 이용하여 서비스 증가에 따른 시간 측정 및 최 적화 정도를 비교 분석을 통해 선택 알고리즘의 유효성을 검증하였다.


To fulfill the complex user requirement, composition web service comprised of existing services is considered from the efficient and reusable point of view instead of making entirely new web service. However, with the growing the number of web services which provide the same functionality but differ in quality value, the service composition becomes a decision problem on which component services should be selected such that end-to-end QoS constraints by the client and overall QoS of the composition service are satisfied. QoS of service aspects is a determinant factor for selecting the services, since the performance of the composed service is determined by the performance of the involved component web service. In this paper, hybrid genetic algorithm is presented to select component services to take part in the QoS-aware composition. The local search method is used to be combined with the genetic algorithm to improve the individuals (component service) in population as well as composed service. The paper also presents a set of experiments conducted to evaluate the efficiency of selection algorithm using the real web service data.

1
권호별 보기
가장 많이 인용된 논문

(자료제공: 네이버학술정보)

가장 많이 인용된 논문
| | | |
1연안해역에서 석유오염물질의 세균학적 분해에 관한 연구

(2006)홍길동 외 1명심리학41회 피인용

다운로드

2미국의 비트코인 규제

(2006)홍길동심리학41회 피인용

다운로드

가장 많이 참고한 논문

(자료제공: 네이버학술정보)

가장 많이 참고한 논문

다운로드

2미국의 비트코인 규제

(2006)홍길동41회 피인용

다운로드

해당 간행물 관심 구독기관

통일부 고려대학교 전북대학교 연세대학교 한동대학교
 1,177
 12
 7
 7
 7
  • 1 통일부 (1,177건)
  • 2 고려대학교 (12건)
  • 3 전북대학교 (7건)
  • 4 연세대학교 (7건)
  • 5 한동대학교 (7건)
  • 6 충북대학교 (6건)
  • 7 숭실대학교 (5건)
  • 8 아주대학교 (5건)
  • 9 경희대학교 (5건)
  • 10 동국대학교 (5건)

내가 찾은 최근 검색어

최근 열람 자료

맞춤 논문

보관함

내 보관함
공유한 보관함

1:1문의

닫기