Time series segmentation has attracted more interests in recent years,which aims to segment time series into different segments,each reflects a state of the monitored objects.Although there have been many surveys on t...Time series segmentation has attracted more interests in recent years,which aims to segment time series into different segments,each reflects a state of the monitored objects.Although there have been many surveys on time series segmentation,most of them focus more on change point detection(CPD)methods and overlook the advances in boundary detection(BD)and state detection(SD)methods.In this paper,we categorize time series segmentation methods into CPD,BD,and SD methods,with a specific focus on recent advances in BD and SD methods.Within the scope of BD and SD,we subdivide the methods based on their underlying models/techniques and focus on the milestones that have shaped the development trajectory of each category.As a conclusion,we found that:(1)Existing methods failed to provide sufficient support for online working,with only a few methods supporting online deployment;(2)Most existing methods require the specification of parameters,which hinders their ability to work adaptively;(3)Existing SD methods do not attach importance to accurate detection of boundary points in evaluation,which may lead to limitations in boundary point detection.We highlight the ability to working online and adaptively as important attributes of segmentation methods,the boundary detection accuracy as a neglected metrics for SD methods.展开更多
The research and analysis of Internet topology is hot in the field of networkmeasurement, which have important applications in network security, traffic schedulingand many other fields. Most of the existing works are ...The research and analysis of Internet topology is hot in the field of networkmeasurement, which have important applications in network security, traffic schedulingand many other fields. Most of the existing works are focused on the AS-level and routerleveltopology, but few works are about the IP-level topology. In fact, obtaining thetopology of each continent and knowing how the topologies of the continents areconnected to each other can help us understanding the Internet around the world morethoroughly. In this paper, we obtained data sets from RIPE, constructed and analyzednetwork topologies of all the continents. By analyzing the topological connectionsbetween continents, we found out that most of the junctions of inter-continent traces arelocated in a few countries.展开更多
基金This work is supported by the National Key Research and Development Program of China(2022YFF1203001)National Natural Science Foundation of China(Nos.62072465,62102425)the Science and Technology Innovation Program of Hunan Province(Nos.2022RC3061,2023RC3027).
文摘Time series segmentation has attracted more interests in recent years,which aims to segment time series into different segments,each reflects a state of the monitored objects.Although there have been many surveys on time series segmentation,most of them focus more on change point detection(CPD)methods and overlook the advances in boundary detection(BD)and state detection(SD)methods.In this paper,we categorize time series segmentation methods into CPD,BD,and SD methods,with a specific focus on recent advances in BD and SD methods.Within the scope of BD and SD,we subdivide the methods based on their underlying models/techniques and focus on the milestones that have shaped the development trajectory of each category.As a conclusion,we found that:(1)Existing methods failed to provide sufficient support for online working,with only a few methods supporting online deployment;(2)Most existing methods require the specification of parameters,which hinders their ability to work adaptively;(3)Existing SD methods do not attach importance to accurate detection of boundary points in evaluation,which may lead to limitations in boundary point detection.We highlight the ability to working online and adaptively as important attributes of segmentation methods,the boundary detection accuracy as a neglected metrics for SD methods.
文摘The research and analysis of Internet topology is hot in the field of networkmeasurement, which have important applications in network security, traffic schedulingand many other fields. Most of the existing works are focused on the AS-level and routerleveltopology, but few works are about the IP-level topology. In fact, obtaining thetopology of each continent and knowing how the topologies of the continents areconnected to each other can help us understanding the Internet around the world morethoroughly. In this paper, we obtained data sets from RIPE, constructed and analyzednetwork topologies of all the continents. By analyzing the topological connectionsbetween continents, we found out that most of the junctions of inter-continent traces arelocated in a few countries.
