• 제목/요약/키워드: Set2

검색결과 15,683건 처리시간 0.043초

General Set Covering for Feature Selection in Data Mining

  • Ma, Zhengyu;Ryoo, Hong Seo
    • Management Science and Financial Engineering
    • /
    • 제18권2호
    • /
    • pp.13-17
    • /
    • 2012
  • Set covering has widely been accepted as a staple tool for feature selection in data mining. We present a generalized version of this classical combinatorial optimization model to make it better suited for the purpose and propose a surrogate relaxation-based procedure for its meta-heuristic solution. Mathematically and also numerically with experiments on 25 set covering instances, we demonstrate the utility of the proposed model and the proposed solution method.

The Order of Normal Form Generalized Hypersubstitutions of Type τ = (2)

  • Sudsanit, Sivaree;Leeratanavalee, Sorasak
    • Kyungpook Mathematical Journal
    • /
    • 제54권3호
    • /
    • pp.501-509
    • /
    • 2014
  • In 2000, K. Denecke and K. Mahdavi showed that there are many idempotent elements in $Hyp_{N_{\varphi}}(V)$ the set of normal form hypersubstitutions of type ${\tau}=(2)$ which are not idempotent elements in Hyp(2) the set of all hypersubstitutions of type ${\tau}=(2)$. They considered in which varieties, idempotent elements of Hyp(2) are idempotent elements of $Hyp_{N_{\varphi}}(V)$. In this paper, we study the similar problems on the set of all generalized hypersubstitutions of type ${\tau}=(2)$ and the set of all normal form generalize hypersubstitutions of type ${\tau}=(2)$ and determine the order of normal form generalize hypersubstitutions of type ${\tau}=(2)$.

FUZZY CONVEX SETS IN MEDIAN ALGEBRAS

  • Jun, Young-Bae;Kim, Kyung-Ho
    • Journal of applied mathematics & informatics
    • /
    • 제10권1_2호
    • /
    • pp.157-165
    • /
    • 2002
  • The fuzzification of convex sets in median algebras is considered, and some of their properties are investigated. A characterization of finite valued fuzzy convex set is given.

강화군 석모도 일대의 선캠브리아기 변성암류 및 중생대 화강암류에서 발달하는 단열계의 분포특성 (Characteristics of Fracture System in Precambrian Metamorphic Rocks and Mesozoic Granites from Seokmo-do, Ganghwa-gun)

  • 박덕원;이창범
    • 암석학회지
    • /
    • 제19권2호
    • /
    • pp.123-139
    • /
    • 2010
  • 강화군 석모도 일대의 선캠브리아기 및 중생대 화강암류에서 발달하는 단열계의 특성이 조사 분석되었다. 노두에서 측정한 대부분의 단열은 경사가 거의 수직이거나 급하다. 빈도등급에 의한 단열 조의 방향성은 다음과 같다: Set $1:N2^{\circ}E/77^{\circ}SE$, Set $2:N17^{\circ}E/84^{\circ}NW$, Set $3:N26^{\circ}E/64^{\circ}SE$, Set $4:N86^{\circ}W/82^{\circ}SW$, Set $5:N80^{\circ}W/77^{\circ}NE$, Set $6:N60^{\circ}W/85^{\circ}SW$, Set $7:N73^{\circ}E/87^{\circ}NW$, Set $8:N82^{\circ}W/53^{\circ}NE$, Set $9:N23^{\circ}W/86^{\circ}SW$, Set 10: $N39^{\circ}W/61^{\circ}NE$ 단열군으로 나타났다. 특히, 단열의 주향(N:240)을 표시한 장미도에서는 남-북~북북동 및 서북서의 대표적인 2 방향을 지시한다. 석모도에서 발달하는 단열의 이러한 분포형태는 기존의 연구에서 시사한 국내의 주요 선구조선의 분포형태와 부합한다. 한편, 단열 모집단의 길이분포에 대한 스케일링 성질을 조사하였다. 먼저 선캠브리아기 장봉편암 및 중생대 화강암류(북부 및 남부암체)에서 측정한 단열 조는 주향 과 빈도수에 의하여 5개 그룹(그룹 I~V)으로 분류하였다. 그 다음, 상기한 5개 그룹에 대한 개개 길이-누적빈도 도표를 종합한 분포도를 작성하였다. 관계도에서 거의 멱법칙의 길이 분포를 따르는 상기한 5개 부집단(그룹 I~V)은 지수(-0.79~-1.53)의 넓은 범위를 보여준다. 이러한 5개 그룹 사이의 지수의 상대적인 차이는 방향성 효과의 중요성을 강조한다. 관계도에서 5개 그룹 중 그룹 Ⅲ의 도표가 보다 상위영역을 차지한다. 마지막으로, 각 암체에 대한 길이 빈도 분포의 특성을 보여주는 분포도를 작성하였다. 관계도에서 각 암체의 도표는 반상흑운모화강암 < 각섬석화강섬록암 < 중립질흑운모화강암(남부암체) < 중립질흑운모화강암(북부암체) < 장봉편암의 순으로 배열되어 있다. 관계도에서 생성시기가 보다 고기인 암체의 도표가 보다 상위영역을 차지하는 경향이 있다. 특히, 선캠브리아기 장봉편암의 도표는 중생대 화강암류의 도표에 비하여 보다 상위영역을 차지한다. 이와 같은 분포특성은 암체의 생성 이후에 작용한 응력장과 부합하는 신규 단열의 발생과 더불어 기존 단열의 성장작용의 공존을 시사한다.

