• 제목/요약/키워드: Graph classification

검색결과 160건 처리시간 0.027초

상품평의 언어적 분석을 통한 상품 평가 요약 시스템 (Product Evaluation Summarization Through Linguistic Analysis of Product Reviews)

  • 이우철;이현아;이공주
    • 정보처리학회논문지B
    • /
    • 제17B권1호
    • /
    • pp.93-98
    • /
    • 2010
  • 본 논문에서는 폭발적으로 증가하고 있는 상품평을 효과적으로 활용하기 위해 언어적 분석을 통하여 상품 평가를 요약하는 시스템을 제안한다. 시스템에서는 스커트 상품 분류의 경우 '디자인'과 '재질'과 같이, 상품을 평가하는 기준이 되는 항목에 대한 상품평의 부정과 긍정의 극성 여부를 판별하여 그래프 형태로 요약하여 제시한다. 본 논문에서는 작은 시드 어휘와 문맥에 기반한 자동 확장 방법을 사용하여 평가 항목 별 평가 어휘 극성 사전을 구축하여 평가 항목에 대한 상품평의 극성을 판정한다. 제안한 방식은 여러 온라인 쇼핑몰의 실제 상품평에 대한 실험에서 극성 사전 추출에서 평균 69.8%의 정확율과 문장별 극성 식별에서 평균 81.8%의 정확율을 보였다.

곤충 발자국 인식을 위한 자동 영역 추출기법 (Automatic Extraction Method for Basic Insect Footprint Segments)

  • 신복숙;우영운;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.275-278
    • /
    • 2007
  • 이 논문에서는 곤충의 발자국을 인식하기 위한 전 단계로서 인식대상이 되는 의미 있는 단위의 발자국 영역을 자동 추출하고자 한다. 인식의 대상이 되는 곤충들은 크기와 종류에 따라 남겨지는 발자국 패턴의 크기 및 간격이 다르게 나타난다. 따라서 이 논문에서는 패턴의 크기와 간격에 관계 없이 인식의 기본 단위가 되는 영역을 추출할 수 있도록 하기위해 개선된 군집화 알고리듬을 제안하였다. 제안한 알고리듬에서는 군집화를 위한 임계값이 군집화의 대상이 되는 모든 패턴들의 거리를 축적한 그래프의 형태에 따라 자동으로 설정되도록 하였다. 이러한 제안된 기법으로 군집화 된 영역은 의미 있는 주변 정보에 의해 곤충 인식에 기본 단계의 세그먼트를 자동 추출하게 된다.

  • PDF

래피드 프로토토입핑 기법을 사용한 객체 지향 클래스 계층 구조 설계 방법 (The Object-Oriented Class Hierarchy Structure Design Method using the Rapid Prototyping Techniques)

  • 허계범;최영근
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.86-96
    • /
    • 1998
  • 객체 지향 설계 모델에서 클래스 계층구조는 소프트웨어 재사용성과 복잡한 시스템 설계시에 효율적이다. 본 논문에서는 래피드 프로토타입핑 기법을 사용한 객체 지향 클래스 계층 구조 설계 방법을 제시한다. 이 방법은 객체 모델링 단계에서 식별된 클래스들을 새로운 분류 방법을 사용하여 관계성 식별과 유사성을 측정한다. 여기에는 클래스의 속성과 메소드의 측정이 요구된다. 하나의 설계 모듈인 클래스 계층구조는 대화식으로 반복적인 작업을 통하여 생성되며, 각 모듈은 참조 관계, 상속 관계, 복합 관계로 구성된다. 이들 정보는 구형 및 프로그램 유지보수시에 도움을 주기 위하여 테이블에 저장하여 클래스 관계성을 그래프로 표현하고 노드클래스를 아이콘화 하였다. 따라서 새로운 클래스 추가 및 삭제 작업이 용이하여 클래스 계층 구조 재구성과 설계정보 재사용시에 효율적이다. 본 논문에서 제시하는 방법은 프로토타입 시스템으로 뿐만 아니라 실제 시스템에 최종 전환할 수 있기 때문에 시스템 분석, 설계, 구현의 능률을 높일 수 있다.

  • PDF

