• 제목/요약/키워드: support pair

검색결과 109건 처리시간 0.023초

COMMON FIXED POINT THEOREMS IN THE SETTING OF EXTENDED QUASI b-METRIC SPACES UNDER EXTENDED A-CONTRACTION MAPPINGS

  • Amina-Zahra Rezazgui;Wasfi Shatanawi;Abdalla Ahmad Tallafha
    • Nonlinear Functional Analysis and Applications
    • /
    • 제28권1호
    • /
    • pp.251-263
    • /
    • 2023
  • In the setting of extended quasi b-metric spaces, we introduce a new concept called "extended A-contraction". We then use our concept to prove a common fixed point result for a pair of self mappings under a set of conditions. Also, we provide the concepts of extended B-contraction and extended R-contraction. We then establish a common fixed point under these new contractions. Our results generalize many existing result of fixed point in metric spaces. Furthermore, we give an example to illustrate and support our result.

GENERALISED COMMON FIXED POINT THEOREM FOR WEAKLY COMPATIBLE MAPPINGS VIA IMPLICIT CONTRACTIVE RELATION IN QUASI-PARTIAL Sb-METRIC SPACE WITH SOME APPLICATIONS

  • Lucas Wangwe;Santosh Kumar
    • 호남수학학술지
    • /
    • 제45권1호
    • /
    • pp.1-24
    • /
    • 2023
  • In the present paper, we prove common fixed point theorems for a pair of weakly compatible mappings under implicit contractive relation in quasi-partial Sb-metric spaces. We also provide an illustrative example to support our results. Furthermore, we will use the results obtained for application to two boundary value problems for the second-order differential equation. Also, we prove a common solution for the nonlinear fractional differential equation.

Drug-Drug Interaction Prediction Using Krill Herd Algorithm Based on Deep Learning Method

  • Al-Marghilani, Abdulsamad
    • International Journal of Computer Science & Network Security
    • /
    • 제21권6호
    • /
    • pp.319-328
    • /
    • 2021
  • Parallel administration of numerous drugs increases Drug-Drug Interaction (DDI) because one drug might affect the activity of other drugs. DDI causes negative or positive impacts on therapeutic output. So there is a need to discover DDI to enhance the safety of consuming drugs. Though there are several DDI system exist to predict an interaction but nowadays it becomes impossible to maintain with a large number of biomedical texts which is getting increased rapidly. Mostly the existing DDI system address classification issues, and especially rely on handcrafted features, and some features which are based on particular domain tools. The objective of this paper to predict DDI in a way to avoid adverse effects caused by the consumed drugs, to predict similarities among the drug, Drug pair similarity calculation is performed. The best optimal weight is obtained with the support of KHA. LSTM function with weight obtained from KHA and makes bets prediction of DDI. Our methodology depends on (LSTM-KHA) for the detection of DDI. Similarities among the drugs are measured with the help of drug pair similarity calculation. KHA is used to find the best optimal weight which is used by LSTM to predict DDI. The experimental result was conducted on three kinds of dataset DS1 (CYP), DS2 (NCYP), and DS3 taken from the DrugBank database. To evaluate the performance of proposed work in terms of performance metrics like accuracy, recall, precision, F-measures, AUPR, AUC, and AUROC. Experimental results express that the proposed method outperforms other existing methods for predicting DDI. LSTMKHA produces reasonable performance metrics when compared to the existing DDI prediction model.

교육대학생을 대상으로 한 블록 코딩 및 피지컬 컴퓨팅 교육 사례 (A Case Study on Block Coding and Physical Computing Education for University of Education Students)

  • 한규정
    • 창의정보문화연구
    • /
    • 제5권3호
    • /
    • pp.307-317
    • /
    • 2019
  • 본 연구는 교육대학교의 예비교사들에 대한 블록 코딩과 피지컬 컴퓨팅의 교육 사례이다. 학생들은 블록 코딩을 지원하는 '엔트리'를 통해 여러 문제를 해결하는 과정에서 코딩에 대한 친숙함을 느꼈으며 코딩 능력을 향상시켰다. 또한 학생들은 피지컬 컴퓨팅 교구의 다양한 입·출력 장치로 컴퓨팅 시스템을 구성하고 프로그래밍을 통해 사물을 제어하였고, 교육용 포트폴리오를 제작을 통해 코딩에서의 문제분석, 설계, 구현, 테스트 등의 전반적인 과정을 경험하였다. 적용된 교육 방법으로는 몰입기반 프로그래밍과 짝 프로그래밍이고, 교육의 효과성을 측정하기 위한 설문 결과, 학생들은 엔트리와 피지컬 컴퓨팅 교구를 잘 이해하였고 엔트리와 피지컬 컴퓨팅 교구를 혼합하여 학습한 것이 엔트리 단독의 코딩학습보다 효과가 더 좋았다는 응답을 하였다. 또한 피지컬 컴퓨팅 교구 학습에서 적용한 짝 프로그래밍의 효과가 좋았음을 확인할 수 있었다.

