770 results on '"combinatorial method"'
Search Results
2. Deconvolution for some singular density errors via a combinatorial median of means approach.
- Author
-
Marteau, Clément and Sart, Mathieu
- Abstract
We present a versatile and model based procedure for estimating a density in a deconvolution setting where the error density is assumed to be singular enough.We assess the quality of our estimator by establishing non-asymptotic risk bounds for the L¹ loss. We specify them when the density is piecewise constant on a finite number of (unknown) pieces, when it is unimodal, and when it is concave/convex. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
3. Combinatorial investigation on corrosion resistance of Ir-Ni-Ta alloys.
- Author
-
Hu, Liwei, Li, Fucheng, Xie, Weijie, Wang, Chao, Li, Mingxing, Wang, Gang, and Liu, Yanhui
- Subjects
- *
CORROSION resistance , *METALLIC glasses , *CORROSION in alloys , *METAL-metal bonds , *ALLOYS - Abstract
Metallic glasses are often considered to exhibit remarkable corrosion resistance. However, the respective roles of chemical composition and amorphous structure remain unclear. In this work, we take Ir-Ni-Ta alloy system as a model system and utilize combinatorial fabrication and high-throughput characterizations to reveal the correlations between alloy composition and corrosion current density and corrosion potential. The results indicate strong correlations of corrosion current density with metal-metal bond strength and metal-oxygen bond strength, suggesting that the corrosion of the Ir-Ni-Ta metallic glasses is primarily controlled by chemical composition. However, an amorphous structure can facilitate the formation of denser passive film, and thus superimpose a positive influence on alloys that inherently exhibit corrosion resistance. Our findings would help the designing metallic glasses of superior corrosion resistance. • Combinatorial approach was used to understand the corrosion resistance of Ir-Ni-Ta metallic glasses. • The corrosion resistance of the Ir-Ni-Ta MGs is primarily governed by chemistry. • Amorphous structure can superimpose a positive influence on metallic glasses that inherently exhibit corrosion resistance. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
4. Multi-layer Global Tracing on Base of Bioinspired Method
- Author
-
Lebedev, Boris K., Lebedev, Oleg B., Lebedeva, Ekaterina O., Kacprzyk, Janusz, Series Editor, Pal, Nikhil R., Advisory Editor, Bello Perez, Rafael, Advisory Editor, Corchado, Emilio S., Advisory Editor, Hagras, Hani, Advisory Editor, Kóczy, László T., Advisory Editor, Kreinovich, Vladik, Advisory Editor, Lin, Chin-Teng, Advisory Editor, Lu, Jie, Advisory Editor, Melin, Patricia, Advisory Editor, Nedjah, Nadia, Advisory Editor, Nguyen, Ngoc Thanh, Advisory Editor, Wang, Jun, Advisory Editor, and Silhavy, Radek, editor
- Published
- 2020
- Full Text
- View/download PDF
5. Combinatorial Physical Vapor Deposition : A New Methodology for Exploring Eco‐friendly Composition for Halide‐based Resistive Switching Memory.
- Author
-
Lee, SangMyeong, Kim, Won Bin, Kim, Hee Jung, Choi, Jin Hyuk, Lee, Jae Myeong, Gong, Oh Yeong, and Jung, Hyun Suk
- Subjects
PHYSICAL vapor deposition ,MEMORY ,MOLE fraction ,COMPUTER storage devices ,RF values (Chromatography) ,HALIDES - Abstract
Due to the excellent charge mobility and tunable composition engineering, halide materials are being considered as new resistive switching (RS) memory materials. However, conventional halide materials‐based RS memory devices primarily comprise lead‐based compounds and solution‐based processes, implying that researching new compositions for eco‐friendly RS memory one‐by‐one synthesis would be extremely time consuming. This study reports the fabrication of an eco‐friendly RS memory composition using a combinatorial physical vapor deposition (PVD) technique. The fabricated films are classified into three device types: RS memory, write‐only‐read‐many, and insulator device type, based on the mole fraction of bismuth sulfide (Bi2S3). The 0.75BiI3–0.25Bi2S3 mixture devices exhibit reliable and stable RS memory characteristics with an electroforming‐free process. Additionally, the study of cohesive, formation, and migration energies via first‐principles simulations demonstrate that the type of device changes because of their inability to develop and migrate their anion vacancies, implying that the amorphous nature of the device cannot retard the movement of iodine vacancies. This study is the first to investigate a new composition of eco‐friendly halide materials‐based RS memory via the combinatorial PVD method. These findings will serve as a powerful tool for investigating new compositions of eco‐friendly RS memory. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
6. Combinatorial search for Tiâ€"Niâ€"Hf high formable shape memory alloys.
- Author
-
Inoue, Shin, Yamazaki, Takahiro, Oka, Chiemi, Hata, Seiichi, and Sakurai, Junpei
- Abstract
In this study, we searched for Tiâ€"Niâ€"Hf high formable shape memory alloys (HFSMAs) using combinatorial methods. By adding Hf to Tiâ€"Ni SMAs, the potential is that Tiâ€"Ni SMAs become metallic glasses. For efficient material search, the glass transition temperature was evaluated through combinatorial measurement of electrical resistance during crystallization. From the results, we searched for Tiâ€"Niâ€"Hf HFSMAs, which undergo glass transition in the amorphous state. Ni-rich Tiâ€"Niâ€"Hf thin-film amorphous alloys with more than 10 at% Hf content became thin film metallic glasses, whereas Ni-poor samples did not. Further, we evaluated the effect of annealing temperature on the martensitic transformation temperature of Tiâ€"Niâ€"Hf SMAs using combinatorial methods. From the results, we measured the reverse transformation start temperature A
s at 368â€"404 K, and it varied with the annealing temperature and Hf composition. [ABSTRACT FROM AUTHOR]- Published
- 2022
- Full Text
- View/download PDF
7. Rapid multi-property assessment of compositionally modulated Fe-Co-Ni thin film material libraries
- Author
-
Shakti P. Padhy, Z. Tsakadze, V. Chaudhary, G.J. Lim, X. Tan, Wen Siang Lew, and R.V. Ramanujan
- Subjects
Combinatorial method ,Thin film materials libraries ,High-throughput screening ,Multiple property assessment ,Materials of engineering and construction. Mechanics of materials ,TA401-492 - Abstract
Next-generation high frequency, high power density, and high operating temperature electrical machines require superior materials which possess an attractive combination of structural as well as functional properties. Development of such new materials by conventional methods is very slow, expensive, and restricted to a few compositions. Hence, we addressed this challenge by the accelerated assessment of multiple properties of a range of Fe-Co-Ni based material compositions. We utilized the magnetron co-sputtering method to prepare compositionally modulated ternary Fe-Co-Ni thin film alloy (TFA) libraries. The structural, electrical, magnetic, and mechanical properties of these libraries were assessed. The structure and properties were found to vary over a wide range with composition and thin film processing parameters. The Fe-Co-Ni TFA library prepared at a substrate temperature of 500 °C exhibited a good combination of multiple properties. The specific alloy composition Ni54.9Co33.1Fe12 was found to possess an attractive blend of properties. Thus, a rapid property assessment of TFA libraries of a wide range of compositions and processing conditions was successfully used to identify a novel specific composition and processing protocol which exhibited an attractive mix of properties.
- Published
- 2022
- Full Text
- View/download PDF
8. Combinatorial development of antibacterial FeCoCr-Ag medium entropy alloy
- Author
-
Jiashu Cao, Xin Jiang, Qinghua Zhang, Fusen Yuan, Jihao Yu, Fan Yang, Mingxing Li, Chao Wang, Ying Lu, Ming Li, Weihua Wang, and Yanhui Liu
- Subjects
antibacterial metals and alloys ,medium entropy alloy ,combinatorial method ,Materials of engineering and construction. Mechanics of materials ,TA401-492 - Abstract
Antibacterial activity and mechanical properties of FeCoCr-Ag medium entropy alloys were studied via combinatorial fabrication paired with high-throughput characterizations. It was found that the antibacterial activity and mechanical properties exhibit non-linear dependence on the content of Ag addition. Within the studied alloys, (FeCoCr) _80 Ag _20 possesses an optimized combination of different properties for potential applications as antibacterial coating materials. The underlying mechanism is ascribed to the formation of a dual-phase structure that leads to competition between the role of Ag phase and FeCoCr phase at different Ag content. The results not only demonstrate the power and effectiveness of combinatorial methods in multi-parameter optimization but also indicate the potential of high entropy alloys as antibacterial materials.
- Published
- 2023
- Full Text
- View/download PDF
9. Calculation of microscopic nuclear level densities based on covariant density functional theory
- Author
-
Geng, Kun-Peng, Du, Peng-Xiang, Li, Jian, and Fang, Dong-Liang
- Published
- 2023
- Full Text
- View/download PDF
10. 动态故障树技术及其在复杂核能系统 概率安全评估中的应用展望.
- Author
-
王韶轩, 郭丁情, 李学礼, 林志贤, 戈道川, and 汪建业
- Abstract
Copyright of Nuclear Safety is the property of Nuclear & Radiation Safety Center and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
- Published
- 2021
11. A Note on Circular m-consecutive-k-out-of-n:F Systems
- Author
-
Kan, Cihangir, Tez, Müjgan, editor, and von Rosen, Dietrich, editor
- Published
- 2018
- Full Text
- View/download PDF
12. Nuclear level density from relativistic density functional theory and combinatorial method.
- Author
-
Jiang, X.F., Wu, X.H., Zhao, P.W., and Meng, J.
- Subjects
- *
ENERGY level densities , *DENSITY functional theory , *MOMENTS of inertia , *DENSITY of states - Abstract
Nuclear level density is calculated with the combinatorial method based on the relativistic density functional theory including pairing correlations. The Strutinsky method is adopted to smooth the total state density in order to refine the prediction at low excitation energy. The impacts of pairing correlations and moments of inertia on the nuclear level density are discussed in detail. Taking Cd 112 as an example, it is demonstrated that the nuclear level density based on the relativistic density functional PC-PK1 can reproduce the experimental data at the same level as or even better than the previous approaches. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF
13. Exact Topological Inference for Paired Brain Networks via Persistent Homology
- Author
-
Chung, Moo K., Villalta-Gil, Victoria, Lee, Hyekyoung, Rathouz, Paul J., Lahey, Benjamin B., Zald, David H., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Niethammer, Marc, editor, Styner, Martin, editor, Aylward, Stephen, editor, Zhu, Hongtu, editor, Oguz, Ipek, editor, Yap, Pew-Thian, editor, and Shen, Dinggang, editor
- Published
- 2017
- Full Text
- View/download PDF
14. Combinatorial optimization and synthesis of multiple promoted MoVNbTe catalysts for oxidation of propane to acrylic acid.
- Author
-
Tompos, András, Sanchez-Sanchez, Maricruz, Végvári, Lajos, Szijjártó, Gábor P., Margitfalvi, József L., Trunschke, Annette, Schlögl, Robert, Wanninger, Klaus, and Mestl, Gerhard
- Subjects
- *
ACRYLIC acid , *COMBINATORIAL chemistry , *PROPANE , *COMBINATORIAL optimization , *ETHANES , *HYDROTHERMAL synthesis , *CATALYSTS , *MIXED oxide catalysts - Abstract
• The phase stability regime was determined of MoVTeNb mixed oxide catalysts depending on hydrothermal synthesis chemistry and crystallization. • Combinatorial methods yielded novel MoVTeNb oxide-based catalysts with improved catalyst performance alkane oxidation reactions. • New organic synthesis aids and promoter elements could be successfully identified by data mining. • A hydrothermal method with newly identified synthesis aids wasoptimized and scaled up to 40 l autoclaves using the cheapest available chemicals. • The large-scale production of this complex MoVNbTe mixed oxide catalyst is now possible. New MoVTeNb multi-component catalysts (so-called M1 phase) were designed and tested using combinatorial and high-throughput methods. An international team of academic institutes and industrial partners has cooperated to understand the chemistry occurring during the hydrothermal synthesis and crystallization of the M1 phase of the MoVTeNb mixed oxide. With this information, the optimization of this catalyst system could be targeted with the aim of improving catalyst performance for short chain alkane – ethane and propane - oxidation reactions. Beside the elements responsible for the formation of the M1 phase (Mo, V, Te, and Nb) and promoters found to be advantageous in our previous work (Mn, Ni, W and citric acid), the following components were added to the synthesis mixture: Ce, Cu, Co, Cr and ethylene glycol. Contrary to the previous approach in this study, the V/Mo, Te/Mo and Nb/Mo ratios were kept constant. Consequently, the experimental space had nine variables. The discrete levels of variables are established in such a way that the number of the potential experimental points in the multi-dimensional experimental space was in the range of 200 000. Five new generations were designed using an optimization platform consisting of holographic optimization algorithm and artificial neural networks. Altogether 250 catalysts were prepared and tested. A complex objective function was created consisting of two independent catalytic performance characteristics – conversion and product selectivity – as well as the expected production costs and prices of the target product acrylic acid (AA) and export steam. The AA production costs were estimated assuming a recycle scheme for such a future AA plant with standard downstream equipment. The best catalysts in the group of catalysts with low vanadium content gave acrylic acid yields of 58% in the high throughput tests after five generations. On the bases of holographic maps, correlations between the composition of the synthesis mixtures and the yields of AA were visualized allowing to see the cross effect between components. Mn and Co had a positive effect, while Cu and Ce resulted in negative effect on the yield of AA. The analysis of the correlation between conversions vs. product yields allowed figuring out the main reaction routes leading to acrylic acid and CO 2 in a consecutive reaction scheme. Following this successful high throughput development, the hydrothermal method using the newly identified synthesis aids was further optimized and successfully scaled up to 40 l autoclaves using the cheapest available chemicals, the oxides. This now renders possible the large-scale production of that complex MoVNbTe mixed oxide catalyst. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
15. ANALYSIS OF JOINT RELIABILITY IMPORTANCE IN LINEAR m-CONSECUTIVE-k; l-OUT-OF-n:F SYSTEM.
- Author
-
KAN, CIHANGIR and OZKUT, MURAT
- Subjects
- *
RELIABILITY in engineering , *LINEAR systems - Abstract
Combinatorial techniques have anim portant role to com pute the joint reliability importance (J RI) of some coherent system s. We obtain combinatorial formula for calcu lation of the JR I of two com p onents in a generalised version of consecutive type systems consisting of nlinearly ordered comp onents such that system fails if and only if (iff) there are at least m l-overlapping runs of k consecutive failed components (n > m(k --l) + l,l < k). Overlapping runs mean having common elements which is denoted by l: We concentrate on both s-independent & identical components and exchangeable components. Explicit combinatorial formulae are provided for computing the JRI of the above mentioned cases. For both cases, we also compare the results with linear m-consecutive-k-out-of-n:F system (nonoverlapping case when l = 0). In addition, some numerical and illustrative examples are presented. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
16. Adaptive Density Estimation from Data Containing Bounded Measurement Errors
- Author
-
Felber, Tina, Kohler, Michael, Krzyżak, Adam, Steland, Ansgar, editor, Rafajłowicz, Ewaryst, editor, and Szajowski, Krzysztof, editor
- Published
- 2015
- Full Text
- View/download PDF
17. Advanced combinatorial method for solving complex fault trees.
- Author
-
Rivero Oliva, José de Jesús, Salomón Llanes, Jesús, Perdomo Ojeda, Manuel, and Torres Valle, Antonio
- Subjects
- *
COMBINATORICS , *FAULT trees (Reliability engineering) , *PROBLEM solving , *MATHEMATICAL simplification , *PARAMETER estimation , *SYSTEMS software - Abstract
Combinatorial explosion is a common problem to both predominant methods for solving fault trees: Minimal Cut Set (MCS) approach and Binary Decision Diagram (BDD). High memory consumption impedes the complete solution of very complex fault trees. Only approximated non-conservative solutions are possible in these cases using truncation or other simplification techniques. The paper proposes a new method (CSolv+) for solving complex fault trees, without any possibility of combinatorial explosion. Each individual MCS is immediately discarded after its contribution to the basic events importance measures and the Top gate Upper Bound Probability (TUBP) has been accounted. An estimation of the Top gate Exact Probability (TEP) is also provided. Therefore, running in a computers cluster, CSolv+ will guarantee the complete solution of complex fault trees. It was successfully applied to 40 fault trees from the Aralia fault trees data base, performing the evaluation of the top gate probability, the 1.000 Significant MCSs (SMCS) and the Fussell-Vesely, RRW and RAW importance measures for all basic events. The high complexity fault tree nus9601 was solved with truncation probabilities from 10 −21 to 10 −27 , just to limit the execution time. The solution corresponding to 10 −27 , evaluated 3.530.592.796 MCSs in 3 h and 15 min. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
18. Reliability analysis of body sensor networks with correlated isolation groups.
- Author
-
Zhao, Guilin and Xing, Liudong
- Subjects
- *
BODY sensor networks , *BIOSENSORS , *COVID-19 pandemic , *COMBINATORICS , *MARKOV processes , *RELIABILITY in engineering - Abstract
• Reliability of a body sensor network with correlated function dependence is modeled. • Competing failure propagation and failure isolation effects are considered. • Random isolation time is considered. • An analytical and combinatorial reliability analysis approach is proposed. Body sensor networks (BSNs) are playing a crucial role in tackling arising challenges during the COVID-19 pandemic. This work contributes by modeling and analyzing the BSN reliability considering the effects of correlated functional dependence (FDEP) and random isolation time behavior. Particularly, the FDEP exists in BSNs where a relay is utilized to assist the communication between some biosensors and the sink device. When the relay malfunctions, the dependent biosensors may communicate directly with the sink for a limited, uncertain time. These biosensors then become isolated from the rest of the BSN when their remaining power depletes to the level insufficient to support the direct communication. Moreover, multiple biosensors sharing the same relay and a biosensor communicating with the sink via several alternative relays create correlations among different FDEP groups. In addition, the competition in the time domain exists between the local failure of the relay and the propagated failures of dependent biosensors. Both the correlation and competition complicate the reliability modeling and analysis of BSNs. This work proposes a combinatorial and analytical methodology to address both effects in the BSN reliability analysis. The proposed method is demonstrated using a detailed case study and verified using a continuous-time Markov chain method. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
19. Introductory Examples: Simulation, Estimation, and Graphics
- Author
-
Suess, Eric A., Trumbo, Bruce E., Suess, Eric A., and Trumbo, Bruce E.
- Published
- 2010
- Full Text
- View/download PDF
20. Identification of Transcription Factor Binding Sites in Promoter Regions by Modularity Analysis of the Motif Co-occurrence Graph
- Author
-
Francisco, Alexandre P., Oliveira, Arlindo L., Freitas, Ana T., Istrail, Sorin, editor, Pevzner, Pavel, editor, Waterman, Michael S., editor, Măndoiu, Ion, editor, Sunderraman, Raj, editor, and Zelikovsky, Alexander, editor
- Published
- 2008
- Full Text
- View/download PDF
21. Combinatorial Methods for PEM Fuel Cell Electrocatalysts
- Author
-
Liu, Hansan, Zhang, Jiujun, and Zhang, Jiujun, editor
- Published
- 2008
- Full Text
- View/download PDF
22. Testing and Fault Diagnosis for Web Application Compatibility Based on Combinatorial Method
- Author
-
Xu, Lei, Xu, Baowen, Nie, Changhai, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Chen, Guihai, editor, Pan, Yi, editor, Guo, Minyi, editor, and Lu, Jian, editor
- Published
- 2005
- Full Text
- View/download PDF
23. State Feedback Method to Control Chaotic Neural Network Based on the Dynamic Phase-Space Constraint
- Author
-
Nahid Abolpour, Mohammad Ali Masnadi-Shirazi, and Reza Boostani
- Subjects
Computer Networks and Communications ,Computer science ,0206 medical engineering ,Chaotic ,Energy Engineering and Power Technology ,02 engineering and technology ,Function (mathematics) ,020601 biomedical engineering ,01 natural sciences ,010305 fluids & plasmas ,Loop (topology) ,Constraint (information theory) ,Control theory ,Phase space ,0103 physical sciences ,Signal Processing ,Computer Vision and Pattern Recognition ,State (computer science) ,Electrical and Electronic Engineering ,Combinatorial method ,Inner loop - Abstract
Chaotic neural networks are versatile systems that attract the attention of researchers while the control of their output is a challenging problem. The objective of this paper is to control chaotic neural networks by a novel combinatorial method adopted from two controlling strategies: the threshold and the damping mechanisms. In one sense, the threshold mechanism restricts the refractoriness internal states with a time varying threshold. The limiting threshold depends on a control signal which is a control signal provided by an inner loop as a function of the network internal state. In another sense, the damping mechanism modifies the network’s dynamics to stabilize the chaotic behaviour basically when the threshold mechanism fails. This mechanism is an outer feedback control loop evaluated when the model is chaotic and exponentially stabilizes it. Two simulation examples are considered in this paper which checks the performance of the proposed method compare to the results of the conventional methods. Comparative results imply the superiority of the proposed controlling method compare to the counterparts on both benchmarks.
- Published
- 2021
24. Algorithms and Complexity for a Class of Combinatorial Optimization Problems with Labelling
- Author
-
Wei Wang, Majun Shi, and Zishen Yang
- Subjects
Discrete mathematics ,021103 operations research ,Control and Optimization ,Spanning tree ,Applied Mathematics ,0211 other engineering and technologies ,Vertex cover ,Approximation algorithm ,Set cover problem ,010103 numerical & computational mathematics ,02 engineering and technology ,Management Science and Operations Research ,01 natural sciences ,Submodular set function ,Independent set ,Combinatorial optimization ,0101 mathematics ,Combinatorial method ,Mathematics - Abstract
In this paper, we propose to study a wide class of combinatorial optimization problems called combinatorial optimization problems with labelling. First, we give a combinatorial method to deal with the labelling version of some classical combinatorial optimization problems including minimum vertex cover, maximum independent set, minimum dominating set and minimum set cover, and convert the labelling problems into the original problems by polynomial-time reduction. We show that, although the labelling version of these problem seems more universal than their original counterparts, they are actually equivalent to the corresponding original problem from an algorithmic point of view. Moreover, we generalize the greedy approach for solving submodular cover problem to its labelling version, and as simple applications of our new method, we use it to solve the labelling versions of the minimum weighted spanning tree and connected vertex cover problem in a unified way.
- Published
- 2021
25. A combinatorial method to visualize the neuronal network in the mouse spinal cord: combination of a modified Golgi-Cox method and synchrotron radiation micro-computed tomography
- Author
-
Zixiang Luo, Ni Shuangfei, Miao Li, Xianzhen Yin, Chengjun Li, Jianzhong Hu, Hongbin Lu, Jiang Liyuan, and Yong Cao
- Subjects
0301 basic medicine ,Male ,Histology ,Neuronal network ,Modified Golgi-Cox method ,Golgi Apparatus ,03 medical and health sciences ,Mice ,0302 clinical medicine ,Mouse Spinal Cord ,Imaging, Three-Dimensional ,medicine ,Biological neural network ,Animals ,Combinatorial method ,Molecular Biology ,Neurons ,Original Paper ,Spinal cord ,Staining and Labeling ,Chemistry ,Micro computed tomography ,Golgi staining ,Golgi cox ,Cell Biology ,X-Ray Microtomography ,Mice, Inbred C57BL ,Medical Laboratory Technology ,030104 developmental biology ,medicine.anatomical_structure ,SRμCT ,Three-dimension ,Tomography ,Neuroscience ,030217 neurology & neurosurgery ,Synchrotrons - Abstract
Exploring the three-dimensional (3D) morphology of neurons is essential to understanding spinal cord function and associated diseases comprehensively. However, 3D imaging of the neuronal network in the broad region of the spinal cord at cellular resolution remains a challenge in the field of neuroscience. In this study, to obtain high-resolution 3D imaging of a detailed neuronal network in the mass of the spinal cord, the combination of synchrotron radiation micro-computed tomography (SRμCT) and the Golgi-cox staining were used. We optimized the Golgi-Cox method (GCM) and developed a modified GCM (M-GCM), which improved background staining, reduced the number of artefacts, and diminished the impact of incomplete vasculature compared to the current GCM. Moreover, we achieved high-resolution 3D imaging of the detailed neuronal network in the spinal cord through the combination of SRμCT and M-GCM. Our results showed that the M-GCM increased the contrast between the neuronal structure and its surrounding extracellular matrix. Compared to the GCM, the M-GCM also diminished the impact of the artefacts and incomplete vasculature on the 3D image. Additionally, the 3D neuronal architecture was successfully quantified using a combination of SRμCT and M-GCM. The SRμCT was shown to be a valuable non-destructive tool for 3D visualization of the neuronal network in the broad 3D region of the spinal cord. Such a combinatorial method will, therefore, transform the presentation of Golgi staining from 2 to 3D, providing significant improvements in the 3D rendering of the neuronal network. Supplementary Information The online version contains supplementary material available at 10.1007/s00418-020-01949-8.
- Published
- 2021
26. Some Types of Identities Involving the Legendre Polynomials
- Author
-
Shimeng Shen and Li Chen
- Subjects
Legendre polynomials ,recursive sequence ,convolution sums ,combinatorial method ,identity ,polynomial congruence ,Mathematics ,QA1-939 - Abstract
In this paper, a new non-linear recursive sequence is firstly introduced. Then, using this sequence, a computational problem involving the convolution of the Legendre polynomial is studied using the basic and combinatorial methods. Finally, we give an interesting identity.
- Published
- 2019
- Full Text
- View/download PDF
27. Some Identities Involving Fibonacci Polynomials and Fibonacci Numbers
- Author
-
Yuankui Ma and Wenpeng Zhang
- Subjects
Fibonacci polynomials ,Fibonacci numbers ,recursive sequence ,combinatorial method ,power series ,identity ,Mathematics ,QA1-939 - Abstract
The aim of this paper is to research the structural properties of the Fibonacci polynomials and Fibonacci numbers and obtain some identities. To achieve this purpose, we first introduce a new second-order nonlinear recursive sequence. Then, we obtain our main results by using this new sequence, the properties of the power series, and the combinatorial methods.
- Published
- 2018
- Full Text
- View/download PDF
28. Some Identities Involving the Fubini Polynomials and Euler Polynomials
- Author
-
Guohui Chen and Li Chen
- Subjects
Fubini polynomials ,Euler polynomials ,recursive polynomials ,combinatorial method ,power series identity ,Mathematics ,QA1-939 - Abstract
In this paper, we first introduce a new second-order non-linear recursive polynomials U h , i ( x ) , and then use these recursive polynomials, the properties of the power series and the combinatorial methods to prove some identities involving the Fubini polynomials, Euler polynomials and Euler numbers.
- Published
- 2018
- Full Text
- View/download PDF
29. A New Identity Involving the Chebyshev Polynomials
- Author
-
Yixue Zhang and Zhuoyu Chen
- Subjects
Chebyshev polynomials ,recursive sequence ,convolution sums ,combinatorial method ,identity ,Mathematics ,QA1-939 - Abstract
In this paper, firstly, we introduced a second order non-linear recursive sequence, then we use this sequence and the combinatorial methods to perform a deep study on the computational problem concerning one kind sums, which includes the Chebyshev polynomials. This makes it possible to simplify a class of complex computations involving the second type Chebyshev polynomials into a very simple problem. Finally, we give a new and interesting identity for it.
- Published
- 2018
- Full Text
- View/download PDF
30. Principles and Applications of Combinatorial Electrochemistry
- Author
-
Jiang, Rongzhong, Chu, Deryn, Potyrailo, Radislav A., editor, and Amis, Eric J., editor
- Published
- 2003
- Full Text
- View/download PDF
31. Combinatorial Methods
- Author
-
Greaves, George, Remmert, R., editor, and Greaves, George
- Published
- 2001
- Full Text
- View/download PDF
32. Neurite extension and neuronal differentiation of human induced pluripotent stem cell derived neural stem cells on polyethylene glycol hydrogels containing a continuous Young's Modulus gradient.
- Author
-
Mosley, Matthew C., Lim, Hyun Ju, Chen, Jing, Yang, Yueh‐Hsun, Li, Shenglan, Liu, Ying, and Smith Callahan, Laura A.
- Abstract
Mechanotransduction in neural cells involves multiple signaling pathways that are not fully understood. Differences in lineage and maturation state are suggested causes for conflicting reports on neural cell mechanosensitivity. To optimize matrices for use in stem cell therapy treatments transplanting human induced pluripotent stem cell derived neural stem cells (hNSC) into lesions after spinal cord injury, the effects of Young's Modulus changes on hNSC behavior must be understood. The present study utilizes polyethylene glycol hydrogels containing a continuous gradient in Young's modulus to examine changes in the Young's Modulus of the culture substrate on hNSC neurite extension and neural differentiation. Changes in the Young's Modulus of the polyethylene glycol hydrogels was found to affect neurite extension and cellular organization on the matrices. hNSC cultured on 907 Pa hydrogels were found to extend longer neurites than hNSC cultured on other tested Young's Moduli hydrogels. The gene expression of β tubulin III and microtubule-associated protein 2 in hNSC was affected by changes in the Young's Modulus of the hydrogel. The combinatory method approach used in the present study demonstrates that hNSC are mechanosensitive and the matrix Young's Modulus should be a design consideration for hNSC transplant applications. © 2016 Wiley Periodicals, Inc. J Biomed Mater Res Part A: 105A: 824-833, 2017. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
33. Electromechanical properties of BaTiO3-xBaSnO3 thin films prepared via combinatorial sputtering.
- Author
-
Cheng, Hongbo, Hida, Hirotaka, Ouyang, Jun, and Kanno, Isaku
- Subjects
- *
BARIUM titanate films , *SPUTTERING (Physics) , *PERMITTIVITY , *PIEZOELECTRICITY , *EPITAXIAL layers - Abstract
(1−x)BaTiO 3 -xBaSnO 3 (BT-xBS, 0≤x≤0.20) perovskite thin films were deposited on Pt/Ti/Si substrates with uniaxial graded composition by using a dual-target combinatorial sputtering technique. These films were highly (101)-oriented and showed strong composition dependence in their electromechanical properties. The maximum value of the relative dielectric constant was 925 at around x=0.028, where the transverse piezoelectric coefficient | e 31, f | also peaked at about 1.5–1.9 C/m 2 . This | e 31, f | value is higher than those of epitaxial BaTiO 3 thin films. Our results indicate that BT-xBS is a promising substitute of lead-based perovskites for applications in piezoelectric MEMS devices. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
34. Combinatorial experiments for discovering Al-C thin films with high strength and ductility.
- Author
-
Oh, Injong, Kim, Hojang, Son, Hansol, Nam, Seungjin, Choi, Hyunjoo, and Sim, Gi-Dong
- Subjects
- *
THIN films , *DUCTILITY , *MILD steel , *YIELD stress , *ELECTRIC conductivity - Abstract
• High-throughput combinatorial approach to map mechanical, electrical properties of Al-C. • Carbon addition leads to increased hardness, but reduced electrical conductivity. • Mechanical properties of freestanding Al-C thin films are measured and analyzed. • Al-C films exhibit exceptional strength and stability while retaining ductility. • Yield drop is observed and attributed to formation of the cottrell atmosphere. Aluminum (Al) is one of the most widely used structural material in various technologically relevant applications due to its light weight and formability. However, these advantages have been overshadowed by its relatively poor mechanical properties. In this paper, we report theexceptional mechanical properties of aluminum-carbon (Al-C) thin films deposited by multiple source co-sputtering. In the first set of experiments, a high-throughput combinatorial approach was taken to investigate mechanical and electrical properties of a blanket of Al-C thin film deposited with a compositional gradient. Hardness increased along with carbon addition, but at the cost of reduced electrical conductivity. These measurements allowed rapid screening of Al-C films and showed that regions with ∼ 6at% carbon possess a good balance of mechanical and electrical properties (2.8 GPa and 142 Ω·nm). Micro-tensile experiments of freestanding Al, Al-C 6.4at%, and Al-C 10.3at% films were conducted to acquire tensile properties and understand the strengthening mechanism. Al-C films with 6.4at% and 10.3at% carbon both exhibited significantly increased yield stress over 300 MPa while retaining ductility. Unexpectedly, an upper yield followed by a fall in the stress was observed, which resembles the mechanical behavior of low-carbon steel. The unusual mechanical behavior of Al-C is attributed to formation of the Cottrell atmosphere. We also demonstrated that C impurities suppress stress-induced grain growth, which leads to improved microstructural stability during deformation. This paper demonstrates that carbon addition by co-sputter deposition is a viable approach for improving the strength and microstructural stability of Al thin films without loss in ductility. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
35. Ceramic combinatorial syntheses exploring the chemical diversity of metal oxides.
- Author
-
Iranmanesh, M. and Hulliger, J.
- Abstract
A ceramic combinatorial method to investigate the phase space of e.g. metal oxides by a single sample is reviewed along with its application to cuprate superconductors. The main idea behind this method is to use a large number N of starting materials (micrometer size grains) to generate local reaction centers producing possible compounds at the reaction temperature. Mathematical calculations using also empirical data on the occurrence of compounds in phase systems allow to conclude that in 1 cm 3 of a sample, there are enough grains to populate all local reaction centers in order to obtain in principle what the N starting materials can produce. A variety of characterization technics have been applied to such libraries to identify e.g. cuprate superconductors. Finally the success of the concept will depend on analytical tools allowing for a simultaneous analysis of the composition and physical properties. Here, we have applied for the first time scanning SQUID microscopy to reveal local superconductivity in inhomogeneous ceramic samples. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
36. Nef‐partitions arising from unimodular configurations
- Author
-
Hidefumi Ohsugi and Akiyoshi Tsuchiya
- Subjects
General Mathematics ,010102 general mathematics ,Lattice (group) ,Polytope ,Algebraic geometry ,Mathematics - Commutative Algebra ,Commutative Algebra (math.AC) ,01 natural sciences ,010101 applied mathematics ,Combinatorics ,Gröbner basis ,Mathematics::Algebraic Geometry ,Unimodular matrix ,FOS: Mathematics ,Mathematics - Combinatorics ,Combinatorics (math.CO) ,0101 mathematics ,Commutative algebra ,Combinatorial method ,05A15, 05C31, 13P10, 52B12, 52B20 ,Mathematics - Abstract
Reflexive polytopes have been studied from viewpoints of combinatorics, commutative algebra and algebraic geometry. A nef-partition of a reflexive polytope $\mathcal{P}$ is a decomposition $\mathcal{P}=\mathcal{P}_1+\cdots+\mathcal{P}_r$ such that each $\mathcal{P}_i$ is a lattice polytope containing the origin. Batyrev and van Straten gave a combinatorial method for explicit constructions of mirror pairs of Calabi-Yau complete intersections obtained from nef-partitions. In the present paper, by means of Gr\"{o}bner basis techniques, we give a large family of nef-partitions arising from unimodular configurations., Comment: 12 pages, typos are corrected, the writing is improved
- Published
- 2020
37. Analysis of joint reliability importance in linear m-consecutive-k,l -out-of-n:F system
- Author
-
Murat Ozkut and Cihangir Kan
- Subjects
Combinatorial formula ,Discrete mathematics ,Matematik ,Matematik, Uygulamalı ,Mathematics, Applied ,General Medicine ,Combinatorial method ,Type (model theory) ,m-consecutive-k-l-out-of-n:F systems,Joint Reliability Importance,Exchangeability,System Reliability,Combinatorial Method ,Joint (geology) ,Mathematics ,Reliability (statistics) - Abstract
Combinatorial techniques have an important role to compute the joint reliability importance (JRI) of some coherent systems. We obtain combinatorial formula for calculation of the JRI of two components in a generalized version of consecutive type systems consisting of n linearly ordered components such that system fails if and only if (iff) there are at least m l-overlapping runs of k consecutive failed components (n>= m(k-l)+l,l
- Published
- 2020
38. Reliability analysis of network systems subject to probabilistic propagation failures and failure isolation effects
- Author
-
Guanjun Wang and Peng Su
- Subjects
021110 strategic, defence & security studies ,021103 operations research ,Computer science ,Binary decision diagram ,Subject (grammar) ,0211 other engineering and technologies ,Probabilistic logic ,02 engineering and technology ,Isolation (database systems) ,Combinatorial method ,Safety, Risk, Reliability and Quality ,Reliability (statistics) ,Reliability engineering - Abstract
In this article, the reliability of network systems subject to probabilistic propagation failure and failure isolation effects is considered. Probabilistic propagation failure is the failure of some components in a system, which will cause other components to fail with certain probabilities. Probabilistic propagation failure exists in various network systems, such as computing network system and nuclear power generating network system. Failure isolation means that the failure of a trigger component will lead to its corresponding dependent components being isolated from the network system. Since the failure isolation effect is activated only when the failure of trigger components occurs before the occurrence of probabilistic propagation failure, there exists a competing failure in the time domain between the failure of a trigger component and the components with probabilistic propagation failure effect. If a trigger component failure occurs first, the system is insensitive to any failures of components being isolated. In this article, a combinatorial method based on binary decision diagram is proposed to analyze the reliability of the network systems subject to probabilistic propagation failure and failure isolation effects. The method can be applied to any network system and any type of lifetime distribution of the system components. As an example, a wide area network system is analyzed. Some numerical results about reliability indexes are provided to verify the feasibility and accuracy of the proposed method.
- Published
- 2020
39. Adaptation of the combinatorial method at the design of models from lace cloths
- Author
-
Nadezhda A. Korobceva, Julia I. Zelenova, and Valery S. Belgorodsky
- Subjects
Computer science ,business.industry ,Artificial intelligence ,Combinatorial method ,Adaptation (computer science) ,business - Published
- 2020
40. A tiling proof of Euler’s Pentagonal Number Theorem and generalizations
- Author
-
Dennis Eichhorn, Hayan Nam, and Jaebum Sohn
- Subjects
Algebra and Number Theory ,010102 general mathematics ,Generating function ,0102 computer and information sciences ,01 natural sciences ,Combinatorics ,symbols.namesake ,Number theory ,010201 computation theory & mathematics ,Pentagonal number theorem ,Euler's formula ,symbols ,Bijection ,Partition (number theory) ,Uncountable set ,0101 mathematics ,Combinatorial method ,Mathematics - Abstract
In two papers, Little and Sellers introduced an exciting new combinatorial method for proving partition identities which is not directly bijective. Instead, they consider various sets of weighted tilings of a $$1 \times \infty $$ board with squares and dominoes, and for each type of tiling they construct a generating function in two different ways, which in turn generates a q-series identity. Using this method, they recover quite a few classical q-series identities, but Euler’s Pentagonal Number Theorem is not among them. In this paper, we introduce a key parameter when constructing the generating functions of various sets of tilings which allows us to recover Euler’s Pentagonal Number Theorem along with an uncountably infinite family of generalizations.
- Published
- 2019
41. Event Sequence T-Way Test Strategy for Events Driven System
- Author
-
Shiyuan Fang, Daming Pei, and Yuqi Liu
- Subjects
Test strategy ,Sequence ,Permutation ,Software ,Computer science ,business.industry ,Event (computing) ,Subsequence ,Redundancy (engineering) ,Combinatorial method ,business ,Algorithm - Abstract
Event-driven softwares (EDS) are now widely developed and used. Common example of Event-driven software span multiple domains from embedded systems to web and GUI applications. Testing methods based on event executing permutation is common in software testing field. Combinatorial method has been applied to generate sequence coverage array (SCA) such as t-seq algorithm developed by Kuhn et al. The SCA generated was aimed at n distinct events which occurs exactly once in sequence. However, event may be repeatable in test sequence, because, for most reactive or event driven systems, events occur multiple times in the course of practical use. Existing sequence coverage array generated by combinatorial method may exist redundancy for repeatable events. Therefore, we propose a reduction algorithm for removing the unwanted subsequence of SCA. Furthermore, we introduced a direct construction method to generate one-row test sequence, which satisfy t-way permutations coverage of n events.
- Published
- 2021
42. Design of Selective Gas Sensors Using Additive-Loaded In2O3 Hollow Spheres Prepared by Combinatorial Hydrothermal Reactions
- Author
-
Jong-Heun Lee, Yun Chan Kang, In-Sung Hwang, and Sun-Jung Kim
- Subjects
gas sensor ,In2O3 hollow spheres ,combinatorial method ,selective detection ,pattern recognition ,Chemical technology ,TP1-1185 - Abstract
A combinatorial hydrothermal reaction has been used to prepare pure and additive (Sb, Cu, Nb, Pd, and Ni)-loaded In2O3 hollow spheres for gas sensor applications. The operation of Pd- and Cu-loaded In2O3 sensors at 371 °C leads to selective H2S detection. Selective detection of CO and NH3 was achieved by the Ni-In2O3 sensor at sensing temperatures of 371 and 440 °C, respectively. The gas responses of six different sensors to NH3, H2S, H2, CO and CH4 produced unique gas sensing patterns that can be used for the artificial recognition of these gases.
- Published
- 2011
- Full Text
- View/download PDF
43. The so-called 'Ciprominoic 2': A possible decipherment?
- Author
-
Matilde Serangeli
- Subjects
cyprus ,cypro–minoan ,linear writing ,decipherment ,combinatorial method ,kıbrıs ,kypro–minos ,linear yazım ,çözümleme ,tümleşik yötem ,History of the Greco-Roman World ,DE1-100 - Abstract
At the current state of the studies concerning the decipherment of the so–called «Cypro–Minoan», it can be justly claimed that a syllabic writing system was used in Late Bronze Age Cyprus to express probably three different languages. The signs of the syllabary therefore show evident similarities with the signs of the other Aegean Linear writing systems. Many decipherment proposals brought forward in the last few decades have lead to no other certain conclusion. The use of the combinatorial method based on the analysis of the binary frequencies – how often a sign is followed or preceded by each of the other signs – and of the distance between the signs – whether the similarity/difference between the signs at the left/right of two signs reveals any similarity/difference between the signs themselves – could determine whether or not said hypotheses are reliable. Already tested on Linears B and A as well as on the Classical Cypriot Syllabary by C. Consani and M. Federighi, this method is used in this article to identify the glide in the Cm 2. The result obtained from this first test reveals how each sign's phonetic value, at least that of the Cm 2, now seems to be ascertainable. Consequently, Cm 2 could have been an «adaptation writing», as has been demonstrated in respect of Linear B.
- Published
- 2011
44. Combinatorial chemistry: The promise fulfilled?
- Author
-
Hauske, Jim, Moos, W. H., editor, Pavia, M. R., editor, Kay, B. K., editor, and Ellington, A. D., editor
- Published
- 1997
- Full Text
- View/download PDF
45. Combinatorial search of Fe-Ni-Cr system magnetostrictive alloys for force sensors
- Author
-
Takuya MAETANI, Yutaka NAKAMITSU, Junpei SAKURAI, Shigeki NAKAGAWA, and Seiichi HATA
- Subjects
combinatorial method ,magnetostriction ,sensor ,magnetostrictive material ,permeability ,resistivity ,combinatorial sputtering ,Mechanical engineering and machinery ,TJ1-1570 - Abstract
Magnetostrictive materials of the Fe-Ni-Cr ternary system for sensitivity enhancement of force sensors were searched by using a combinatorial method. Magnetostrictive materials for force sensors require large magnetostriction, high relative permeability, and high resistivity. This research is an attempt to find composition ranges that satisfy the following requirements: magnetostriction greater than 20×10 -6, relative permeability greater than 4,000, and resistivity over 90 μΩ cm. A novel combinatorial deposition method, known as Combinatorial New Facing Targets Sputtering (Combi-NFTS) method was applied to fabricate libraries of samples with various compositions. Samples for measurement of the relative permeability and resistivity were synthesized with a composition distribution by using Combi-NFTS onto a 108 mm×76 mm glass substrate. After deposition of thin film, each sample is divided into 10 mm×10 mm. The relative permeability and resistivity were measured by using a vibrating sample magnetometer and the four probe method, respectively. Bilayer cantilever samples for evaluation of magnetostriction were fabricated onto a 6 mm×20 mm×0.1 mm Si substrate, whereby deflection of the samples changes when a magnetic field is applied. The laser lever method was used to measure the cantilever deflection. The results indicate that the composition range with an Fe content of 26-36.5 at.%, a Ni content of 61-66 at.%, and a Cr content of 7.5-9.5 at.% satisfy the requirement criteria.
- Published
- 2015
- Full Text
- View/download PDF
46. Combinatorial synthesis of Ca(0.98+a)Eu0.02Al2Si(1+b)O(6+y), (a=0, 0.5, 1; 0≤b≤1; 0≤y≤2).
- Author
-
Walerczyk, W., Kubiak, A., Stefańska, D., and Dereń, P.J.
- Subjects
- *
EUROPIUM compounds , *COMBINATORICS , *PHOSPHORS , *PHOTON emission , *CALCIUM compounds - Abstract
In this work combinatorial approach was applied for synthesis of Ca (0.98+ a ) Eu 0.02 Al 2 Si (1+ b ) O (6+ y ) , ( a =0, 0.5, 1; 0≤ b ≤1; 0≤ y ≤2) compound. Influence of the Ca 2+ to Si 4+ ratio on europium emission was studied. Combinatorial method allows to obtain and analyze multiple compounds simultaneously and turned out to be useful in obtaining new phosphors. It was found that concentration of Si 4+ ions influence intensity of Eu 3+ and Eu 2+ emission, the Ca 2+ concentration has minor impact on spectroscopic properties of the investigated host. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
47. Fast Combinatorial Cartography by Fish on Combed Genomic DNA
- Author
-
Bensimon, David, Bradbury, E. Morton, editor, and Pongor, Sándor, editor
- Published
- 1999
- Full Text
- View/download PDF
48. Entropy analysis of n-grams and estimation of the number of meaningful language texts
- Author
-
Anastasia Malashina
- Subjects
Text corpus ,Sequence ,Markov chain ,Computer science ,business.industry ,Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing) ,computer.software_genre ,Set (abstract data type) ,Binary entropy function ,symbols.namesake ,Shannon–Hartley theorem ,symbols ,Entropy (information theory) ,Artificial intelligence ,Combinatorial method ,business ,computer ,Natural language processing - Abstract
When solving a number of information security problems, one of the problems is to estimate the number of possible meaningful texts of fixed length. To estimate this value, various approaches can be used, in each of which the key parameter is the information entropy. To estimate the number of short plaintexts, the entropy of n-grams is used. For long ones, in turn, we use the entropy of the language (specific entropy). N-grams, in this case, are n consecutive characters of meaningful text. The well-known information-theoretic approach allows us to obtain an asymptotic estimate of the meaningful text number based on the second Shannon theorem. In practice, to implement this approach, the text under study is presented in the form of a Markov source. We consider a different approach to estimating the number of meaningful language texts, using the combinatorial method, the origins of which go back to the ideas of Kolmogorov. Representing a text as a set of independent n-grams, we experimentally estimate the number of semantic n-grams in a language by compiling dictionaries based on a large text corpus. In order to evaluate the I type errors of taking a meaningful n-gram for a random one, which inevitably occur during experimental evaluation, we developed a methodology for evaluating the coverage of the dictionary. We use this amount of coverage to refine and recalculate the original volume of the dictionary. Based on the number of meaningful n-grams of the language, we determine the entropy of short texts of various lengths. This sequence of estimates allows us to mathematically model the further change in the entropy function, extrapolate for long segments, and find the specific value of the entropy of the language.
- Published
- 2021
49. A combinatorial method to compute explicit homology cycles using Discrete Morse Theory
- Author
-
Dmitry N. Kozlov
- Subjects
Discrete mathematics ,Computational complexity theory ,Computer science ,Computational Science and Engineering ,Discrete Morse theory ,Homology (mathematics) ,Combinatorial topology ,Combinatorial method ,Execution time - Abstract
In this paper we shall describe a combinatorial method related to Discrete Morse Theory, which allows us to calculate explicit homology cycles in polyhedral complexes. These cycles form a basis, in the case when the critical cells are in an isolated dimension. We illustrate the use of this technique by several examples from combinatorial topology, including the complexes of multihomomorphisms between complete graphs. Our method is optimal from the computational complexity point of view, requiring execution time which is linear in the number of d-cells.
- Published
- 2019
50. Підходи до оцінки ефективності експертних методів
- Author
-
V. V. Tsyganok and S. V. Kadenko
- Subjects
Data aggregator ,Consistency (database systems) ,Spanning tree ,Computer science ,Stability (learning theory) ,Benchmark (computing) ,Експертні системи та підтримка прийняття рішень ,Data mining ,Unavailability ,Combinatorial method ,computer.software_genre ,Least squares ,computer - Abstract
Показано, що визначення точності експертних методів становить суттєву проблему внаслідок відсутності еталонних значень оцінок об’єктів в умовах реальних експертиз. Натомість, запропоновано використовувати показник ефективності методів, заснований на їхній стійкості до збурень вихідних даних. На прикладі порівняння комбінаторного методу агрегації експертних оцінок з урахуванням і без урахування ваг покривних дерев досліджено два підходи до оцінки ефективності експертних методів. Один підхід ґрунтується на використанні даних реального експертного оцінювання заданих еталонних об’єктів; другий — на імітаційному моделюванні усього циклу експертизи, в тому числі, й самих експертних оцінок. У ході дослідження ефективності двох указаних методів агрегації експертних оцінок імітаційний підхід показав себе як більш коректний і репрезентативний. Отримано експериментальні результати, які емпірично підтверджують перевагу комбінаторного методу з урахуванням ваг покривних дерев над комбінаторним методом без урахування ваг (і, відповідно, над методами геометричного середнього по рядках і логарифмічним методом найменших квадратів). Показано, что определение точности экспертных методов представляет существенную проблему вследствие отсутствия эталонных значений оценок объектов в условиях реальных экспертиз. Предложено использовать показатель эффективности методов, основанный на их устойчивости к искажениям исходных данных. На примере сравнения комбинаторного метода агрегации экспертных оценок с учетом и без учета весов покрывающих деревьев исследованы два подхода к оценке эффективности экспертных методов. Один подход основан на использовании реальных данных экспертного оценивания заданных эталонных объектов, другой — на имитационном моделировании всего цикла экспертизы, в том числе, и самих экспертных оценок. В ходе исследования эффективности двух указанных методов, имитационный подход показал себя как более корректный и репрезентативный. Получены экспериментальные результаты, эмпирически подтверждающие преимущество комбинаторного метода с учетом весов покрывающих деревьев над методом без учета весов (и. соответственно, над методами геометрического среднего по строкам и логарифмических наименьших квадратов). It is shown that definition of accuracy of expert methods represents a significant problem due to unavailability of benchmark values of object estimates in real expert examinations. It is suggested to use the efficiency indicator based on the stability of results of aggregation methods under deviations of input data. It has been studied two approaches to expert method efficiency evaluation on the example of comparison of two modifications of combinatorial aggregation method (in one modification spanning tree weights are taken into consideration, while in the other they are not). The first approach is based on analysis of real data of expert estimation of special benchmark objects, while the second one is based on simulation of the whole expert examination cycle, including the estimates themselves. In the process of efficiency evaluation of the two specified methods, the simulation-based approach turned out to be more suitable and representative. The obtained experimental results empirically prove the advantage of combinatorial method, taking spanning tree weights into account, over the method where these weights are not considered (and, consequently, over row geometric mean and logarithmic least squares methods).
- Published
- 2019
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.