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

검색결과 73건 처리시간 0.028초

이항트리에서 에지번호매김 (Edge Labeling on Binomial Trees)

  • 김용석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.195-197
    • /
    • 2013
  • 본 논문에서는 이항트리에서의 선형적 에지번호매김방법과 변형된 에지번호매김방법을 제안한다. 이러한 연구결과는 최대 연결도를 갖는 신뢰성이 높은 상호연결망의 일종인 원형군 그래프(circulant graph)의 점프열(jump sequence)로 에지번호들을 사용하면 이항트리를 스패닝 트리로 갖고 최적방송이 가능한 위상설계를 할 수 있다.

Geometric and Semantic Improvement for Unbiased Scene Graph Generation

  • Ruhui Zhang;Pengcheng Xu;Kang Kang;You Yang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권10호
    • /
    • pp.2643-2657
    • /
    • 2023
  • Scene graphs are structured representations that can clearly convey objects and the relationships between them, but are often heavily biased due to the highly skewed, long-tailed relational labeling in the dataset. Indeed, the visual world itself and its descriptions are biased. Therefore, Unbiased Scene Graph Generation (USGG) prefers to train models to eliminate long-tail effects as much as possible, rather than altering the dataset directly. To this end, we propose Geometric and Semantic Improvement (GSI) for USGG to mitigate this issue. First, to fully exploit the feature information in the images, geometric dimension and semantic dimension enhancement modules are designed. The geometric module is designed from the perspective that the position information between neighboring object pairs will affect each other, which can improve the recall rate of the overall relationship in the dataset. The semantic module further processes the embedded word vector, which can enhance the acquisition of semantic information. Then, to improve the recall rate of the tail data, the Class Balanced Seesaw Loss (CBSLoss) is designed for the tail data. The recall rate of the prediction is improved by penalizing the body or tail relations that are judged incorrectly in the dataset. The experimental findings demonstrate that the GSI method performs better than mainstream models in terms of the mean Recall@K (mR@K) metric in three tasks. The long-tailed imbalance in the Visual Genome 150 (VG150) dataset is addressed better using the GSI method than by most of the existing methods.

게임 지식 표현 기법을 이용한 심전도 신호의 패턴해석 알고리즘에 관한 연구 (An Algorithm for Pattern Classification of ECG Signals Using Frame Knowledge Representation Technique)

  • 신건수;이병채;정희교;이명호
    • 대한전기학회논문지
    • /
    • 제41권4호
    • /
    • pp.433-441
    • /
    • 1992
  • This paper describes an algorithm that can efficiently analyze the ECG signal using frame knowledge representation technique. Input to the analysis process is a set of significant points which have been extracted from an original sampled signal(lead II) by the syntactic peak recognition algorithm. The hierarchical property of ECG signal is represented by hierarchical AND/OR graph. The semantic information and constraints of the ECG signal are desctibed by frame. As the control mechanism for labeling points, the search mechanism with the mixed paradigms of data-driven and model driven hypothesis formation, scoring function, hypothesis modification network and instance inheritance are used. We used the CSE database in order to evaluate the performance of the proposed algorithm.

Research on the Indices for Demonstrating Cell Conditions

  • Kim, Ik-Hyun;Pan, Sung-Bum
    • 센서학회지
    • /
    • 제21권5호
    • /
    • pp.324-328
    • /
    • 2012
  • In the past a few decades, various kinds of cells have been examined in laboratories all over the world, and their interesting results have been expressed through various methods in journal publications. For a representative example, the increment or reduction of cell numbers during a bio-related experimental process has been demonstrated using the hazard ratio in survival analysis or in the form of a graph. In addition, the condition of cells such as their normality or abnormality would be indicated by the images of the cell nuclei or membranes treated with proper fluorescent labeling. However, the above methods seem to not be quantitative but rather qualitative assessments, which might be difficult to provide people with the eidetic understanding through parameters or numerical data. With adequate suggestions on any indices enabling the explanation for cell conditions, some analyses may be underestimated due to the lack of objectiveness caused by merely linguistic evaluation for the cell conditions, not numerally scientific interpretation. Therefore, in this study, we would suggest some indices enabling quantitative analysis on the cellular conditions.

