• Journal of applied mathematics & informatics
• /
• v.41 no.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.

• Journal of KIISE:Databases
• /
• v.29 no.1
• /
• pp.27-33
• /
• 2002

There are two significant drawbacks in triple image indexing; one is that is cannot support concept-based image retrieval and the other is that it fails to allow disjunctive labeling of images. To remedy the drawbacks, we propose a new technique supporting a concept-based retrieval against images indexed by indefinite fuzzy triples (I-fuzzy triples). The I-fuzzy triples allow not only a disjunctive image labeling, but also a concept-based matching against images labeled disjunctively. The disjunctive labeling is based on the expended closed world assumption and the concept-based image retrieval is based on fuzzy matching. In this paper, we also propose a concept-based query evaluation against the image database to extract desired answers with the degree of certainty $\alpha$$\in$[1,0].

• Journal of the Korean Society for Precision Engineering
• /
• v.10 no.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.

• Journal of KIISE:Databases
• /
• v.35 no.2
• /
• pp.112-124
• /
• 2008

RDF and OWL are the primary base technologies for implementing Semantic Web. Recently, many researches related with them, or applying them into the other application domains, have been introduced. However, relatively little work has been done for securing the RDF and OWL data. In this article, we briefly introduce an RDF triple based model for specifying RDF access authorization related with RDF security. Next, to efficiently find the authorization conflict by RDF inference, we introduce a method using prime number graph labeling in detail. The problem of authorization conflict by RDF inference is that although the lower concept is permitted to be accessed, it can be inaccessible due to the disapproval for the upper concept. Because by the RDF inference, the lower concept can be interpreted into the upper concept. Some experimental results show that the proposed method using the prime number graph labeling has better performance than the existing simple method for the detection of the authorization conflict.

• Journal of KIISE:Databases
• /
• v.36 no.2
• /
• pp.150-167
• /
• 2009

XML has become the new standard for storing, exchanging, and publishing of data over both the internet and the ubiquitous data stream environment. As demand for efficiency in handling XML document grows, labeling scheme has become an important topic in data storage. Recently proposed labeling schemes reflect the dynamic XML environment, which itself provides motivation for the discovery of an efficient labeling scheme. However, previous proposed labeling schemes have several problems: 1) An insertion of a new node into the XML document triggers re-labeling of pre-existing nodes. 2) They need larger memory space to store total label. etc. In this paper, we introduce a new labeling scheme called a Circle Labeling Scheme. In CLS, XML documents are represented in a circular form, and efficient storage of labels is supported by the use of concepts Rotation Number and Parent Circle/Child Circle. The concept of Radius is applied to support inclusion of new nodes at arbitrary positions in the tree. This eliminates the need for re-labeling existing nodes and the need to increase label length, and mitigates conflict with existing labels. A detailed experimental study demonstrates efficiency of CLS.

• School Mathematics
• /
• v.1 no.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.

• Journal of muscle and joint health
• /
• v.13 no.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
• /
• v.15 no.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.

• Journal of KIISE:Databases
• /
• v.32 no.5
• /
• pp.526-535
• /
• 2005

Ontology is a methodology on describing specific concepts and their relationships, and it is being considered important more and more as semantic web and variety of knowledge management systems are being highlighted. Ontology uses the relationships among concerts to represent some concrete semantics of specific concept. When we want to get some useful information from ontology, we severely have to process the transitive relationships because most of relationships among concepts represent transitivity. Technically, it causes recursive calls to process such transitive closure queries with heavy costs. This paper describes the efficient technique for processing transitive closure queries in ontology. To the purpose of it, we examine some approaches of current systems for transitive closure queries, and propose a technique by graph labeling scheme. Basically, we assume large size of ontology, and then we show that our approach gives relative efficiency in processing of transitive closure, queries.

• Journal of the Korean housing association
• /
• v.25 no.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.