Journal of Computer Science and Technology最新文献_第6页

M-LSM: An Improved Multi-Liquid State Machine for Event-Based Vision Recognition M-LSM：用于基于事件的视觉识别的改进型多液态机器

IF 1.9 3区计算机科学

Journal of Computer Science and Technology Pub Date : 2023-11-30 DOI: 10.1007/s11390-021-1326-8

Lei Wang, Sha-Sha Guo, Lian-Hua Qu, Shuo Tian, Wei-Xia Xu

引用次数: 0

Characterization of Exact One-Query Quantum Algorithms for Partial Boolean Functions 部分布尔函数的精确单查询量子算法的特征

IF 1.9 3区计算机科学

Journal of Computer Science and Technology Pub Date : 2023-11-30 DOI: 10.1007/s11390-022-1361-0

Ze-Kun Ye, Lv-Zhou Li

{"title":"Characterization of Exact One-Query Quantum Algorithms for Partial Boolean Functions","authors":"Ze-Kun Ye, Lv-Zhou Li","doi":"10.1007/s11390-022-1361-0","DOIUrl":"https://doi.org/10.1007/s11390-022-1361-0","url":null,"abstract":"The query model (or black-box model) has attracted much attention from the communities of both classical and quantum computing. Usually, quantum advantages are revealed by presenting a quantum algorithm that has a better query complexity than its classical counterpart. In the history of quantum algorithms, the Deutsch algorithm and the Deutsch-Jozsa algorithm play a fundamental role and both are exact one-query quantum algorithms. This leads us to consider the problem: what functions can be computed by exact one-query quantum algorithms? This problem has been addressed in the literature for total Boolean functions and symmetric partial Boolean functions, but is still open for general partial Boolean functions. Thus, in this paper, we continue to characterize the computational power of exact one-query quantum algorithms for general partial Boolean functions. First, we present several necessary and sufficient conditions for a partial Boolean function to be computed by exact one-query quantum algorithms. Second, inspired by these conditions, we discover some new representative functions that can be computed by exact one-query quantum algorithms but have an essential difference from the already known ones. Specially, it is worth pointing out that before our work, the known functions that can be computed by exact one-query quantum algorithms are all symmetric functions and the quantum algorithm used is essentially the Deutsch-Jozsa algorithm, whereas the functions discovered in this paper are generally asymmetric and new algorithms to compute these functions are required. Thus, this expands the class of functions that can be computed by exact one-query quantum algorithms.","PeriodicalId":50222,"journal":{"name":"Journal of Computer Science and Technology","volume":"4 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2023-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139657365","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Community-Preserving Social Graph Release with Node Differential Privacy 具有节点差异隐私的社群保护型社交图谱发布

IF 1.9 3区计算机科学

Journal of Computer Science and Technology Pub Date : 2023-11-30 DOI: 10.1007/s11390-021-1270-7

Sen Zhang, Wei-Wei Ni, Nan Fu

{"title":"Community-Preserving Social Graph Release with Node Differential Privacy","authors":"Sen Zhang, Wei-Wei Ni, Nan Fu","doi":"10.1007/s11390-021-1270-7","DOIUrl":"https://doi.org/10.1007/s11390-021-1270-7","url":null,"abstract":"The goal of privacy-preserving social graph release is to protect individual privacy while preserving data utility. Community structure, which is an important global pattern of nodes, is a crucial data utility as it is fundamental to many graph analysis tasks. Yet, most existing methods with differential privacy (DP) commonly fall into edge-DP to sacrifice security in exchange for utility. Moreover, they reconstruct graphs from the local feature-extraction of nodes, resulting in poor community preservation. Motivated by this, we develop PrivCom, a strict node-DP graph release algorithm to maximize the utility on the community structure while maintaining a higher level of privacy. In this algorithm, to reduce the huge sensitivity, we devise a Katz index based private graph feature extraction method, which can capture global graph structure features while greatly reducing the global sensitivity via a sensitivity regulation strategy. Yet, under the condition that the sensitivity is fixed, the feature captured by the Katz index, which is presented in matrix form, requires privacy budget splits. As a result, plenty of noise is injected, mitigating global structural utility. To bridge this gap, we design a private eigenvector estimation method, which yields noisy eigenvectors from extracted low-dimensional vectors. Then, a dynamic privacy budget allocation method with provable utility guarantees is developed to preserve the inherent relationship between eigenvalues and eigenvectors, so that the utility of the generated noise Katz matrix is well maintained. Finally, we reconstruct the synthetic graph via calculating its Laplacian with the noisy Katz matrix. Experimental results confirm our theoretical findings and the efficacy of PrivCom.","PeriodicalId":50222,"journal":{"name":"Journal of Computer Science and Technology","volume":"48 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2023-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139659448","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

A Novel Three-Staged Generative Model for Skeletonizing Chinese Characters with Versatile Styles 一种新颖的三阶段生成模型，用于以多种风格对汉字进行骨骼化处理

IF 1.9 3区计算机科学

Journal of Computer Science and Technology Pub Date : 2023-11-30 DOI: 10.1007/s11390-023-1337-8

Ye-Chuan Tian, Song-Hua Xu, Cheickna Sylla

{"title":"A Novel Three-Staged Generative Model for Skeletonizing Chinese Characters with Versatile Styles","authors":"Ye-Chuan Tian, Song-Hua Xu, Cheickna Sylla","doi":"10.1007/s11390-023-1337-8","DOIUrl":"https://doi.org/10.1007/s11390-023-1337-8","url":null,"abstract":"Skeletons of characters provide vital information to support a variety of tasks, e.g., optical character recognition, image restoration, stroke segmentation and extraction, and style learning and transfer. However, automatically skeletonizing Chinese characters poses a steep computational challenge due to the large volume of Chinese characters and their versatile styles, for which traditional image analysis approaches are error-prone and fragile. Current deep learning based approach requires a heavy amount of manual labeling efforts, which imposes serious limitations on the precision, robustness, scalability and generalizability of an algorithm to solve a specific problem. To tackle the above challenge, this paper introduces a novel three-staged deep generative model developed as an image-to-image translation approach, which significantly reduces the model’s demand for labeled training samples. The new model is built upon an improved G-net, an enhanced X-net, and a newly proposed F-net. As compellingly demonstrated by comprehensive experimental results, the new model is able to iteratively extract skeletons of Chinese characters in versatile styles with a high quality, which noticeably outperforms two state-of-the-art peer deep learning methods and a classical thinning algorithm in terms of F-measure, Hausdorff distance, and average Hausdorff distance.","PeriodicalId":50222,"journal":{"name":"Journal of Computer Science and Technology","volume":"234 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2023-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139657101","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Hardware Acceleration for SLAM in Mobile Systems 移动系统中 SLAM 的硬件加速

IF 1.9 3区计算机科学

Journal of Computer Science and Technology Pub Date : 2023-11-30 DOI: 10.1007/s11390-021-1523-5

Zhe Fan, Yi-Fan Hao, Tian Zhi, Qi Guo, Zi-Dong Du

{"title":"Hardware Acceleration for SLAM in Mobile Systems","authors":"Zhe Fan, Yi-Fan Hao, Tian Zhi, Qi Guo, Zi-Dong Du","doi":"10.1007/s11390-021-1523-5","DOIUrl":"https://doi.org/10.1007/s11390-021-1523-5","url":null,"abstract":"The emerging mobile robot industry has spurred a flurry of interest in solving the simultaneous localization and mapping (SLAM) problem. However, existing SLAM platforms have difficulty in meeting the real-time and low-power requirements imposed by mobile systems. Though specialized hardware is promising with regard to achieving high performance and lowering the power, designing an efficient accelerator for SLAM is severely hindered by a wide variety of SLAM algorithms. Based on our detailed analysis of representative SLAM algorithms, we observe that SLAM algorithms advance two challenges for designing efficient hardware accelerators: the large number of computational primitives and irregular control flows. To address these two challenges, we propose a hardware accelerator that features composable computation units classified as the matrix, vector, scalar, and control units. In addition, we design a hierarchical instruction set for coping with a broad range of SLAM algorithms with irregular control flows. Experimental results show that, compared against an Intel x86 processor, on average, our accelerator with the area of 7.41 mm2 achieves 10.52x and 112.62x better performance and energy savings, respectively, across different datasets. Compared against a more energy-efficient ARM Cortex processor, our accelerator still achieves 33.03x and 62.64x better performance and energy savings, respectively.","PeriodicalId":50222,"journal":{"name":"Journal of Computer Science and Technology","volume":"7 1","pages":""},"PeriodicalIF":1.9,"publicationDate":"2023-11-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"139657106","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Scheduling elastic machine learning process through containers 通过容器调度弹性机器学习过程

3区计算机科学

Journal of Computer Science and Technology Pub Date : 2023-10-25 DOI: 10.24215/16666038.23.e17

Leandro Ariel Libutti

引用次数: 0

Inclusive Learning through Immersive Virtual Reality and Semantic Embodied Conversational Agent: A case study in children with autism 沉浸式虚拟现实与语义具体化会话代理的全纳学习:自闭症儿童个案研究

3区计算机科学

Journal of Computer Science and Technology Pub Date : 2023-10-25 DOI: 10.24215/16666038.23.e09

Yoselie Alvarado, Roberto Guerrero, Francisco Serón

{"title":"Inclusive Learning through Immersive Virtual Reality and Semantic Embodied Conversational Agent: A case study in children with autism","authors":"Yoselie Alvarado, Roberto Guerrero, Francisco Serón","doi":"10.24215/16666038.23.e09","DOIUrl":"https://doi.org/10.24215/16666038.23.e09","url":null,"abstract":"Sustainable Development Goal 4 from the United Nations 2030 Agenda, focus on ensuring inclusive and equitable quality education and promoting lifelong learning opportunities for all. Inclusive education is a key component of sustainable development goal 4, and assistive technology is a critical factor in achieving it. In this context, this paper introduces the development of an immersive virtual reality system with conversational skills for inclusive learning processes. The idea of this work is to provide an assistive technology to motivate, educate, and train students with disabilities in a more inclusive way. In order to improve the user experience, the system was developed to work in a CAVE-like immersive environment using Natural Language Processing through a Semantic Embodied Conversational Agent. This work highlights that assistive technology can promote educational, psychological, and social benefits for students with disabilities. The use of assistive technology can enable academic engagement and social participation and be transformative from a psychological perspective. A case study was conducted on children with autism, which showed encouraging results of the system as an assistive technology for teaching and learning.","PeriodicalId":50222,"journal":{"name":"Journal of Computer Science and Technology","volume":"35 2","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134973931","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Visibility of women in the software development life cycle 女性在软件开发生命周期中的可见度

3区计算机科学

Journal of Computer Science and Technology Pub Date : 2023-10-25 DOI: 10.24215/16666038.23.e15

Marlene Valeria Negrier Seguel, Jorge Hochstetter-Diez, Felipe Vásquez, Rodrigo Cadena

{"title":"Visibility of women in the software development life cycle","authors":"Marlene Valeria Negrier Seguel, Jorge Hochstetter-Diez, Felipe Vásquez, Rodrigo Cadena","doi":"10.24215/16666038.23.e15","DOIUrl":"https://doi.org/10.24215/16666038.23.e15","url":null,"abstract":"The visibility of women in the labor context of software production is very weak, due to their low participation and socio-cultural difficulties to grow in the labor context. This article aims to show women's role and contribution in the whole life cycle of software development and thus promote gender equity and equality in this area. Methodologically, we have taken the systematic mapping technique to search in the technical literature as a basis. This allows us to obtain a comprehensive view of the work related to gender gaps women face in their work performance in software manufacturing. To complement this study, a form including closed questions was designed to obtain information about the role women play in software production and their expectations in terms of their professional contribution in this field. The main findings allow us to infer that there are biases when defining leaders and roles in software development. It is hoped that the findings of this study will provide inspiring information for women who wish to lead teams in the field of software development by showing the reduction of gender gaps and the possibility of successfully exercising leadership in this field.","PeriodicalId":50222,"journal":{"name":"Journal of Computer Science and Technology","volume":"69 3","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134973254","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Exergames: Proposal for a gamepad to sense player movements Exergames:游戏手柄感应玩家动作的建议

3区计算机科学

Journal of Computer Science and Technology Pub Date : 2023-10-25 DOI: 10.24215/16666038.23.e10

Aldana Del gener, Cecilia Sanz, Luciano Iglesias

引用次数: 0

Taxonomy of Factors of Acceptance and Use of Technologies for Human Computer Interface in Digital Services 数字服务中人机接口技术的接受和使用因素分类

3区计算机科学

Journal of Computer Science and Technology Pub Date : 2023-10-25 DOI: 10.24215/16666038.23.e14

Pablo Pintado, Irvin Jaramillo, Daniela Prado, Elsa Estevez

引用次数: 0