为适应数据集分布形状多样性以及克服数据集密度问题,针对已有算法对离群簇检测效果欠佳的现状,提出了一种基于K-近邻树的离群检测算法KNMOD(outlier detection based on K-nearest neighborhood MST)。算法结合密度与方向因素,提出一...为适应数据集分布形状多样性以及克服数据集密度问题,针对已有算法对离群簇检测效果欠佳的现状,提出了一种基于K-近邻树的离群检测算法KNMOD(outlier detection based on K-nearest neighborhood MST)。算法结合密度与方向因素,提出一种基于K-近邻的不相似性度量,然后带约束切割基于此度量构建的最小生成树从而获得离群点。算法可以有效地检测出局部离群点以及局部离群簇,与LOF、COF、KNN及INFLO算法的对比结果也证实了算法的优越性能。展开更多
Entanglement and coherence are two important resources in quantum information theory. A question naturally arises:Is there some connection between them? We prove that the entanglement of formation and the first-order ...Entanglement and coherence are two important resources in quantum information theory. A question naturally arises:Is there some connection between them? We prove that the entanglement of formation and the first-order coherence of twoqubit states satisfy an inequality relation. Two-qubit pure state reaches the upper bound of this inequality. A large number of randomly generated states are used to intuitively verify the complementarity between the entanglement of formation and the first-order coherence. We give the maximum accessible coherence of two-qubit states. Our research results will provide a reliable theoretical basis for conversion of the two quantum resources.展开更多
文摘为适应数据集分布形状多样性以及克服数据集密度问题,针对已有算法对离群簇检测效果欠佳的现状,提出了一种基于K-近邻树的离群检测算法KNMOD(outlier detection based on K-nearest neighborhood MST)。算法结合密度与方向因素,提出一种基于K-近邻的不相似性度量,然后带约束切割基于此度量构建的最小生成树从而获得离群点。算法可以有效地检测出局部离群点以及局部离群簇,与LOF、COF、KNN及INFLO算法的对比结果也证实了算法的优越性能。
基金supported by the National Science Foundation of China (Grant Nos.12175001 and 12075001)the Natural Science Foundation of Education Department of Anhui Province,China (Grant No.KJ2016SD49)。
文摘Entanglement and coherence are two important resources in quantum information theory. A question naturally arises:Is there some connection between them? We prove that the entanglement of formation and the first-order coherence of twoqubit states satisfy an inequality relation. Two-qubit pure state reaches the upper bound of this inequality. A large number of randomly generated states are used to intuitively verify the complementarity between the entanglement of formation and the first-order coherence. We give the maximum accessible coherence of two-qubit states. Our research results will provide a reliable theoretical basis for conversion of the two quantum resources.