• Journal of applied mathematics & informatics
• /
• 제41권3호
• /
• pp.511-524
• /
• 2023

An L(p₁, p₂, p₃, . . . , p_m)-labeling of a graph G is an assignment of non-negative integers, called as labels, to the vertices such that the vertices at distance i should have at least pi as their label difference. If p₁ = 4, p₂ = 3, p₃ = 2, p₄ = 1, then it is called a L(4, 3, 2, 1)-labeling which is widely studied in the literature. A L(4, 3, 2, 1)-path coloring of graphs, is a labeling g : V (G) → Z⁺ such that there exists at least one path P between every pair of vertices in which the labeling restricted to this path is a L(4, 3, 2, 1)-labeling. This concept was defined and results for some simple graphs were obtained by the same authors in an earlier article. In this article, we study the concept of L(4, 3, 2, 1)-path coloring for complete bipartite graphs, 2-edge connected split graph, Cartesian product and join of two graphs and prove an existence theorem for the same.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권1호
• /
• pp.27-33
• /
• 2002

트리플 이미지 색인 기법에는 두 가지 문제점이 있는 데 그 하나는 개념기반 이미지 검색을 지원하지 않는다는 것이고 다른 하나는 이접 레이블링(labeling)이 허용되지 않는다는 점이다. 이 문제점들을 해결하기 위해서 본 논문에서는 불확정적 퍼지 트리플(I-퍼지 트리플)이라는 새로운 이미지 색인 자료 형을 제안한다. I-퍼지 트리플에 의한 이미지 색인 방식에서는 이접 레이블링을 허용하기 때문에, 이미지 내 객체들이 꼭 확정적으로 인식될 필요가 없으며, 또 확정적으로 인식되지 않는 이미지들에 대해서도 개념 기반 이미지 정합이 가능하다. 본 논문에서 제안하는 이접 레이블링은 확장된 폐 세계 가정에 기반을 두고 있으며, 기념 기반 이미지 검색은 퍼지 술어에 의한 정합에 근거를 두고 있다. 본 논문에서는 또한 이접 레이블링에 의해 불확정적으로 색인된 이미지 데이터베이스로부터 원하는 답을 $\alpha$$\in$[0,1]확정도로 구해내는 개념기반 질의 평가 방식도 제안한다.

• 한국정밀공학회지
• /
• 제10권4호
• /
• pp.248-254
• /
• 1993

This paper proposes the labeling method for solving bin-picking problem in robot vision. It has the processing steps such as image thresholding, region labeling, and moment computation. To determine a target object from object, the modified labeling method is used to. The moment concept applied to determine the position and orientation of target object. Finally, some experiment result are illustrated and compared with the results of conventional shrinking algorithm and collision fronts algorithm. The proposed labeling method has reduced processing time.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권2호
• /
• pp.112-124
• /
• 2008

RDF와 OWL은 시맨틱 웹을 위한 두 가지 핵심 기반 기술이다. 이러한 RDF와 OWL을 이용하는, 또한 이에 관련된 많은 연구들이 최근 소개되었다. 하지만, RDF와 OWL에 대한 정보 보안 관련 연구는 미비한 실정이다. 본 논문에서는 RDF 보안 기술과 관련하여, RDF 트리플에 기반을 둔 안전한 접근제어 명세 모델을 간단히 소개한다. 다음으로 RDF 접근 제어 명세 시의 추론에 의한 권한 충돌을 효율적으로 발견하기 위하여 소수 그래프 레이블링을 기법을 활용하는 방법을 자세히 소개한다. 추론에 의한 접근 권한 충돌 문제는 비록 하위 개념에 대한 접근 권한이 허용이지만, 하위 개념은 상위 개념으로 추론될 수 있으므로, 만약 상위 개념에 대한 접근 권한이 불허로 되어 있는 경우 하위 개념 또한 허용되어서는 안 되는 문제이다. 몇 가지 실험에서는 제안하는 소수 그래프 레이블링을 사용하는 방법이 기존의 단순한 권한 충돌 발견 방법보다 현저히 나은 성능을 가짐을 보여 준다.

• 한국정보과학회논문지:데이타베이스
• /
• 제36권2호
• /
• pp.150-167
• /
• 2009

XML은 인터넷과 유비쿼터스 환경의 데이타에 대한 저장과 교환, 출판의 목적으로 널리 사용되고 있다. XML의 광범위한 사용에 따라 XML 데이타를 효율적으로 저장하고 활용하기 위한 방법으로 레이블링 방법이 연구되고 있다. 레이블링 방법에 대한 최근 연구들은 동적으로 업데이트 가능한 XML 문서에 대한 효과적인 레이블링 방법에 중점을 두고 있다. 그러나 레이블 재작성 비용, 레이블 저장을 위한 큰 저장공간 할당 등의 문제점이 있다. 이러한 문제점은 새로운 데이타가 지속적으로 삽입될 경우 더욱 심화된다. 본 논문에서는 XML 문서를 원으로 나타냄으로써 회전수, 부모/자식원의 개념을 적용하여 전체 레이블 저장공간의 효율을 얻는 방법을 제시한다. 그리고 반지름 개념을 적용하여 동일 위치에 지속적인 새로운 데이타 삽입 시에도 레이블의 길이가 증가하지 않으면서 기존 레이블의 변경을 초래하지 않는 방법을 제시한다. 또한 실험을 통해 제안하는 원형 레이블링 방법의 우수성을 보인다. 본 논문은 XML 문서를 원으로 이해하는 새로운 시도를 한 점과 XML 문서의 크기 증가 시 레이블 저장공간의 효율을 얻을 수 있는 점과 동적 XML 환경에서 새로운 데이타의 업데이트 시에 기존 노드들에 대해 레이블 재작성을 피할 수 있는 점에 의미가 있다.

