Apache Spark based kernelized fuzzy clustering framework for single nucleotide polymorphism sequence analysis
[Display omitted] •The kernelized fuzzy clustering algorithms based on Apache Spark for the clustering of huge Single Nucleotide Polymorphism (SNP).•The SNP preprocessing used for feature extraction.•The complexity of the kernelized algorithms is linear. This paper introduces a kernel based fuzzy cl...
Gespeichert in:
Veröffentlicht in: | Computational biology and chemistry 2021-06, Vol.92, p.107454-107454, Article 107454 |
---|---|
Hauptverfasser: | , , , , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
container_end_page | 107454 |
---|---|
container_issue | |
container_start_page | 107454 |
container_title | Computational biology and chemistry |
container_volume | 92 |
creator | Jha, Preeti Tiwari, Aruna Bharill, Neha Ratnaparkhe, Milind Mounika, Mukkamalla Nagendra, Neha |
description | [Display omitted]
•The kernelized fuzzy clustering algorithms based on Apache Spark for the clustering of huge Single Nucleotide Polymorphism (SNP).•The SNP preprocessing used for feature extraction.•The complexity of the kernelized algorithms is linear.
This paper introduces a kernel based fuzzy clustering approach to deal with the non-linear separable problems by applying kernel Radial Basis Functions (RBF) which maps the input data space non-linearly into a high-dimensional feature space. Discovering clusters in the high-dimensional genomics data is extremely challenging for the bioinformatics researchers for genome analysis. To support the investigations in bioinformatics, explicitly on genomic clustering, we proposed high-dimensional kernelized fuzzy clustering algorithms based on Apache Spark framework for clustering of Single Nucleotide Polymorphism (SNP) sequences. The paper proposes the Kernelized Scalable Random Sampling with Iterative Optimization Fuzzy c-Means (KSRSIO-FCM) which inherently uses another proposed Kernelized Scalable Literal Fuzzy c-Means (KSLFCM) clustering algorithm. Both the approaches completely adapt the Apache Spark cluster framework by localized sub-clustering Resilient Distributed Dataset (RDD) method. Additionally, we are also proposing a preprocessing approach for generating numeric feature vectors for huge SNP sequences and making it a scalable preprocessing approach by executing it on an Apache Spark cluster, which is applied to real-world SNP datasets taken from open-internet repositories of two different plant species, i.e., soybean and rice. The comparison of the proposed scalable kernelized fuzzy clustering results with similar works shows the significant improvement of the proposed algorithm in terms of time and space complexity, Silhouette index, and Davies-Bouldin index. Exhaustive experiments are performed on various SNP datasets to show the effectiveness of proposed KSRSIO-FCM in comparison with proposed KSLFCM and other scalable clustering algorithms, i.e., SRSIO-FCM, and SLFCM. |
doi_str_mv | 10.1016/j.compbiolchem.2021.107454 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_2499391516</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S1476927121000219</els_id><sourcerecordid>2499391516</sourcerecordid><originalsourceid>FETCH-LOGICAL-c380t-cf9077165718448c07d1aa1102a7a2f598991a210e3df643d8ee29931a31eb643</originalsourceid><addsrcrecordid>eNqNkEtvGyEQgFGVqHbS_oUK5ZSLHYZ90pvlPKVIOSSVekOYnW1wYNnAbiv71wfLrtVjTzMavplhPkIugM2BQXm1nmvv-pXxVr-im3PGIT1UeZF_IlPIq3ImeP3z5JhXMCFnMa4Z4xljxWcyybKyzktRTIlb9CpNoc-9Cm90pSI29A1Dh9ZsU9qO2-2GajvGAYPpftE2KId_fGJbH2hMJYu0G7VFP5gGae_txvnQv5roaMT3ETuNVHXKbqKJX8hpq2zEr4d4Tn7c3rws72ePT3cPy8XjTGc1G2a6FayqoCwqqPO81qxqQCkAxlWleFuIWghQHBhmTVvmWVMjciEyUBngKhXOyeV-bh98-kIcpDNRo7WqQz9GyfNECyigTOj3PaqDjzFgK_tgnAobCUzudMu1_Fe33OmWe92p-dthz7hy2Bxb__pNwPUewHTtb4NBRm12ShoTUA-y8eZ_9nwARWiZ8w</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2499391516</pqid></control><display><type>article</type><title>Apache Spark based kernelized fuzzy clustering framework for single nucleotide polymorphism sequence analysis</title><source>Access via ScienceDirect (Elsevier)</source><creator>Jha, Preeti ; Tiwari, Aruna ; Bharill, Neha ; Ratnaparkhe, Milind ; Mounika, Mukkamalla ; Nagendra, Neha</creator><creatorcontrib>Jha, Preeti ; Tiwari, Aruna ; Bharill, Neha ; Ratnaparkhe, Milind ; Mounika, Mukkamalla ; Nagendra, Neha</creatorcontrib><description>[Display omitted]
•The kernelized fuzzy clustering algorithms based on Apache Spark for the clustering of huge Single Nucleotide Polymorphism (SNP).•The SNP preprocessing used for feature extraction.•The complexity of the kernelized algorithms is linear.
This paper introduces a kernel based fuzzy clustering approach to deal with the non-linear separable problems by applying kernel Radial Basis Functions (RBF) which maps the input data space non-linearly into a high-dimensional feature space. Discovering clusters in the high-dimensional genomics data is extremely challenging for the bioinformatics researchers for genome analysis. To support the investigations in bioinformatics, explicitly on genomic clustering, we proposed high-dimensional kernelized fuzzy clustering algorithms based on Apache Spark framework for clustering of Single Nucleotide Polymorphism (SNP) sequences. The paper proposes the Kernelized Scalable Random Sampling with Iterative Optimization Fuzzy c-Means (KSRSIO-FCM) which inherently uses another proposed Kernelized Scalable Literal Fuzzy c-Means (KSLFCM) clustering algorithm. Both the approaches completely adapt the Apache Spark cluster framework by localized sub-clustering Resilient Distributed Dataset (RDD) method. Additionally, we are also proposing a preprocessing approach for generating numeric feature vectors for huge SNP sequences and making it a scalable preprocessing approach by executing it on an Apache Spark cluster, which is applied to real-world SNP datasets taken from open-internet repositories of two different plant species, i.e., soybean and rice. The comparison of the proposed scalable kernelized fuzzy clustering results with similar works shows the significant improvement of the proposed algorithm in terms of time and space complexity, Silhouette index, and Davies-Bouldin index. Exhaustive experiments are performed on various SNP datasets to show the effectiveness of proposed KSRSIO-FCM in comparison with proposed KSLFCM and other scalable clustering algorithms, i.e., SRSIO-FCM, and SLFCM.</description><identifier>ISSN: 1476-9271</identifier><identifier>EISSN: 1476-928X</identifier><identifier>DOI: 10.1016/j.compbiolchem.2021.107454</identifier><identifier>PMID: 33684695</identifier><language>eng</language><publisher>England: Elsevier Ltd</publisher><subject>Apache Spark ; High-dimensional ; Kernelized fuzzy clustering ; Non-linear ; SNP sequences</subject><ispartof>Computational biology and chemistry, 2021-06, Vol.92, p.107454-107454, Article 107454</ispartof><rights>2021 Elsevier Ltd</rights><rights>Copyright © 2021 Elsevier Ltd. All rights reserved.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c380t-cf9077165718448c07d1aa1102a7a2f598991a210e3df643d8ee29931a31eb643</citedby><cites>FETCH-LOGICAL-c380t-cf9077165718448c07d1aa1102a7a2f598991a210e3df643d8ee29931a31eb643</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.compbiolchem.2021.107454$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,27924,27925,45995</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/33684695$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Jha, Preeti</creatorcontrib><creatorcontrib>Tiwari, Aruna</creatorcontrib><creatorcontrib>Bharill, Neha</creatorcontrib><creatorcontrib>Ratnaparkhe, Milind</creatorcontrib><creatorcontrib>Mounika, Mukkamalla</creatorcontrib><creatorcontrib>Nagendra, Neha</creatorcontrib><title>Apache Spark based kernelized fuzzy clustering framework for single nucleotide polymorphism sequence analysis</title><title>Computational biology and chemistry</title><addtitle>Comput Biol Chem</addtitle><description>[Display omitted]
•The kernelized fuzzy clustering algorithms based on Apache Spark for the clustering of huge Single Nucleotide Polymorphism (SNP).•The SNP preprocessing used for feature extraction.•The complexity of the kernelized algorithms is linear.
This paper introduces a kernel based fuzzy clustering approach to deal with the non-linear separable problems by applying kernel Radial Basis Functions (RBF) which maps the input data space non-linearly into a high-dimensional feature space. Discovering clusters in the high-dimensional genomics data is extremely challenging for the bioinformatics researchers for genome analysis. To support the investigations in bioinformatics, explicitly on genomic clustering, we proposed high-dimensional kernelized fuzzy clustering algorithms based on Apache Spark framework for clustering of Single Nucleotide Polymorphism (SNP) sequences. The paper proposes the Kernelized Scalable Random Sampling with Iterative Optimization Fuzzy c-Means (KSRSIO-FCM) which inherently uses another proposed Kernelized Scalable Literal Fuzzy c-Means (KSLFCM) clustering algorithm. Both the approaches completely adapt the Apache Spark cluster framework by localized sub-clustering Resilient Distributed Dataset (RDD) method. Additionally, we are also proposing a preprocessing approach for generating numeric feature vectors for huge SNP sequences and making it a scalable preprocessing approach by executing it on an Apache Spark cluster, which is applied to real-world SNP datasets taken from open-internet repositories of two different plant species, i.e., soybean and rice. The comparison of the proposed scalable kernelized fuzzy clustering results with similar works shows the significant improvement of the proposed algorithm in terms of time and space complexity, Silhouette index, and Davies-Bouldin index. Exhaustive experiments are performed on various SNP datasets to show the effectiveness of proposed KSRSIO-FCM in comparison with proposed KSLFCM and other scalable clustering algorithms, i.e., SRSIO-FCM, and SLFCM.</description><subject>Apache Spark</subject><subject>High-dimensional</subject><subject>Kernelized fuzzy clustering</subject><subject>Non-linear</subject><subject>SNP sequences</subject><issn>1476-9271</issn><issn>1476-928X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><recordid>eNqNkEtvGyEQgFGVqHbS_oUK5ZSLHYZ90pvlPKVIOSSVekOYnW1wYNnAbiv71wfLrtVjTzMavplhPkIugM2BQXm1nmvv-pXxVr-im3PGIT1UeZF_IlPIq3ImeP3z5JhXMCFnMa4Z4xljxWcyybKyzktRTIlb9CpNoc-9Cm90pSI29A1Dh9ZsU9qO2-2GajvGAYPpftE2KId_fGJbH2hMJYu0G7VFP5gGae_txvnQv5roaMT3ETuNVHXKbqKJX8hpq2zEr4d4Tn7c3rws72ePT3cPy8XjTGc1G2a6FayqoCwqqPO81qxqQCkAxlWleFuIWghQHBhmTVvmWVMjciEyUBngKhXOyeV-bh98-kIcpDNRo7WqQz9GyfNECyigTOj3PaqDjzFgK_tgnAobCUzudMu1_Fe33OmWe92p-dthz7hy2Bxb__pNwPUewHTtb4NBRm12ShoTUA-y8eZ_9nwARWiZ8w</recordid><startdate>20210601</startdate><enddate>20210601</enddate><creator>Jha, Preeti</creator><creator>Tiwari, Aruna</creator><creator>Bharill, Neha</creator><creator>Ratnaparkhe, Milind</creator><creator>Mounika, Mukkamalla</creator><creator>Nagendra, Neha</creator><general>Elsevier Ltd</general><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope></search><sort><creationdate>20210601</creationdate><title>Apache Spark based kernelized fuzzy clustering framework for single nucleotide polymorphism sequence analysis</title><author>Jha, Preeti ; Tiwari, Aruna ; Bharill, Neha ; Ratnaparkhe, Milind ; Mounika, Mukkamalla ; Nagendra, Neha</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c380t-cf9077165718448c07d1aa1102a7a2f598991a210e3df643d8ee29931a31eb643</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Apache Spark</topic><topic>High-dimensional</topic><topic>Kernelized fuzzy clustering</topic><topic>Non-linear</topic><topic>SNP sequences</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Jha, Preeti</creatorcontrib><creatorcontrib>Tiwari, Aruna</creatorcontrib><creatorcontrib>Bharill, Neha</creatorcontrib><creatorcontrib>Ratnaparkhe, Milind</creatorcontrib><creatorcontrib>Mounika, Mukkamalla</creatorcontrib><creatorcontrib>Nagendra, Neha</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><jtitle>Computational biology and chemistry</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Jha, Preeti</au><au>Tiwari, Aruna</au><au>Bharill, Neha</au><au>Ratnaparkhe, Milind</au><au>Mounika, Mukkamalla</au><au>Nagendra, Neha</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Apache Spark based kernelized fuzzy clustering framework for single nucleotide polymorphism sequence analysis</atitle><jtitle>Computational biology and chemistry</jtitle><addtitle>Comput Biol Chem</addtitle><date>2021-06-01</date><risdate>2021</risdate><volume>92</volume><spage>107454</spage><epage>107454</epage><pages>107454-107454</pages><artnum>107454</artnum><issn>1476-9271</issn><eissn>1476-928X</eissn><abstract>[Display omitted]
•The kernelized fuzzy clustering algorithms based on Apache Spark for the clustering of huge Single Nucleotide Polymorphism (SNP).•The SNP preprocessing used for feature extraction.•The complexity of the kernelized algorithms is linear.
This paper introduces a kernel based fuzzy clustering approach to deal with the non-linear separable problems by applying kernel Radial Basis Functions (RBF) which maps the input data space non-linearly into a high-dimensional feature space. Discovering clusters in the high-dimensional genomics data is extremely challenging for the bioinformatics researchers for genome analysis. To support the investigations in bioinformatics, explicitly on genomic clustering, we proposed high-dimensional kernelized fuzzy clustering algorithms based on Apache Spark framework for clustering of Single Nucleotide Polymorphism (SNP) sequences. The paper proposes the Kernelized Scalable Random Sampling with Iterative Optimization Fuzzy c-Means (KSRSIO-FCM) which inherently uses another proposed Kernelized Scalable Literal Fuzzy c-Means (KSLFCM) clustering algorithm. Both the approaches completely adapt the Apache Spark cluster framework by localized sub-clustering Resilient Distributed Dataset (RDD) method. Additionally, we are also proposing a preprocessing approach for generating numeric feature vectors for huge SNP sequences and making it a scalable preprocessing approach by executing it on an Apache Spark cluster, which is applied to real-world SNP datasets taken from open-internet repositories of two different plant species, i.e., soybean and rice. The comparison of the proposed scalable kernelized fuzzy clustering results with similar works shows the significant improvement of the proposed algorithm in terms of time and space complexity, Silhouette index, and Davies-Bouldin index. Exhaustive experiments are performed on various SNP datasets to show the effectiveness of proposed KSRSIO-FCM in comparison with proposed KSLFCM and other scalable clustering algorithms, i.e., SRSIO-FCM, and SLFCM.</abstract><cop>England</cop><pub>Elsevier Ltd</pub><pmid>33684695</pmid><doi>10.1016/j.compbiolchem.2021.107454</doi><tpages>1</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 1476-9271 |
ispartof | Computational biology and chemistry, 2021-06, Vol.92, p.107454-107454, Article 107454 |
issn | 1476-9271 1476-928X |
language | eng |
recordid | cdi_proquest_miscellaneous_2499391516 |
source | Access via ScienceDirect (Elsevier) |
subjects | Apache Spark High-dimensional Kernelized fuzzy clustering Non-linear SNP sequences |
title | Apache Spark based kernelized fuzzy clustering framework for single nucleotide polymorphism sequence analysis |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-01T21%3A48%3A30IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Apache%20Spark%20based%20kernelized%20fuzzy%20clustering%20framework%20for%20single%20nucleotide%20polymorphism%20sequence%20analysis&rft.jtitle=Computational%20biology%20and%20chemistry&rft.au=Jha,%20Preeti&rft.date=2021-06-01&rft.volume=92&rft.spage=107454&rft.epage=107454&rft.pages=107454-107454&rft.artnum=107454&rft.issn=1476-9271&rft.eissn=1476-928X&rft_id=info:doi/10.1016/j.compbiolchem.2021.107454&rft_dat=%3Cproquest_cross%3E2499391516%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2499391516&rft_id=info:pmid/33684695&rft_els_id=S1476927121000219&rfr_iscdi=true |