식품표시에 대한 소비자 행동연구 (Analysis of Consumer Behavior on Using Food Label)

  • 이경희
    • 대한가정학회지
    • /
    • 제34권5호
    • /
    • pp.235-248
    • /
    • 1996
  • The purpose of this study was to search for new food labeling system that would support effective consumer decision-making, by examining consumer behavior of food labels and its' related factors. The survey was conducted on 410 housewives under 60-year-old who live in Seoul or Metropolitan area, using questionnaires and the illustrated material of labels. Respondents generally considered food labels very important as devices. Among 12 items of label which are required to disclose, they evaluated circulation period, and nutritional information. Among 12 items of label, housewives read manufacture date, circulation period, and price more often than business admission number and self standard number. The respondents preferred the format of marking both manufacture date and expiration date on the same side, the format of printing both price and weight on the same side of package, the diagramatic type, and the format represented by ration graph per daily value.

  • PDF

제품 설계 정보 재사용을 위한 그래프 기반의 부품 영상 정보와 설계 정보의 병합 (Integration of Component Image Information and Design Information by Graph to Support Product Design Information Reuse)

  • 이형재;양형정;김경윤;김수형;김선희
    • 정보처리학회논문지D
    • /
    • 제13D권7호
    • /
    • pp.1017-1026
    • /
    • 2006
  • 최근에는 제품 개발의 효율성 증대를 위해서 다양한 분야의 전문가들이 참여하는 분산된 협업적 개발 환경이 필수적으로 인식되고 있으며 이에 따른 제품 설계 정보의 재사용 문제가 새롭게 부각되고 있다. 본 논문에서는 제품 설계 정보의 재사용을 위해 멀티미디어 기기에서 획득된 제품 영상을 부품 단위로 분할하여 속성 관계 그래프를 생성하고 이를 통해 제품 설계 정보를 검색하는 시스템을 제안한다. 본 논문에서 제안한 시스템은 라벨링 방법으로 제품 영상을 분할하고, 각 분할 영역의 속성과 영역간의 관계를 표현하는 속성 관계 그래프를 생성한다. 속성 관계 그래프는 제품 설계 정보를 추가하여 확장함으로써 영상 검색을 통한 제품 설계 정보의 재사용이 가능하다. 본 시스템의 주요 이점은 다음과 같다. 첫째, 주변 장치로부터 쉽게 획득할 수 있는 멀티미디어 영상을 이용하므로 특정 설계 툴에 종속적이지 않다. 둘째, 비율을 이용한 특징 벡터에 의해 다양한 크기의 유사 부품을 포함하는 영상의 검색이 가능하다. 셋째, 분할된 각 부품의 영역에 대한 다양한 영상 정보와 그들의 관계를 적용하기 때문에 검색 능력이 뛰어나다.

주부들의 식생활과 식품영양표시제도의 이용실태에 관한 연구 (A Study on the Dietary Life of Housewives and Their Usage Practices of Food-Nutrition Labelling)

  • 이강자;이윤희
    • 동아시아식생활학회지
    • /
    • 제14권2호
    • /
    • pp.161-174
    • /
    • 2004
  • This study was accomplished to investigate the dietary life and their opinion about the food-nutrition labelling of 20's∼60's housewives in Seoul and Kyeonggi area. The results were as follows. Among subjects, 63.5% didn't make a budget for the food expenses because they did not practice habitually not only the budget-planning, but also the menu planning. They often brought the Kimchi from the relatives rather than preparing it by themselves. On the other hand, they often purchased the soy sauce, soybean paste and soybean paste mixed with red pepper. When purchasing the foods, the importantly considered factors were in the order of freshness, taste and nutritional quality. They thought the processed foods were convenient and economic in terms of time but were not beneficial for the health and low in the nutritional quality. The confirming degree of food-nutrition labelling was very low, but in case of confirming, they often confirmed the manufactured date and the expiration date in order to confirm the stability. The degree of confidence and understanding about food-nutrition labelling of subjects was average 3.3 out of 5. They wanted the nutrient content the most in the food-nutrition labelling on the package. They preferred it as the types of picture and graph rather than the table and descriptiption. The expected effects of food-nutrition labelling was that they might be helpful to select the foods for the prevention of the adult diseases and obesity. From the results, we proposed that the agencies and nutrition concerned consumers should make an every efforts for the successful implementation of food-nutrition labelling system.

  • PDF

