Skip to main content
Erschienen in: Cluster Computing 4/2019

01.11.2017

Coordinate descent based ontology sparse vector computing strategy and its applications

verfasst von: Wei Gao, Muhammad Shoaib Sardar, Sohail Zafar, Zohaib Zahid

Erschienen in: Cluster Computing | Sonderheft 4/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Coordinate descent based ontology sparse vector computing strategy and its applications
verfasst von
Wei Gao
Muhammad Shoaib Sardar
Sohail Zafar
Zohaib Zahid
Publikationsdatum
01.11.2017
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 4/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1283-8

Weitere Artikel der Sonderheft 4/2019

Cluster Computing 4/2019 Zur Ausgabe