Evaluative comparisons of distributions of a social variable: Ordering methods

1979 ◽  
Vol 6 (1) ◽  
pp. 103-126 ◽  
Author(s):  
Peter C. Fishburn
Keyword(s):  
Social Variable ◽  
Variable Ordering

Adjuncts as a diagnostic of polysynthetic word formation in Inuit

2017 ◽  
Author(s):  
Richard Compton
Keyword(s):  
Head Movement ◽  
Word Formation ◽  
Diagnostic Device ◽  
Closed Class ◽  
Variable Ordering ◽  
Mirror Principle

This chapter examines polysynthetic word formation in Inuit (Eskimo-Aleut), using the presence and variable ordering of a closed class of adverbs within verbal complexes as a diagnostic device to evaluate the adequacy of different accounts of word formation. It is argued that a head movement account of Mirror Principle orders within Inuit words undergenerates with respect to the observed variation in adverb ordering, particularly if a fixed hierarchy of adverbial functional projections is assumed, as in Cinque (1999). Instead, it is shown that an analysis that employs a right-headed structure, XP-sized phasal words, and Ernst’s (2002) semantically based framework of adverb licensing better captures the observed variation.

On the effect of local changes in the variable ordering of ordered decision diagrams

1996 ◽  
Vol 59 (5) ◽  
pp. 233-239 ◽  
Author(s):  
Beate Bollig ◽  
Martin Löbbing ◽  
Ingo Wegener
Keyword(s):  
Decision Diagrams ◽  
Variable Ordering

scholarly journals Exploring the Impact of Early Decisions in Variable Ordering for Constraint Satisfaction Problems

2018 ◽  
Vol 2018 ◽  
pp. 1-14
Author(s):  
José Carlos Ortiz-Bayliss ◽  
Ivan Amaya ◽  
Santiago Enrique Conant-Pablos ◽  
Hugo Terashima-Marín
Keyword(s):  
Constraint Satisfaction ◽  
Constraint Satisfaction Problems ◽  
Search Cost ◽  
High Quality ◽  
Simple Method ◽  
Variable Ordering ◽  
It Performance ◽  
The Cost ◽  
The Impact ◽  
Variable Ordering Heuristics

When solving constraint satisfaction problems (CSPs), it is a common practice to rely on heuristics to decide which variable should be instantiated at each stage of the search. But, this ordering influences the search cost. Even so, and to the best of our knowledge, no earlier work has dealt with how first variable orderings affect the overall cost. In this paper, we explore the cost of finding high-quality orderings of variables within constraint satisfaction problems. We also study differences among the orderings produced by some commonly used heuristics and the way bad first decisions affect the search cost. One of the most important findings of this work confirms the paramount importance of first decisions. Another one is the evidence that many of the existing variable ordering heuristics fail to appropriately select the first variable to instantiate. Another one is the evidence that many of the existing variable ordering heuristics fail to appropriately select the first variable to instantiate. We propose a simple method to improve early decisions of heuristics. By using it, performance of heuristics increases.

scholarly journals Pengaruh Sosial Terhadap Keputusan Pembelian Produk Mie Instan Indomie (Studi Kasus di Kelurahan Telanaipura Kecamatan Telanaipura Jambi)

2020 ◽  
Vol 20 (3) ◽  
pp. 1067
Author(s):  
Denny Asmas ◽  
Ahmad Tarmizi
Keyword(s):  
Social Factors ◽  
Average Score ◽  
Purchase Decision ◽  
Decision Variable ◽  
Social Variables ◽  
Purchasing Decisions ◽  
Social Variable ◽  
The Social ◽  
Independent Variable ◽  
Instant Noodle

The increasing number of residents, especially in Telanaipura Village Telanaipura sub-district will have far-reaching implications also on the decision to purchase instant noodle products.  the background outlined above, can be taken to formulate a problem: How social variables affect the decision to buy Instant Indomie noodle products. The purpose of this study is as follows: To analyze the influence of social variables on the decision to buy instant indomie noodle products. To find out the social influence and purchasing decisions used the regression formula. The accumulated results of respondents' answers showed that on average, all respondents' answers showed that the purchase decision variable was at a pretty good level with an average score of 320. The accumulated respondent's response to social variables was 325.8. This value is in a fairly good interval class. This means that social factors are considered by consumers to consume instant indomie noodle food. determination coefficient or (R Square) of independent variable regression (Social Variable) to the Decision to Purchase indomie instant noodle products 0.643. social variable t-calculated value of 2,003, because the t-count value (2,003) is greater than t-Table (1,684) then at the error rate 5% Ho rejected Ha accepted

scholarly journals Conflict-Directed Backjumping Revisited

2001 ◽  
Vol 14 ◽  
pp. 53-81 ◽  
Author(s):  
X. Chen ◽  
P. Van Beek
Keyword(s):  
Constraint Satisfaction Problems ◽  
Local Consistency ◽  
Backtracking Search ◽  
Arc Consistency ◽  
Look Ahead ◽  
Variable Ordering ◽  
Look Back ◽  
The Look ◽  
The Relationship ◽  
Theoretical Results

In recent years, many improvements to backtracking algorithms for solving constraint satisfaction problems have been proposed. The techniques for improving backtracking algorithms can be conveniently classified as look-ahead schemes and look-back schemes. Unfortunately, look-ahead and look-back schemes are not entirely orthogonal as it has been observed empirically that the enhancement of look-ahead techniques is sometimes counterproductive to the effects of look-back techniques. In this paper, we focus on the relationship between the two most important look-ahead techniques---using a variable ordering heuristic and maintaining a level of local consistency during the backtracking search---and the look-back technique of conflict-directed backjumping (CBJ). We show that there exists a ``perfect'' dynamic variable ordering such that CBJ becomes redundant. We also show theoretically that as the level of local consistency that is maintained in the backtracking search is increased, the less that backjumping will be an improvement. Our theoretical results partially explain why a backtracking algorithm doing more in the look-ahead phase cannot benefit more from the backjumping look-back scheme. Finally, we show empirically that adding CBJ to a backtracking algorithm that maintains generalized arc consistency (GAC), an algorithm that we refer to as GAC-CBJ, can still provide orders of magnitude speedups. Our empirical results contrast with Bessiere and Regin's conclusion (1996) that CBJ is useless to an algorithm that maintains arc consistency.

Sign in / Sign up

Export Citation Format

Share Document