• Journal of applied mathematics & informatics
• /
• 제4권2호
• /
• pp.513-528
• /
• 1997

A sort sequence $S_n$ is a sequence of all unordered pairs of indices in $I_n\;=\;{1,\;2,v...,\;n}$. With a sort sequence Sn we assicuate a sorting algorithm ($AS_n$) to sort input set $X\;=\;{x_1,\;x_2,\;...,\;x_n}$ as follows. An execution of the algorithm performs pairwise comparisons of elements in the input set X as defined by the sort sequence $S_n$, except that the comparisons whose outcomes can be inferred from the outcomes of the previous comparisons are not performed. Let $X(S_n)$ denote the acverage number of comparisons required by the algorithm $AS_n$ assuming all input orderings are equally likely. Let $X^{\ast}(n)\;and\;X^{\circ}(n)$ denote the minimum and maximum value respectively of $X(S_n)$ over all sort sequences $S_n$. Exact determination of $X^{\ast}(n),\;X^{\circ}(n)$ and associated extremal sort sequenes seems difficult. Here, we obtain bounds on $X^{\ast}(n)\;and\;X^{\circ}(n)$.

• 대한산업공학회지
• /
• 제32권3호
• /
• pp.219-225
• /
• 2006

We consider a routing and wavelength assignment (RWA) for the efficient operation of WDM networks. For a given physical network, a set of selected pairs of nodes, the number of required connections for each selected pair of nodes, and a set of available wavelengths, the RWA is to realize as many connections as possible without wavelength collision. We give an integer programming formulation and an algorithm based on column generation. Though the proposed algorithm does not guarantee optimal solutions, test results show that the algorithm gives probably good solutions.

• Journal of Information Technology Applications and Management
• /
• 제23권3호
• /
• pp.87-97
• /
• 2016

This paper proposes a fast sound source localization method using a TDOA sign-based algorithm. We present an L-shaped microphone set-up which creates four major regions in the range of $0^{\circ}{\sim}360^{\circ}$ by the intersection of the positive and negative regions of the individual microphone pairs. Then, we make an initial source region prediction based on the signs of two TDOA estimates before computing the azimuth value. Also, we apply a threshold and angle comparison to tackle the existing front-back confusion problem. Our experimental results show that the proposed method is comparable in accuracy to previous three microphone array methods; however, it takes a shorter computation time because we compute only two TDOA values.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 하계학술대회 논문집 D
• /
• pp.2528-2530
• /
• 2004

Neural network minimization problems are often conditioned and in this contribution way to handle this will be discussed. It is shown that a better conditioned minimization problem can be obtained if the problem is separated with respect to the linear parameters. This will increase the convergence speed of the minimization. One of the most powerful uses of neural networks is in function approximation(curve fitting)[1]. A main characteristic of this solution is that function (f) to be approximated is given not explicitly but implicitly through a set of input-output pairs, named as training set, that can be easily obtained from calibration data of the measurement system. In this context, the usage of Neural Network(NN) techniques for modeling the systems behavior can provide lower interpolation errors when compared with classical methods like polynomial interpolation. This paper solve of single-variable minimization using neural network.

• The Journal of the Acoustical Society of Korea
• /
• 제17권1E호
• /
• pp.36-43
• /
• 1998

A fuzzy logic filter is constructed from a set of fuzzy IF-THEN rules which change adaptively to minimize some criterion function as new information becomes available. This paper generalizes the fuzzy logic filter and it's adaptive filtering algorithm to include complex parameters and complex signals. Using the complex Stone-Weierstrass theorem, we prove that linear combinations of the fuzzy basis functions are capable of uniformly approximating and complex continuous function on a compact set to arbitrary accuracy. Based on the fuzzy basis function representations, a complex orthogonal least-squares (COLS) learning algorithm is developed for designing fuzzy systems based on given input-output pairs. Also, we propose an adaptive algorithm based on LMS which adjust simultaneously filter parameters and the parameter of the membership function which characterize the fuzzy concepts in the IF-THEN rules. The modeling of a nonlinear communications channel based on a complex fuzzy is used to demonstrate the effectiveness of these algorithm.

