Validating Syntactic Correctness Using Unsupervised Clustering Algorithms

被引:0
|
作者
Noh, Sanguk [1 ]
Chung, Kihyun [2 ]
Shim, Jaebock [3 ]
机构
[1] Catholic Univ Korea, Sch Comp Sci & Informat Engn, Bucheon Si 14662, South Korea
[2] Ajou Univ, Div Elect Engn, Suwon 16499, South Korea
[3] Deltaindex Inc, Daejeon 34027, South Korea
关键词
recommendation of syntactically correct sentence; unsupervised clustering algorithms; autoencoding procedure; software requirement specifications; CLASSIFICATION;
D O I
10.3390/electronics11142113
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
When developing a complex system in an open platform setting, users need to compose and maintain a systematic requirement specification. This paper proposes a solution to guarantee a syntactically accurate requirement specification that minimizes the ambiguity caused by ungrammatical sentences. Our system has a set of standard jargon and templates that are used as a guideline to write grammatically correct sentences. Given a database of standard technical Korean (STK) templates, the system that we have designed and implemented divides a new sentence into a specific cluster. If the system finds an identical template in a cluster, it confirms the new sentence as a sound one. Otherwise, the system uses unsupervised clustering algorithms to return the template that most closely resembles the syntax of the inputted sentence. We tested our proposed system in the field of open platform development for a railway train. In the experiment, our system learned to partition templates into clusters while reducing null attributes of an instance using the autoencoding procedure. Given a set of clusters, the system was able to successfully recommend templates that were syntactically similar to the structure of the inputted sentence. Since the degree of similarity for 500 instances was 97.00% on average, we conclude that our robust system can provide an appropriate template that users can use to modify their syntactically incorrect sentences.
引用
收藏
页数:12
相关论文
共 50 条
  • [1] Unsupervised ranking of clustering algorithms by INFOMAX
    Sikdar, Sandipan
    Mukherjee, Animesh
    Marsili, Matteo
    PLOS ONE, 2020, 15 (10):
  • [2] A Comparison of Unsupervised Learning Algorithms for Gesture Clustering
    Ball, Adrian
    Rye, David
    Ramos, Fabio
    Velonaki, Mari
    PROCEEDINGS OF THE 6TH ACM/IEEE INTERNATIONAL CONFERENCE ON HUMAN-ROBOT INTERACTIONS (HRI 2011), 2011, : 111 - 112
  • [3] Unsupervised classification of ventricular extrasystoles using bounded clustering algorithms and morphology matching
    Cuesta-Frau, David
    Biagetti, Marcelo O.
    Quinteiro, Ricardo A.
    Mico-Tormos, Pau
    Aboy, Mateo
    MEDICAL & BIOLOGICAL ENGINEERING & COMPUTING, 2007, 45 (03) : 229 - 239
  • [4] Unsupervised online clustering and detection algorithms using crowdsourced data for malaria diagnosis
    Pages-Zamora, Alba
    Cabrera-Bean, Margarita
    Diaz-Vilor, Carles
    PATTERN RECOGNITION, 2019, 86 : 209 - 223
  • [5] Finger vein segmentation in infrared images using supervised and unsupervised clustering algorithms
    Vlachos M.
    Dermatas E.
    Pattern Recognition and Image Analysis, 2013, 23 (2) : 328 - 334
  • [6] Unsupervised classification of ventricular extrasystoles using bounded clustering algorithms and morphology matching
    David Cuesta-Frau
    Marcelo O. Biagetti
    Ricardo A. Quinteiro
    Pau Micó-Tormos
    Mateo Aboy
    Medical & Biological Engineering & Computing, 2007, 45 : 229 - 239
  • [7] Validating correctness of interfaces of design models using functional abstractions
    Tang, SK
    Zurawski, R
    ETFA '96 - 1996 IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, PROCEEDINGS, VOLS 1 AND 2, 1996, : 453 - 459
  • [8] Validating correctness of compiler optimizer execution by using temporal logic
    Dept. of Mathematical and Computing Sciences, Tokyo Institute of Technology
    Comput. Softw., 2008, 1 (151-166):
  • [9] Automated algorithm composition of unsupervised image clustering algorithms
    Gerber, Mia
    Pillay, Nelishia
    PROCEEDINGS OF THE 2023 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2023 COMPANION, 2023, : 467 - 470
  • [10] Assessing Search and Unsupervised Clustering Algorithms in Nested Sampling
    Maillard, Lune
    Finocchi, Fabio
    Trassinelli, Martino
    ENTROPY, 2023, 25 (02)