Image quality assessment(IQA)is constantly innovating,but there are still three types of stickers that have not been resolved:the“content sticker”-limitation of training set,the“annotation sticker”-subjective inst...Image quality assessment(IQA)is constantly innovating,but there are still three types of stickers that have not been resolved:the“content sticker”-limitation of training set,the“annotation sticker”-subjective instability in opinion scores and the“distortion sticker”-disordered distortion settings.In this paper,a No-Reference Image Quality Assessment(NR IQA)approach is proposed to deal with the problems.For“content sticker”,we introduce the idea of pairwise comparison and generate a largescale ranking set to pre-train the network;For“annotation sticker”,the absolute noise-containing subjective scores are transformed into ranking comparison results,and we design an indirect unsupervised regression based on EigenValue Decomposition(EVD);For“distortion sticker”,we propose a perception-based distortion classification method,which makes the distortion types clear and refined.Experiments have proved that our NR IQA approach Experiments show that the algorithm performs well and has good generalization ability.Furthermore,the proposed perception based distortion classification method would be able to provide insights on how the visual related studies may be developed and to broaden our understanding of human visual system.展开更多
Deep learning-based approaches are applied successfully in manyfields such as deepFake identification,big data analysis,voice recognition,and image recognition.Deepfake is the combination of deep learning in fake creati...Deep learning-based approaches are applied successfully in manyfields such as deepFake identification,big data analysis,voice recognition,and image recognition.Deepfake is the combination of deep learning in fake creation,which states creating a fake image or video with the help of artificial intelligence for political abuse,spreading false information,and pornography.The artificial intel-ligence technique has a wide demand,increasing the problems related to privacy,security,and ethics.This paper has analyzed the features related to the computer vision of digital content to determine its integrity.This method has checked the computer vision features of the image frames using the fuzzy clustering feature extraction method.By the proposed deep belief network with loss handling,the manipulation of video/image is found by means of a pairwise learning approach.This proposed approach has improved the accuracy of the detection rate by 98%on various datasets.展开更多
Learning to Rank(L2R)技术是对搜索结果进行排序,是近几年的研究热点。现关于L2R中的PairWise方法进行研究分析,PairWise方法将排序问题转化为二元分类问题,其缺点是只考虑两篇文档的相对顺序,而不考虑文档出现在搜索结果列表中的位置...Learning to Rank(L2R)技术是对搜索结果进行排序,是近几年的研究热点。现关于L2R中的PairWise方法进行研究分析,PairWise方法将排序问题转化为二元分类问题,其缺点是只考虑两篇文档的相对顺序,而不考虑文档出现在搜索结果列表中的位置。另外,不同的查询拥有的文档对数目不同,结果会向拥有文档对较多的查询偏移。对常用的PairWise算法的损失函数及其求解方法、基本思想、算法框架、效用评价以及算法应用进行概括分析。展开更多
Simulation was used to investigate the effects of population structure and migration on metrics of pairwise shared ancestry. Random and hierarchical structures, or migration geometries, were examined. Compared to panm...Simulation was used to investigate the effects of population structure and migration on metrics of pairwise shared ancestry. Random and hierarchical structures, or migration geometries, were examined. Compared to panmictic populations, progress to all qualitative metrics of pairwise ancestry is delayed in structured populations. However, unless migration is very low, the time required is generally less than triple and often less than twice that required in a panmictic population of the same total size. Population structure also increases, to a similar degree, the time required for a population-wide most recent common ancestor (MRCA). As a result, the relationships between various qualitative metrics of pairwise shared ancestry and MRCA time are relatively unaffected by population structure. For example, the mean time to most recent shared ancestor (MRSA) with global sampling of pairs is 40% - 50% of the MRCA time for almost all simulated structures and migration levels. Quantitative pairwise genealogical overlap is strongly affected by population structure. With global sampling, pairwise quantitative overlap never approaches 1.0, as it does in panmictic populations;and instead eventually becomes stationary at much lower values. Possible implications of the present results for human pairwise shared ancestry are discussed. For globally sampled pairs, the longest time to most recent shared ancestor (MRSA) for humans is suggested to be approximately 2100 years before the present. If generation time is 30 years, then all humans are 69th, or closer, cousins. For people with recent European ancestry, the MRSA time may be only half as long, about 1000 years.展开更多
In a panmictic population of constant size N, random pairs of individuals will have a most recent shared ancestor who lived slightly more than 0.5 log<sub>2</sub>N generations previously, on average. The p...In a panmictic population of constant size N, random pairs of individuals will have a most recent shared ancestor who lived slightly more than 0.5 log<sub>2</sub>N generations previously, on average. The probability that a random pair of individuals will share at least one ancestor who lived 0.5 log<sub>2</sub>N generations ago, or more recently, is about 50%. Those individuals, if they do share an ancestor from that generation, would be cousins of degree (0.5 log<sub>2</sub>N) - 1. Shared ancestry from progressively earlier generations increases rapidly until there is universal pairwise shared ancestry. At that point, every individual has one or more ancestors in common with every other individual in the population, although different pairs may share different ancestors. Those ancestors lived approximately 0.7 log<sub>2</sub>N generations in the past, or more recently. Qualitatively, the ancestries of random pairs have about 50% similarity for ancestors who lived about 0.9 log<sub>2</sub>N generations before the present. That is, about half of the ancestors from that generation belonging to one member of the pair are present also in the genealogy of the other member. Qualitative pairwise similarity increases to more than 99% for ancestors who lived about 1.4 log<sub>2</sub>N generations in the past. Similar results apply to a metric of quantitative pairwise genealogical overlap.展开更多
We calculate the concurrence of all pairwise entanglement of Heisenberg XX open chain with single systemimpurity in three-qubit and four-qubit cases,and find that the impurity parameter J_i has great effect on pairwis...We calculate the concurrence of all pairwise entanglement of Heisenberg XX open chain with single systemimpurity in three-qubit and four-qubit cases,and find that the impurity parameter J_i has great effect on pairwiseentanglement.Choosing the proper parameter J_i,we can obtain the maximal pairwise entanglement of the nearestqubits and make the non-nearest qubits entangle.展开更多
An asymptotic existence of balanced incomplete block (BIB) designs and pairwise balanced designs (PBD) has been discussed in [1]-[3]. On the other hand, the existence of additive BIB designs and pairwise additive BIB ...An asymptotic existence of balanced incomplete block (BIB) designs and pairwise balanced designs (PBD) has been discussed in [1]-[3]. On the other hand, the existence of additive BIB designs and pairwise additive BIB designs with k = 2?and?λ = 1?has been discussed with direct and recursive constructions in [4]-[8]. In this paper, an asymptotic existence of pairwise additive BIB designs is proved by use of Wilson’s theorem on PBD, and?also for some l?and k the exact existence of l?pairwise additive BIB designs with block size k and?λ = 1?is discussed.展开更多
Analysis of carcinogenicity data generally involves a trend test across all dose groups and a pairwise comparison of the high dose group with the control. The most commonly used test for a positive trend is the Cochra...Analysis of carcinogenicity data generally involves a trend test across all dose groups and a pairwise comparison of the high dose group with the control. The most commonly used test for a positive trend is the Cochran-Armitage test. This test is asymptotically normal. For the pairwise comparison of the high dose group with the control group, we propose two modifications: the first modification is to apply the test on the data from high dose and control groups after dropping the data from the low and the medium dose groups;the second modification is to adjust the test conditional on data from all dose groups. We compare the power performance of these two modifications for the pairwise comparisons.展开更多
Security schemes of pairwise key establishment, which enable sensors to communicate with each other se-curely, play a fundamental role in research on security issue in wireless sensor networks. A general frame-work fo...Security schemes of pairwise key establishment, which enable sensors to communicate with each other se-curely, play a fundamental role in research on security issue in wireless sensor networks. A general frame-work for key predistribution is presented, based on the idea of KDC (Key Distribution Center) and polyno-mial pool schemes. By utilizing nice properties of H2 (Hierarchical Hypercube) model, a new security mechanism for key predistribution based on such model is also proposed. Furthermore, the working per-formance of tolerance resistance is seriously inspected in this paper. Theoretic analysis and experimental fig-ures show that the algorithm addressed in this paper has better performance and provides higher possibilities for sensor to establish pairwise key, compared with previous related works.展开更多
An analytical solution is derived for the probability that a random pair of individuals from a panmictic population of size N will share ancestors who lived G generations previously. The analysis is extended to obtain...An analytical solution is derived for the probability that a random pair of individuals from a panmictic population of size N will share ancestors who lived G generations previously. The analysis is extended to obtain 1) the probability that a sample of size s will contain at least one pair of (G - 1)<sup>th</sup> cousins;and 2) the expected number of pairs of (G - 1)<sup>th</sup> cousins in that sample. Solutions are given for both monogamous and promiscuous (non-monogamous) cases. Simulation results for a population size of N = 20,000 closely approximate the analytical expectations. Simulation results also agree very well with previously derived expectations for the proportion of unrelated individuals in a sample. The analysis is broadly consistent with genetic estimates of relatedness among a sample of 406 Danish school children, but suggests that a different genetic study of a heterogenous sample of Europeans overestimates the frequency of cousin pairs by as much as one order of magnitude.展开更多
This paper deals with the calculation of a vector of reliable weights of decision alternatives on the basis of interval pairwise comparison judgments of experts. These weights are used to construct the ranking of deci...This paper deals with the calculation of a vector of reliable weights of decision alternatives on the basis of interval pairwise comparison judgments of experts. These weights are used to construct the ranking of decision alternatives and to solve selection problems, problems of ratings construction, resources allocation problems, scenarios evaluation problems, and other decision making problems. A comparative analysis of several popular models, which calculate interval weights on the basis of interval pairwise comparison matrices (IPCMs), was performed. The features of these models when they are applied to IPCMs with different inconsistency levels were identified. An algorithm is proposed which contains the stages for analyzing and increasing the IPCM inconsistency, calculating normalized interval weights, and calculating the ranking of decision alternatives on the basis of the resulting interval weights. It was found that the property of weak order preservation usually allowed identifying order-related intransitive expert pairwise comparison judgments. The correction of these elements leads to the removal of contradictions in resulting weights and increases the accuracy and reliability of results.展开更多
Emotion-cause pair extraction(ECPE)aims to extract all the pairs of emotions and corresponding causes in a document.It generally contains three subtasks,emotions extraction,causes extraction,and causal relations detec...Emotion-cause pair extraction(ECPE)aims to extract all the pairs of emotions and corresponding causes in a document.It generally contains three subtasks,emotions extraction,causes extraction,and causal relations detection between emotions and causes.Existing works adopt pipelined approaches or multi-task learning to address the ECPE task.However,the pipelined approaches easily suffer from error propagation in real-world scenarios.Typical multi-task learning cannot optimize all tasks globally and may lead to suboptimal extraction results.To address these issues,we propose a novel framework,Pairwise Tagging Framework(PTF),tackling the complete emotion-cause pair extraction in one unified tagging task.Unlike prior works,PTF innovatively transforms all subtasks of ECPE,i.e.,emotions extraction,causes extraction,and causal relations detection between emotions and causes,into one unified clause-pair tagging task.Through this unified tagging task,we can optimize the ECPE task globally and extract more accurate emotion-cause pairs.To validate the feasibility and effectiveness of PTF,we design an end-to-end PTF-based neural network and conduct experiments on the ECPE benchmark dataset.The experimental results show that our method outperforms pipelined approaches significantly and typical multi-task learning approaches.展开更多
The characteristics of pairwise entanglement and local polarization (LP) are dis-cussed by studying the ground state (states) of the Heisenberg XX model. The re-sults show that: the ground state (states) is (are) comp...The characteristics of pairwise entanglement and local polarization (LP) are dis-cussed by studying the ground state (states) of the Heisenberg XX model. The re-sults show that: the ground state (states) is (are) composed of the micro states with the minimal polarization (0 for even qubit and 1/2 for odd qubit); LP and the prob-ability of the micro state have an intimate relation, i.e. the stronger the LP, the smaller the probability, and the same LP corresponds to the same probability; the pairwise entanglement of the ground state is the biggest in all eigenvectors. It is found that the pairwise entanglement is decreased by the state degeneracy and the system size. The concurrence approaches a fixed value of about 0.3412 (for odd-qubit chain) or 0.3491 (for even-qubit chain) if the qubit number is large enough.展开更多
In this study,we propose nonparametric testing for heteroscedasticity in nonlinear regression models based on pairwise distances between points in a sample.The test statistic can be formulated such that Ustatistic the...In this study,we propose nonparametric testing for heteroscedasticity in nonlinear regression models based on pairwise distances between points in a sample.The test statistic can be formulated such that Ustatistic theory can be applied to it.Although the limiting null distribution of the statistic is complicated,we can derive a computationally feasible bootstrap approximation for such a distribution;the validity of the introduced bootstrap algorithm is proven.The test can detect any local alternatives that are different from the null at a nearly optimal rate in hypothesis testing.The convergence rate of this test statistic does not depend on the dimension of the covariates,which significantly alleviates the impact of dimensionality.We provide three simulation studies and a real-data example to evaluate the performance of the test and demonstrate its applications.展开更多
基金supported by the Specialized Research Fund for the Doctoral Program of Higher Education of China, "Research of Visual Perception for Impairments of Color Information in High-Definition Images" (No.20110018110001)
文摘Image quality assessment(IQA)is constantly innovating,but there are still three types of stickers that have not been resolved:the“content sticker”-limitation of training set,the“annotation sticker”-subjective instability in opinion scores and the“distortion sticker”-disordered distortion settings.In this paper,a No-Reference Image Quality Assessment(NR IQA)approach is proposed to deal with the problems.For“content sticker”,we introduce the idea of pairwise comparison and generate a largescale ranking set to pre-train the network;For“annotation sticker”,the absolute noise-containing subjective scores are transformed into ranking comparison results,and we design an indirect unsupervised regression based on EigenValue Decomposition(EVD);For“distortion sticker”,we propose a perception-based distortion classification method,which makes the distortion types clear and refined.Experiments have proved that our NR IQA approach Experiments show that the algorithm performs well and has good generalization ability.Furthermore,the proposed perception based distortion classification method would be able to provide insights on how the visual related studies may be developed and to broaden our understanding of human visual system.
文摘Deep learning-based approaches are applied successfully in manyfields such as deepFake identification,big data analysis,voice recognition,and image recognition.Deepfake is the combination of deep learning in fake creation,which states creating a fake image or video with the help of artificial intelligence for political abuse,spreading false information,and pornography.The artificial intel-ligence technique has a wide demand,increasing the problems related to privacy,security,and ethics.This paper has analyzed the features related to the computer vision of digital content to determine its integrity.This method has checked the computer vision features of the image frames using the fuzzy clustering feature extraction method.By the proposed deep belief network with loss handling,the manipulation of video/image is found by means of a pairwise learning approach.This proposed approach has improved the accuracy of the detection rate by 98%on various datasets.
文摘Learning to Rank(L2R)技术是对搜索结果进行排序,是近几年的研究热点。现关于L2R中的PairWise方法进行研究分析,PairWise方法将排序问题转化为二元分类问题,其缺点是只考虑两篇文档的相对顺序,而不考虑文档出现在搜索结果列表中的位置。另外,不同的查询拥有的文档对数目不同,结果会向拥有文档对较多的查询偏移。对常用的PairWise算法的损失函数及其求解方法、基本思想、算法框架、效用评价以及算法应用进行概括分析。
文摘Simulation was used to investigate the effects of population structure and migration on metrics of pairwise shared ancestry. Random and hierarchical structures, or migration geometries, were examined. Compared to panmictic populations, progress to all qualitative metrics of pairwise ancestry is delayed in structured populations. However, unless migration is very low, the time required is generally less than triple and often less than twice that required in a panmictic population of the same total size. Population structure also increases, to a similar degree, the time required for a population-wide most recent common ancestor (MRCA). As a result, the relationships between various qualitative metrics of pairwise shared ancestry and MRCA time are relatively unaffected by population structure. For example, the mean time to most recent shared ancestor (MRSA) with global sampling of pairs is 40% - 50% of the MRCA time for almost all simulated structures and migration levels. Quantitative pairwise genealogical overlap is strongly affected by population structure. With global sampling, pairwise quantitative overlap never approaches 1.0, as it does in panmictic populations;and instead eventually becomes stationary at much lower values. Possible implications of the present results for human pairwise shared ancestry are discussed. For globally sampled pairs, the longest time to most recent shared ancestor (MRSA) for humans is suggested to be approximately 2100 years before the present. If generation time is 30 years, then all humans are 69th, or closer, cousins. For people with recent European ancestry, the MRSA time may be only half as long, about 1000 years.
文摘In a panmictic population of constant size N, random pairs of individuals will have a most recent shared ancestor who lived slightly more than 0.5 log<sub>2</sub>N generations previously, on average. The probability that a random pair of individuals will share at least one ancestor who lived 0.5 log<sub>2</sub>N generations ago, or more recently, is about 50%. Those individuals, if they do share an ancestor from that generation, would be cousins of degree (0.5 log<sub>2</sub>N) - 1. Shared ancestry from progressively earlier generations increases rapidly until there is universal pairwise shared ancestry. At that point, every individual has one or more ancestors in common with every other individual in the population, although different pairs may share different ancestors. Those ancestors lived approximately 0.7 log<sub>2</sub>N generations in the past, or more recently. Qualitatively, the ancestries of random pairs have about 50% similarity for ancestors who lived about 0.9 log<sub>2</sub>N generations before the present. That is, about half of the ancestors from that generation belonging to one member of the pair are present also in the genealogy of the other member. Qualitative pairwise similarity increases to more than 99% for ancestors who lived about 1.4 log<sub>2</sub>N generations in the past. Similar results apply to a metric of quantitative pairwise genealogical overlap.
基金The project supported by National Natural Science Foundation of China under Grant No.10547008the Foundation of Xi'an Institute of Posts and Telecommunications under Grant No. 105-0414Natural Science Fnundation of Shanxi Province under Grant No.2004A15
文摘We calculate the concurrence of all pairwise entanglement of Heisenberg XX open chain with single systemimpurity in three-qubit and four-qubit cases,and find that the impurity parameter J_i has great effect on pairwiseentanglement.Choosing the proper parameter J_i,we can obtain the maximal pairwise entanglement of the nearestqubits and make the non-nearest qubits entangle.
文摘An asymptotic existence of balanced incomplete block (BIB) designs and pairwise balanced designs (PBD) has been discussed in [1]-[3]. On the other hand, the existence of additive BIB designs and pairwise additive BIB designs with k = 2?and?λ = 1?has been discussed with direct and recursive constructions in [4]-[8]. In this paper, an asymptotic existence of pairwise additive BIB designs is proved by use of Wilson’s theorem on PBD, and?also for some l?and k the exact existence of l?pairwise additive BIB designs with block size k and?λ = 1?is discussed.
文摘Analysis of carcinogenicity data generally involves a trend test across all dose groups and a pairwise comparison of the high dose group with the control. The most commonly used test for a positive trend is the Cochran-Armitage test. This test is asymptotically normal. For the pairwise comparison of the high dose group with the control group, we propose two modifications: the first modification is to apply the test on the data from high dose and control groups after dropping the data from the low and the medium dose groups;the second modification is to adjust the test conditional on data from all dose groups. We compare the power performance of these two modifications for the pairwise comparisons.
文摘Security schemes of pairwise key establishment, which enable sensors to communicate with each other se-curely, play a fundamental role in research on security issue in wireless sensor networks. A general frame-work for key predistribution is presented, based on the idea of KDC (Key Distribution Center) and polyno-mial pool schemes. By utilizing nice properties of H2 (Hierarchical Hypercube) model, a new security mechanism for key predistribution based on such model is also proposed. Furthermore, the working per-formance of tolerance resistance is seriously inspected in this paper. Theoretic analysis and experimental fig-ures show that the algorithm addressed in this paper has better performance and provides higher possibilities for sensor to establish pairwise key, compared with previous related works.
文摘An analytical solution is derived for the probability that a random pair of individuals from a panmictic population of size N will share ancestors who lived G generations previously. The analysis is extended to obtain 1) the probability that a sample of size s will contain at least one pair of (G - 1)<sup>th</sup> cousins;and 2) the expected number of pairs of (G - 1)<sup>th</sup> cousins in that sample. Solutions are given for both monogamous and promiscuous (non-monogamous) cases. Simulation results for a population size of N = 20,000 closely approximate the analytical expectations. Simulation results also agree very well with previously derived expectations for the proportion of unrelated individuals in a sample. The analysis is broadly consistent with genetic estimates of relatedness among a sample of 406 Danish school children, but suggests that a different genetic study of a heterogenous sample of Europeans overestimates the frequency of cousin pairs by as much as one order of magnitude.
文摘This paper deals with the calculation of a vector of reliable weights of decision alternatives on the basis of interval pairwise comparison judgments of experts. These weights are used to construct the ranking of decision alternatives and to solve selection problems, problems of ratings construction, resources allocation problems, scenarios evaluation problems, and other decision making problems. A comparative analysis of several popular models, which calculate interval weights on the basis of interval pairwise comparison matrices (IPCMs), was performed. The features of these models when they are applied to IPCMs with different inconsistency levels were identified. An algorithm is proposed which contains the stages for analyzing and increasing the IPCM inconsistency, calculating normalized interval weights, and calculating the ranking of decision alternatives on the basis of the resulting interval weights. It was found that the property of weak order preservation usually allowed identifying order-related intransitive expert pairwise comparison judgments. The correction of these elements leads to the removal of contradictions in resulting weights and increases the accuracy and reliability of results.
基金supported by the National Natural Science Foundation of China(NSFC)(Grant Nos.61976114 and 61936012)the National Key R&D Program of China(2018YFB1005102).
文摘Emotion-cause pair extraction(ECPE)aims to extract all the pairs of emotions and corresponding causes in a document.It generally contains three subtasks,emotions extraction,causes extraction,and causal relations detection between emotions and causes.Existing works adopt pipelined approaches or multi-task learning to address the ECPE task.However,the pipelined approaches easily suffer from error propagation in real-world scenarios.Typical multi-task learning cannot optimize all tasks globally and may lead to suboptimal extraction results.To address these issues,we propose a novel framework,Pairwise Tagging Framework(PTF),tackling the complete emotion-cause pair extraction in one unified tagging task.Unlike prior works,PTF innovatively transforms all subtasks of ECPE,i.e.,emotions extraction,causes extraction,and causal relations detection between emotions and causes,into one unified clause-pair tagging task.Through this unified tagging task,we can optimize the ECPE task globally and extract more accurate emotion-cause pairs.To validate the feasibility and effectiveness of PTF,we design an end-to-end PTF-based neural network and conduct experiments on the ECPE benchmark dataset.The experimental results show that our method outperforms pipelined approaches significantly and typical multi-task learning approaches.
基金Supported by the National Natural Science Foundation of China (Grant Nos. 10547008, 90403034, 90403019, 90406017 and 60525417)the National Key Basic Research Special Foundation of China (Grant Nos. 2005CB724508 and 2006CB921400)+1 种基金the Foundation of Xi’an Institute of Post and Telecommunications (Grant No. 105-0414)the Natural Science Foundation of Shanxi Province (Grant No. 2004A15)
文摘The characteristics of pairwise entanglement and local polarization (LP) are dis-cussed by studying the ground state (states) of the Heisenberg XX model. The re-sults show that: the ground state (states) is (are) composed of the micro states with the minimal polarization (0 for even qubit and 1/2 for odd qubit); LP and the prob-ability of the micro state have an intimate relation, i.e. the stronger the LP, the smaller the probability, and the same LP corresponds to the same probability; the pairwise entanglement of the ground state is the biggest in all eigenvectors. It is found that the pairwise entanglement is decreased by the state degeneracy and the system size. The concurrence approaches a fixed value of about 0.3412 (for odd-qubit chain) or 0.3491 (for even-qubit chain) if the qubit number is large enough.
基金supported by Shenzhen Sci-Tech Fund(Grant No.JCYJ 20170307110329106)the Natural Science Foundation of Guangdong Province of China(Grant No.2016A030313856)+1 种基金National Natural Science Foundation of China(Grant Nos.11701034,11601227,11871263 and 11671042)the University Grants Council of Hong Kong。
文摘In this study,we propose nonparametric testing for heteroscedasticity in nonlinear regression models based on pairwise distances between points in a sample.The test statistic can be formulated such that Ustatistic theory can be applied to it.Although the limiting null distribution of the statistic is complicated,we can derive a computationally feasible bootstrap approximation for such a distribution;the validity of the introduced bootstrap algorithm is proven.The test can detect any local alternatives that are different from the null at a nearly optimal rate in hypothesis testing.The convergence rate of this test statistic does not depend on the dimension of the covariates,which significantly alleviates the impact of dimensionality.We provide three simulation studies and a real-data example to evaluate the performance of the test and demonstrate its applications.