On Comaximal Graphs of Near-rings

ICF core-set를 이용한 뇌졸중 환자의 기능수행 분석 (Investigating Functional Level in Patients with Stroke using ICF Concept)

  • 송주민;이해정
    • The Journal of Korean Physical Therapy
    • /
    • 제26권5호
    • /
    • pp.351-357
    • /
    • 2014
  • Purpose: The purpose of this study was to investigate level of functioning in patients with stroke using Modified Bathel Index (MBI), World Health Organization Disability Assessment Schedule 2.0 (WHODAS 2.0), and ICF core-set for stroke. Methods: Sixty-four patients with stroke were recruited for this study from nine medical institutes. The ICF core-set for stroke, WHODAS 2.0, and MBI were used to collect subjects' functional levels. ICF core-set was employed here as a standard frame to observe multi-dimension of functioning, that is physiological bodily function, activity and participation (AP) in daily life, and current environmental factors (EF) in patients with stroke. WHODAS 2.0 and MBI were also used in order to have a specific functioning level for subjects. The linkage of each item in WHODAS 2.0 and MBI into the ICF core-set for stroke was examined. Pearson correlation coefficient was used for analysis of their relationships. Results: Functioning level of participants showed moderate resulting from MBI and WHODAS 2.0 ($73.48{\pm}22.27$ and $35.55{\pm}12.53$, respectively). Strong relationship was observed between ICF core-set and WHODAS 2.0, and with MBI. Each item of disability scales was obtained its linkage into ICF in the domain of AP. However, lack of correlation between MBI and ICF in the domain of EF was found due to absence of related factors. Conclusion: MBI was found to be linked mainly into ICF in the domain of AP and to have limited linkage into EF. Therefore, it should be suggested that the ICF concept frame should be used as a multi-dimensional approach to patients with stroke.

정치망뜸과 부표형 코우너 리프렉터의 레이다 최대심지거이에 대한 연구 (A Study on the Radar Maximum Detectable Range of the Floats of Set-nets and the Floating Corner Reflector)

  • 신형일
    • 한국항해학회지
    • /
    • 제1권1호
    • /
    • pp.17-26
    • /
    • 1977
  • A large number of the set-nets are set in Namhaedo coast of Korea. The floats of these set-nets are not only small even in case of large floats but also they scarcely have distinguishable marks such as light buoys or flags, so that they are very hard to be recognized by naked eyes and thus became probable obstacles to navigation for the passing ships and the fishing vessels. In order to research the capability of detecting such nets with Radar, the author investigated a maximum detectable range of the ordinarly large floatsand of a floating corner reflectors of various size and shape by Radar. The results obtained are as follows; 1. A maximum detectable range of large floats at a close range can be calculated by the Radar equation in sufficient accuracy. 2. Large floats of the large set-nets are also detectable by Radar even though it's detectable range boundary was within 0.2-0.65 miles. And the Radar picture of large floats was easier to be found with somewhat higher setting of the gain control on shorter range scale of the 1 mile. 3. Floating corner reflector rather suitable for set-net floats of "S" type reflector proposed in this paper, of which the dimension must be above 17cm in diameter to be detectable by Radar at 2 miles.t 2 miles.

  • PDF

단순 다각형 내부의 두 가시성 다각형에 대한 집합 연산을 수행하는 효율적인 RMESH 알고리즘 (Efficient RMESH Algorithms for the Set Operations of Two Visibility Polygons in a Simple Polygon)

  • 김수환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.795-797
    • /
    • 2014
  • 단순 다각형 P의 가시성 다각형은 점이나 에지와 같은 가시원으로부터 가시적인 P의 내부 점들의 집합을 말한다. 가시성 다각형은 점들의 집합이므로 가시성 다각형에 대한 교집합과 합집합과 같은 집합 연산을 수행할 수 있다. 두 가시성 다각형의 교집합은 두 가시원으로부터 동시에 가시적인 점들의 집합이고, 합집합은 두 가시원 중 하나 이상에 가시적인 점들의 집합이다. 기존 연구로서 n개의 정점을 갖는 두 가시성 다각형에 대해 O(n) 시간에 수행되는 순차 알고리즘이 나와 있다. 본 논문에서는 $O(n^2)$크기의 재구성가능한 메쉬(Reconfigurable MESH) 병렬 모델에서 $O(log^2n)$ 시간에 해결하는 병렬 알고리즘을 제시한다.

  • PDF