기계 학습을 이용한 바이오 분야 학술 문헌에서의 관계 추출에 대한 실험적 연구 (An Experimental Study on the Relation Extraction from Biomedical Abstracts using Machine Learning)

  • 최성필
    • 한국문헌정보학회지
    • /
    • 제50권2호
    • /
    • pp.309-336
    • /
    • 2016
  • 본 논문에서는 지지벡터기계(Support Vector Machines, SVM) 기반의 기계 학습 모듈을 활용하여 특정 문장 내에서의 두 개체 간의 관계를 자동으로 식별하고 분류하는 바이오 분야 관계 추출 시스템을 제안한다. 제안된 시스템의 특징은 개체를 포함하고 있는 문장 내에서 풍부한 언어 자질을 추출하여 학습에 활용함으로써 그 성능을 극대화할 수 있는 다양한 기능들을 포함하고 있다는 점이다. 제안된 시스템의 성능 측정을 위해서 전 세계적으로 많이 활용되고 있는 바이오 분야 관계 추출 표준 컬렉션 3가지를 활용하여 심층적인 실험을 수행한 결과 모든 컬렉션에서 높은 성능을 획득하여 그 우수성을 입증하였다. 결론적으로, 본 논문에서 수행한 바이오 분야 관계 추출에 대한 광범위하고 심층적인 실험 연구가 향후 기계학습 기반의 바이오 분야 텍스트 분석 연구에 많은 시사점을 제공할 것으로 보인다.

MCS 기반 MARS를 사용하는 ATM 망에서의 IP 멀티캐스트를 위한 RSVP 지원 방안 (Supporting RSVP for IP Multicast over ATM Networks with MARS Architecture based on MCS)

  • 최정현;이미정
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권7호
    • /
    • pp.813-826
    • /
    • 1999
  • 실시간 멀티미디어 응용의 등장으로 멀티캐스트와 QoS(Quality of Service) 지원이 필수적인 망 서비스로 부각되고 있다. 이에, ATM 기반의 인터넷에서 IP 멀티캐스트의 효율적인 처리를 위하여 MARS(Multicast Address Resolution Server)가 제안되었고, 기존의 최선 서비스 기반의 인터넷에서 QoS(Quality of Service)를 지원하기 위하여 RSVP(Resource Reservation Protocol)가 제안되었다. 본 논문에서는 ATM 망에서 QoS가 지원되는 IP 멀티캐스트 서비스를 제공하기 위하여 MARS 구조에서 RSVP를 지원하는 두 가지 방안을 제안하고, 시뮬레이션을 통하여 그 성능을 분석하였다. 제안하는 두 가지 방법은 각각 'RSVP 전 홉 노드 방식'과 'MARS 서버 방식'이라 명명하였다. RSVP 전 홉 노드 방식은 송신원으로부터 ATM 망으로 진입하는 노드와 수신원을 향하여 ATM 망을 진출하는 노드 간에 각각 일대일 양방향 VC를 설정하여 멀티캐스트 그룹에 속하는 수신원들이 보내는 자원 예약 메시지를 ATM 망에서 전송하는 방안이다. MARS 서버 방식은 ATM 망을 진출하는 노드와 MARS 서버간에 MARS 제어 메시지 교환을 위해 존재하는 ATM VC를 사용하여 RSVP의 자원 예약 메시지를 전송하고, MARS 서버가 RSVP 자원 예약 메시지를 처리하도록 그 기능을 확장함으로써 ATM 망에서 필요로 하는 제어 VC 수를 절약할 수 있는 방안이다. 시뮬레이션을 통하여, MARS 서버 방식은 ATM 제어 VC의 수를 절약할 수 있을 뿐 아니라 경우에 따라 RSVP 자원 예약 메시지 전달 지연을 줄일 수도 있음을 볼 수 있었다. 그러나, MARS 클러스터 내에 동시에 존재하는 RSVP 흐름이 많을 때에는 MARS 서버 방식의 경우 MARS 서버에서의 병목 현상으로 인해 성능이 저하될 수 있다.Abstract Emerging real time multimedia applications require multicast service with a QoS(Quality of Service) support. An overlay service architecture MARS(Multicast Address Resolution Server) is proposed to support IP multicast over an ATM network, and a resource reservation protocol RSVP is proposed to provide QoS support in the Internet which is originally based upon best effort service only. In this paper, we propose two schemes to support IP multicast service with QoS support over ATM networks: 'RSVP Previous Hop Node(RPHN) scheme' and 'MARS server based scheme'. In RPHN scheme, the RSVP reservation messages are transported via one-to-one ATM control VC from the egress nodes to the ingress nodes of the the multicast flow set up between each pair of nodes. The RSVP message processing occurs at the ingress nodes of the multicast flow. Whereas, in the MARS server based scheme, the RSVP reservation messages are transported via the MARS control VCs between the egress nodes and the MARS server. The RSVP message processing burden is imposed at MARS server in this scheme. For MARS server based scheme, no additional ATM VC is required for RSVP reservation message transmission, while the processing burden at the MARS server is high. Simulation results show that the MARS server based scheme, may accomplish RSVP reservation message delivery with smaller delay as well as saving of the number of ATM VCs. When the number of simultaneous RSVP flows in the MARS cluster is large, however, MARS based scheme may suffer performance degradation since MARS server becomes a performance bottleneck.

