• 한국CDE학회논문집
• /
• 제11권1호
• /
• pp.1-10
• /
• 2006

This paper addresses B-spline curve approximation of a set of ordered points to a specified toterance. The important issue in this problem is to reduce the number of control points while keeping the desired accuracy in the resulting B-spline curve. In this paper we propose a new method for error-bounded B-spline curve approximation based on adaptive selection of dominant points. The method first selects from the given points initial dominant points that govern the overall shape of the point set. It then computes a knot vector using the dominant points and performs B-spline curve fitting to all the given points. If the fitted B-spline curve cannot approximate the points within the tolerance, the method selects more points as dominant points and repeats the curve fitting process. The knots are determined in each step by averaging the parameters of the dominant points. The resulting curve is a piecewise B-spline curve of order (degree+1) p with $C^{(p-2)}$ continuity at each knot. The shape index of a point set is introduced to facilitate the dominant point selection during the iterative curve fitting process. Compared with previous methods for error-bounded B-spline curve approximation, the proposed method requires much less control points to approximate the given point set with the desired shape fidelity. Some experimental results demonstrate its usefulness and quality.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제11권1호
• /
• pp.59-64
• /
• 2011

In 2001, the notion of a fuzzy poset defined on a set X via a triplet (L, G, I) of functions with domain X ${\times}$ X and range [0, 1] satisfying a special condition L+G+I = 1 is introduced by J. Negger and Hee Sik Kim, where L is the 'less than' function, G is the 'greater than' function, and I is the 'incomparable to' function. Using this approach, we are able to define a special class of fuzzy posets, and define the 'skeleton' of a fuzzy poset in view of major relation. In this sense, we define the linear discrepancy of a fuzzy poset of size n as the minimum value of all maximum of I(x, y)${\mid}$f(x)-f(y)${\mid}$ for f ${\in}$ F and x, y ${\in}$ X with I(x, y) > $\frac{1}{2}$, where F is the set of all injective order-preserving maps from the fuzzy poset to the set of positive integers. We first show that the definition is well-defined. Then, it is shown that the optimality appears at the same injective order-preserving maps in both cases of a fuzzy poset and its skeleton if the linear discrepancy of a skeleton of a fuzzy poset is 1.

• 한국안전학회지
• /
• 제33권3호
• /
• pp.71-76
• /
• 2018

The purpose of this study is to analyze the factors affecting the roundabout accidents near schools. This study gives particular attentions discussing characteristics by pedestrian accident severity using the ordered logit models. In pursuing the above, 63 roundabouts installed before 2014 are surveyed for modeling. the traffic accident data from 2014 to 2016 are collected from TAAS data set of Road Traffic Authority. Such 35variables explaining the accidents as environment, human, geometries, school and roundabout factor are selected from literature reviews. The main results are as follows. First, the ordered logit models (${\rho}^2$ of 0.272, $x^2$ of 24.723) which is statistically significant have been developed. Second, environment factor variable is analyzed to be day or night ($X_1$ ), human factor variables are evaluated to be driver gender($X_4$), older driver($X_5$), pedestrian gender($X_7$) and children pedestrian($X_8$ ). Third, geometries factor variable are analyzed to be speed limit sign($X_{16}$) and median barrier($X_{21}$), school factor variables are evaluated to be hump-type crosswalk($X_{25}$), CCTV($X_{26}$) and school zone sign($X_{27}$), roundabout factor are analyzed to be roundabout sign($X_{30}$) and number of circulatory roadway lane($X_{32}$). Finally, this study could give some implications to decreasing the accidents severity at roundabout near schools.

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

많은 XML 응용들은 XML 문서에 대한 질의 언어로 XPath 패턴을 사용한다. XPath 패턴들 사이에는 포함 관계가 존재할 수 있으며, 하나의 XPath 패턴이 다른 XPath 패턴을 포함하는지를 결정하는 문제를 포함 문제라고 한다. 포함 문제는 많은 응용들에서 발생하고 있지만 co-NP complete 문제로 알려져 있다. 한편 XPath 패턴들 사이의 준동형 관계는 포함 관계의 충분 조건이면서 다항 시간에 얻을수 있다. 본 논문에서는 준동형 문제가 포함 문제를 대체하여 유용하게 쓰일 수 있는 응용들에 대해 논의하고, XPath 패턴들 사이의 준동형 정보를 유지하면 많은 이점을 얻을 수 있다는 사실에 대해 논의한다. 그리고 XPath 패턴들 사이의 준동형 관계를 유지하기 위하여 POX(Partially Ordered Set of XPath Patterns)라는 래티스 구조를 제안하고, 그것을 유지할 수 있는 알고리즘을 개발한다. 알고리즘 분석을 보면 알 수 있듯이, 본 논문에서 제안하는 알고리즘은 다항 시간에 POX를 효율적으로 유지할 수 있다.

