• Title/Summary/Keyword: 랭크

Search Result 281, Processing Time 0.026 seconds

Extraction Algorithm of Field-Associated Terms for Korean Document Classification (한글문서 분류용 분야연상어의 추출 알고리즘)

  • 김숙영;최창원;이상곤
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.544-546
    • /
    • 2003
  • 인간은 문서에서 대표적인 단어를 보는 것만으로 정치나 스포츠 등의 분야를 정확히 인지할 수 있다. 문서전체를 대상으로 하지 않고 부분적인 덱스트에서 출현하는 소수의 단어정보에서 문서의 분야를 정확히 결정하기 위해 분야연상어의 구축은 중요한 연구과제이다. 인간이 미리 분야체계를 정의하고, 각 분야에 해당하는 문서를 인터넷이나 서적을 통해 수집하고, 수집문서의 분야를 정확히 지시하는 분야연상어를 수집하는 방법을 제안한다. 문서의 분야결정 시정을 고려하여 분야연상어의 수준과 안정성랭크에 대하여 논의한다. 학습데이터에서 분야연상어 후보의 각 수준을 자동으로 결정하고, 컴퓨터가 제시하는 분야연상어의 수준, 안정성랭크, 집중률, 빈도정보를 이용하여 단일어로 된 분야연상어를 추출하는 방법을 제안한다.

  • PDF

A Model for Blog Rank based on User Behavior and Social Relationship (사용자 행동과 사회적 관계 기반의 블로그 랭크 모델)

  • Hwang, Jae-Seon;Kim, Jangwon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.547-550
    • /
    • 2009
  • 블로그는 누구나 쉽게 이용할 수 있는 도구이며, 블로그를 통한 콘텐츠의 생산과 소비는 빠른 속도로 증가하고 있다. 이런 블로그의 글은 단순히 정보를 전달하는 웹 페이지 이상의 사회적 관계를 포함하고 있다. 하지만 지금까지 웹 페이지 및 블로그에 대한 검색은 이러한 사회적 관계를 고려하지 않고 있다. 따라서 본 논문에서는 사용자 행동과 사회적 관계에 기반한 블로그 랭크 모델을 제안한다. 이를 기반으로 국내의 서로 다른 서비스에서 제공한 블로그 랭킹을 새롭게 제안한 블로그 모델과 비교하였고, 이를 통해 제안하는 블로그 모델의 타당성을 제시하였다.

Using PageRank Algorithm to Improve Coupling Metrics (페이지랭크 알고리즘을 이용한 결합도 척도의 개선)

  • Park, Cheol-Hyun;Ryu, Sung-Tae;Lee, Eun-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.1405-1408
    • /
    • 2011
  • 소프트웨어 품질 측정은 소프트웨어 공학의 필수적인 요소이다. 소프트웨어 품질 척도 중 하나인 결합도는 모듈간의 얼마나 강하게 연결되어있는지를 나타낸다. 결합도는 소프트웨어의 결함-경향성, 모듈화, 재사용성, 변경-경향성 등 다양한 목적으로 사용된다. 기존의 결합도 척도들은 메소드호출 횟수에 의해서 결정되는데, 이는 메소드의 가중치를 고려하지 않기 때문에 결합도를 정확히 측정 하지 못한다. 본 논문은 페이지랭크 알고리즘을 이용하여 메소드의 가중치를 측정하고, 이를 이용한 결합도 척도 개선 방법에 대해 제안한다. 본 논문의 유효성을 검증하기 위하여, 4 개의 오픈 소스 프로젝트를 대상으로 기존의 방법과 개선된 방법으로 결합도 척도 3 개를 측정하였다. 개선된 결합도 3 개는 유지보수의 척도로 사용되는 변경-경향성(Change-Proneness)과의 상관계수가 기존의 결합도 척도에 비하여 눈의 띄게 향상되었다. 따라서 개선된 결합도 척도는 소프트웨어 품질을 더 정확하게 측정할 수 있다.

Analysis of the population flow of public transportation in Seoul using Hadoop MapReduce and PageRank algorithm (하둡 맵리듀스와 페이지 랭크를 이용한 서울시 대중 교통 인구 이동 분석)

  • Baek, Min-Seok;Oh, Sangyoon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2022.11a
    • /
    • pp.354-356
    • /
    • 2022
  • 소셜 네트워크 및 웹 데이터와 같은 대규모 그래프 데이터를 처리하기 위해 병렬 처리 기반의 기법들이 많이 사용되어 왔다. 본 연구에서는 그래프 형식의 대규모 교통 데이터를 하둡 맵리듀스를 이용하여 처리하는 효과적인 기법을 제안한다. 제안하는 방식에서는 도시의 유동 인구 흐름을 가중치로 고려할 수 있도록 Weighted PageRank 알고리즘을 기반으로 하는 병렬 그래프 알고리즘을 사용하며, 해당 알고리즘을 하둡 맵리듀스에 적용하여 주거 및 근무지 등의 지역을 분류하도록 결과를 분석하였다. 제안 기법을 통한 분석 결과를 기반으로 지역 간 유동 인구 그래프 데이터에서 각 도시의 영향력을 측정하는 페이지랭크, 하둡 맵리듀스 기반의 기법을 제시한다.