히스토그램과 퍼지 기법을 이용한 레이저 용접 결함 인식에 관한 연구 (A Study on Defect Recognition of Laser Welding using Histogram and Fuzzy Techniques)

  • 장영건
    • 전기전자학회논문지
    • /
    • 제5권2호
    • /
    • pp.190-200
    • /
    • 2001
  • 본 논문은 용접이상을 검출하기 위한 특징벡터의 선택과 퍼지 기술을 사용한 용접이상 분류기의 설계 및 구현에 관한 것이다. 용접이상 특징 벡터로써 시간 영역에서 절대적분치, 영교차수를, 주파수 영역에서 파워 스펙트럼 계수를, 두 영역 모두를 고려하여 히스토그램을 비교하였다. 그래프 분석에 의하여 특징벡터로서 히스토그램을 선택하였고, 상대 히스토그램의 최대 빈도수와 대응 구간 값이 정상 용접과 용입불량을 구분하는 데 가장 유효하다는 것을 발견하였다. 이 특징 벡터를 사용하여 퍼지 용접이상 분류기를 구현하였고, 695개의 용접 데이터 프레임에 대하여 시험하여 정분류율이 92.96%을 보여, 그 유효성을 입증하였다. 실험실에서의 결과로써 실제적인 산업용 레이저 용접 검사기로써 상대적 히스토그램을 이용한 퍼지 용접이상 분류기가 효과적임을 알 수 있다.

  • PDF

AOS 장르 게임의 승패 예측 모형의 설계와 활용 (Design and Application of a Winning Forecast Model of the AOS Genre Game)

  • 구지민;유견아
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권1호
    • /
    • pp.37-44
    • /
    • 2017
  • AOS(Aeon of Strife)장르의 게임들은 단순히 즐기는 컴퓨터 게임이 아닌 대표적인 e스포츠 종목으로 자리매김하고 있으며 전문성을 필요로 하는 스포츠의 특성상, 게임 플레이 패턴 및 시즌 별 캐릭터 선택 등 게임 운영에 필요한 통계 분석의 중요성이 증가하고 있다. 본 논문에서는 대표적인 AOS 게임 중의 하나인 리그오브레전드의 게임 데이터를 이용해 데이터 마이닝 기법을 이용한 게임의 전략적 분석을 실시한다. 통계적 승률 예측 기법인 로지스틱 회귀분석과 판별 분석 및 인공신경망을 이용하여 게임의 승패 예측 모형을 설계하고 실험한다. 게임 데이터 분석 결과는 확률을 표시한 그래프로 표현되어 게임 플레이를 돕기 위해 개발된 시각적 도구에 이용한다. 승패 예측 모형의 실험 결과, 평균적으로 95%의 높은 분류율을 보이고 시각화 도구를 통해 게임 플레이의 다양한 전략 수립에 이용됨을 보인다.

