Sort:
Open Access Issue
Towards Data-Driving Multi-View Evaluation Framework for Scratch
Tsinghua Science and Technology 2024, 29 (2): 517-528
Published: 22 September 2023
Downloads:18

As one of the most popular visual programming languages, Scratch has a lot of evaluation around it. Reasonable evaluation can help programmers understand their projects better. At the same time, it can also provide a reference for them to browse other projects in the online community. Most of the existing evaluations on Scratch are carried from three perspectives: Computational Thinking (CT) ability, visual presentation aesthetics, and code quality. Among them, the assessment of CT and code quality is mainly carried out from the program script, while the evaluation of visual aesthetics is analyzed from the perspective of image sequences generated by project execution. The single-view evaluation focuses on the performance of a program in a certain aspect and is one-sided. In this paper, we propose a multi-view evaluation framework to integrate various evaluations using different policies. We quantitatively analyze the assessment of different views driven by data. Combined with overall evaluations that represent human opinions, we analyze their differences and connections. Through experiments, we determine the weights of different integration policies, the proposed multi-view evaluation method can generate evaluation results similar to human opinions.

Open Access Issue
A Trust-Based Hierarchical Consensus Mechanism for Consortium Blockchain in Smart Grid
Tsinghua Science and Technology 2023, 28 (1): 69-81
Published: 21 July 2022
Downloads:39

As the smart grid develops rapidly, abundant connected devices offer various trading data. This raises higher requirements for secure and effective data storage. Traditional centralized data management does not meet the above requirements. Currently, smart grid with conventional consortium blockchain can solve the above issues. However, in the face of a large number of nodes, existing consensus algorithms often perform poorly in terms of efficiency and throughput. In this paper, we propose a trust-based hierarchical consensus mechanism (THCM) to solve this problem. Firstly, we design a hierarchical mechanism to improve the efficiency and throughput. Then, intra-layer nodes use an improved Raft consensus algorithm and inter-layer nodes use the Byzantine Fault Tolerance algorithm. Thirdly, we propose a trust evaluation method to improve the election process of Raft. Finally, we implement a prototype system to evaluate the performance of THCM. The results demonstrate that the consensus efficiency is improved by 19.8%, the throughput is improved by 12.34%, and the storage is reduced by 37.9%.

Open Access Issue
Similarity Search Algorithm over Data Supply Chain Based on Key Points
Tsinghua Science and Technology 2017, 22 (2): 174-184
Published: 06 April 2017
Downloads:17

In this paper, we target a similarity search among data supply chains, which plays an essential role in optimizing the supply chain and extending its value. This problem is very challenging for application-oriented data supply chains because the high complexity of the data supply chain makes the computation of similarity extremely complex and inefficient. In this paper, we propose a feature space representation model based on key points, which can extract the key features from the subsequences of the original data supply chain and simplify it into a feature vector form. Then, we formulate the similarity computation of the subsequences based on the multiscale features. Further, we propose an improved hierarchical clustering algorithm for a similarity search over the data supply chains. The main idea is to separate the subsequences into disjoint groups such that each group meets one specific clustering criteria; thus, the cluster containing the query object is the similarity search result. The experimental results show that the proposed approach is both effective and efficient for data supply chain retrieval.

total 3