A Proposal on Hybrid-Rank Metrics for Retrieval of Reliable Expert Knowledge in Web (신뢰성 있는 웹 전문지식 검색을 위한 하이브리드 랭크 매트릭스 제안)

  • Lee, Eun-Jung;Lee, Min-Joo;Lee, Seung-Hee;Park, Young-Ho;Kim, Mok-Ryun;Ahn, Hoo-Young
    • Journal of Digital Contents Society
    • /
    • v.9 no.4
    • /
    • pp.625-633
    • /
    • 2008
  • Recently, the participation, opening and joint ownership of the users are important issue. The users want professional and accurate information from web. But users often suffer from retrieving accurate information. Even though the users find information they want, it is not guaranteed that the information is reliable since there are too much information placed on the web. Thus, we propose the novel rank metric to promote reliability and efficiency in information retrieval. In order to verify our approach, we implement a web site based on the proposed rank metric for nonofficial medical science information. The proposed rank metric based on user's level. This is to give score of text through differential rate depending on the user's level. The proposed rank metric enhances the reliability of text which is reflecting the user's mental factor. Thus, this method can be used for enhancing the reliability of text.

  • PDF

Phytoplankton Studies In Korean Waters II. Phytoplankton In The Coastal Waters Of Korea (한국해역의 식물플랭크톤에 관한 연구 II. 한국연안수역의 식물플랭크톤)

  • Choe, Sang
    • 한국해양학회지
    • /
    • v.2 no.1_2
    • /
    • pp.1-12
    • /
    • 1967
  • As a part of the primary production in the coastal water of Korea Seas on October-November 1964 and June-July 1965, quantitative phytoplankton materials by the net haul were obtained. This paper deals with a study on the distribution quantity and specific composition of the phytoplankton in the same waters. 76 species of diatoms and 8 species of dinoflagellates in October-November 1964, and 74 species of diatoms and 7 species of dinoflagellates in June-July 1965 were found. In autumn of 1964 and spring of 1965, there occured 90 species of diatoms and 10 species of dinoflagellates, and 60 species of diatoms and 5 species of dinoflagellates were encountered in both seasons. The maximal total quantity of phytoplankton were observed at Pohang (27,844,000 cell/㎥), Ulsan (25,186,000 cells/㎥) and Yosu (12,829,000 cells/㎥) in June-July 1965 and the smallest (16,000 cells/㎥) at Jukbyon in the coast of the Sea of Japan in October-November 1964. The coastal water of Korean Seas, as well as in the primary production study, is divided into four regions by the phytoplankton characters; coastal waters of the Sea of Japan, the east part of the Southern Sea, the west part of the Southern Sea and the Yellow Sea. The coastal waters of the Sea of Japan and the east part of the Southern Sea, in generally, are rich in the phytoplankton. In the coast of the Sea of Japan, species of Chaetoceros and Bacteriastrum prevail and uncommon in species of Coscinodiscus and Rhizosolenia. In the east part of the Southern Sea, on the other hand, uncommon in species of Chaetoceros and Bacteriastrum, and species of Coscinodiscus Rhizosolenia and hemiaulus indicus prevail. The coastal waters of the west part of the Southern Sea and the Yellow sea are both poor in the phytoplankton but Coscinodiscus species prevailed comparatively.

  • PDF

Performance Improvement of WDM Channels using Inline Dispersion Management in Transmission Link with OPC Placed at Various Position (다양한 위치에 존재하는 OPC를 갖는 전송 링크에서 Inline 분산 제어를 이용한 WDM 채널의 성능 개선)

  • Lee, Seong-Real
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.5
    • /
    • pp.668-676
    • /
    • 2010
  • Optimal net residual dispersions (NRDs) of inline dispersion management (DM) for compensating the signal distortion of $24{\times}40$ Gbps WDM channels in optical transmission links, in which optical phase conjugator (OPC) is placed from 250 km to 750 km by spacing 50 km in 1,000 km total transmission length of single mode fiber (SMF), are induced as a function of various ope positions. And, performance improvement of WDM channels in transmission links with the induced optimal NRD is investigated by comparing with that in transmission links with NRD = 0 ps/nm. It is confirmed that optimal NRDs are decided by displacement of OPC from mid-way of total transmission length, i.e. 500 km, and the determinating and applying of optimal NRD in case of ope displacement into transmitters is more stable and effective than that in case of ope displacement into receivers from 500 km. Also, it is shown that eye opening penalties (EOPs) of WDM channels in transmission links with optimal NRD are improved by 1.5 dB to 3 dB, which are related with OPC position, from that obtained in transmission links with fixed NRD of 0 ps/nm.