• Journal of Information Processing Systems
• /
• 제8권2호
• /
• pp.301-314
• /
• 2012

In this paper, two new approaches to align English-Arabic sentences in bilingual parallel corpora based on the Multi-Class Support Vector Machine (MSVM) and the Hidden Markov Model (HMM) classifiers are presented. A feature vector is extracted from the text pair that is under consideration. This vector contains text features such as length, punctuation score, and cognate score values. A set of manually prepared training data was assigned to train the Multi-Class Support Vector Machine and Hidden Markov Model. Another set of data was used for testing. The results of the MSVM and HMM outperform the results of the length based approach. Moreover these new approaches are valid for any language pairs and are quite flexible since the feature vector may contain less, more, or different features, such as a lexical matching feature and Hanzi characters in Japanese-Chinese texts, than the ones used in the current research.

• 한국공작기계학회논문집
• /
• 제10권6호
• /
• pp.8-14
• /
• 2001

We develop a method to analyze dynamic behavior off multi-stage gear train system. The example system consists of three shafts supported by ball bearings at the ends of them and two pairs of spur gear set. For exact analysis, the meshing tooth pair of gear set is modeled as spring and damper having time-dependent meshing stiffness and damping. The bearing is modeled as spring. The result of this analysis is compared to that of other model having mean mesh stiffness. The effect of the excitation force by the unbalance off rotor off motor is also analyzed. Finally, the change ova natural frequency of the whole system due to the change of an angle between three shafts is compared in each case, and from this analysis, the avoiding angle for design is advised.

• Journal of Positioning, Navigation, and Timing
• /
• 제10권1호
• /
• pp.49-54
• /
• 2021

Indoor positioning system becomes of increasing interests due to the demands for accurate indoor location information where Global Navigation Satellite System signal does not approach. Wi-Fi access points (APs) built in many construction in advance helps developing a Wi-Fi Received Signal Strength Indicator (RSSI) based indoor localization. This localization method first collects pairs of position and RSSI measurement set, which is called fingerprint database, and then estimates a user's position when given a query measurement set by comparing the fingerprint database. The challenge arises from nonlinearity and noise on Wi-Fi RSSI measurements and complexity of handling a large amount of the fingerprint data. In this paper, machine learning techniques have been applied to implement Wi-Fi based localization. However, most of existing indoor localizations focus on single position estimation. The main contribution of this paper is to develop multi-target localization by using deep neural, which is beneficial when a massive crowd requests positioning service. This paper evaluates the proposed multilocalization based on deep learning from a multi-story building, and analyses its learning effect as increasing number of target positions.

• Asia Marketing Journal
• /
• 제19권4호
• /
• pp.37-59
• /
• 2018

This study investigates the effects of the distribution channel structure on quality decisions under duopoly competition. I considers a set-up in which two retailers compete on product quality and retail price. In the set-up, the integrated retailer has the power to determine the quality of its exclusive product, while the decentralized retailer does not. For the decentralized retailer, the supplier determines product quality. I find that asymmetric pairs of a decentralized channel by one retailer and an integrated channel by the other retailer can be a Nash equilibrium in a simultaneous-channel-choice model. The two retailers select different levels of quality, and this quality competition benefits retailers by softening price competition. In a sequential-channel-choice model, I find that the leader can obtain a first-mover advantage. From the perspective of the supplier, which can decide the distribution channel structure and level of quality, both suppliers choose the decentralized channel in equilibrium.

• Journal of applied mathematics & informatics
• /
• 제40권3_4호
• /
• pp.531-543
• /
• 2022

The article proposed a new type of data relationship: Positive Boolean dependencies by groups on block and slice in the database model of block form, where instead of considering value pairs, we consider a group of p values (p ≥ 2). From this new concept, the article stated and demonstrated the equivalence of the three types of deduction, namely: deduction by logic, deduction by block with groups, deduction by block has no more than p elements with groups. Operations on blocks or slices performed for index attributes on blocks, the properties related to this new concept as theorem the equivalen of the three types of deduction, closure of set positive Boolean dependencies by groups and representation and tight representation set of positive Boolean dependencies by groups when the block degenerated into relation are true in the relational database model and also stated and proven in this paper.