• 대한수학회논문집
• /
• 제19권2호
• /
• pp.355-373
• /
• 2004

An extended directed triple system of order v, denoted by EDTS(v), is a pair (V, (equation omitted)) where V is a v-set and (equation omitted) is a set of transitive triples of elements of V such that every ordered pair of elements of V is contained in exactly one member of (equation omitted). We obtain a necessary and sufficient condition for the existence of cyclic EDTS(v)s, and when k=1 or 2, we also obtain a necessary and sufficient condition for the existence of k-rotational EDTS(v)s.

• Journal of applied mathematics & informatics
• /
• 제3권1호
• /
• pp.11-24
• /
• 1996

The focus of this research is the class of sequential al-gorithms called predictive sorting algorithms for sorting a given set of n elements using pairwise comparisons. The order in which these pairwise comparisons are made is defined by a fixed sequence of all un-ordered pairs of distinct integers{1,2 ···,n} called a sort sequence. A predictive sorting algorithm associated with a sort sequence spec-ifies pairwise comparisons of elements in the input set in the order defined by the sort sequence except that the comparisons whose out-comes can be inferred from the preceding pairs of comparisons are not performed. in this paper predictive sorting algorithms are obtained based on known sorting algorithms and are shown to be required on the average O(n log n) comparisons.

• 동아시아경상학회지
• /
• 제3권2호
• /
• pp.21-25
• /
• 2015

Investment process on startup companies faces several difficulties based on the characteristics of this type of companies, such as lack of historical data, current operating losses and absence of comparable companies. In this paper we focus in a new methodology based on ordered weighted averaging (OWA) operators. OWA operators are useful instruments that enable the aggregation of information; in other words, from a data set we are able to obtain a single representative value of that set. The investment methodology presented consists on the application of OWA operators to the targeted startup companies based on the capacity of cash-flow generation and also on the planned scenario of future growth for each company. This paper shows that the methodology proposed can serve as a valuable tool, complementing the qualitative criteria (which, obviously, should not be ignored) for assessing and selecting a start-up investment.

• 대한수학회논문집
• /
• 제30권4호
• /
• pp.349-361
• /
• 2015

A fence is an ordered set that the order forms a path with alternating orientation. Let F = (F;${\leq}$) be a fence and let OT(F) be the semigroup of all order-preserving self-mappings of F. We prove that OT(F) is coregular if and only if ${\mid}F{\mid}{\leq}2$. We characterize all coregular elements in OT(F) when F is finite. For any subfence S of F, we show that the set COTS(F) of all order-preserving self-mappings in OT(F) having S as their range forms a coregular subsemigroup of OT(F). Under some conditions, we show that a union of COTS(F)'s forms a coregular subsemigroup of OT(F).

• Journal of Astronomy and Space Sciences
• /
• 제38권2호
• /
• pp.93-103
• /
• 2021

In this work, the problem of resonance caused by some gravitational potentials due to Mercury and a third body, namely the Sun, together with some non-gravitational perturbations, specifically coronal mass ejections and solar wind in addition to radiation pressure, are investigated. Some simplifying assumptions without loss of accuracy are employed. The considered force model is constructed. Then the Delaunay canonical set is introduced. The Hamiltonian of the problem is obtained then it is expressed in terms of the Deluanay canonical set. The Hamiltonian is re-ordered to adopt it to the perturbation technique used to solve the problem. The Lie transform method is surveyed. The Hamiltonian is doubly averaged. The resonance capture is investigated. Finally, some numerical simulations are illustrated and are analyzed. Many resonant inclinations are revealed.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권10호
• /
• pp.4952-4975
• /
• 2018

An induced hesitant linguistic aggregation operator is investigated in the paper, in which, hesitant fuzzy linguistic evaluation values are associated with probabilistic information. To deal with these hesitant fuzzy linguistic information, an induced hesitant fuzzy linguistic probabilistic ordered weighted averaging (IHFLPOWA) operator is proposed, monotonicity, boundary and idempotency of IHFLPOWA are proved. Then andness, orness and the entropy of dispersion of IHFLPOWA are analyzed, which are used to characterize the weighting vector of the operator, these properties show that IHFLPOWA is extensions of the induced linguistic ordered weighted averaging operator and linguistic probabilistic aggregation operator. In this paper, IHFLPOWA is utilized to gather linguistic information and create fuzzy ontologies, and a movie fuzzy ontology as an illustrative case study is used to show the elaboration of the proposed method and comparison with the existing linguistic aggregation operators, it seems that the IHFLPOWA operator is an useful and alternative operator for dealing with hesitant fuzzy linguistic information with probabilistic information.