Collection and Extraction Algorithm of Field-Associated Terms (분야연상어의 수집과 추출 알고리즘)

  • Lee, Sang-Kon;Lee, Wan-Kwon
    • The KIPS Transactions:PartB
    • /
    • v.10B no.3
    • /
    • pp.347-358
    • /
    • 2003
  • VSField-associated term is a single or compound word whose terms occur in any document, and which makes it possible to recognize a field of text by using common knowledge of human. For example, human recognizes the field of document such as or , a field name of text, when she encounters a word 'Pitcher' or 'election', respectively We Proposes an efficient construction method of field-associated terms (FTs) for specializing field to decide a field of text. We could fix document classification scheme from well-classified document database or corpus. Considering focus field we discuss levels and stability ranks of field-associated terms. To construct a balanced FT collection, we construct a single FTs. From the collections we could automatically construct FT's levels, and stability ranks. We propose a new extraction algorithms of FT's for document classification by using FT's concentration rate, its occurrence frequencies.

An Improved Automatic Text Summarization Based on Lexical Chaining Using Semantical Word Relatedness (단어 간 의미적 연관성을 고려한 어휘 체인 기반의 개선된 자동 문서요약 방법)

  • Cha, Jun Seok;Kim, Jeong In;Kim, Jung Min
    • Smart Media Journal
    • /
    • v.6 no.1
    • /
    • pp.22-29
    • /
    • 2017
  • Due to the rapid advancement and distribution of smart devices of late, document data on the Internet is on the sharp increase. The increment of information on the Web including a massive amount of documents makes it increasingly difficult for users to understand corresponding data. In order to efficiently summarize documents in the field of automated summary programs, various researches are under way. This study uses TextRank algorithm to efficiently summarize documents. TextRank algorithm expresses sentences or keywords in the form of a graph and understands the importance of sentences by using its vertices and edges to understand semantic relations between vocabulary and sentence. It extracts high-ranking keywords and based on keywords, it extracts important sentences. To extract important sentences, the algorithm first groups vocabulary. Grouping vocabulary is done using a scale of specific weight. The program sorts out sentences with higher scores on the weight scale, and based on selected sentences, it extracts important sentences to summarize the document. This study proved that this process confirmed an improved performance than summary methods shown in previous researches and that the algorithm can more efficiently summarize documents.

Suspended Material in the Ocean(Review) (해양의 미소현탁물질(종설))

  • Choe, Sang
    • 한국해양학회지
    • /
    • v.3 no.2
    • /
    • pp.63-72
    • /
    • 1968
  • 해양에 있어서의 생물체의 에너지 순환, 즉 해양에 있어서의 생산체계에서 이중 먼저 기초생산체계만이라도 그 전상을 파악하자는 일은 먼 옛날부터 해양생물학자들의 진지하고도 끊임없는 추구대상이었다. 해양에는 막대한 양의 바닷물이 잠겨있고, 이곳에는 엄청난 양의 생명체가 함양되어 있으며, 이것들은 피포식자-포식자의 계열에서 어떠한 균형상태를 이루고 있는가하는 문제는 극히 흥미가 진진한 문제이다. 해양에 함양되는 무수한 생명체들은 간단없이 명멸, 소장만을 거듭하고 있다는 시적인 형용과 연상은 한층 더 구체화되어야 한다. 이러한 경향은 또한 근래의 세계인구의 격증에 대비하는 인간의 식량조달의 필요상, 해양이 지닌 잠재적인 식량생산의 여력을 재평가하자는 기운에서 한층 더 박차가 가해졌었다. 식량생산의 보고로서 해양에 주어진 책무는 크기만 하다. 해양에 잠겨있는 막대한 양의 바닷물은 긴 년월에 걸쳐 자연이 조제한 훌륭한 하나의 배양액이라고 불수 있고, 이것의 다각적인 이용개발은 지금부터 시작되었다고 해도 과언이 아니다. 근래에 이르러 각종기구 및 측기의 발달에 따라 해양의 물리, 화학 및 생물학적인 미세구조가 점차적으로 해명됨에 따라 해양학에 있어서의 고전적이고 전통적인 개념에 수정을 강요하는 사태가 적지않게 일어나고 있다. 해양의 기초생산체계에 대한 개념도 크게 비약하고 있으며, 해양에 있어서의 식물플랭크톤->동물플랭크톤->소형동물->어류를 연결하는 일방통행적인 식물연쇄개념을 크게 확대하고 비약시키지 아니하면 안될 여러 가지 사실이 들어나고 있다. 해양의 생물생산계의 기초적인 역할을 하는 것은 식물플랭크톤, 데트리타스 (detritus)등을 포함한 미소현탁물이라는 것은 틀림이 없으나, 이것들이 생명물질 기워니 아니드라도 물리현상으로 일어나는 기포를 매개로 하여 생성할수 있는 가능성이 제시되었다. 여기서는 이러한 해양의 미소현탁물에 관한 연구에 대해서 그 의의와 연구결과를 요약 소개하여 해양학도들의 참고로 한다. 이 종설을 꾸미는데 Jorgensen(1962), riley(1963), Parsons(1963), 서택(1966)등의 같은 토픽스에 관한 종설을 많이 참고로 한 것을 부기한다.

  • PDF