{"title":"Predict Inter-photo Visual Similarity via Pre-trained Computer Vision Models","authors":"H. Omori, K. Hanyu","doi":"10.1145/3579654.3579769","DOIUrl":"https://doi.org/10.1145/3579654.3579769","url":null,"abstract":"There were three types of photo sets, 200 student life photos, 242 townscapes, and 100 garden landscapes. The student life photos included various photos, including landscapes, objects, people, and food. On the other hand, there were only garden photos in the garden landscapes. There was some variation of photos in the townscapes. The inter-photo visual similarity had been measured manually for each photo set. Dividing the photo set randomly into training and test data parts, the visual similarity was predicted via pre-trained computer vision models (CVMs), such as CNN, Vision Transformer (ViT), and CLIP. The prediction accuracy could be measured by the trace of the correlation matrix between the original and restored three dimensional MDS coordinates aligned by the Procrustes transformation. Three photo sets were used as a benchmark for the predictive power of CVMs. The image features by ViT models pre-trained on ImageNet-21K and by image encoders of CLIP showed high predictive power in any photo set. Combining different CVMs increased the predictive power. The MDS first axis was well restored for any photo set. For the student life photos with a large photo variation, the MDS from the visual similarity and the MDS from the best CVM was found almost the same, so there seemed no need to predict the visual similarity. For the garden landscapes with a small photo variation, the visual similarity prediction using CVMs was not so successful in the second and third axis of MDS.","PeriodicalId":146783,"journal":{"name":"Proceedings of the 2022 5th International Conference on Algorithms, Computing and Artificial Intelligence","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131997530","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Multi-view Graph Learning with Fuzzy Linear Discriminant Analysis","authors":"Hong Jia, Jian Huang","doi":"10.1145/3579654.3579708","DOIUrl":"https://doi.org/10.1145/3579654.3579708","url":null,"abstract":"The multi-view clustering method based on graph learning has been extensively studied because of its good clustering effect. However, most of the graph learning methods are based on the original data features, which often contain noise and outliers, and using them directly may lead to learning suboptimal graph. To address the above problems, we propose a multi-view graph learning method based on linear discriminant analysis. On the one hand, the manifold structure obtained using the global graph guides the learning of the discriminative projections for each view, and on the other hand, the common graph is learned using the projection data of each view. Then, an efficient solution is proposed by dividing the problem into two sub-problems. Finally, experiments are conducted on some public multi-view datasets to verify the effectiveness of the method.","PeriodicalId":146783,"journal":{"name":"Proceedings of the 2022 5th International Conference on Algorithms, Computing and Artificial Intelligence","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132673322","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Self-attention mechanism-based SAR for YOLO-v3 maritime ships image target detection","authors":"Xinyu Li, Zhongxun Wang, Mengyu Zhang","doi":"10.1145/3579654.3579668","DOIUrl":"https://doi.org/10.1145/3579654.3579668","url":null,"abstract":"In recent years, China's maritime construction has been gradually strengthened, and the security of our territorial waters has become a top priority. In this paper, we propose a self-attentive mechanism-based target detection model for YOLO-v3SAR images, and through experiments, we add a self-attentive mechanism before and after the feature fusion part for target detection, and compare the accuracy, we conclude that adding a self-attentive mechanism before each predicted feature layer can effectively improve the detection accuracy. After adding the self-attention mechanism, the detection accuracy of SSDD dataset increases by 10%, Increased from 84.7 to 94.3%, and that of Ship-dataset dataset increases by 9%, from 79% to 88%. The experiments prove that the improved algorithm model is adapted to SAR image target detection and reaches the advanced level, which provides a new idea for SAR image target detection of maritime ships.","PeriodicalId":146783,"journal":{"name":"Proceedings of the 2022 5th International Conference on Algorithms, Computing and Artificial Intelligence","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133731055","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Runan Song, Yang Xue, P. Zhang, Yining Yang, Cong Wang
{"title":"Multi-label co-occurrence network for stealing electricity type detection and research on forensics sequence rules","authors":"Runan Song, Yang Xue, P. Zhang, Yining Yang, Cong Wang","doi":"10.1145/3579654.3579763","DOIUrl":"https://doi.org/10.1145/3579654.3579763","url":null,"abstract":"With the development of economy and the progress of technology, the anti-stealing and investigation work in power consumption management has become extremely complex and arduous. In the complex environment of the electricity stealing scene, due to the hidden electricity stealing and the complex on-site power distribution relations, it is difficult to carry out the on-site evidence collection work smoothly. This paper focuses on the stealing electricity type detection and the process of on-site evidence collection, deeply analyzes the key elements of electricity stealing, and constructs a stealing electricity type detection model based on multi label graph convolution network. It uses GRU network to mine the time sequence characteristics of power consumption, learns the co-occurrence relationship of electricity stealing labels based on GCN network, and combines the user attribute characteristics to ultimately improve the accuracy of stealing electricity type detection. Based on the above, by analyzing the key elements such as the historically collected data, we use the method of combining expert experience and statistical analysis to generate the forensics sequence rules of evidence collection for different types of electricity stealing, thus effectively improving the efficiency and quality of evidence collection for on-site staff. The experimental results demonstrate that the proposed methods perform favorably against the most frequently used methods.","PeriodicalId":146783,"journal":{"name":"Proceedings of the 2022 5th International Conference on Algorithms, Computing and Artificial Intelligence","volume":"83 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126918688","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"High-performance ultrasonic beamforming algorithm based on deep learning","authors":"Qiong Zhang, Yong-Jian Kuang, Zhengnan Yin","doi":"10.1145/3579654.3579678","DOIUrl":"https://doi.org/10.1145/3579654.3579678","url":null,"abstract":"In this paper, a new deep neural network (DNN) ultrasonic beamformer was proposed to suppress off-axis scattering and improve image quality. The simulated channel signals from cysts and single point targets were decomposed by wavelet, and then the original signals and the features extracted by wavelet transform were combined into the input of DNN. DNN divided the input data into on-axis signals and off-axis signals, and the off-axis signals were suppressed by the network. The performance of DNN beamformer with parallel input of semantic information and ultrasonic signals was analyzed. According to the experimental results, the proposed DNN beamformer can significantly improve the CNR and CR while maintaining the SNRs.","PeriodicalId":146783,"journal":{"name":"Proceedings of the 2022 5th International Conference on Algorithms, Computing and Artificial Intelligence","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133836901","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Dense Points Aggregation for Efficient and Collaborative Earth-Imaging Task Planning","authors":"Youmei Pan, Peng Wang, X. Hui, Jinwen Li","doi":"10.1145/3579654.3579705","DOIUrl":"https://doi.org/10.1145/3579654.3579705","url":null,"abstract":"The continuous development of high-resolution imagery satellite payloads is featured with lower cost, high-integration and smaller volume, which promotes the wide adoption of Earth-imaging facilities on satellite in order to improve sensing coverage, quality, efficiency and so on. Satellite task planning is crucial in automatically generating observation timelines to fulfill the Earth-imaging tasks by optimizing the usage of satellite resources. As an important category of ground sensing tasks, points of interest(PoIs) are very common for satellite to sense ground changes such as building collapse in earthquake, social hot spots, volcano eruption, etc. As the number of PoIs increases enormously, separately planning for each PoI sensing task is no more realistic and aggregating the dense ground points for collaboratively imaging them through multi-satellite can provide a new solution for constellation applications. In this paper, a novel ground PoIs aggregation method is proposed to decrease task manipulation frequencies of satellites, based on which a collaborative multi-satellite planning is modeled and solved by particle swarm optimization. The efficacy of the aggregation-collaboration manner is evaluated and demonstrated in the experiment.","PeriodicalId":146783,"journal":{"name":"Proceedings of the 2022 5th International Conference on Algorithms, Computing and Artificial Intelligence","volume":"105 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124099619","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An Efficient Alternative to Subgraph Isomorphism and Its Advantages","authors":"W. Zhang, George P. Chan, Wai Kin Victor Chan","doi":"10.1145/3579654.3579768","DOIUrl":"https://doi.org/10.1145/3579654.3579768","url":null,"abstract":"Subgraph Isomorphism is a fundamental problem in graph theory. It has many applications in social network analysis, molecular investigations, knowledge graphs, etc. Given a Query Graph and a Data Graph, the target of Subgraph Isomorphism, i.e., Subgraph Matching, is to determine if this Query Graph is isomorphic to any subgraph of the Data Graph. This work proposes a new type of Query Graph, combined with multiple general Query Graphs. We call it Compulsory-Optional Query Graph (CO Query Graph). This new type of Query Graph contains all the vertices in the combined general Query Graph, and each vertex corresponds to a search priority. Based on CO Query Graph, the previous multiple match processes can be reduced to one. It tremendously improves search efficiency. The Subgraph Isomorphism based on this new kind of Query Graph is an extension and improvement of the previous Subgraph Isomorphism studies. We propose a backtracking-pruning-based CO solver (BPC). This algorithm builds on the backtracking-pruning framework. BPC modifies the output criterion and matching conditions to satisfy the CO query context. A case study of real-world graph data illustrates that BPC built on CO Query Graph is more efficient than conventional Query Graphs. To verify the effectiveness of our method, we conducted experiments on the synthetic graph and real-world data. The results show that the BPC can significantly reduce the search space and improve the search efficiency in the recursive calls and the response time. Experiments resulting from synthetic graph data analysis allow us to primarily identify the critical factor that affects the efficiency of the BPC primarily.","PeriodicalId":146783,"journal":{"name":"Proceedings of the 2022 5th International Conference on Algorithms, Computing and Artificial Intelligence","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126958255","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Multi-Objective Optimization of Dynamic Resource Scheduling in IoT Cloud Platform","authors":"Ran Li, Hailong Zhang, Enguo Zhu, Yi Ren","doi":"10.1145/3579731.3579805","DOIUrl":"https://doi.org/10.1145/3579731.3579805","url":null,"abstract":"In the Internet-of-Things (IoT) cloud platform, optimizing resource scheduling is the main way to achieve the maximum benefit of the system. However, the current researches lack an effective solutions to manage the steady and the abnormal state changes of batch tasks as a whole. To solve the problem of cloud resource scheduling for batch tasks under different scenarios and achieve the maximum benefit of the power IoT cloud platform, this paper proposes a Multi-Objective Optimization Model (MOOM) for dynamic resource scheduling. Firstly, we analyze the task execution performance parameters under the steady state, and proposes a performance analysis model based on queuing theory. Based on the analysis model, we can calculate the approximate solution of task performance parameters under a certain configuration. Then, considering different operation scenarios of the power IoT, a dynamic scheduling mechanism for cloud resources is constructed based on the performance parameters, which can guide the cloud platform to determine the optimal resource scheduling scheme under a given scenario. In addition, MOOM also contains the optimization objective of cost minimization, and proposes a method to quantify the cost. Finally, extensive experimental evaluations demonstrate the efficiency and effectiveness of our proposed model.","PeriodicalId":146783,"journal":{"name":"Proceedings of the 2022 5th International Conference on Algorithms, Computing and Artificial Intelligence","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125468674","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Top-k node identification method based on Gaussian plume model","authors":"Xu Cao, F. Yin","doi":"10.1145/3579654.3579748","DOIUrl":"https://doi.org/10.1145/3579654.3579748","url":null,"abstract":"As one of the most commonly used models in the Top-k node recognition task, the greedy model has the advantages of convenience, easy understanding and stable effect. The CELF++ algorithm, as a method of using the greedy strategy, also has the above characteristics. However, since the algorithm uses Monte Carlo simulation to calculate the effect of node influence diffusion, its time overhead is unbearable on large networks. Regarding the above points, this paper introduces a Gaussian plume model commonly used in the field of atmospheric pollution diffusion simulation, and proposes a Gaussian influence diffusion model. On this basis, the CELF++ algorithm is improved, and the Gaussian influence diffusion model is used to replace the traditional Monte Carlo simulation to model the influence diffusion in social networks, and the GPM-CELF++ (Gaussian Plume Model-CELF++) algorithm is proposed. Extensive experimental results on real datasets show that the proposed algorithm has advantages in both propagation effect and running time compared with baseline methods.","PeriodicalId":146783,"journal":{"name":"Proceedings of the 2022 5th International Conference on Algorithms, Computing and Artificial Intelligence","volume":"74 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123214730","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Linlin Shi, Peiliang Yang, Bin Zhou, Si Chen, Zhenwei Zhou, Danni Hong
{"title":"Life assessment method of electronic components based on reliability factor sharing model","authors":"Linlin Shi, Peiliang Yang, Bin Zhou, Si Chen, Zhenwei Zhou, Danni Hong","doi":"10.1145/3579654.3579669","DOIUrl":"https://doi.org/10.1145/3579654.3579669","url":null,"abstract":"An important problem to be solved in reliability simulation of electronic components is to build component-level reliability models based on device-level evaluation results. When the structure or device information and connection composition information of electronic components are obtained, the reliability index information of single point failure can be calculated by device/structure failure model and distribution model. In this paper, a reliability factor sharing model is proposed to evaluate the lifetime of electronic components. For the general case that the components or structures of electronic components are subject to different failure distributions, the non-elementary mapping relationship between device failure distribution and electronic component failure can be established. Furthermore, an efficient and low-complexity method for solving the reliability life of electronic components is constructed by using numerical techniques.","PeriodicalId":146783,"journal":{"name":"Proceedings of the 2022 5th International Conference on Algorithms, Computing and Artificial Intelligence","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-12-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115182818","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}