Skip to main content
Top
Published in: Cluster Computing 4/2019

01-11-2017

Coordinate descent based ontology sparse vector computing strategy and its applications

Authors: Wei Gao, Muhammad Shoaib Sardar, Sohail Zafar, Zohaib Zahid

Published in: Cluster Computing | Special Issue 4/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In recent years, as a semantic analysis and computational tool, ontology has been widely applied in many engineering applications. Many cases suggests that it’s confronted with countless big data source with the complex data structures. In order to relieve the dilemma, the sparse learning algorithms are introduced into the ontology similarity measuring and ontology mapping. In this setting, it should be a high dimensional expression of each ontology vertex, and the ontology algorithm should extract key component information effectively. Under such background, we consider the ontology sparse vector learning algorithm and application in different engineering applications. In this article, by means of coordinate descent minimization tricks, we present the ontology sparse vector optimization strategy and discuss the different transformation in different settings. At last, the new ontology sparse vector learning proceeding is applied to four engineering applications respectively to get its efficiency verified.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Gregor, D., Toral, S., Ariza, T., Barrero, F., Gregor, R., Rodas, J., Arzamendia, M.: A methodology for structured ontology construction applied to intelligent transportation systems. Comput. Stand. Interfaces 47, 108–119 (2016) Gregor, D., Toral, S., Ariza, T., Barrero, F., Gregor, R., Rodas, J., Arzamendia, M.: A methodology for structured ontology construction applied to intelligent transportation systems. Comput. Stand. Interfaces 47, 108–119 (2016)
2.
go back to reference Kaminski, M., Nenov, Y., Grau, B.C.: Datalog rewritability of Disjunctive Datalog programs and non-Horn ontologies. Artif. Intell. 236, 90–118 (2016)MathSciNetMATH Kaminski, M., Nenov, Y., Grau, B.C.: Datalog rewritability of Disjunctive Datalog programs and non-Horn ontologies. Artif. Intell. 236, 90–118 (2016)MathSciNetMATH
3.
go back to reference Forsati, R., Shamsfard, M.: Symbiosis of evolutionary and combinatorial ontology mapping approaches. Inf. Sci. 342, 53–80 (2016)MathSciNet Forsati, R., Shamsfard, M.: Symbiosis of evolutionary and combinatorial ontology mapping approaches. Inf. Sci. 342, 53–80 (2016)MathSciNet
4.
go back to reference Pesaranghader, A., Matwin, S., Sokolova, M., Beiko, R.G.: simDEF: definition-based semantic similarity measure of gene ontology terms for functional similarity analysis of genes. Bioinformatics 32(9), 1380–1387 (2016) Pesaranghader, A., Matwin, S., Sokolova, M., Beiko, R.G.: simDEF: definition-based semantic similarity measure of gene ontology terms for functional similarity analysis of genes. Bioinformatics 32(9), 1380–1387 (2016)
5.
go back to reference Huntley, R.P., Sitnikov, D., Orlic-Milacic, M., et al.: Guidelines for the functional annotation of microRNAs using the Gene Ontology. RNA 22(5), 667–676 (2016) Huntley, R.P., Sitnikov, D., Orlic-Milacic, M., et al.: Guidelines for the functional annotation of microRNAs using the Gene Ontology. RNA 22(5), 667–676 (2016)
6.
go back to reference Brown, R.B.K., Beydoun, G., Low, G., Tibben, W., Zamani, R., Garcia-Sanchez, F., Martinez-Bejar, R.: Computationally efficient ontology selection in software requirement planning. Inf. Syst. Front. 18(2), 349–358 (2016) Brown, R.B.K., Beydoun, G., Low, G., Tibben, W., Zamani, R., Garcia-Sanchez, F., Martinez-Bejar, R.: Computationally efficient ontology selection in software requirement planning. Inf. Syst. Front. 18(2), 349–358 (2016)
7.
go back to reference Palmer, C., Urwin, E.N., Pinazo-Sanchez, J.M., Cid, F.S., Rodriguez, E.P., Pajkovska-Goceva, S., Young, R.I.M.: Reference ontologies to support the development of global production network systems. Comput. Ind. 77, 48–60 (2016) Palmer, C., Urwin, E.N., Pinazo-Sanchez, J.M., Cid, F.S., Rodriguez, E.P., Pajkovska-Goceva, S., Young, R.I.M.: Reference ontologies to support the development of global production network systems. Comput. Ind. 77, 48–60 (2016)
8.
go back to reference Terblanche, C., Wongthongtham, P.: Ontology-based employer demand management. Softw.-Pract. Exp. 46(4), 469–492 (2016) Terblanche, C., Wongthongtham, P.: Ontology-based employer demand management. Softw.-Pract. Exp. 46(4), 469–492 (2016)
9.
go back to reference Farid, H., Khan, S., Javed, M.Y.: DSont: DSpace to ontology transformation. J. Inf. Sci. 42(2), 179–199 (2016) Farid, H., Khan, S., Javed, M.Y.: DSont: DSpace to ontology transformation. J. Inf. Sci. 42(2), 179–199 (2016)
10.
go back to reference Suarez-Figuero, C.M., Gomez-Perez, A., Fernandez-Lopez, M.: Scheduling ontology development projects. Data Knowl. Eng. 102, 1–21 (2016) Suarez-Figuero, C.M., Gomez-Perez, A., Fernandez-Lopez, M.: Scheduling ontology development projects. Data Knowl. Eng. 102, 1–21 (2016)
11.
go back to reference Agapito, G., Milano, M., Guzzi, P.H., Cannataro, M.: Extracting cross-ontology weighted association rules from gene ontology annotations. IEEE-ACM Trans. Comput. Biol. Bioinform. 13(2), 197–208 (2016) Agapito, G., Milano, M., Guzzi, P.H., Cannataro, M.: Extracting cross-ontology weighted association rules from gene ontology annotations. IEEE-ACM Trans. Comput. Biol. Bioinform. 13(2), 197–208 (2016)
12.
go back to reference Chicco, D., Masseroli, M.: Ontology-based prediction and prioritization of gene functional annotations. IEEE-ACM Trans. Comput. Biol. Bioinform. 13(2), 248–260 (2016) Chicco, D., Masseroli, M.: Ontology-based prediction and prioritization of gene functional annotations. IEEE-ACM Trans. Comput. Biol. Bioinform. 13(2), 248–260 (2016)
13.
go back to reference Umadevi, S., Premkumar, K., Valarmathi, S., Ayyasamy, P.M., Rajakumar, S.: Identification of novel genes related to diabetic retinopathy using protein-protein interaction network and gene ontologies. J. Biol. Syst. 24(1), 117–127 (2016)MathSciNet Umadevi, S., Premkumar, K., Valarmathi, S., Ayyasamy, P.M., Rajakumar, S.: Identification of novel genes related to diabetic retinopathy using protein-protein interaction network and gene ontologies. J. Biol. Syst. 24(1), 117–127 (2016)MathSciNet
14.
go back to reference Bajenaru, L., Smeureanu, I., Balog, A.: An ontology-based e-learning framework for healthcare human resource management. Stud. Inf. Control 25(1), 99–108 (2016) Bajenaru, L., Smeureanu, I., Balog, A.: An ontology-based e-learning framework for healthcare human resource management. Stud. Inf. Control 25(1), 99–108 (2016)
15.
go back to reference Sherimon, P.C., Krishnan, R.: OntoDiabetic: an ontology-based clinical decision support system for diabetic patients. Arab. J. Sci. Eng. 41(3), 1145–1160 (2016) Sherimon, P.C., Krishnan, R.: OntoDiabetic: an ontology-based clinical decision support system for diabetic patients. Arab. J. Sci. Eng. 41(3), 1145–1160 (2016)
16.
go back to reference Bobillo, F., Straccia, U.: The fuzzy ontology reasoner fuzzyDL. Knowl.-Based Syst. 95, 12–34 (2016) Bobillo, F., Straccia, U.: The fuzzy ontology reasoner fuzzyDL. Knowl.-Based Syst. 95, 12–34 (2016)
17.
go back to reference Trokanas, N., Cecelja, F.: Ontology evaluation for reuse in the domain of process systems engineering. Comput. Chem. Eng. 85, 177–187 (2016) Trokanas, N., Cecelja, F.: Ontology evaluation for reuse in the domain of process systems engineering. Comput. Chem. Eng. 85, 177–187 (2016)
18.
go back to reference Mazandu, G.K., Chimusa, E.R., Mbiyavanga, M., Mulder, N.J.: A-DaGO-fun: an adaptable gene ontology semantic similarity-based functional analysis tool. Bioinformatics 32(3), 477–479 (2016) Mazandu, G.K., Chimusa, E.R., Mbiyavanga, M., Mulder, N.J.: A-DaGO-fun: an adaptable gene ontology semantic similarity-based functional analysis tool. Bioinformatics 32(3), 477–479 (2016)
19.
go back to reference Auffeves, A., Grangier, P.: Contexts, systems and modalities: a new ontology for quantum mechanics. Found. Phys. 46(2), 121–137 (2016)MathSciNetMATH Auffeves, A., Grangier, P.: Contexts, systems and modalities: a new ontology for quantum mechanics. Found. Phys. 46(2), 121–137 (2016)MathSciNetMATH
20.
go back to reference Hoyle, D.C., Brass, A.: Statistical mechanics of ontology based annotations. Phys. A-Stat. Mech. Its Appl. 442, 284–299 (2016)MathSciNetMATH Hoyle, D.C., Brass, A.: Statistical mechanics of ontology based annotations. Phys. A-Stat. Mech. Its Appl. 442, 284–299 (2016)MathSciNetMATH
21.
go back to reference Gao, W., Zhu, L.L., Wang, K.Y.: Ranking based ontology scheming using eigenpair computation. J. Intell. Fuzzy Syst. 31(4), 2411–2419 (2016) Gao, W., Zhu, L.L., Wang, K.Y.: Ranking based ontology scheming using eigenpair computation. J. Intell. Fuzzy Syst. 31(4), 2411–2419 (2016)
22.
go back to reference Gao, W., Guo, Y., Wang, K.Y.: Ontology algorithm using singular value decomposition and applied in multidisciplinary. Clust. Comput.-J. Netw. Softw. Tools Appl. 19(4), 2201–2210 (2016) Gao, W., Guo, Y., Wang, K.Y.: Ontology algorithm using singular value decomposition and applied in multidisciplinary. Clust. Comput.-J. Netw. Softw. Tools Appl. 19(4), 2201–2210 (2016)
24.
go back to reference Gao, Y., Farahani, M.R., Gao, W.: Ontology optimization tactics via distance calculating. Appl. Math. Nonlinear Sci. 1(1), 159–174 (2016)MathSciNetMATH Gao, Y., Farahani, M.R., Gao, W.: Ontology optimization tactics via distance calculating. Appl. Math. Nonlinear Sci. 1(1), 159–174 (2016)MathSciNetMATH
25.
go back to reference Gao, W., Gao, Y., Zhang, Y.G.: Strong and weak stability of \(k\)-partite ranking algorithm. Information 15(11A), 4585–4590 (2012)MathSciNetMATH Gao, W., Gao, Y., Zhang, Y.G.: Strong and weak stability of \(k\)-partite ranking algorithm. Information 15(11A), 4585–4590 (2012)MathSciNetMATH
28.
go back to reference Gao, W., Baig, A.Q., Ali, H., Sajjad, W., Farahani, M.R.: Margin based ontology sparse vector learning algorithm and applied in biology science. Saudi J. Biol. Sci. 24(1), 132–138 (2017) Gao, W., Baig, A.Q., Ali, H., Sajjad, W., Farahani, M.R.: Margin based ontology sparse vector learning algorithm and applied in biology science. Saudi J. Biol. Sci. 24(1), 132–138 (2017)
29.
go back to reference Gao, W., Wang, W.F.: The fifth geometric arithmetic index of bridge graph and carbon nanocones. J. Differ. Equ. Appl. 23(1–2), 100–109 (2017)MathSciNetMATH Gao, W., Wang, W.F.: The fifth geometric arithmetic index of bridge graph and carbon nanocones. J. Differ. Equ. Appl. 23(1–2), 100–109 (2017)MathSciNetMATH
30.
go back to reference Gao, W., Yan, L., Shi, L.: Generalized Zagreb index of polyomino chains and nanotubes. Optoelectron. Adv. Mater. Rapid Commun. 11(1–2), 119–124 (2017) Gao, W., Yan, L., Shi, L.: Generalized Zagreb index of polyomino chains and nanotubes. Optoelectron. Adv. Mater. Rapid Commun. 11(1–2), 119–124 (2017)
31.
go back to reference Beck, A.: The 2-coordinate descent method for solving double-sided simplex constrained minimization problems. J. Optim. Theory Appl. 162(3), 892–919 (2014)MathSciNetMATH Beck, A.: The 2-coordinate descent method for solving double-sided simplex constrained minimization problems. J. Optim. Theory Appl. 162(3), 892–919 (2014)MathSciNetMATH
32.
go back to reference Arablouei, R., Dogancay, K., Adali, T.: Unbiased recursive least-squares estimation utilizing dichotomous coordinate-descent Iterations. IEEE Trans. Signal Process. 62(11), 2973–2983 (2014)MathSciNetMATH Arablouei, R., Dogancay, K., Adali, T.: Unbiased recursive least-squares estimation utilizing dichotomous coordinate-descent Iterations. IEEE Trans. Signal Process. 62(11), 2973–2983 (2014)MathSciNetMATH
33.
go back to reference Richtarik, P., Takac, M.: Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function. Math. Program. 144(1–2), 1–38 (2014)MathSciNetMATH Richtarik, P., Takac, M.: Iteration complexity of randomized block-coordinate descent methods for minimizing a composite function. Math. Program. 144(1–2), 1–38 (2014)MathSciNetMATH
34.
go back to reference Necoara, I., Patrascu, A.: A random coordinate descent algorithm for optimization problems with composite objective function and linear coupled constraints. Comput. Optim. Appl. 57(2), 307–337 (2014)MathSciNetMATH Necoara, I., Patrascu, A.: A random coordinate descent algorithm for optimization problems with composite objective function and linear coupled constraints. Comput. Optim. Appl. 57(2), 307–337 (2014)MathSciNetMATH
35.
go back to reference Patrascu, A., Necoara, I.: Efficient random coordinate descent algorithms for large-scale structured nonconvex optimization. J. Glob. Optim. 61(1), 19–46 (2015)MathSciNetMATH Patrascu, A., Necoara, I.: Efficient random coordinate descent algorithms for large-scale structured nonconvex optimization. J. Glob. Optim. 61(1), 19–46 (2015)MathSciNetMATH
36.
go back to reference Fercoq, O., Richtarik, P.: Accelerated, parallel, and proximal coordinate descent. SIAM J. Optim. 25(4), 1997–2023 (2015)MathSciNetMATH Fercoq, O., Richtarik, P.: Accelerated, parallel, and proximal coordinate descent. SIAM J. Optim. 25(4), 1997–2023 (2015)MathSciNetMATH
37.
go back to reference Patrascu, A., Necoara, I.: Random coordinate descent methods for l(0) regularized convex optimization. IEEE Trans. Autom. Control 60(7), 1811–1824 (2015)MathSciNetMATH Patrascu, A., Necoara, I.: Random coordinate descent methods for l(0) regularized convex optimization. IEEE Trans. Autom. Control 60(7), 1811–1824 (2015)MathSciNetMATH
38.
go back to reference McGaffin, M.G., Fessler, J.A.: Edge-preserving image denoising via group coordinate descent on the GPU. IEEE Trans. Image Process. 24(4), 1273–1281 (2015)MathSciNetMATH McGaffin, M.G., Fessler, J.A.: Edge-preserving image denoising via group coordinate descent on the GPU. IEEE Trans. Image Process. 24(4), 1273–1281 (2015)MathSciNetMATH
39.
go back to reference Dumitrescu, B.: On the relation between the randomized extended Kaczmarz algorithm and coordinate descent. BIT Numer. Math. 55(4), 1005–1015 (2015)MathSciNetMATH Dumitrescu, B.: On the relation between the randomized extended Kaczmarz algorithm and coordinate descent. BIT Numer. Math. 55(4), 1005–1015 (2015)MathSciNetMATH
40.
go back to reference Rinaldi, M., Tampere, C.M.J.: An extended coordinate descent method for distributed anticipatory network traffic control. Transp. Res. Part B-Methodol. 80, 107–131 (2015) Rinaldi, M., Tampere, C.M.J.: An extended coordinate descent method for distributed anticipatory network traffic control. Transp. Res. Part B-Methodol. 80, 107–131 (2015)
41.
go back to reference Park, H., Konishi, S.: Robust coordinate descent algorithm robust solution path for high-dimensional sparse regression modeling. Commun. Stat.-Simul. Comput. 45(1), 115–129 (2016)MathSciNetMATH Park, H., Konishi, S.: Robust coordinate descent algorithm robust solution path for high-dimensional sparse regression modeling. Commun. Stat.-Simul. Comput. 45(1), 115–129 (2016)MathSciNetMATH
42.
go back to reference Bayon, L., Fortuny, A.P., Otero, J.A., Suarez, P.M., Tasis, C.: Cyclic coordinate descent in a class of bang-singular-bang problems. J. Comput. Appl. Math. 291, 304–316 (2016)MathSciNetMATH Bayon, L., Fortuny, A.P., Otero, J.A., Suarez, P.M., Tasis, C.: Cyclic coordinate descent in a class of bang-singular-bang problems. J. Comput. Appl. Math. 291, 304–316 (2016)MathSciNetMATH
43.
go back to reference Nguyen, V.D.L., Minh, L.Q., Tram, N.P., Bahadori, A., Lee, M.: Novel retrofit designs using a modified coordinate descent methodology for improving energy efficiency of natural gas liquid fractionation process. J. Nat. Gas Sci. Eng. 33, 458–468 (2016) Nguyen, V.D.L., Minh, L.Q., Tram, N.P., Bahadori, A., Lee, M.: Novel retrofit designs using a modified coordinate descent methodology for improving energy efficiency of natural gas liquid fractionation process. J. Nat. Gas Sci. Eng. 33, 458–468 (2016)
44.
go back to reference Michoel, T.: Natural coordinate descent algorithm for L1-penalised regression in generalised linear models. Comput. Stat. Data Anal. 97, 60–70 (2016)MathSciNetMATH Michoel, T.: Natural coordinate descent algorithm for L1-penalised regression in generalised linear models. Comput. Stat. Data Anal. 97, 60–70 (2016)MathSciNetMATH
45.
go back to reference Jabr, R.A., Dzafic, I.: Sensitivity-based discrete coordinate-descent for Volt/VAr control in distribution networks. IEEE Trans. Power Syst. 31(6), 4670–4678 (2016) Jabr, R.A., Dzafic, I.: Sensitivity-based discrete coordinate-descent for Volt/VAr control in distribution networks. IEEE Trans. Power Syst. 31(6), 4670–4678 (2016)
46.
go back to reference Richtarik, P., Takac, M.: On optimal probabilities in stochastic coordinate descent methods. Optim. Lett. 10(6), 1233–1243 (2016)MathSciNetMATH Richtarik, P., Takac, M.: On optimal probabilities in stochastic coordinate descent methods. Optim. Lett. 10(6), 1233–1243 (2016)MathSciNetMATH
47.
go back to reference Craswell, N., Hawking, D.: Overview of the TREC: web track. In: Proceeding of the Twelfth Text Retrieval Conference, Gaithersburg, Maryland, NIST Special Publication, vol. 2003, pp. 78–92 (2003) Craswell, N., Hawking, D.: Overview of the TREC: web track. In: Proceeding of the Twelfth Text Retrieval Conference, Gaithersburg, Maryland, NIST Special Publication, vol. 2003, pp. 78–92 (2003)
Metadata
Title
Coordinate descent based ontology sparse vector computing strategy and its applications
Authors
Wei Gao
Muhammad Shoaib Sardar
Sohail Zafar
Zohaib Zahid
Publication date
01-11-2017
Publisher
Springer US
Published in
Cluster Computing / Issue Special Issue 4/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1283-8

Other articles of this Special Issue 4/2019

Cluster Computing 4/2019 Go to the issue

Premium Partner