
VNU Journal of Science: Computer Science and Communication Engineering
2615-9260
Việt Nam
Cơ quản chủ quản: N/A
Lĩnh vực:
Các bài báo tiêu biểu
Deep Learning for Epileptic Spike Detection
Tập 33 Số 2 - 2018
In the clinical diagnosis of epilepsy using electroencephalogram (EEG) data, an accurate automatic epileptic spikes detection system is highly useful and meaningful in that the conventional manual process is not only very tedious and time-consuming, but also subjective since it depends on the knowledge and experience of the doctors. In this paper, motivated by significant advantages and lots of achieved successes of deep learning in data mining, we apply Deep Belief Network (DBN), which is one of the breakthrough models laid the foundation for deep learning, to detect epileptic spikes in EEG data. It is really useful in practice because the promising quality evaluation of the spike detection system is higher than $90$\%. In particular, to construct accurate detection model for non-spikes and spikes, a new set of detailed features of epileptic spikes is proposed. These features were then fed to the DBN which is modified from a generative model into a discriminative model to aim at classification accuracy. The experiment results indicate that it is possible to use deep learning models for epileptic spike detection with very high performance in item of sensitivity, selectivity, specificity and accuracy 92.82%, 97.83% , 96.41%, and 96.87%, respectively.
Human Action Recognition Using Dynamic Time Warping and Voting Algorithm
Tập 30 Số 3 - 2014
This paper presents a human action recognition method using Dynamic Time Warping and voting algorithms on 3D human skeletal models. In this method, human actions which are the combinations of multiple body part movements are described by feature matrices in concerning with both spatial and temporal domains. The feature matrices are created based on the spatial selection of time series of relative angles between body parts. Then, action recognition is done by applying a classifier based on the combination of Dynamic Time Warping (DTW) and a Voting algorithm to the feature matrices. Experimental results show that the performance of our action recognition method obtains high recognition accuracy and reliable computation speed in order to be applied in real time human action recognition systems.Â
A Big Data Analytics Framework for IoT Applications in the Cloud
Tập 31 Số 2 - 2015
The Internet of Things (IoT) is an evolution of connected networks including million chatty embedded devices. A huge amount of data generated day by day by things must be aggregated and analyzed with technologies of the "Big Data Analytics". It requires coordination of complex components deployed both on premises and Cloud platforms. This article proposes BDAaaS, a flexibly adaptive cloud-based framework for real-time Big Data analytics. The framework collects and analyzes data for IoT applications reusing existing components such as IoT gateways, Message brokers and Big Data Analytics platforms which are deployed automatically. We demonstrate and evaluate BDAaaS with the implementation of a smart-grid usecase using dataset originating from a practical source. The results show that our approach can generate predictive power consumption fitting well with real consumption curve, which proves its soundness.
Max – Min Composition of Linguistic Intuitionistic Fuzzy Relations and Application in Medical Diagnosis
Tập 30 Số 4 - 2015
In this paper, we first introduce notion of linguistic intuitionistic fuzzy relations. This notion may be useful in situations when each correspondence of objects is presented as two labels such that the first expresses degree of membership, and the second expresses degree of non-membership as in the intuitionistic fuzzy theory. Sanchez's approach for medical diagnosis is extended using linguistic intuitionistic fuzzy relation.
Performance Analysis of Cooperative-based Multi-hop Transmission Protocols in Underlay Cognitive Radio with Hardware Impairment
Tập 31 Số 2 - 2015
In this paper, we study performances of multi-hop transmission protocols in underlay cognitive radio (CR) networks under impact of transceiver hardware impairment. In the considered protocols, cooperative communication is used to enhance reliability of data transmission at each hop on an established route between a secondary source and a secondary destination. For performance evaluation, we derive exact and asymptotic closed-form expressions of outage probability and average number of time slots over Rayleigh fading channel. Then, computer simulations are performed to verify the derivations. Results present that the cooperative -based multi-hop transmission protocols can obtain better performance and diversity gain, as compared with multi-hop scheme using direct transmission (DT). However, with the same number of hops, these protocols use more time slots than the DT protocol.
VLSP 2021-ViMRC Challenge: Vietnamese Machine Reading Comprehension
Tập 38 Số 2 - 2022
One of the emerging research trends in natural language understanding is machine reading comprehension (MRC) which is the task to find answers to human questions based on textual data. While many datasets have been developed for MRC research for other languages, there is a lack of such resources for the Vietnamese language. Although many datasets and methodologies have been developed for English and Chinese, many Vietnamese machine reading comprehension limitations need to be solved further. Existing Vietnamese datasets for MRC research concentrate solely on answerable questions. However, in reality, questions can be unanswerable for which the correct answer is not stated in the given textual data. To address the weakness, we provide the research community with a benchmark dataset named UIT-ViQuAD 2.0 for evaluating the MRC task and question answering systems for the Vietnamese language. We use UIT-ViQuAD 2.0 as a benchmark dataset for the shared task on Vietnamese machine reading comprehension (VLSP2021-MRC) at the Eighth Workshop on Vietnamese Language and Speech Processing (VLSP 2021). This task attracted 77 participant teams from 34 universities and other organizations. Each participant was provided with the training data, including 28,457 annotated question-answer pairs, and returned the result on a public test set of more than 3,821 questions and a private test set of 3,712 questions. In this article, we present details of the organization of the shared task, an overview of the methods employed by shared-task participants, and the results. The highest performances in this competition are 77.24% (in EM) and 67.43% (in F1-score) on the private test set. The Vietnamese MRC systems proposed by the top 3 teams use XLM-RoBERTa, a powerful pre-trained language model based on the transformer architecture that has achieved state-of-the-art results on many natural language processing tasks. We believe that releasing the UIT-ViQuAD 2.0 dataset motivates more researchers to improve Vietnamese machine reading comprehension.
A Novel Combination of Negative and Positive Selection in Artificial Immune Systems
Tập 31 Số 1 - 2015
Artificial Immune System (AIS) is a multidisciplinary research area that combines the principles of immunologyand computation. Negative Selection Algorithms (NSA) is one of the most popular models of AIS mainly designed for one-class learning problems such as anomaly detection. Positive Selection Algorithms (PSA) is the twin brother of NSA with quite similar performance for AIS. Both NSAs and PSAs comprise of two phases: generating a set D of detectors from a given set S of selves (detector generation phase); and then detecting if a given cell (new data instace) is self or non-self using the generated detector set (detection phase). In this paper, we propose a novel approach to combining NSAs and PSAs that employ binary representation and r-chunk matching rule. The new algorithm achieves smaller detector storage complexity and potentially better detection time in comparison with single NSAs or PSAs.
Liver Segmentation on a Variety of Computed Tomography (CT) Images Based on Convolutional Neural Networks Combined with Connected Components
Tập 36 Số 1 - 2020
Liver segmentation is relevant for several clinical applications. Automatic liver segmentation using convolutional neural networks (CNNs) has been recently investigated. In this paper, we propose a new approach of combining a largest connected component (LCC) algorithm, as a post-processing step, with CNN approaches to improve liver segmentation accuracy. Specifically, in this study, the algorithm is combined with three well-known CNNs for liver segmentation: FCN-CRF, DRIU and V-net. We perform the experiment on a variety of liver CT images, ranging from non-contrast enhanced CT images to low-dose contrast enhanced CT images. The methods are evaluated using Dice score, Haudorff distance, mean surface distance, and false positive rate between the liver segmentation and the ground truth. The quantitative results demonstrate that the LCC algorithm statistically significantly improves results of the liver segmentation on non-contrast enhanced and low-dose images for all three CNNs. The combination with V-net shows the best performance in Dice score (higher than 90%), while the DRIU network achieves the smallest computation time (2 to 6 seconds) for a single segmentation on average. The source code of this study is publicly available at https://github.com/kennyha85/Liver-segmentation.
Keywords: Liver segmentations, CNNs, Connected Components, Post processing
Reference
[1] K.A. McGlynn, J.L. Petrick, W.T. London, Global epidemiology of hepatocellular carcinoma: An emphasis on demographic and regional variability. Clinics in liver disease 19(2) (2015) 223-238.
[2] M. Mohammadian, N. Mahdavifar, A. Mohammadian-Hafshejani, H. Salehiniya, Liver cancer in the world: epidemiology, incidence, mortality and risk factors, World Cancer Res J. 5(2) (2018) e1082.
[3] T.T. Hong, N. Phuong Hoa, S.M. Walker, P.S. Hill, C. Rao, Completeness and reliability of mortality data in Viet Nam: Implications for the national routine health management information system, PloS one 13(1) 2018) e0190755. https://doi.org/10.1371/journal.pone.0190755.
[4] T. Pham, L. Bui, G. Kim, D. Hoang, T. Tran, M. Hoang, Cancers in Vietnam-Burden and Control Efforts: A Narrative Scoping Review. Cancer Control 26(1) (2019) 1073274819863802.
[5] M. Borner, M. Castiglione, J. Triller, H.U. Baer, M. Soucek, L. Blumgart, K. Brunner, Arena: Considerable side effects of chemoembolization for colorectal carcinoma metastatic to the liver, Annals of oncology 3(2) (1992) 113-115.
[6] K. Memon, R.J. Lewandowski, L. Kulik, A. Riaz, M.F. Mulcahy, R. Salem, Radioembolization for primary and metastatic liver cancer, In Seminars in radiation oncology, WB Saunders. 21(4) (2011) 294-302.
[7] I. Gory, M. Fink, S. Bell, P. Gow, A. Nicoll, V. Knight, W. Kemp, Radiofrequency ablation versus resection for the treatment of early stage hepatocellular carcinoma: A multicenter Australian study, Scandinavian journal of gastroenterology 50(5) (2015) 567-576.
[8] H.M. Luu, C. Klink, W. Niessen, A. Moelker, T. Van Walsum, Non-rigid registration of liver CT images for CT-guided ablation of liver tumors. PloS one, 11(9) 92016) e0161600.
[9] G. Gunay, M.H. Luu, A. Moelker, T. Van Walsum, S. Klein, Semiautomated registration of pre‐and intraoperative CT for image‐guided percutaneous liver tumor ablation interventions, Medical physics 44(7) (2017) 3718-3725.
[10] A. Gotra, L. Sivakumaran, G. Chartrand, N. Vu, F. Vandenbroucke-Menu, C. Kauffmann, A. Tang, Liver segmentation: Indications, techniques and future directions, Insights into imaging 8(4) (2017) 377-392. https://doi.org/10.1007/s13244-017-0558-1.
[11] T. Heimann, B. Van Ginneken, M.A. Styner, Y. Arzhaeva, V. Aurich, C. Bauer, F. Bello, Comparison and evaluation of methods for liver segmentation from CT datasets, IEEE transactions on medical imaging 28(8) (2009) 1251-1265.
[12] O. Ronneberger, P. Fischer, T. Brox, U-net: Convolutional networks for biomedical image segmentation, In International Conference on Medical image computing and computer-assisted intervention, Springer, Cham, 2015, pp. 234-241.
[13] F. Milletari, N. Navab, S.A. Ahmadi, October, V-net: Fully convolutional neural networks for volumetric medical image segmentation, In 2016 Fourth International Conference on 3D Vision (3DV) IEEE, 2016, pp. 565-571.
[14] P.F. Christ, F. Ettlinger, F. Grün, M.A. Elshaera, J. Lipkova, S. Schlecht, M. Rempfler, Automatic liver and tumor segmentation of CT and MRI volumes using cascaded fully convolutional neural networks, arXiv preprint arXiv:1702.05970, 2017.
[15] P.F. Christ, M.E.A. Elshaer, F. Ettlinger, S. Tatavarty, M. Bickel, P. Bilic, H. Sommer, Automatic liver and lesion segmentation in CT using cascaded fully convolutional neural networks and 3D conditional random fields. In International Conference on Medical Image Computing and Computer-Assisted Intervention, Springer, Cham, 2016, pp. 415-423.
[16] H. Meine, G. Chlebus, M. Ghafoorian, I. Endo, A. Schenk, Comparison of U-net-based Convolutional Neural Networks for Liver Segmentation in CT. arXiv preprint arXiv, 2018, pp. 1810.04017.
[17] X. Li, H. Chen, X. Qi, Q. Dou, C.W. Fu, P.A. Heng, H-DenseUNet: hybrid densely connected UNet for liver and tumor segmentation from CT volumes, IEEE transactions on medical imaging, 37(12) (2018) 2663-2674.
[18] M. Bellver, K.K. Maninis, J. Pont-Tuset, X. Giró-i-Nieto, J. Torres, L. Van Gool, Detection-aided liver lesion segmentation using deep learning, ArXiv preprint arXiv:1711.11069, 2017.
[19] H.S. Hoang, C.P. Pham, D. Franklin, T. Van Walsum, M.H. Luu, An Evaluation of CNN-based Liver Segmentation Methods using Multi-types of CT Abdominal Images from Multiple Medical Centers, In 2019 19th International Symposium on Communications and Information Technologies (ISCIT), IEEE, September, 2019, pp. 20-25.
[20] H. Samet, M. Tamminen, Efficient component labeling of images of arbitrary dimension represented by linear bintrees, IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(4) (1988) 579-586.
[21] P. Bilic, P.F. Christ, E. Vorontsov, G. Chlebus, H. Chen, Q. Dou, S. Kadoury, The liver tumor segmentation benchmark (lits), ArXiv preprint arXiv, 2019, 1901.04056.
[22] H.M. Luu, A. Moelker, S. Klein, W. Niessen, T. Van Walsum, Quantification of nonrigid liver deformation in radiofrequency ablation interventions using image registration, Physics in Medicine & Biology 63(17) (2018) 175005.
[23] A.A. Novikov, D. Major, M. Wimmer, D. Lenis, K. Bühler, Deep Sequential Segmentation of Organs in Volumetric Medical Scans, IEEE transactions on medical imaging, 2018.
[24] Y. Huo, J.G. Terry, J. Wang, S. Nair, A. Lasko, B.I. Freedman, B.A. Landman, Fully Automatic Liver Attenuation Estimation combing CNN Segmentation and Morphological Operations, Medical physics, 2019.
[25] N. Gruber, S. Antholzer, W. Jaschke, C. Kremser, M. Haltmeier, A Joint Deep Learning Approach for Automated Liver and Tumor Segmentation, ArXiv preprint arXiv, 2019, pp. 1902.07971.
[26] S. Chen, K. Ma, Y. Zheng, Med3D: Transfer Learning for 3D Medical Image Analysis, ArXiv preprint arXiv, 2019, pp. 1904.00625.
[27] W. Tang, D. Zou, S. Yang, J. Shi, DSL: Automatic Liver Segmentation with Faster R-CNN and DeepLab, In International Conference on Artificial Neural Networks, Springer, Cham, 2018, pp. 137-147.
An Adaptive and High Coding Rate Soft Error Correction Method in Network-on-Chips
Tập 35 Số 1 - 2019
The soft error rates per single-bit due to alpha particles in sub-micron technology is expectedly reducedas the feature size is shrinking. On the other hand, the complexity and density of integrated systems are accelerating which demand ecient soft error protection mechanisms, especially for on-chip communication. Using soft error protection method has to satisfy tight requirements for the area and energy consumption, therefore a low complexity and low redundancy coding method is necessary. In this work, we propose a method to enhance Parity Product Code (PPC) and provide adaptation methods for this code. First, PPC is improved as forward error correcting using transposable retransmissions. Then, to adapt with dierent error rates, an augmented algorithm for configuring PPC is introduced. The evaluation results show that the proposed mechanism has coding rates similar to Parity check’s and outperforms the original PPC.Keywords
Error Correction Code, Fault-Tolerance, Network-on-Chip.
References
[1] R. Baumann, Radiation-induced soft errors in advanced semiconductor technologies, IEEETransactions on Device and materials reliability. 5-3 (2005) 305–316. https://doi.org/10.1109/tdmr.2005.853449.[2] N. Seifert, B. Gill, K. Foley, P. Relangi, Multi-cell upset probabilities of 45nm high-k + metal gateSRAM devices in terrestrial and space environments, in: IEEE International Reliability Physics Symposium 2008, IEEE, AZ, USA, 2008, pp. 181–186.[3] S. Lee, I. Kim, S. Ha, C.-s. Yu, J. Noh, S. Pae, J. Park, Radiation-induced soft error rate analyses for 14 nmFinFET SRAM devices, in: 2015 IEEE International Reliability Physics Symposium (IRPS), IEEE, CA, USA, 2015, pp. 4B–1.[4] R. Hamming, Error detecting and error correcting codes, Bell Labs Tech. J. 29-2 (1950) 147–160. https://www.doi.org/10.1002/j.1538-7305.1950.tb00463.x.[5] M. Hsiao, A class of optimal minimum odd-weight-column SEC-DED codes, IBMJ. Res. Dev. 14-4 (1970) 395–401. https://www.doi.org/10.1147/rd.144.0395.[6] S. Mittal, M. Inukonda, A survey of techniques for improving error-resilience of dram, Journal ofSystems Architecture. 91-1 (2018) 11–40. https://www.doi.org/10.1016/j.sysarc.2018.09.004.[7] D. Bertozzi, et al., Error control schemes for on-chip communication links: the energy-reliabilitytradeo, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 24-6 (2005) 818–831. https://doi.org/10.1109/tcad.2005. 847907.[8] F. Chiaraluce, R. Garello, Extended Hamming product codes analytical performance evaluation for low errorrate applications, IEEE Transactions on Wireless Communications. 3-6 (2004) 2353–2361. https://doi. org/10.1109/twc.2004.837405.[9] R. Pyndiah, Near-optimum decoding of product codes: Block turbo codes, IEEE Transactions onCommunications. 46-8 (1998) 1003–1010. https://www.doi.org/10.1109/26.705396.[10] N. Magen, A. Kolodny, U. Weiser, N. Shamir, Interconnect-power dissipation in a microprocessor,in: Proceedings of the 2004 international workshop on System level interconnect prediction, ACM, Paris,France, 2004, pp. 7–13.[11] K. Dang, X. Tran, Parity-based ECC and Mechanism for Detecting and Correcting Soft Errors in On-ChipCommunication, in: Proceeding of 2018 IEEE 11th International Symposium on EmbeddedMulticore/Many-core Systems-on-Chip, IEEE, Hanoi, Vietnam, 2018, pp. 1–6.[12] L. Saiz-Adalid, et al., MCU tolerance in SRAMs through low-redundancy triple adjacent error correction, IEEE Transactions on VLSI Systems. 23-10 (2015) 2332–2336. https://www.doi.org/10.1109/tvlsi.2014.2357476.[13] W. Peterson, D. Brown, Cyclic codes for error detection, Proceedings of the IRE 49-1 (1961)228–235. https://www.doi.org/10.1109/jrproc.1961.287814.[14] S. Wicker, V. Bhargava, Reed-Solomon Codes and Their Applications, first ed., JohnWiley and Sons, NJ,USA, 1999.[15] I. Reed, X. Chen, Error-control coding for data networks, first ed., Springer Science and BusinessMedia, New York, 2012.[16] L. Peterson, B. Davie, Computer networks: a systems approach, fifth ed., Elsevier, New York, 2011.[17] K. Dang, et al., Soft-error resilient 3D Network-on-Chip router, in: 2015 IEEE 7thInternational Conference on Awareness Science and Technology (iCAST), China, 2015, pp. 84–90.[18] K. Dang, et al., A low-overhead soft–hard fault-tolerant architecture, design and managementscheme for reliable high-performance many-core 3D-NoC systems, The Journal of Supercomputing.73-6 (2017) 2705–2729. https://www.doi.org/10.1007/s11227-016-1951-0.[19] D. Ernst, et al., Razor: A low-power pipeline based on circuit-level timing speculation, in: The36th annual IEEE/ACM International Symposium on Microarchitecture, IEEE, CA, USA, 2003, pp. 10–20.[20] H. Mohammed, W. Flayyih, F. Rokhani, Tolerating permanent faults in the input port of the network onchip router, Journal of Low Power Electronics and Applications. 9-1 (2019) 1–11. https://www.doi.org/10.3390/jlpea9010011.[21] G. Hubert, L. Artola, D. Regis, Impact of scaling on the soft error sensitivity of bulk, FDSOI and FinFETtechnologies due to atmospheric radiation, Integration, the VLSI journal. 50 (2015) 39–47. https://www.doi.org/10.1016/j.vlsi.2015.01.003.[22] J.-s. Seo, et al., A 45nm cmos neuromorphic chip with a scalable architecture for learning in networks of spiking neurons, in: 2011 IEEE Custom Integrated Circuits Conference (CICC), IEEE, CA, USA, 2011, pp. 1–4.[23] NanGate Inc., Nangate Open Cell Library 45 nm. http://www.nangate.com, (accessed 16.06.16) (2016).