• Title/Summary/Keyword: ordered set

Search Result 162, Processing Time 0.024 seconds

The Line n-sigraph of a Symmetric n-sigraph-V

  • Reddy, P. Siva Kota;Nagaraja, K.M.;Geetha, M.C.
    • Kyungpook Mathematical Journal
    • /
    • v.54 no.1
    • /
    • pp.95-101
    • /
    • 2014
  • An n-tuple ($a_1,a_2,{\ldots},a_n$) is symmetric, if $a_k$ = $a_{n-k+1}$, $1{\leq}k{\leq}n$. Let $H_n$ = {$(a_1,a_2,{\ldots},a_n)$ ; $a_k$ ${\in}$ {+,-}, $a_k$ = $a_{n-k+1}$, $1{\leq}k{\leq}n$} be the set of all symmetric n-tuples. A symmetric n-sigraph (symmetric n-marked graph) is an ordered pair $S_n$ = (G,${\sigma}$) ($S_n$ = (G,${\mu}$)), where G = (V,E) is a graph called the underlying graph of $S_n$ and ${\sigma}$:E ${\rightarrow}H_n({\mu}:V{\rightarrow}H_n)$ is a function. The restricted super line graph of index r of a graph G, denoted by $\mathcal{R}\mathcal{L}_r$(G). The vertices of $\mathcal{R}\mathcal{L}_r$(G) are the r-subsets of E(G) and two vertices P = ${p_1,p_2,{\ldots},p_r}$ and Q = ${q_1,q_2,{\ldots},q_r}$ are adjacent if there exists exactly one pair of edges, say $p_i$ and $q_j$, where $1{\leq}i$, $j{\leq}r$, that are adjacent edges in G. Analogously, one can define the restricted super line symmetric n-sigraph of index r of a symmetric n-sigraph $S_n$ = (G,${\sigma}$) as a symmetric n-sigraph $\mathcal{R}\mathcal{L}_r$($S_n$) = ($\mathcal{R}\mathcal{L}_r(G)$, ${\sigma}$'), where $\mathcal{R}\mathcal{L}_r(G)$ is the underlying graph of $\mathcal{R}\mathcal{L}_r(S_n)$, where for any edge PQ in $\mathcal{R}\mathcal{L}_r(S_n)$, ${\sigma}^{\prime}(PQ)$=${\sigma}(P){\sigma}(Q)$. It is shown that for any symmetric n-sigraph $S_n$, its $\mathcal{R}\mathcal{L}_r(S_n)$ is i-balanced and we offer a structural characterization of super line symmetric n-sigraphs of index r. Further, we characterize symmetric n-sigraphs $S_n$ for which $\mathcal{R}\mathcal{L}_r(S_n)$~$\mathcal{L}_r(S_n)$ and $$\mathcal{R}\mathcal{L}_r(S_n){\sim_=}\mathcal{L}_r(S_n)$$, where ~ and $$\sim_=$$ denotes switching equivalence and isomorphism and $\mathcal{R}\mathcal{L}_r(S_n)$ and $\mathcal{L}_r(S_n)$ are denotes the restricted super line symmetric n-sigraph of index r and super line symmetric n-sigraph of index r of $S_n$ respectively.

A Study on A Biometric Bits Extraction Method Using Subpattern-based PCA and A Helper Data (영역기반 주성분 분석 방법과 보조정보를 이용한 얼굴정보의 비트열 변환 방법)

  • Lee, Hyung-Gu;Jung, Ho-Gi
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.5
    • /
    • pp.183-191
    • /
    • 2010
  • Unique and invariant biometric characteristics have been used for secure user authentication. Storing original biometric data is not acceptable due to privacy and security concerns of biometric technology. In order to enhance the security of the biometric data, the cancelable biometrics was introduced. Using revocable and non-invertible transformation, the cancelable biometrics can provide a way of more secure biometric authentication. In this paper, we present a new cancelable bits extraction method for the facial data. For the feature extraction, the Subpattern-based Principle Component Analysis (PCA) is adopted. The Subpattern-based PCA divides a whole image into a set of partitioned subpatterns and extracts principle components from each subpattern area. The feature extracted by using Subpattern-based PCA is discretized with a helper data based method. The elements of the obtained bits are evaluated and ordered according to a measure based on the fisher criterion. Finally, the most discriminative bits are chosen as the biometric bits string and used for authentication of each identity. Even if the generated bits string is compromised, new bits string can be generated simply by changing the helper data. Because, the helper data utilizes partial information of the feature, the proposed method does not reveal privacy sensitive biometric information of the user. For a security evaluation of the proposed method, a scenario in which the helper is compromised by an adversary is also considered.

k-Nearest Neighbor Querv Processing using Approximate Indexing in Road Network Databases (도로 네트워크 데이타베이스에서 근사 색인을 이용한 k-최근접 질의 처리)

  • Lee, Sang-Chul;Kim, Sang-Wook
    • Journal of KIISE:Databases
    • /
    • v.35 no.5
    • /
    • pp.447-458
    • /
    • 2008
  • In this paper, we address an efficient processing scheme for k-nearest neighbor queries to retrieve k static objects in road network databases. Existing methods cannot expect a query processing speed-up by index structures in road network databases, since it is impossible to build an index by the network distance, which cannot meet the triangular inequality requirement, essential for index creation, but only possible in a totally ordered set. Thus, these previous methods suffer from a serious performance degradation in query processing. Another method using pre-computed network distances also suffers from a serious storage overhead to maintain a huge amount of pre-computed network distances. To solve these performance and storage problems at the same time, this paper proposes a novel approach that creates an index for moving objects by approximating their network distances and efficiently processes k-nearest neighbor queries by means of the approximate index. For this approach, we proposed a systematic way of mapping each moving object on a road network into the corresponding absolute position in the m-dimensional space. To meet the triangular inequality this paper proposes a new notion of average network distance, and uses FastMap to map moving objects to their corresponding points in the m-dimensional space. After then, we present an approximate indexing algorithm to build an R*-tree, a multidimensional index, on the m-dimensional points of moving objects. The proposed scheme presents a query processing algorithm capable of efficiently evaluating k-nearest neighbor queries by finding k-nearest points (i.e., k-nearest moving objects) from the m-dimensional index. Finally, a variety of extensive experiments verifies the performance enhancement of the proposed approach by performing especially for the real-life road network databases.

A Study on the Perception Difference of the Farm-Closure Assistance Program by Local Government Officials' Characteristics (지자체 공무원 특성에 따른 폐업지원제도 인식 차이 연구)

  • Lee, Hyun-Keun;Chai, Sang-Hyen;Choi, Mira
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.10
    • /
    • pp.406-414
    • /
    • 2020
  • The Farm-Closure Assistance (FCA) program is operated to compensate for lost farm income, to stabilize the management of low-competitive farms, and to enhance competitiveness of target items. The FCA, however, has several problems, such as the balloon effect and fraudulent receipts. Therefore, it is important to examine the operational problems of the FCA, establish improvement plans, and settle the measures. The objectives of this study are to analyze problems and suggest solutions for FCA, reflecting the viewpoints of local government officials who are in charge of actual tasks on the FCA front lines. The study analyzes whether characteristics of government officials lead to differences in setting the maximum amounts and extensions to FCA. Factors influencing the necessity of setting ceilings on FCA were work experience, recognition of agriculture's importance, and the FTA's impact on domestic agriculture, gender, and regions. Factors affecting the extension of FCA were the agency unit, work experience on the FTA, recognition of the effects of FTA direct payments and FCA, and recognition of the subsidy's direction. The results can be employed as a fundamental background that can set the direction for institutional improvement when the government tries to improve FCA.

Study on Jinminso as an Indoor Relief Institution (구한말 민간 빈민구제시설 진민소[賑民所]에 관한 연구)

  • Yang, Okkyung
    • Korean Journal of Social Welfare
    • /
    • v.66 no.4
    • /
    • pp.257-280
    • /
    • 2014
  • This is a study of Jinminso. The purpose of the study is to search and analyze the documents about Jinminso. The data is composed with the first hand historical documents both government documents and civil newspapers which are searched by internet. Based on the documents found, it is safe to say that Jinminso has existed and functioned as an indoor almshouse for the poor. It was established in June 25, 1898 by civil people with donated money in order to reduce the burden of Emperor and to share the love and care for their people with a brotherhood mind. The Jinminso resident were the poor, the sick, the orphans, widows, elderly living alone, and the disabled. They received food, clothes, and shelter. However, Emperor Gojong ordered to shut down Jinminso, and it was closed in Sept. 25, in 1898. The main reason was inappropriate collection of money for the agency operation from the merchants. When Jinminso was closed, all the inmates became homeless. The founders asked to reopen it, and it was accepted but this time was opened as a government agency in 1899. Jinminso imposes great meanings. One, Jinminso was not just an office but a direct service agency housing hundreds of poor people; two, poverty was understood as social problem not just a local district problem; three, rules and regulations were prepared to set up a system of modern age social welfare. The findings provide a clue how the government and society perceived poverty and the poor during the time of late 1800s to early 1900s. The existence of Jinminso will pose many new question.

  • PDF

Hilbert Cube for Spatio-Temporal Data Warehouses (시공간 데이타웨어하우스를 위한 힐버트큐브)

  • 최원익;이석호
    • Journal of KIISE:Databases
    • /
    • v.30 no.5
    • /
    • pp.451-463
    • /
    • 2003
  • Recently, there have been various research efforts to develop strategies for accelerating OLAP operations on huge amounts of spatio-temporal data. Most of the work is based on multi-tree structures which consist of a single R-tree variant for spatial dimension and numerous B-trees for temporal dimension. The multi~tree based frameworks, however, are hardly applicable to spatio-temporal OLAP in practice, due mainly to high management cost and low query efficiency. To overcome the limitations of such multi-tree based frameworks, we propose a new approach called Hilbert Cube(H-Cube), which employs fractals in order to impose a total-order on cells. In addition, the H-Cube takes advantage of the traditional Prefix-sum approach to improve Query efficiency significantly. The H-Cube partitions an embedding space into a set of cells which are clustered on disk by Hilbert ordering, and then composes a cube by arranging the grid cells in a chronological order. The H-Cube refines cells adaptively to handle regional data skew, which may change its locations over time. The H-Cube is an adaptive, total-ordered and prefix-summed cube for spatio-temporal data warehouses. Our approach focuses on indexing dynamic point objects in static spatial dimensions. Through the extensive performance studies, we observed that The H-Cube consumed at most 20% of the space required by multi-tree based frameworks, and achieved higher query performance compared with multi-tree structures.

Elastic Behavior of Zeolite Mesolite under Hydrostatic Pressure (제올라이트 메소라이트의 수압 하 탄성특성)

  • Lee, Yong-Jae;Lee, Yong-Moon;Seoung, Dong-Hoon;Jang, Young-Nam
    • Economic and Environmental Geology
    • /
    • v.42 no.5
    • /
    • pp.509-512
    • /
    • 2009
  • Powder diffraction patterns of the zeolite mesolite ($Na_{5.33}Ca_{5.33}Al_{16}Si_{24}O_{80}{\cdot}21.33H_2O$), with a natrolite framework topology were measured as a function of pressure up to 5.0 GPa using a diamond-anvil cell and a $200{\mu}m$-focused monochromatic synchrotron X-ray. Under the hydrostatic conditions mediated by pore-penetrating alcohol and water mixture, the elastic behavior of mesolite is characterized by continuous volume expansion between ca. 0.5 and 1.5 GPa, which results from expansion in the ab-plane and contraction along the c-axis. Subsequent to this anomalous behavior, changes in the powder diffraction patterns suggest possible reentrant order-disorder transition. The ordered layers of sodium- and calcium-containing channels in a 1:2 ratio along the b-axis attribute to the $3b_{natrolite}$ cell below 1.5 GPa. When the volume expansion is completed above 1.5 GPa, such characteristic ordering reflections disappear and the $b_{natrolite}$ cell persists with marginal volume contraction up to ca. 2.5 GPa. Further increase in pressure leads to progressive volume contraction and appears to generate another set of superlattice reflections in the $3c_{natrolite}$ cell. This suggests that mesolite in the pressure-induced hydration state experiences order-disorder-order transition involving the motions of sodium and calcium cations either through cross-channel diffusion or within the respective channels.

Analysis of Factors Influencing the Intention of New Technology Adoption -Focusing on the Pilot Project on 'Bean Stinkbug Trap'- (신기술 도입의향에 관한 영향요인 분석 - '콩 노린재 포획트랩'시범사업을 중심으로 -)

  • Yun, Jin-Woo;Chae, Yong-Woo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.1
    • /
    • pp.448-456
    • /
    • 2020
  • This study found that it is critical to consider farmers' intention to adopt new technology in order to facilitate the spread of new technology. Based on this assumption, the research team analyzed the following: factors that influence intention of adoption and marginal effects on those factors. The data were collected from 99 farmers who did not participate in the pilot projects on dissemination of new technologies developed by the Rural Development Administration (RDA). A total of 19 observed variables were set to measure seven latent variables: educational support; technical support; funding support; compatibility; trialability; observability; and antipathy. The intention to adopt new technology was established as the dependent variable. According to the ordered logit analysis, educational support, observability, and antipathy were found to have significantly affected the intention to adopt new technology; their odds ratio were 6.938, 2.716, and 0.501, respectively. According to the marginal analysis, educational support, observability, and antipathy were found to have significantly affected the intention to adopt new technology; their marginal effects were 20.2 %, 10.4 %, and -7.2 %, respectively. Therefore, this study suggests the following to facilitate the spread of new technology: first, provide quality support services through effective deduction; second, increase the visibility of new technology; and third, enhance the credibility of agricultural institutions by developing continuous relations with farmers to reduce their antipathy.

Optimum Rake Processing for Multipath Fading in Direct-Sequence Spread-Spectrum Communication Systems (주파수대역 직접확산 통신시스템에서 다중경로 페이딩 보상을 위한 최적 레이크 신호처리에 관한 연구)

  • 장원석;이재천
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.10C
    • /
    • pp.995-1006
    • /
    • 2003
  • It is well know that in the wireless communication systems the transmitted signals can suffer from multipath fading due to the wave propagation characteristics and the obstacles over the paths, resulting in serious reduction in the power of the received signals. However, it is possible to take advantage of the inherent diversity imposed in the multipath reception if the underlying channel can be properly estimated. One of the diversity reception methods in this case is Rake processing. In this paper we study the Rake receivers for the direct-sequence spread-spectrum communication systems utilizing PN (pseudo noise) sequences to achieve spread spectrum. A conventional Rake receiver can use the finite-duration impulse (FIR) filter followed by the PN sequence demodulator, where the FIR filter coefficients are the reverse-ordered complex conjugate values of the fading channel impulse response estimates. Here, we propose a new Rake processing method by replacing the aforementioned PN code sequence with a new set of optimum demodulator coefficients. More specifically, the concept of the new optimum Rake processing is first introduced and then the optimum demodulator coefficients are theoretically derived. The performance obtained using the new optimum Rake processing is also calculated. The analytical results are verified by computer simulation. As a result, it is shown that the new optimum Rake processing method improves the MSE performance more than 10 dB over the conventional one using the fixed PN sequence demodulator. It is also shown that the new optimum Rake processing method improves the MSE performance about 10 dB over the Adaptive Correlator that performs the combining of the multipath components and PN demodulation concurrently. And finally, the MSE performance of the optimum Rake demodulator is very close to the MSE performance of OPSK demodulator under the AWGN channel.

A Multicenter Survey on the Current Status of Pediatric Blood Cultures in Korea (소아 대상 혈액배양검사 현황 파악을 위한 국내 다기관 설문조사)

  • Lee, Young Joon;Lee, Ji Young;Kong, Seom Kim;Yeon, Gyu Min;Hong, Yoo Rha;Oh, Chi Eun
    • Pediatric Infection and Vaccine
    • /
    • v.25 no.1
    • /
    • pp.17-25
    • /
    • 2018
  • Purpose: Blood culture is an essential diagnostic tool and requires clear indications, proper techniques, and quality control. We aimed to investigate whether blood cultures in children are appropriate for indications, are performed correctly, and receive proper quality control. Methods: We conducted an online survey targeting pediatric infectious diseases (ID) specialists working in general hospitals and neonatologists (Neo) working at hospitals operating a neonatal intensive care unit in Korea. Results: Approximately 81.1% (30/37) of pediatric ID specialists and 72.2% (52/72) of Neo responded to the survey. Some of the respondents (33.3% of ID and 59.6% of Neo) performed blood culture as a regular test irrespective of the indication. Approximately 40% of ID and 65.4% of Neo ordered only one set of blood culture in patients suspected with bacteremia. The most commonly used disinfectant for skin preparation was povidone-iodine, while the skin preparation method varied by institution. Approximately two-thirds of the institutions were monitoring the blood culture contamination rate, whereas relatively few provided staff with feedback on that rate. In addition, less than half of the institutions were providing regular staff training on blood culture (40% of ID and 28.8% of Neo). Conclusions: The indication and methods of blood culture for children varied according to institution, and few hospitals exert effort in improving the quality of blood culture. Institutions have to strive constantly toward improvement of blood culture quality and evidence-based recommendations for pediatric blood cultures should be standardized.