• Title/Summary/Keyword: extremal problem

Search Result 33, Processing Time 0.016 seconds

GENERATING NON-JUMPING NUMBERS OF HYPERGRAPHS

  • Liu, Shaoqiang;Peng, Yuejian
    • Bulletin of the Korean Mathematical Society
    • /
    • v.56 no.4
    • /
    • pp.1027-1039
    • /
    • 2019
  • The concept of jump concerns the distribution of $Tur{\acute{a}}n$ densities. A number ${\alpha}\;{\in}\;[0,1)$ is a jump for r if there exists a constant c > 0 such that if the $Tur{\acute{a}}n$ density of a family $\mathfrak{F}$ of r-uniform graphs is greater than ${\alpha}$, then the $Tur{\acute{a}}n$ density of $\mathfrak{F}$ is at least ${\alpha}+c$. To determine whether a number is a jump or non-jump has been a challenging problem in extremal hypergraph theory. In this paper, we give a way to generate non-jumps for hypergraphs. We show that if ${\alpha}$, ${\beta}$ are non-jumps for $r_1$, $r_2{\geq}2$ respectively, then $\frac{{\alpha}{\beta}(r_1+r_2)!r_1^{r_1}r_2^{r_2}}{r_1!r_2!(r_1+R_2)^{r_1+r_2}}$ is a non-jump for $r_1+r_2$. We also apply the Lagrangian method to determine the $Tur{\acute{a}}n$ density of the extension of the (r - 3)-fold enlargement of a 3-uniform matching.

A Novel Text Sample Selection Model for Scene Text Detection via Bootstrap Learning

  • Kong, Jun;Sun, Jinhua;Jiang, Min;Hou, Jian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.2
    • /
    • pp.771-789
    • /
    • 2019
  • Text detection has been a popular research topic in the field of computer vision. It is difficult for prevalent text detection algorithms to avoid the dependence on datasets. To overcome this problem, we proposed a novel unsupervised text detection algorithm inspired by bootstrap learning. Firstly, the text candidate in a novel form of superpixel is proposed to improve the text recall rate by image segmentation. Secondly, we propose a unique text sample selection model (TSSM) to extract text samples from the current image and eliminate database dependency. Specifically, to improve the precision of samples, we combine maximally stable extremal regions (MSERs) and the saliency map to generate sample reference maps with a double threshold scheme. Finally, a multiple kernel boosting method is developed to generate a strong text classifier by combining multiple single kernel SVMs based on the samples selected from TSSM. Experimental results on standard datasets demonstrate that our text detection method is robust to complex backgrounds and multilingual text and shows stable performance on different standard datasets.

Regional Difference of Health Care Utilitzation in Korea (의료이용의 지역간 격차 -3차성 내과계 진단군을 중심으로-)

  • 신영전;이원영;문옥륜
    • Health Policy and Management
    • /
    • v.9 no.1
    • /
    • pp.72-109
    • /
    • 1999
  • This study is conducted to investigate the current status on the utilization of health care and plan for solving this problem. The claims data of the fiscal tear 1995 obtained from the regional health insurance society are used for the study. The main findings of the study are summarized as follows. Indexes(The Extremal Quotient(EQ), coefficients of variance(CV's))which represent the regional difference in the admission rate of the tertiary medical diagnosis group report that there is difference in quantity and quality of utilization of health care. The admission rate is lower in the big city areas, Kyoungkido, Kangwondo and Chunlapukdo. Even after age-sex adjustment, the admission rate is still low in Kangwondo, Chunlapukdo and Kyoungsangpukdo. The big city areas tend to have higher rates in the expenses per claim, hospital days per claim, and daily expenses but the rates are still low in some area in Kangwondo, Chunlanamdo and Kyoungsangpukdo. This result remains as same after age-sex adjustment. There is a large regional difference in average utilization rate for the tertiary hospital of the tertiary medical diagnosis group: 57.2%(SD 11.53). The utilization rates for the tertiary hospital in their large catchment area are 96.34%, 83.19% and 73.22% in each Kyoungin, Kyoungnam and Kyoungpuk areas whereas it is lower in a Chungpuk and Chungnam areas. The regional differences of health care utilization of the tertiary medical diagnosis group gave some relationships with their geographical characteristics such as socio-economic characteristics and supply factors of medical services. It is important that many medical policies should be developed in order to minimize and balance out the regional differences of health care utilization. The service allocation policy should include the reconstruction of manpower policy, developing the resource allocating formula, finding the self-sufficient catchment area and reforcing of public health services. Moreover, in order to achieve the balanced development by region, they should investigate and consider each county's microscopic properties under the consistent macrocopic policy. The further studies to find causes of regional difference are needed.