벡터 공간 모델과 HAL에 기초한 단어 의미 유사성 군집 (Word Sense Similarity Clustering Based on Vector Space Model and HAL)

  • 김동성
    • 인지과학
    • /
    • 제23권3호
    • /
    • pp.295-322
    • /
    • 2012
  • 본 연구에서는 벡터 공간 모델과 HAL (Hyperspace Analog to Language)을 적용해서 단어 의미 유사성을 군집한다. 일정한 크기의 문맥을 통해서 단어 간의 상관성을 측정하는 HAL을 도입하고(Lund and Burgess 1996), 상관성 측정에서 고빈도와 저빈도에 다르게 측정되는 왜곡을 줄이기 위해서 벡터 공간 모델을 적용해서 단어 쌍의 코사인 유사도를 측정하였다(Salton et al. 1975, Widdows 2004). HAL과 벡터 공간 모델로 만들어지는 공간은 다차원이므로, 차원을 축소하기 위해서 PCA (Principal Component Analysis)와 SVD (Singular Value Decomposition)를 적용하였다. 유사성 군집을 위해서 비감독 방식과 감독 방식을 적용하였는데, 비감독 방식에는 클러스터링을 감독 방식에는 SVM (Support Vector Machine), 나이브 베이즈 구분자(Naive Bayes Classifier), 최대 엔트로피(Maximum Entropy) 방식을 적용하였다. 이 연구는 언어학적 측면에서 Harris (1954), Firth (1957)의 분포 가설(Distributional Hypothesis)을 활용한 의미 유사도를 측정하였으며, 심리언어학적 측면에서 의미 기억을 설명하기 위한 모델로 벡터 공간 모델과 HAL을 결합하였으며, 전산적 언어 처리 관점에서 기계학습 방식 중 감독 기반과 비감독 기반을 적용하였다.

  • PDF

정치제도가 사회정책의 발전에 미치는 효과에 관한 비교 연구 (Comparative Patterns of Political Institutions and Social Policy Developments)

  • 홍경준
    • 한국사회복지학
    • /
    • 제62권3호
    • /
    • pp.141-162
    • /
    • 2010
  • 이 연구는 사회정책의 결과는 사회성원들의 사회정책 선호를 집합적인 의사결정으로 전환하는 기제, 즉 정치제도의 차이와 관련된다는 이론모형을 경험적으로 검증하는 것을 목적으로 한다. 중위특성을 가진 사회성원이 사회정책을 선호한다고 하더라도 그러한 선호를 집합적으로 모으는 제도적 장치가 어떻게 작동하느냐에 따라 사회정책의 결과는 달라질 수 있다는 것이다. 분석결과 사회정책에 대한 직능제약 선호만 놓고 보면 일본과 한국은 조정시장경제로 분류되는 다른 국가들 못지않다. 하지만 일본과 한국은 조정시장경제나 자유시장경제로 분류되는 다른 국가들에 비해 민주주의 정치제도의 발전정도가 상대적으로 낙후되어 있으며, 노동인구를 표적집단으로 하는 사회정책 프로그램의 발전 정도 또한 낮다. 이러한 비교양상은 사회성원들의 선호를 집합적 의사 결정의 바탕으로 삼는 민주주의 정치제도의 낙후성이 사회성원들의 사회정책 선호와 실제 사회정책 발전 사이의 괴리라는 현상과 관련될 가능성을 보여준다. 한편 민주주의 정치제도가 어느 정도 발전해 있는 국가들 사이에서는 사회정책에 대한 사회성원들의 직능제약 선호의 차이 뿐 아니라, 선거규칙이라는 정치제도의 측면에서도 차이가 발견된다. 결국 16개 국가들의 종합적 양상은 사회성원들의 사회정책 선호와 그것을 집합적으로 모으는 정치제도, 그리고 실제 사회정책 발전 사이에는 밀접한 관계가 존재함을 보여준다.

  • PDF