• 대한수학교육학회지:학교수학
• /
• 제1권1호
• /
• pp.19-37
• /
• 1999

In this study, we examined some matters related to the learning of variable concept in school mathematics on the basis of the theoretical foundation from the previous studies(e.g. Davis, 1975; Rosnick, 1981; IK chemann, 1981; Wagner, 1983.) and practices on variable concept teaching by evaluating the current state of that. Matters be discussed are as follows; the use of symbol for place holders in elementary mathematics, the dealing with sets those elements are literals and operations of such sets, the teaching of dummy variable, the construction of literal expressions that contains variables, the labeling indeterminates as a constant, the change in the exact meaning of variable according to the function concept, the teaching of a generalization by means of variables. After considering on these matters that are connected with the teaching-learning of variable concept, we suggested the alternative proposal to the current state of variable concept teaching.

• 근관절건강학회지
• /
• 제13권1호
• /
• pp.53-66
• /
• 2006

Aims. In order to analyze the concept of stigma, so to develop a valid instrument to measure stigma. Methods. First, a concept analysis was conducted with the aim of clarifying the state of the science of discipline-specific conceptualizations of stigma. The criterion-based method of concept analysis as described by Morse and colleagues was used (Morse et al., 1996; Morse, 2000). This analytic process enabled the assessment of the scientific maturity of the concept of stigma. The interdisciplinary concept of stigma was found to be immature. Based on this level of maturity it was determined that in order to advance the concept of stigma toward gloater maturity. techniques of concept development using the literature as data were applied. In this process, questions were 'asked of the data' (in this case, the selected disciplinary literatures) to identify the conceptual components of stigma. Results. The inquiry into the concept of stigma led to the development of an expanded interdisciplinary conceptual definition by merging the most coherent commonalties from each discipline. And the conceptual components of stigma were identified. The antecedent factors of stigma were "apart from social identity". The attributes of stigma were "devaluing, labeling, negative stereotypes, discrimination". The consequences of stigma were "social rejection, social isolation, deficiency of social support, low social status".

• Journal of Information Processing Systems
• /
• 제15권5호
• /
• pp.1096-1107
• /
• 2019

In this paper, we present an ontology-based approach to labeling influential topics of scientific articles. First, to look for influential topics from scientific article, topic modeling is performed, and then social network analysis is applied to the selected topic models. Abstracts of research papers related to data mining published over the 20 years from 1995 to 2015 are collected and analyzed in this research. Second, to interpret and to explain selected influential topics, the UniDM ontology is constructed from Wikipedia and serves as concept hierarchies of topic models. Our experimental results show that the subjects of data management and queries are identified in the most interrelated topic among other topics, which is followed by that of recommender systems and text mining. Also, the subjects of recommender systems and context-aware systems belong to the most influential topic, and the subject of k-nearest neighbor classifier belongs to the closest topic to other topics. The proposed framework provides a general model for interpreting topics in topic models, which plays an important role in overcoming ambiguous and arbitrary interpretation of topics in topic modeling.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권5호
• /
• pp.526-535
• /
• 2005

온톨로지는 특정 개념에 대한 부가정보 및 개념간의 관계를 기술하는 방법으로서 고차원의 웹과 서비스를 실현하기 위한 시멘틱 웹, 그리고 지식관리 시스템을 비롯한 다양한 응용분야의 요구와 관심이 증가하면서 그 중요성이 대두되고 있다. 온톨로지에서 정보에 대한 접근은 특정 개념과 특정 관계를 가지는 데이타를 찾는 것이 주를 이루는데, 이러한 관계가 주로 트랜지티브 관계이기 때문에 트랜지티브 질의를 처리하는 것이 많은 비중을 차지한다. 또한 이와 같은 트랜지티브 클로저 질의 처리는 재귀호출의 형태로서 그 처리 비용 또한 매우 크다. 본 논문에서는 이와 같은 트랜지티브 클로저 질의의 효율적 처리를 지원하기 위한 방법으로써 그래프 레이블링을 이용한 전처리 기법을 제안한다 이 기법은 저장 공간을 효율적으로 사용하고 알고리즘도 단순한 특징을 가지기 때문에 트랜지티브 클로저 질의에 대한 응답 시간을 줄이는 장점을 가지게 된다. 그리고 이와 같이 제안한 기법에 대해 기존 시스템들과 비교해 봄으로써 그래프 레이블링을 이용한 기법이 대용량 온톨로지에서의 트랜지티브 클로저 질의 처리에 효율적임을 보이고자 한다.

• 한국주거학회논문집
• /
• 제25권2호
• /
• pp.71-78
• /
• 2014

In recent years, Korean government has focused on improving the environmental impact of products in order to reduce greenhouse gas emissions and to achieve their energy goals. The government has been conducting the following polices such as green procurement inducement and certification system. After carbon labeling was conducted in 2009, among a total of 1,065 items, 97 building materials have been given a certification: finishing materials items have the highest weight (56%). The increase in the certification numbers shows that there has been considerable technical efforts in the building material industry. At the awareness of carbon label and purchase of low carbon product, however, customers are aware of carbon labeling but the purchasing rate of carbon product is low. In this paper, we suggest that low carbon activities must also be considered in order to create client value by adding the concept of ecological efficiency. The objective of this study to measurer the eco-efficiency of carbon labeled building materials on the basis of environmental aspects of the product with the perspective of economy for purchasing the excellent products.