내포된 공노드를 포함하는 RDF 문서의 변경 탐지 기법 (A Change Detection Technique Supporting Nested Blank Nodes of RDF Documents)

  • 이동희;임동혁;김형주
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권6호
    • /
    • pp.518-527
    • /
    • 2007
  • RDF 문서들은 빈번히 갱신이 발생하므로 RDF 문서간의 변경부분을 찾아내는 것은 중요한 관심사가 된다. RDF 문서 내에 공노드가 존재할 경우 변경부분을 탐지해내려면 공노드간의 매칭을 지원하는 기법이 필요하다. RDF 문서에서 공노드는 내포된 형태로 존재하며 실제 사용되는 RDF 문서 대부분이 공노드를 포함하고 있다. RDF 문서를 그래프로 모델링하면 하나의 문서는 여러 개의 트리로 나누어진다. 따라서 문서간의 변경탐지는 동일한 루트를 가지는 트리간의 최소 비용 매칭 문제로 생각할 수 있다. 본 논문에서는 공노드에 대한 레이블링 기법을 기용하여 내포된 공노드를 포함한 RDF문서의 변경탐지 기법을 제안한다. 또한 공노드가 아닌 일반 트리플들의 비교에 있어서도 효율성을 높이는 술어 그룹화와 분할 기법을 제안한다. 실험을 통해 제안한 기법이 기존의 방법보다 더 정확하며 효율적임을 보였다.

조립체 결함 분석 지원을 위한 영상 영역과 부품 정보의 병합 ^x Integration of Image Regions and Product Components Information to Support Fault (Integration of Image Regions and Product Components Information to Support Fault)

  • 김선희;김경윤;이형재;권오법;양형정
    • 한국콘텐츠학회논문지
    • /
    • 제6권11호
    • /
    • pp.266-275
    • /
    • 2006
  • 조립체 공정은 많은 부분이 자동화 되었지만 결함 진단 부분에서는 포괄적인 의사 결정을 지원하기 위해 다양한 분야의 전문성과 지식을 필요로 하기 때문에 자동화가 이루어지지 않고 있다. 본 논문에서는 다양한 분야의 전문가가 쉽게 접근할 수 있고 직관적으로 이해할 수 있는 영상 정보를 이용한 조립체 결함 분석 지원시스템을 제안한다. 본 시스템은 영상 정보와 제품 설계 정보 그리고 결함탐지 정보를 병합함으로써 조립체에서 효과적으로 결함을 분석하도록 지원한다. 제안된 방법은 라벨링을 이용하여 조립체의 영상을 부품 단위로 분할하고 확장된 속성 관계 그래프(eARG)를 사용하여 설계 정보와 결함 분석 정보를 일관되게 표현하여 결함 정보를 영상 정보로부터 접근할 수 있도록 한다.

  • PDF

퍼지 유사성 기반 슈퍼-픽셀 생성 (Super-Pixels Generation based on Fuzzy Similarity)

  • 김용길;문경일
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.147-157
    • /
    • 2017
  • 최근에는 슈퍼-픽셀 (super-pixel)은 컴퓨터 발전 응용에 널리 사용되고 있다. 슈퍼 픽셀 알고리즘은 픽셀을 지각적으로 실행이 가능한 영역으로 변환하여 그리드 픽셀의 경직된 특징을 줄일 수 있다. 특히, 슈퍼 픽셀은 깊이 추정, 골격 작업, 바디 라벨링 및 기능 국소화 등에 사용된다. 그러나 이러한 작업을 수행하기 위해 우수한 슈퍼 픽셀 파티션을 생성하는 것은 쉽지 않다. 특히 슈퍼 픽셀은 비합, 지속, 폐쇄, 지각 불변과 같은 형태 측면을 고려할 때보다 의미있는 특징을 만족시키지는 못한다. 본 논문에서는 단순 선형 반복 클러스터링과 퍼지 클러스터링 개념을 결합한 고급 알고리즘을 제안한다. 단순 선형 반복 클러스터링 기술은 이미지 경계, 속도, 메모리 효율이 기존 방법보다 높다. 그것은 형태 측면의 맥락에서 슈퍼 픽셀 형태에 대해 양호하게 작거나 규칙적인 특성을 제안하는 것은 아니다. 퍼지 유사성 측정은 제한된 크기와 이웃을 고려하여 합리적인 그래프를 제공한다. 보다 작고 규칙적인 픽셀을 얻으며 부분적으로 관련된 특징을 추출 할 수 있다. 시뮬레이션은 퍼지 유사성 기반 슈퍼 픽셀 생성은 사람의 이미지를 분해하는 방식으로 자연적 특징을 대표적으로 나타낸다.