Complete Chloroplast DNA Sequence from a Korean Endemic Genus, Megaleranthis saniculifolia, and Its Evolutionary Implications

  • Kim, Young-Kyu;Park, Chong-wook;Kim, Ki-Joong
    • Molecules and Cells
    • /
    • 제27권3호
    • /
    • pp.365-381
    • /
    • 2009
  • The chloroplast DNA sequences of Megaleranthis saniculifolia, an endemic and monotypic endangered plant species, were completed in this study (GenBank FJ597983). The genome is 159,924 bp in length. It harbors a pair of IR regions consisting of 26,608 bp each. The lengths of the LSC and SSC regions are 88,326 bp and 18,382 bp, respectively. The structural organizations, gene and intron contents, gene orders, AT contents, codon usages, and transcription units of the Megaleranthis chloroplast genome are similar to those of typical land plant cp DNAs. However, the detailed features of Megaleranthis chloroplast genomes are substantially different from that of Ranunculus, which belongs to the same family, the Ranunculaceae. First, the Megaleranthis cp DNA was 4,797 bp longer than that of Ranunculus due to an expanded IR region into the SSC region and duplicated sequence elements in several spacer regions of the Megaleranthis cp genome. Second, the chloroplast genomes of Megaleranthis and Ranunculus evidence 5.6% sequence divergence in the coding regions, 8.9% sequence divergence in the intron regions, and 18.7% sequence divergence in the intergenic spacer regions, respectively. In both the coding and noncoding regions, average nucleotide substitution rates differed markedly, depending on the genome position. Our data strongly implicate the positional effects of the evolutionary modes of chloroplast genes. The genes evidencing higher levels of base substitutions also have higher incidences of indel mutations and low Ka/Ks ratios. A total of 54 simple sequence repeat loci were identified from the Megaleranthis cp genome. The existence of rich cp SSR loci in the Megaleranthis cp genome provides a rare opportunity to study the population genetic structures of this endangered species. Our phylogenetic trees based on the two independent markers, the nuclear ITS and chloroplast MatK sequences, strongly support the inclusion of the Megaleranthis to the Trollius. Therefore, our molecular trees support Ohwi's original treatment of Megaleranthis saniculifolia to Trollius chosenensis Ohwi.

Constructing Negative Links from Multi-facet of Social Media

  • Li, Lin;Yan, YunYi;Jia, LiBin;Ma, Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권5호
    • /
    • pp.2484-2498
    • /
    • 2017
  • Various types of social media make the people share their personal experience in different ways. In some social networking sites. Some users post their reviews, some users can support these reviews with comments, and some users just rate the reviews as kind of support or not. Unfortunately, there is rare explicit negative comments towards other reviews. This means if there is a link between two users, it must be positive link. Apparently, the negative link is invisible in these social network. Or in other word, the negative links are redundant to positive links. In this work, we first discuss the feature extraction from social media data and propose new method to compute the distance between each pair of comments or reviews on social media. Then we investigate whether we can predict negative links via regression analysis when only positive links are manifested from social media data. In particular, we provide a principled way to mathematically incorporate multi-facet data in a novel framework, Constructing Negative Links, CsNL to predict negative links for discovering the hidden information. Additionally, we investigate the ways of solution to general negative link predication problems with CsNL and its extension. Experiments are performed on real-world data and results show that negative links is predictable with multi-facet of social media data by the proposed framework CsNL. Essentially, high prediction accuracy suggests that negative links are redundant to positive links. Further experiments are performed to evaluate coefficients on different kernels. The results show that user generated content dominates the prediction performance of CsNL.