근적외 분광분석법을 이용한 한국산과 미국산 잎담배의 판별분석

  • 장기철;김용옥;이경구
    • 한국연초학회지
    • /
    • 제20권2호
    • /
    • pp.191-197
    • /
    • 1998
  • Discriminant analysis using near infrared spectra derived from Korean Flue-cured(KF) and American Flue-cured(AF), and also Korean Burley(KB) and American Burley(AB) tobacco was done to classify flue-cured and burley tobacco as either grown in Korea or grown in the USA. Samples were scanned in the wavelength of 400 ~ 2500 nm by near infrared analyzer(NIRSystem Co., model 6500). The discrimination equations for flue-cured and burley tobacco were developed using partial least square 2 method in Infrasoft International NIRS 3 software package. KF samples used for the development of the discrimination equations were higher contents of total sugar, crude ash and chlorine, and higher value of leaf density and brightness, but lower contents of nicotine, total nitrogen and ether extracts, and higher value of redness than those of AF samples. KB samples were higher contents of nicotine, crude ash and chlorine, but lower contents of ether extracts and value of brightness than those of AB samples. On 3 dimensional graph drawn with 3 principal component scores calculated with 3 principal component from KF and KB sample spectra, KF sample spectra were significantly different from AF, and also KB sample spectra were significantly different from AB. The discrimination equations of flue-cured and burley were developed with 3 principal component, respectively. The discrimination equations for flue-cured and burley had a standard error of 0.03 and 0.04, and a R2 of 0.88 and 0.84, respectively. The tobacco samples used for the development of discrimination equation were perfectly classified as KF and AF by flue-cured discrimination equation, and also perfectly classified KB and AB by burley discrimination equation, respectively. The correct classification rates of KF and AF samples not used for the development of discrimination equations were 9S % (828 out of 869 samples) and 98 % (98 out of 100 samples) by flue-cured discrimination equations, and KB and AB samples were 94%(345 out of 368 samples) and 100%(42 out of 42 samples) by burley discrimination equations, respectively.

  • PDF

Integrative Analysis of Microarray Data with Gene Ontology to Select Perturbed Molecular Functions using Gene Ontology Functional Code

  • Kim, Chang-Sik;Choi, Ji-Won;Yoon, Suk-Joon
    • Genomics & Informatics
    • /
    • 제7권2호
    • /
    • pp.122-130
    • /
    • 2009
  • A systems biology approach for the identification of perturbed molecular functions is required to understand the complex progressive disease such as breast cancer. In this study, we analyze the microarray data with Gene Ontology terms of molecular functions to select perturbed molecular functional modules in breast cancer tissues based on the definition of Gene ontology Functional Code. The Gene Ontology is three structured vocabularies describing genes and its products in terms of their associated biological processes, cellular components and molecular functions. The Gene Ontology is hierarchically classified as a directed acyclic graph. However, it is difficult to visualize Gene Ontology as a directed tree since a Gene Ontology term may have more than one parent by providing multiple paths from the root. Therefore, we applied the definition of Gene Ontology codes by defining one or more GO code(s) to each GO term to visualize the hierarchical classification of GO terms as a network. The selected molecular functions could be considered as perturbed molecular functional modules that putatively contributes to the progression of disease. We evaluated the method by analyzing microarray dataset of breast cancer tissues; i.e., normal and invasive breast cancer tissues. Based on the integration approach, we selected several interesting perturbed molecular functions that are implicated in the progression of breast cancers. Moreover, these selected molecular functions include several known breast cancer-related genes. It is concluded from this study that the present strategy is capable of selecting perturbed molecular functions that putatively play roles in the progression of diseases and provides an improved interpretability of GO terms based on the definition of Gene Ontology codes.

