7,501 results
Search Results
2. Developments in the Design of Experiments, Correspondent Paper
- Author
-
Atkinson, A. C.
- Published
- 1982
- Full Text
- View/download PDF
3. Social and content aware One-Class recommendation of papers in scientific social networks.
- Author
-
Wang, Gang, He, XiRan, and Ishuga, Carolyne Isigi
- Subjects
INFORMATION technology ,SOCIAL networks ,SPARSE graphs ,HYBRID computers (Computer architecture) ,HYBRID power systems - Abstract
With the rapid development of information technology, scientific social networks (SSNs) have become the fastest and most convenient way for researchers to communicate with each other. Many published papers are shared via SSNs every day, resulting in the problem of information overload. How to appropriately recommend personalized and highly valuable papers for researchers is becoming more urgent. However, when recommending papers in SSNs, only a small amount of positive instances are available, leaving a vast amount of unlabelled data, in which negative instances and potential unseen positive instances are mixed together, which naturally belongs to One-Class Collaborative Filtering (OCCF) problem. Therefore, considering the extreme data imbalance and data sparsity of this OCCF problem, a hybrid approach of Social and Content aware One-class Recommendation of Papers in SSNs, termed SCORP, is proposed in this study. Unlike previous approaches recommended to address the OCCF problem, social information, which has been proved playing a significant role in performing recommendations in many domains, is applied in both the profiling of content-based filtering and the collaborative filtering to achieve superior recommendations. To verify the effectiveness of the proposed SCORP approach, a real-life dataset from CiteULike was employed. The experimental results demonstrate that the proposed approach is superior to all of the compared approaches, thus providing a more effective method for recommending papers in SSNs. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
4. Quantifying the impact of scholarly papers based on higher-order weighted citations.
- Author
-
Bai, Xiaomei, Zhang, Fuli, Hou, Jie, Lee, Ivan, Kong, Xiangjie, Tolba, Amr, and Xia, Feng
- Subjects
CITATION analysis ,SCHOLARLY publishing ,BIBLIOMETRICS ,SIMULATION methods & models ,ALGORITHMS - Abstract
Quantifying the impact of a scholarly paper is of great significance, yet the effect of geographical distance of cited papers has not been explored. In this paper, we examine 30,596 papers published in Physical Review C, and identify the relationship between citations and geographical distances between author affiliations. Subsequently, a relative citation weight is applied to assess the impact of a scholarly paper. A higher-order weighted quantum PageRank algorithm is also developed to address the behavior of multiple step citation flow. Capturing the citation dynamics with higher-order dependencies reveals the actual impact of papers, including necessary self-citations that are sometimes excluded in prior studies. Quantum PageRank is utilized in this paper to help differentiating nodes whose PageRank values are identical. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
5. The contribution of cause-effect link to representing the core of scientific paper—The role of Semantic Link Network.
- Author
-
Cao, Mengyun, Sun, Xiaoping, and Zhuge, Hai
- Subjects
COMPLEXITY (Philosophy) ,CAUSATION (Philosophy) ,SEMANTICS ,RESEARCH ,PHILOSOPHY - Abstract
The Semantic Link Network is a general semantic model for modeling the structure and the evolution of complex systems. Various semantic links play different roles in rendering the semantics of complex system. One of the basic semantic links represents cause-effect relation, which plays an important role in representation and understanding. This paper verifies the role of the Semantic Link Network in representing the core of text by investigating the contribution of cause-effect link to representing the core of scientific papers. Research carries out with the following steps: (1) Two propositions on the contribution of cause-effect link in rendering the core of paper are proposed and verified through a statistical survey, which shows that the sentences on cause-effect links cover about 65% of key words within each paper on average. (2) An algorithm based on syntactic patterns is designed for automatically extracting cause-effect link from scientific papers, which recalls about 70% of manually annotated cause-effect links on average, indicating that the result adapts to the scale of data sets. (3) The effects of cause-effect link on four schemes of incorporating cause-effect link into the existing instances of the Semantic Link Network for enhancing the summarization of scientific papers are investigated. The experiments show that the quality of the summaries is significantly improved, which verifies the role of semantic links. The significance of this research lies in two aspects: (1) it verifies that the Semantic Link Network connects the important concepts to render the core of text; and, (2) it provides an evidence for realizing content services such as summarization, recommendation and question answering based on the Semantic Link Network, and it can inspire relevant research on content computing. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
6. Physics driven behavioural clustering of free-falling paper shapes.
- Author
-
Howison, Toby, Hughes, Josie, Giardina, Fabio, and Iida, Fumiya
- Subjects
- *
PHYSICS , *SET functions , *MACHINE learning , *PHENOMENOLOGICAL theory (Physics) , *CONTINUUM mechanics - Abstract
Many complex physical systems exhibit a rich variety of discrete behavioural modes. Often, the system complexity limits the applicability of standard modelling tools. Hence, understanding the underlying physics of different behaviours and distinguishing between them is challenging. Although traditional machine learning techniques could predict and classify behaviour well, typically they do not provide any meaningful insight into the underlying physics of the system. In this paper we present a novel method for extracting physically meaningful clusters of discrete behaviour from limited experimental observations. This method obtains a set of physically plausible functions that both facilitate behavioural clustering and aid in system understanding. We demonstrate the approach on the V-shaped falling paper system, a new falling paper type system that exhibits four distinct behavioural modes depending on a few morphological parameters. Using just 49 experimental observations, the method discovered a set of candidate functions that distinguish behaviours with an error of 2.04%, while also aiding insight into the physical phenomena driving each behaviour. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
7. Variations on a Theme in Paper Folding.
- Author
-
Polster, Burkard
- Subjects
- *
PAPER folding (Graphic design) , *APPROXIMATION theory , *ANGLES , *ALGORITHMS , *POLYGONS , *MATHEMATICS - Abstract
Summarizes the construction of paper folding. Method for approximating rational subdivisions or arbitrary angles and line segments; Angle-folding algorithm; Approximating angles, regular polygons and star polygons; Dissection of angles into equal parts.
- Published
- 2004
- Full Text
- View/download PDF
8. A collaborative approach for research paper recommender system.
- Author
-
Haruna, Khalid, Akmar Ismail, Maizatul, Damiasih, Damiasih, Sutopo, Joko, and Herawan, Tutut
- Subjects
CITATION analysis ,SCIENCE & state ,SOCIAL network analysis ,SOCIAL networks ,COMPUTER networks - Abstract
Research paper recommenders emerged over the last decade to ease finding publications relating to researchers’ area of interest. The challenge was not just to provide researchers with very rich publications at any time, any place and in any form but to also offer the right publication to the right researcher in the right way. Several approaches exist in handling paper recommender systems. However, these approaches assumed the availability of the whole contents of the recommending papers to be freely accessible, which is not always true due to factors such as copyright restrictions. This paper presents a collaborative approach for research paper recommender system. By leveraging the advantages of collaborative filtering approach, we utilize the publicly available contextual metadata to infer the hidden associations that exist between research papers in order to personalize recommendations. The novelty of our proposed approach is that it provides personalized recommendations regardless of the research field and regardless of the user’s expertise. Using a publicly available dataset, our proposed approach has recorded a significant improvement over other baseline methods in measuring both the overall performance and the ability to return relevant and useful publications at the top of the recommendation list. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
9. Genealogical Trees of Scientific Papers.
- Author
-
Waumans, Michaël Charles and Bersini, Hugues
- Subjects
GENEALOGY ,SCIENCE databases ,CITATION analysis ,EVOLUTIONARY algorithms ,SOCIAL networks - Abstract
Many results have been obtained when studying scientific papers citations databases in a network perspective. Articles can be ranked according to their current in-degree and their future popularity or citation counts can even be predicted. The dynamical properties of such networks and the observation of the time evolution of their nodes started more recently. This work adopts an evolutionary perspective and proposes an original algorithm for the construction of genealogical trees of scientific papers on the basis of their citation count evolution in time. The fitness of a paper now amounts to its in-degree growing trend and a “dying” paper will suddenly see this trend declining in time. It will give birth and be taken over by some of its most prevalent citing “offspring”. Practically, this might be used to trace the successive published milestones of a research field. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
10. Why We Should No Longer Only Repair, Polish and Iron Current Computer Science Educations.
- Author
-
Gruska, Jozef
- Abstract
Describes shortcomings of computer science/engineering education and explains a new focus on informatics. Highlights include simulation, visualization, algorithmization, design of information processing models, parallel computing, a history of informatics, informatics versus physics and mathematics, and implications for education. (51 references) (LRW)
- Published
- 1993
11. Mathematics in Science: The Role of the History of Science in Communicating the Significance of Mathematical Formalism in Science.
- Author
-
de Berg, Kevin C.
- Abstract
Discusses the use of a historical profile for illustrating the significance of the mathematical components of scientific laws. Addresses the need for the purposive use of scientific laws rather than the blind substitutionary procedures characteristic of most problem solvers. Claims the approach has the potential for increasing female participation in the physical sciences. (Author/MDH)
- Published
- 1992
12. A Reply to a Note on the Paper 'A Simplified Novel Technique for Solving Fully Fuzzy Linear Programming Problems'.
- Author
-
Khan, Izaz, Ahmad, Tahir, and Maan, Normah
- Subjects
- *
LINEAR programming , *FUZZY algorithms , *ALGORITHMS , *MATHEMATICS , *MATHEMATICAL programming - Abstract
This note tries to answer issues raised in Bhardwaj and Kumar (J Optim Theory Appl 163(2): 685-696, 2014). The research summarizes that the results obtained in Khan et al. (J Optim Theory Appl 159: 536-546, 2013) are sound and correct and it fulfills all the necessary requirements of its scope and objectives. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
13. Predicting translational progress in biomedical research.
- Author
-
Hutchins, B. Ian, Davis, Matthew T., Meseroll, Rebecca A., and Santangelo, George M.
- Subjects
MEDICAL research ,SCIENTIFIC community ,SCIENTIFIC discoveries ,MACHINE learning ,CLINICAL trials ,FALSE discovery rate ,THERAPEUTICS - Abstract
Fundamental scientific advances can take decades to translate into improvements in human health. Shortening this interval would increase the rate at which scientific discoveries lead to successful treatment of human disease. One way to accomplish this would be to identify which advances in knowledge are most likely to translate into clinical research. Toward that end, we built a machine learning system that detects whether a paper is likely to be cited by a future clinical trial or guideline. Despite the noisiness of citation dynamics, as little as 2 years of postpublication data yield accurate predictions about a paper's eventual citation by a clinical article (accuracy = 84%, F1 score = 0.56; compared to 19% accuracy by chance). We found that distinct knowledge flow trajectories are linked to papers that either succeed or fail to influence clinical research. Translational progress in biomedicine can therefore be assessed and predicted in real time based on information conveyed by the scientific community's early reaction to a paper. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
14. Another modification from two papers of Ghodousian and Khorram and Khorram et al.
- Author
-
Abbasi Molai, Ali and Khorram, Esmaile
- Subjects
- *
MATHEMATICS , *ALGORITHMS , *MATHEMATICAL optimization , *LINEAR programming - Abstract
Abstract: In this paper, we focus on the proposed algorithms to solve a linear programming problem with the convex combination of the max–min and the max–average composition and the max–star composition, respectively. They have been proposed by Ghodousian and Khorram [A. Ghodousian, E. Khorram, Solving a linear programming problem with the convex combination of the max–min and the max–average fuzzy relation equations, Appl. Math. Comput. 180 (2006) 411–418] and Khorram et al. [E. Khorram, A. Ghodousian, A. Abbasi Molai, Solving linear optimization problems with max–star composition equation constraints, Appl. Math. Comput. 179 (2006) 654–661], respectively. Firstly, we show that the “Tabular method algorithm” in the first paper and the “First procedure” in the second paper may not lead to the optimal solutions of the two models in some cases. Secondly, we generalize the proposed algorithm by Abbasi Molai and Khorram [A. Abbasi Molai, E. Khorram, A modified algorithm for solving the proposed models by Ghodousian and Khorram and Khorram and Ghodousian, Appl. Math. Comput. 190 (2007) 1161–1167] to solve the two models. In fact, it modifies the presented algorithms in the two papers. Finally, some numerical examples are given to illustrate the purposes. [Copyright &y& Elsevier]
- Published
- 2008
- Full Text
- View/download PDF
15. Locating Maximal Multirepeats in Multiple Strings Under Various Constraints†A preliminary version of the results of this paper was presented in CPM 2002.
- Author
-
A. Bakalis, C.S. Iliopoulos, C. Makris, S. Sioutas, E. Theodoridis, A. Tsakalidis, and K. Tsichlas
- Subjects
- *
ALGORITHMS , *STRING , *MATHEMATICS , *FACTOR analysis , *COMPLEXITY (Philosophy) , *RESEARCH - Abstract
A multirepeat in a string is a substring (factor) that appears a predefined number of times. A multirepeat is maximal if it cannot be extended either to the right or to the left and produce a multirepeat. In this paper, we present algorithms for two different versions of the problem of finding maximal multirepeats in a set of strings. In the case of arbitrary gaps, we propose an algorithm with O(σN2n + α) time complexity. When the gap is bounded in a small range c, we propose an algorithm with O((c2 + σ2)mN2n log(Nn) + α) time complexity. Here, N is the number of strings, n the mean length of each string, m the multiplicity of the multirepeat and α the number of reported occurrences. Our results extend previous work by considering sets of strings as well as by generalizing pairs to multirepeats. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
16. COAP 2003 Best Paper Award.
- Author
-
Linderoth, Jeff and Wright, Steve
- Subjects
ALGORITHMS ,MATHEMATICAL decomposition ,MATHEMATICS ,ALGEBRA ,COMPUTER programming ,COMPUTER algorithms - Abstract
The article announces the selection of the study "Decomposition Algorithms for Stochastic Programming on a Computational Grid," written by Jeff Linderoth and Stephen Wright by the editorial board of the periodical "Computational Optimization and Applications," for the Best Paper Award 2004. The paper describes research carried out by the authors at the Argonne National Laboratory which was supported by the National Science Foundation (NSF). The research involved the development of middleware software, the discovery of new algorithms that could exploit the power of grid platforms while not being affected too seriously by its less felicitous features and the implementation of these algorithms using the resulting codes to solve touchstone problems in optimization.
- Published
- 2004
- Full Text
- View/download PDF
17. Identifying Anomalous Citations for Objective Evaluation of Scholarly Article Impact.
- Author
-
Bai, Xiaomei, Xia, Feng, Lee, Ivan, Zhang, Jun, and Ning, Zhaolong
- Subjects
APPLIED mathematics ,CONFLICT of interests ,RESEARCH grants ,CITATION analysis ,RANKING (Statistics) - Abstract
Evaluating the impact of a scholarly article is of great significance and has attracted great attentions. Although citation-based evaluation approaches have been widely used, these approaches face limitations e.g. in identifying anomalous citations patterns. This negligence would inevitably cause unfairness and inaccuracy to the article impact evaluation. In this study, in order to discover the anomalous citations and ensure the fairness and accuracy of research outcome evaluation, we investigate the citation relationships between articles using the following factors: collaboration times, the time span of collaboration, citing times and the time span of citing to weaken the relationship of Conflict of Interest (COI) in the citation network. Meanwhile, we study a special kind of COI, namely suspected COI relationship. Based on the COI relationship, we further bring forward the COIRank algorithm, an innovative scheme for accurately assessing the impact of an article. Our method distinguishes the citation strength, and utilizes PageRank and HITS algorithms to rank scholarly articles comprehensively. The experiments are conducted on the American Physical Society (APS) dataset. We find that about 80.88% articles contain contributed citations by co-authors in 26,366 articles and 75.55% articles among these articles are cited by the authors belonging to the same affiliation, indicating COI and suspected COI should not be ignored for evaluating impact of scientific papers objectively. Moreover, our experimental results demonstrate COIRank algorithm significantly outperforms the state-of-art solutions. The validity of our approach is verified by using the probability of Recommendation Intensity. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
18. Analysis of Persian Bioinformatics Research with Topic Modeling.
- Author
-
Ebrahimi, Fezzeh, Dehghani, Mohammad, and Makkizadeh, Fatemah
- Subjects
LIFE sciences ,RESEARCH ,BIOMARKERS ,PHONOLOGICAL awareness ,MATHEMATICAL models ,NATURAL language processing ,RESEARCH methodology ,BIBLIOMETRICS ,MOLECULAR models ,BIOINFORMATICS ,MATHEMATICS ,CITATION analysis ,GENE expression ,THEORY ,MEDICAL research ,INFORMATION technology ,ALGORITHMS - Abstract
Purpose. As a scientific field, bioinformatics has drawn remarkable attention from various fields, such as information technology, mathematics, and modern biological sciences, in recent years. The topic models originating from the field of natural language processing have become the focus of attention with the rapid accumulation of biological datasets. Thus, this research is aimed at modeling the topic content of the bioinformatics literature presented by Iranian researchers in the Scopus Citation Database. Methodology. This research was a descriptive-exploratory study, and the studied population included 3899 papers indexed in the Scopus database, which had been indexed in this database until March 9, 2022. The topic modeling was then performed on the abstracts and titles of the papers. A combination of LDA and TF-IDF was utilized for topic modeling. Findings. The data analysis with topic modeling resulted in identifying seven main topics "Molecular Modeling," "Gene Expression," "Biomarker," "Coronavirus," "Immunoinformatics," "Cancer Bioinformatics," and "Systems Biology." Moreover, "Systems Biology" and "Coronavirus" had the largest and smallest clusters, respectively. Conclusion. The present investigation demonstrated an acceptable performance for the LDA algorithm in classifying the topics included in this field. The extracted topic clusters indicated excellent consistency and topic connection with each other. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
19. FORUM: The Algorithmic Way of Life is Best and Responses.
- Author
-
Maurer, Stephen B.
- Abstract
The forum is focused on thinking about and with algorithms as a way of unifying all one's mathematical endeavors. The lead article by Maurer presents examples and discussion of this point. Responses, often disagreeing with his views, are by Douglas, Korte, Hilton, Renz, Smorynski, Hammersley, and Halmos. (MNS)
- Published
- 1985
20. Fitness Probability Distribution of Bit-Flip Mutation.
- Author
-
Chicano F, Sutton AM, Whitley LD, and Alba E
- Subjects
- Biological Evolution, Computer Simulation, Models, Statistical, Mutation, Algorithms, Mathematics, Models, Theoretical
- Abstract
Bit-flip mutation is a common mutation operator for evolutionary algorithms applied to optimize functions over binary strings. In this paper, we develop results from the theory of landscapes and Krawtchouk polynomials to exactly compute the probability distribution of fitness values of a binary string undergoing uniform bit-flip mutation. We prove that this probability distribution can be expressed as a polynomial in p, the probability of flipping each bit. We analyze these polynomials and provide closed-form expressions for an easy linear problem (Onemax), and an NP-hard problem, MAX-SAT. We also discuss a connection of the results with runtime analysis.
- Published
- 2015
- Full Text
- View/download PDF
21. Solution of the two dimensional second biharmonic equation with high‐order accuracy
- Author
-
Dehghan, Mehdi and Mohebbi, Akbar
- Published
- 2008
- Full Text
- View/download PDF
22. Improvement of AHMES Using AI Algorithms.
- Author
-
Chen, Le and Song, JeongYoung
- Subjects
ARTIFICIAL intelligence ,COMPUTER engineering ,COMPUTER engineers ,MATHEMATICS ,ALGORITHMS - Abstract
This research aims to improve the rationality and intelligence of AUTOMATICALLY HIGHER MATHEMATICALLY EXAM SYSTEM (AHMES) through some AI algorithms. AHMES is an intelligent and high-quality higher math examination solution for the Department of Computer Engineering at Pai Chai University. This research redesigned the difficulty system of AHMES and used some AI algorithms for initialization and continuous adjustment. This paper describes the multiple linear regression algorithm involved in this research and the AHMES learning (AL) algorithm improved by the Q-learning algorithm. The simulation test results of the upgraded AHMES show the effectiveness of these algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
23. Early Integer Programming
- Author
-
Gomory, Ralph E.
- Published
- 2002
24. Functions of multivector variables.
- Author
-
Chappell JM, Iqbal A, Gunn LJ, and Abbott D
- Subjects
- Algorithms, Mathematics
- Abstract
As is well known, the common elementary functions defined over the real numbers can be generalized to act not only over the complex number field but also over the skew (non-commuting) field of the quaternions. In this paper, we detail a number of elementary functions extended to act over the skew field of Clifford multivectors, in both two and three dimensions. Complex numbers, quaternions and Cartesian vectors can be described by the various components within a Clifford multivector and from our results we are able to demonstrate new inter-relationships between these algebraic systems. One key relationship that we discover is that a complex number raised to a vector power produces a quaternion thus combining these systems within a single equation. We also find a single formula that produces the square root, amplitude and inverse of a multivector over one, two and three dimensions. Finally, comparing the functions over different dimension we observe that Cl(R(3)) provides a particularly versatile algebraic framework.
- Published
- 2015
- Full Text
- View/download PDF
25. An Object-Oriented Random-Number Package with Many Long Streams and Substreams
- Author
-
L'Ecuyer, Pierre, Simard, Richard, Chen, E. Jack, and Kelton, W. David
- Published
- 2002
26. Subject-Related Research Metrics in Different Scientometrics Platforms.
- Author
-
Khorasani, Mahyar
- Subjects
DATABASES ,COMPUTER software ,MEDICAL information storage & retrieval systems ,ACCOUNTING ,BIBLIOMETRICS ,SERIAL publications ,QUANTITATIVE research ,PSYCHOLOGY ,CITATION analysis ,MATHEMATICS ,ECONOMICS ,HUMANITIES ,SCIENCE ,AUTHORSHIP ,ALGORITHMS - Abstract
This article investigates subject-related research metrics from the most popular scientometrics platforms with the capability of citation count. Quantitative analyses have been carried out to determine the most- to the least-cited subject areas to indicate the most active and dynamic fields in research. Subject areas are classified based on statistical analyses and the number of citations received in the period of search. Numerous articles were analyzed from top-ranked journals in all research fields covered by SCImago journal classification. A comprehensive data set was generated in 27 research subject areas, including 313 subject categories and 81 high-ranked journals. Results showed that the highest number of citations were related to the sciences and science-related subject areas. The subject areas of computer science and mathematics had the lowest research metrics and the smallest number of highly cited publications. Web of Science performed better than Scopus for subject-related evaluations. Analysis of frequency data showed that Google Scholar cited fewer papers for low-cited publications than did Scopus or Web of Science. For highly cited publications, however, Google Scholar was found to have better performance. Web of Science showed the best consistency in citation coverage in most of the investigated subject areas. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
27. Some refinements and generalizations of I. Schur type inequalities.
- Author
-
Gu XM, Huang TZ, Xu WR, Li HB, Li L, and Zhao XL
- Subjects
- Reproducibility of Results, Algorithms, Mathematics, Models, Theoretical
- Abstract
Recently, extensive researches on estimating the value of e have been studied. In this paper, the structural characteristics of I. Schur type inequalities are exploited to generalize the corresponding inequalities by variable parameter techniques. Some novel upper and lower bounds for the I. Schur inequality have also been obtained and the upper bounds may be obtained with the help of Maple and automated proving package (Bottema). Numerical examples are employed to demonstrate the reliability of the approximation of these new upper and lower bounds, which improve some known results in the recent literature.
- Published
- 2014
- Full Text
- View/download PDF
28. Focusing on the golden ball metaheuristic: an extended study on a wider set of problems.
- Author
-
Osaba E, Diaz F, Carballedo R, Onieva E, and Perallos A
- Subjects
- Computer Simulation, Soccer, Algorithms, Artificial Intelligence, Mathematics methods, Models, Theoretical
- Abstract
Nowadays, the development of new metaheuristics for solving optimization problems is a topic of interest in the scientific community. In the literature, a large number of techniques of this kind can be found. Anyway, there are many recently proposed techniques, such as the artificial bee colony and imperialist competitive algorithm. This paper is focused on one recently published technique, the one called Golden Ball (GB). The GB is a multiple-population metaheuristic based on soccer concepts. Although it was designed to solve combinatorial optimization problems, until now, it has only been tested with two simple routing problems: the traveling salesman problem and the capacitated vehicle routing problem. In this paper, the GB is applied to four different combinatorial optimization problems. Two of them are routing problems, which are more complex than the previously used ones: the asymmetric traveling salesman problem and the vehicle routing problem with backhauls. Additionally, one constraint satisfaction problem (the n-queen problem) and one combinatorial design problem (the one-dimensional bin packing problem) have also been used. The outcomes obtained by GB are compared with the ones got by two different genetic algorithms and two distributed genetic algorithms. Additionally, two statistical tests are conducted to compare these results.
- Published
- 2014
- Full Text
- View/download PDF
29. Diagonally implicit symplectic Runge-Kutta methods with high algebraic and dispersion order.
- Author
-
Cong YH and Jiang CX
- Subjects
- Algorithms, Mathematics methods, Numerical Analysis, Computer-Assisted, Oscillometry methods
- Abstract
The numerical integration of Hamiltonian systems with oscillating solutions is considered in this paper. A diagonally implicit symplectic nine-stages Runge-Kutta method with algebraic order 6 and dispersion order 8 is presented. Numerical experiments with some Hamiltonian oscillatory problems are presented to show the proposed method is as competitive as the existing same type Runge-Kutta methods.
- Published
- 2014
- Full Text
- View/download PDF
30. (M, N)-soft intersection BL-algebras and their congruences.
- Author
-
Ma X and Kim HS
- Subjects
- Algorithms, Mathematics methods, Numerical Analysis, Computer-Assisted
- Abstract
The purpose of this paper is to give a foundation for providing a new soft algebraic tool in considering many problems containing uncertainties. In order to provide these new soft algebraic structures, we discuss a new soft set-(M, N)-soft intersection set, which is a generalization of soft intersection sets. We introduce the concepts of (M, N)-SI filters of BL-algebras and establish some characterizations. Especially, (M, N)-soft congruences in BL-algebras are concerned.
- Published
- 2014
- Full Text
- View/download PDF
31. On power idealization filter topologies of lattice implication algebras.
- Author
-
Bai SZ and Wu XY
- Subjects
- Reproducibility of Results, Algorithms, Mathematics, Models, Theoretical, Numerical Analysis, Computer-Assisted
- Abstract
The aim of this paper is to introduce power idealization filter topologies with respect to filter topologies and power ideals of lattice implication algebras, and to investigate some properties of power idealization filter topological spaces and their quotient spaces.
- Published
- 2014
- Full Text
- View/download PDF
32. A new sum analogous to Gauss sums and its fourth power mean.
- Author
-
Ru S and Zhang W
- Subjects
- Algorithms, Mathematics methods, Numerical Analysis, Computer-Assisted
- Abstract
The main purpose of this paper is to use the analytic methods and the properties of Gauss sums to study the computational problem of one kind of new sum analogous to Gauss sums and give an interesting fourth power mean and a sharp upper bound estimate for it.
- Published
- 2014
- Full Text
- View/download PDF
33. The Adomian decomposition method for solving a moving boundary problem arising from the diffusion of oxygen in absorbing tissue.
- Author
-
Bougoffa L
- Subjects
- Computer Simulation, Diffusion, Algorithms, Mathematics, Models, Theoretical, Oxygen chemistry
- Abstract
This paper begins by giving the results obtained by the Crank-Gupta method and Gupta-Banik method for the oxygen diffusion problem in absorbing tissue, and then we propose a new resolution method for this problem by the Adomian decomposition method. An approximate analytical solution is obtained, which is demonstrated to be quite accurate by comparison with the numerical and approximate solutions obtained by Crank and Gupta. The study confirms the accuracy and efficiency of the algorithm for analytic approximate solutions of this problem.
- Published
- 2014
- Full Text
- View/download PDF
34. On Fourier series of fuzzy-valued functions.
- Author
-
Kadak U and Başar F
- Subjects
- Computer Simulation, Algorithms, Fourier Analysis, Fuzzy Logic, Mathematics methods, Models, Theoretical, Signal Processing, Computer-Assisted
- Abstract
Fourier analysis is a powerful tool for many problems, and especially for solving various differential equations of interest in science and engineering. In the present paper since the utilization of Zadeh's Extension principle is quite difficult in practice, we prefer the idea of level sets in order to construct a fuzzy-valued function on a closed interval via related membership function. We derive uniform convergence of a fuzzy-valued function sequences and series with level sets. Also we study Hukuhara differentiation and Henstock integration of a fuzzy-valued function with some necessary inclusions. Furthermore, Fourier series of periodic fuzzy-valued functions is defined and its complex form is given via sine and cosine fuzzy coefficients with an illustrative example. Finally, by using the Dirichlet kernel and its properties, we especially examine the convergence of Fourier series of fuzzy-valued functions at each point of discontinuity, where one-sided limits exist.
- Published
- 2014
- Full Text
- View/download PDF
35. A Conversation with Erik Demaine
- Author
-
belcastro, sarah-marie, Hull, Tom, and Demaine, Erik
- Published
- 2009
36. A note on elongations of summable QTAG-modules.
- Author
-
Mehdi A, Sikander F, and Naji SA
- Subjects
- Computer Simulation, Algorithms, Mathematics, Models, Theoretical, Numerical Analysis, Computer-Assisted
- Abstract
A right module M over an associative ring with unity is a QTAG-module if every finitely generated submodule of any homomorphic image of M is a direct sum of uniserial modules. In this paper we find a suitable condition under which a special ω-elongation of a summable QTAG-module by a ( ω +k)-projective QTAG-module is also a summable QTAG-module.
- Published
- 2013
- Full Text
- View/download PDF
37. Multiple solutions for nonhomogeneous neumann differential inclusion problems by the p(x)-Laplacian.
- Author
-
Zhou QM
- Subjects
- Computer Simulation, Algorithms, Mathematics, Models, Theoretical, Numerical Analysis, Computer-Assisted
- Abstract
A class of nonlinear Neumann problems driven by p(x)-Laplacian with a nonsmooth locally Lipschitz potential (hemivariational inequality) was considered. The approach used in this paper is the variational method for locally Lipschitz functions. More precisely, Weierstrass theorem and Mountain Pass theorem are used to prove the existence of at least two nontrivial solutions.
- Published
- 2013
- Full Text
- View/download PDF
38. The exact distribution of the condition number of complex random matrices.
- Author
-
Shi L, Gan T, Zhu H, and Gu X
- Subjects
- Algorithms, Mathematics, Numerical Analysis, Computer-Assisted
- Abstract
Let G(m×n) (m ≥ n) be a complex random matrix and W = G(m×n)(H)G(m×n) which is the complex Wishart matrix. Let λ1 > λ2 > …>λn > 0 and σ1 > σ2 > …>σn > 0 denote the eigenvalues of the W and singular values of G(m×n), respectively. The 2-norm condition number of G(m×n) is k2(G(m×n)) = √(λ1/λn) =σ1/σn. In this paper, the exact distribution of the condition number of the complex Wishart matrices is derived. The distribution is expressed in terms of complex zonal polynomials.
- Published
- 2013
- Full Text
- View/download PDF
39. On some recent insights in Integral Biomathics.
- Author
-
Simeonov PL, Gomez-Ramirez J, and Siregar P
- Subjects
- Systems Integration, Algorithms, Biophysics methods, Computer Simulation, Mathematics, Models, Biological, Molecular Biology methods, Systems Biology methods
- Abstract
This paper summarizes the results in Integral Biomathics obtained to this moment and provides an outlook for future research in the field., (Copyright © 2013 Elsevier Ltd. All rights reserved.)
- Published
- 2013
- Full Text
- View/download PDF
40. To naturally compute (something like) biology.
- Author
-
Salthe SN
- Subjects
- Systems Integration, Algorithms, Biophysics methods, Computer Simulation, Mathematics, Models, Biological, Molecular Biology methods, Systems Biology methods
- Abstract
This paper attempts to suggest a more 'natural' mode of computation; one that can fail if carried out too long, and that might be deployed differently in different contexts. The developmental process of dissipative structures is brought to bear on this question, as well as hierarchical structures., (Copyright © 2013 Elsevier Ltd. All rights reserved.)
- Published
- 2013
- Full Text
- View/download PDF
41. The Binary Representation of Rational Numbers.
- Author
-
Schmalz, Rosemary
- Abstract
Presented are the mathematical explanation of the algorithm for representing rational numbers in base two, paper-and-pencil methods for producing the representation, some patterns in these representations, and pseudocode for computer programs to explore these patterns. (MNS)
- Published
- 1987
42. Real-time mental arithmetic task recognition from EEG signals.
- Author
-
Wang Q and Sourina O
- Subjects
- Adult, Brain Mapping methods, Computer Systems, Female, Fractals, Humans, Male, Pattern Recognition, Automated methods, Young Adult, Algorithms, Biofeedback, Psychology methods, Biofeedback, Psychology physiology, Brain physiology, Cognition physiology, Electroencephalography methods, Mathematics
- Abstract
Electroencephalography (EEG)-based monitoring the state of the user's brain functioning and giving her/him the visual/audio/tactile feedback is called neurofeedback technique, and it could allow the user to train the corresponding brain functions. It could provide an alternative way of treatment for some psychological disorders such as attention deficit hyperactivity disorder (ADHD), where concentration function deficit exists, autism spectrum disorder (ASD), or dyscalculia where the difficulty in learning and comprehending the arithmetic exists. In this paper, a novel method for multifractal analysis of EEG signals named generalized Higuchi fractal dimension spectrum (GHFDS) was proposed and applied in mental arithmetic task recognition from EEG signals. Other features such as power spectrum density (PSD), autoregressive model (AR), and statistical features were analyzed as well. The usage of the proposed fractal dimension spectrum of EEG signal in combination with other features improved the mental arithmetic task recognition accuracy in both multi-channel and one-channel subject-dependent algorithms up to 97.87% and 84.15% correspondingly. Based on the channel ranking, four channels were chosen which gave the accuracy up to 97.11%. Reliable real-time neurofeedback system could be implemented based on the algorithms proposed in this paper.
- Published
- 2013
- Full Text
- View/download PDF
43. Rasch modeling to assess Albanian and South African learners' preferences for real-life situations to be used in mathematics: a pilot study.
- Author
-
Kacerja S, Julie C, and Hadjerrouit S
- Subjects
- Adolescent, Albania, Computer Simulation, Educational Measurement statistics & numerical data, Effect Modifier, Epidemiologic, Female, Humans, Male, Matched-Pair Analysis, South Africa, Statistics as Topic, Algorithms, Consumer Behavior statistics & numerical data, Data Interpretation, Statistical, Educational Measurement methods, Mathematics education, Models, Statistical, Psychometrics methods
- Abstract
This paper reports on an investigation on the real-life situations students in grades 8 and 9 in South Africa and Albania prefer to use in Mathematics. The functioning of the instrument used to assess the order of preference learners from both countries have for contextual situations is assessed using Rasch modeling techniques. For both the cohorts, the data fit the Rasch model. The differential item functioning (DIF) analysis rendered 3 items operating differentially for the two cohorts. Explanations for these differences are provided in terms of differences in experiences learners in the two countries have related to some of the contextual situations. Implications for interpretation of international comparative tests are offered, as are the possibilities for the cross-country development of curriculum materials related to contexts that learners prefer to use in Mathematics.
- Published
- 2013
44. Transformations of geometrical objects in middle Egyptian mathematical texts.
- Author
-
Miatello L
- Subjects
- Egypt, Ancient, History, Ancient, Humans, Algorithms, Mathematics history
- Abstract
This paper analyzes the algorithmic structure of geometrical problems in Egyptian papyri of the first half of the second millennium B.C. Processes of transformation of quantities from "false" values into actual values, and conversions from quantities expressed in the abstract system of numbers into metrological quantities, are known in Egyptian mathematics. Three further processes are identified in the present contribution: transformations of "false" dimensions of geometrical objects into true dimensions; transformations of geometrical objects into other geometrical objects; transformations of linear measures of monuments. These processes have relevant implications on the algorithmic structure of the problem texts, resulting in particular in the embedding of sub-algorithms and the creation of parallel structures. More in general, their wide employment in Egyptian mathematics has significant philosophic and cultural implications.
- Published
- 2011
45. A NEWTON-CG BASED AUGMENTED LAGRANGIAN METHOD FOR FINDING A SECOND-ORDER STATIONARY POINT OF NONCONVEX EQUALITY CONSTRAINED OPTIMIZATION WITH COMPLEXITY GUARANTEES.
- Author
-
CHUAN HE, ZHAOSONG LU, and TING KEI PONG
- Subjects
CONJUGATE gradient methods ,QUASI-Newton methods ,MATHEMATICS ,PROBABILITY theory ,ALGORITHMS - Abstract
In this paper we consider finding a second-order stationary point (SOSP) of nonconvex equality constrained optimization when a nearly feasible point is known. In particular, we first propose a new Newton-conjugate gradient (Newton-CG) method for finding an approximate SOSP of unconstrained optimization and show that it enjoys a substantially better complexity than the Newton-CG method in [C. W. Royer, M. O'Neill, and S. J. Wright, Math. Program., 180 (2020), pp. 451-488]. We then propose a Newton-CG based augmented Lagrangian (AL) method for finding an approximate SOSP of nonconvex equality constrained optimization, in which the proposed Newton-CG method is used as a subproblem solver. We show that under a generalized linear independence constraint qualification (GLICQ), our AL method enjoys a total inner iteration complexity of O(ε
7/ peration complexity of O(ε7/2 min\{ n, ε3/4\}) for finding an (ε, ε)-SOSP of nonconvex equality constrained optimization with high probability, which are significantly better than the ones achieved by the proximal AL method in [Y. Xie and S. J. Wright, J. Sci. Comput., 86 (2021), pp. 1-30]. In addition, we show that it has a total inner iteration complexity of O(ε11/2 ) and an operation complexity of O(ε11/2 min\{ n, ε5/4\ }) when the GLICQ does not hold. To the best of our knowledge, all the complexity results obtained in this paper are new for finding an approximate SOSP of nonconvex equality constrained optimization with high probability. Preliminary numerical results also demonstrate the superiority of our proposed methods over the other competing algorithms. [ABSTRACT FROM AUTHOR]- Published
- 2023
- Full Text
- View/download PDF
46. An approach to solve group-decision-making problems with ordinal interval numbers.
- Author
-
Fan ZP and Liu Y
- Subjects
- Computer Simulation, Algorithms, Artificial Intelligence, Decision Support Techniques, Group Processes, Mathematics, Models, Theoretical, Pattern Recognition, Automated methods, Problem Solving
- Abstract
The ordinal interval number is a form of uncertain preference information in group decision making (GDM), while it is seldom discussed in the existing research. This paper investigates how the ranking order of alternatives is determined based on preference information of ordinal interval numbers in GDM problems. When ranking a large quantity of ordinal interval numbers, the efficiency and accuracy of the ranking process are critical. A new approach is proposed to rank alternatives using ordinal interval numbers when every ranking ordinal in an ordinal interval number is thought to be uniformly and independently distributed in its interval. First, we give the definition of possibility degree on comparing two ordinal interval numbers and the related theory analysis. Then, to rank alternatives, by comparing multiple ordinal interval numbers, a collective expectation possibility degree matrix on pairwise comparisons of alternatives is built, and an optimization model based on this matrix is constructed. Furthermore, an algorithm is also presented to rank alternatives by solving the model. Finally, two examples are used to illustrate the use of the proposed approach.
- Published
- 2010
- Full Text
- View/download PDF
47. Comments on a paper “A Hermitian Morita theorem for algebras with anti-structure”
- Author
-
Dasgupta, Bhanumati
- Subjects
- *
ALGEBRA , *MATHEMATICS , *MATHEMATICAL analysis , *ALGORITHMS - Abstract
Abstract: In 1.9 of the paper [A. Hahn, A Hermitian Morita theorem for algebras with anti-structure, J. Algebra 93 (1985) 215–235], should be replaced by . This leads to minor changes in the rest of the paper where the ring should be replaced by its opposite and vice versa. [Copyright &y& Elsevier]
- Published
- 2007
- Full Text
- View/download PDF
48. Blind Steganalysis: Estimation of Hidden Message Length.
- Author
-
Jena, Sanjay Kumar and Krishna, G. V. V.
- Subjects
IMAGE ,ALGORITHMS ,CRYPTOGRAPHY ,PAPER arts ,EXPERIMENTS ,INTERNET ,THEORY ,MATHEMATICS - Abstract
Steganography is used to hide the occurrence of communication. Discovering and rendering useless such covert message is an art of steganalysis. The importance of techniques that can reliably detect the presence of secret messages in images is increasing as images can hide a large amount of malicious code that could be activated by a small Trojan horse type of virus and also for tracking criminal activities over Internet. This paper presents an improved blind steganalysis technique. The proposed algorithm reduces the initial-bias, and estimates the LSB embedding message ratios by constructing equations with the statistics of difference image histogram. Experimental results show that this algorithm is more accurate and reliable than the conventional difference image histogram method. It outperforms other powerful steganalysis approaches for embedded ratio greater than 40% and comparable with RS steganalysis technique for shorter hidden message length. [ABSTRACT FROM AUTHOR]
- Published
- 2007
- Full Text
- View/download PDF
49. Animation of orthogonal texture patterns for vector field visualization.
- Author
-
Bachthaler S and Weiskopf D
- Subjects
- Motion, Algorithms, Computer Graphics, Mathematics, Numerical Analysis, Computer-Assisted, User-Computer Interface
- Abstract
This paper introduces orthogonal vector field visualization on 2D manifolds: a representation by lines that are perpendicular to the input vector field. Line patterns are generated by line integral convolution (LIC). This visualization is combined with animation based on motion along the vector field. This decoupling of the line direction from the direction of animation allows us to choose the spatial frequencies along the direction of motion independently from the length scales along the LIC line patterns. Vision research indicates that local motion detectors are tuned to certain spatial frequencies of textures, and the above decoupling enables us to generate spatial frequencies optimized for motion perception. Furthermore, we introduce a combined visualization that employs orthogonal LIC patterns together with conventional, tangential streamline LIC patterns in order to benefit from the advantages of these two visualization approaches. In addition, a filtering process is described to achieve a consistent and temporally coherent animation of orthogonal vector field visualization. Different filter kernels and filter methods are compared and discussed in terms of visualization quality and speed. We present respective visualization algorithms for 2D planar vector fields and tangential vector fields on curved surfaces, and demonstrate that those algorithms lend themselves to efficient and interactive GPU implementations.
- Published
- 2008
- Full Text
- View/download PDF
50. Topology theory on rough sets.
- Author
-
Wu Q, Wang T, Huang Y, and Li J
- Subjects
- Computer Simulation, Algorithms, Mathematics, Models, Biological, Numerical Analysis, Computer-Assisted
- Abstract
For further studying the theories and applications of rough sets (RS), this paper proposes a new theory on RS, which mainly includes topological space, topological properties, homeomorphism, and its properties on RS by some new definitions and theorems given. The relationship between partition and countable open covering is discussed, and some applications based on the topological rough space and its topological properties are introduced. Moreover, some perspectives for future research are given. Throughout this paper, the advancements of the new theory on RS and topological algebra not only represent an important theoretical value but also exhibit significant applications of RS and topology.
- Published
- 2008
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.