As an important branch of machine learning,clustering analysis is widely used in some fields,e.g.,image pattern recognition,social network analysis,information security,and so on.In this paper,we consider the designin...As an important branch of machine learning,clustering analysis is widely used in some fields,e.g.,image pattern recognition,social network analysis,information security,and so on.In this paper,we consider the designing of clustering algorithm in quantum scenario,and propose a quantum hierarchical agglomerative clustering algorithm,which is based on one dimension discrete quantum walk with single-point phase defects.In the proposed algorithm,two nonclassical characters of this kind of quantum walk,localization and ballistic effects,are exploited.At first,each data point is viewed as a particle and performed this kind of quantum walk with a parameter,which is determined by its neighbors.After that,the particles are measured in a calculation basis.In terms of the measurement result,every attribute value of the corresponding data point is modified appropriately.In this way,each data point interacts with its neighbors and moves toward a certain center point.At last,this process is repeated several times until similar data points cluster together and form distinct classes.Simulation experiments on the synthetic and real world data demonstrate the effectiveness of the presented algorithm.Compared with some classical algorithms,the proposed algorithm achieves better clustering results.Moreover,combining quantum cluster assignment method,the presented algorithm can speed up the calculating velocity.展开更多
This study represents the first comprehensive analysis of the residency patterns of a coastal population of bottlenose dolphin off the coast of Aragua,Venezuela,over a multi-year period.Using photo-identification,the ...This study represents the first comprehensive analysis of the residency patterns of a coastal population of bottlenose dolphin off the coast of Aragua,Venezuela,over a multi-year period.Using photo-identification,the most recent study(2019-2020)identified 56 individuals with the time between encounters from one to 344 days between the first and last sighting.Site Fidelity(SF)and Residence(RES)indices were calculated and Agglomerative Hierarchical Clustering(AHC)modeling was performed,with three patterns of residence obtained:resident(25%),semi-resident(17.86%)and transient(57.14%).These results were contrasted with remodeled data from a previous study(2006-2007),showing similar patterns:resident(24.44%),semi-resident(28.89%)and transient(46.67%).Importantly,two individuals were found to have been resident over the extended period.A breeding female sighted for the first time in 2004 and again in 2020(16 years)and the other from 2005 to 2020(15 years).This region is an important area for marine mammals,known to support a resident reproductive population over many years,as well seabirds,sea turtles,whale sharks and fishermen.We recommend that consideration be given to designating the waters as a Marine Protected Area to safeguard the existing population and provide benefit to the surrounding marine environment.展开更多
基金This work was supported by National Natural Science Foundation of China(Grants Nos.61976053 and 61772134)Fujian Province Natural Science Foundation(Grant No.2018J01776)+1 种基金Program for New Century Excellent Talents in Fujian Province University,Probability and Statistics:Theory and Application(Grant No.IRTL1704)the Program for Innovative Research Team in Science and Technology in Fujian Province University.
文摘As an important branch of machine learning,clustering analysis is widely used in some fields,e.g.,image pattern recognition,social network analysis,information security,and so on.In this paper,we consider the designing of clustering algorithm in quantum scenario,and propose a quantum hierarchical agglomerative clustering algorithm,which is based on one dimension discrete quantum walk with single-point phase defects.In the proposed algorithm,two nonclassical characters of this kind of quantum walk,localization and ballistic effects,are exploited.At first,each data point is viewed as a particle and performed this kind of quantum walk with a parameter,which is determined by its neighbors.After that,the particles are measured in a calculation basis.In terms of the measurement result,every attribute value of the corresponding data point is modified appropriately.In this way,each data point interacts with its neighbors and moves toward a certain center point.At last,this process is repeated several times until similar data points cluster together and form distinct classes.Simulation experiments on the synthetic and real world data demonstrate the effectiveness of the presented algorithm.Compared with some classical algorithms,the proposed algorithm achieves better clustering results.Moreover,combining quantum cluster assignment method,the presented algorithm can speed up the calculating velocity.
基金We thank the fisherman José“Cata”,Grisel Velásquez(UNISIG-IVIC),Laboratory of Ecosystems and Global Change,Venezuelan Institute of Scientific Research,PADI Foundation(N°40470)the Cetacean Society International and the Society of Marine Mammalogy for their funding which enabled this study.
文摘This study represents the first comprehensive analysis of the residency patterns of a coastal population of bottlenose dolphin off the coast of Aragua,Venezuela,over a multi-year period.Using photo-identification,the most recent study(2019-2020)identified 56 individuals with the time between encounters from one to 344 days between the first and last sighting.Site Fidelity(SF)and Residence(RES)indices were calculated and Agglomerative Hierarchical Clustering(AHC)modeling was performed,with three patterns of residence obtained:resident(25%),semi-resident(17.86%)and transient(57.14%).These results were contrasted with remodeled data from a previous study(2006-2007),showing similar patterns:resident(24.44%),semi-resident(28.89%)and transient(46.67%).Importantly,two individuals were found to have been resident over the extended period.A breeding female sighted for the first time in 2004 and again in 2020(16 years)and the other from 2005 to 2020(15 years).This region is an important area for marine mammals,known to support a resident reproductive population over many years,as well seabirds,sea turtles,whale sharks and fishermen.We recommend that consideration be given to designating the waters as a Marine Protected Area to safeguard the existing population and provide benefit to the surrounding marine environment.