동계 북태평양을 항행하는 대형선박의 황천피항조선에 관한 연구 (A Study on the VLCC's Handling to Avoid Heavy Weather ofthe North Pacific in Winter.)

  • 민병언;정명선
    • 한국항해학회지
    • /
    • 제8권2호
    • /
    • pp.51-70
    • /
    • 1984
  • In the North Pacific Ocean a lot of large waves set up in winter, affected by continued winds and swells owing to severe extratropical cyclones. Under this sea condition, if the ship is about 100,000L/T (in deadweight capacity tonnage), we can't find the danger involved in the ship at sea apparently. But when we compare the seaworthiness of ship's building strength with the stress given to the hull by waves, we can't insist that the former be more stronger than the latter. As a result, VLCC is in danger of destroying and cutting for lack of longitudinal strength in heavy weather. Up to this time, Naval Architects have actively studied the relation between ship's longitudinal strength and waves as a ship's projector; however, actually, they have never made more profound study on the problem of longitudinal strength in relation to navigation. The main puprpose of this thesis is to clarify these vivid actual states of ship's trouble unknown to ship's masters. In this thesis we picked up VLCC Pan Yard, a vessel of Pan Ocean Bulk Carrier company's, as a model ship. And in the North Pacific Ocean, we have chosen for this research the basins where the wind speed and the wave height are greater than average. The data used this thesis are quotes from the "winds and waves of the North Pacific Ocean('64-'73)", and wind speed more than 30 knots was made use of as an ocject of this study. By usinh the ITTC wave spectrum, we found out the significant waves for every 5 knots within the range of 20 knots to 45 knots of wind speed. According to this H1/1000 was calculated. The stress of ship's hull is determined by ship's speed and wave height. We compared the ship's longitudinal strength with a planned wave height by rules of several famous classification societies in the world. In the last analysis, we found out that ship's present planned strength in heavy weather is not enough. Finally we made a graph for avoiding heavy weather, with which we studied safe ship's handling in the North pacafic Ocean in winter.

  • PDF

자동 임계값 설정 ART2를 이용한 곤충 발자국의 인식 대상 영역 추출 (Extraction of Basic Insect Footprint Segments Using ART2 of Automatic Threshold Setting)

  • 신복숙;차의영;우영운
    • 한국정보통신학회논문지
    • /
    • 제11권8호
    • /
    • pp.1604-1611
    • /
    • 2007
  • 곤충의 발자국 패턴을 이용하여 곤충을 인식하고자 할 때에는 특징을 추출하기 위한 기본 단위의 영역을 추출할 필요가 있다. 이 논문에서는 기본 단위 영역의 추출을 위한 전 단계 처리 과정으로서 군집화 기법을 사용하였다. 인식의 대상이 되는 곤충들의 크기와 종류에 따라 남겨지는 발자국 패턴의 크기 및 간격이 다르게 나타난다. 따라서 이 논문에서는 패턴의 크기와 간격에 관계없이 인식의 기본 단위가 되는 영역을 추출할 수 있도록 하는 개선된 ART2 알고리즘을 제안하였다. 제안한 ART2 알고리즘에서는 군집화를 위한 임계값이 군집화의 대상이 되는 모든 패턴들의 거리를 축적한 그래프의 형태에 따라 자동으로 설정되도록 하였다. 제안한 기법으로 2 가지 종류의 곤충 발자국 패턴에 대하여 군집화를 실험한 결과 모두 바르게 군집화가 이루어짐을 알 수 있었다.

크라우드 소싱 기반 딥러닝 선호 학습을 위한 쌍체 비교 셋 생성 (Generating Pairwise Comparison Set for Crowed Sourcing based Deep Learning)

  • 유기현;이동기;이창우;남광우
    • 한국산업정보학회논문지
    • /
    • 제27권5호
    • /
    • pp.1-11
    • /
    • 2022
  • 딥러닝 기술의 발전에 따라 학습을 통해 선호도 랭킹 추정을 하기 위한 다양한 연구 개발이 진행되고 있으며, 웹 검색, 유전자 분류, 추천 시스템, 이미지 검색 등 여러 분야에 걸쳐 이용되고 있다. 딥러닝 기반의 선호도 랭킹을 추정하기 위해 근사(approximation) 알고리즘을 이용하는데, 이 근사 알고리즘에서 적정한 정도의 정확도를 보장할 수 있도록 모든 비교 대상에 k번 이상의 비교셋을 구축하게 되며, 어떻게 비교셋을 구축하느냐가 학습에 영향을 끼치게 된다. 이 논문에서는 크라우드 소싱 기반의 딥러닝 선호도 측정을 위한 쌍체 비교 셋을 생성하는 새로운 알고리즘인 k-disjoint 비교셋 생성 알고리즘과 k-체이닝 비교셋 생성 알고리즘을 제안한다. 특히 k-체이닝 알고리즘은 기존의 원형 생성 알고리즘과 같이 데이터 간의 연결성을 보장하면서도 안정적인 선호도 평가를 지원할 수 있는 랜덤적 성격도 함께 가지고 있음을 실험에서 확인하였다.