Contrast set learning: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Khazar2
m Overview: clean up, replaced: four year → four-year using AWB (8564)
Overview: added link to paper
 
Line 1: Line 1:
'''Preference learning''' is a subfield in [[machine learning]] in which the goal is to learn a predictive [[Preference (economics)|preference]] model from observed preference information.<ref>[[Mehryar Mohri]], Afshin Rostamizadeh, Ameet Talwalkar (2012) ''Foundations of Machine Learning'', The
Leverage gives us the option to control a lot of money with just a small percentage of that money being ours. When trading stocks, if you want to buy $1,000 of stock, you must invest at least $500. This gives you a leverage of 2:1.<br><br>The next most popular questions were on how one gets started trading stocks. Where can you learn what you need to know, and what do you need to do to get started?<br><br>The US government has continued to mint out more and more money despite of accruing annual deficits. This move is devaluing the Dollar and many financial analysts foresee a hyperinflation of the US economy soon. From the look of things buying silver or investing in stocks is safer than having cash that continues to lose value.<br><br>Due to the jobless rate, many homes have gone into foreclosure or signed back to the mortgage company due to bankruptcy. Buying foreclosed homes or those available through the short sale process can be bought for half their normal purchase price. Low interest rates of 5% or less will also keep payments low until the home can either be resold for a profit or  [http://news.goldgrey.org/category/gold/ http://news.goldgrey.org/category/gold/] rented out.<br><br>Basically a stock trading community is a community of traders who buy or sell products through internet facilities. Most of the members of such communities make use powerful tools like "chat" and "Forum". Such tools increase the efficiency of the mode of communications among the members of the community. Apart from from these tools, there is another popular tool which is 'blog'. The uses of blogs in various stock trading communities. You can also put your views on the trading websites by means of blogs. These are informative tools which would definitely enrich your stock trading knowledge.<br><br>When it comes to investing real estate, it is more than a place you own or a place where you live, an added building or land wherein you are earning profit, or you are gaining. Depending on how you invest. Some purchased more than one property for the purpose of living and others to earn by looking for tenants. The place or where you're putting that actual investment is what you call as real estate, and if your purpose is to gain profit out of it, you are already investing. It is beyond a home to live but it is more of an investment.<br><br>When you go online and start researching stock trading basics, you can learn what you need to become very successful. Make it what you want it to be. Make money be trading stocks on the stock market by learning all that you can about the stock market. You will be glad that you did.
MIT Press ISBN 9780262018258.</ref> In the view of [[supervised learning]], preference learning trains on a set of items which have preferences toward labels or other items and predicts the preferences for all items.
 
While the concept of preference learning has been emerged for some time in many fields such as [[economics]],<ref name="SHOG00" /> it's a relatively new topic in [[Artificial Intelligence]] research. Several workshops have been discussing preference learning and related topics in the past decade.<ref name="WEB:WORKSHOP" />
 
==Tasks==
 
The main task in preference learning concerns problems in "[[learning to rank]]". According to different types of preference information observed, the tasks are categorized as three main problems in the book ''Preference Learning'':<ref name="FURN11" />
 
===Label ranking===
 
In label ranking, the model has an instance space <math>X=\{x_i\}\,\!</math> and a finite set of labels <math>Y=\{y_i|i=1,2,\cdots,k\}\,\!</math>. The preference information is given in the form <math>y_i \succ_{x} y_j\,\!</math> indicating instance <math>x\,\!</math> shows preference in <math>y_i\,\!</math> rather than <math>y_j\,\!</math>. A set of preference information is used as training data in the model. The task of this model is to find a preference ranking among the labels for any instance.
 
It was observed some conventional [[Classification in machine learning|classification]] problems can be generalized in the framework of label ranking problem:<ref name="HARP03" /> if a training instance <math>x\,\!</math> is labeled as class <math>y_i\,\!</math>, it implies that <math>\forall j \neq i, y_i \succ_{x} y_j\,\!</math>. In [[Multi-label classification|multi-label]] situation, <math>x\,\!</math> is associated with a set of labels <math>L \subseteq Y\,\!</math> and thus the model can extract a set of preference information <math>\{y_i \succ_{x} y_j | y_i \in L, y_j \in Y\backslash L\}\,\!</math>. Training a preference model on this preference information and the classification result of an instance is just the corresponding top ranking label.
 
===Instance ranking===
 
Instance ranking also has the instance space <math>X\,\!</math> and label set <math>Y\,\!</math>. In this task, labels are defined to have a fixed order <math>y_1 \succ y_2 \succ \cdots \succ y_k\,\!</math> and each instance <math>x_l\,\!</math> is associated with a label <math>y_l\,\!</math>. Giving a set of instances as training data, the goal of this task is to find the ranking order for a new set of instances.
 
===Object ranking===
 
Object ranking is similar to instance ranking except that no labels are associated with instances. Given a set of pairwise preference information in the form <math>x_i \succ x_j\,\!</math> and the model should find out a ranking order among instances.
 
==Techniques==
 
There are two practical representations of the preference information <math>A \succ B\,\!</math>. One is assigning <math>A\,\!</math> and <math>B\,\!</math> with two real numbers <math>a\,\!</math> and <math>b\,\!</math> respectively such that <math>a > b\,\!</math>. Another one is assigning a binary value <math>V(A,B) \in \{0,1\}\,\!</math> for all pairs <math>(A,B)\,\!</math> denoting whether <math>A \succ B\,\!</math> or <math>B \succ A\,\!</math>. Corresponding to these two different representations, there are two different techniques applied to the learning process.
 
===Utility function===
 
If we can find a mapping from data to real numbers, ranking the data can be solved by ranking the real numbers. This mapping is called [[utility function]]. For label ranking the mapping is a function <math>f: X \times Y \rightarrow \mathbb{R}\,\!</math> such that <math>y_i \succ_x y_j \Rightarrow f(x,y_i) > f(x,y_j)\,\!</math>. For instance ranking and object ranking, the mapping is a function <math>f: X \rightarrow \mathbb{R}\,\!</math>.
 
Finding the utility function is a [[Regression analysis|regression]] learning problem which is well developed in machine learning.
 
===Preference relations===
 
The binary representation of preference information is called preference relation. For each pair of alternatives (instances or labels), a binary predicate can be learned by conventional supervising learning approach. Fürnkranz, Johannes and Hüllermeier proposed this approach in label ranking problem.<ref name="FURN03" /> For object ranking, there is an early approach by Cohen et al.<ref name="COHE98" />
 
Using preference relations to predict the ranking will not be so intuitive. Since preference relation is not transitive, it implies that the solution of ranking satisfying those relations would sometimes be unreachable, or there could be more than one solution. A more common approach is to find a ranking solution which is maximally consistent with the preference relations. This approach is a natural extension of pairwise classification.<ref name="FURN03" />
 
==Uses==
 
Preference learning can be used in ranking search results according to feedback of user preference. Given a query and a set of documents, a learning model is used to find the ranking of documents corresponding to the relevance with this query. More discussions on research in this field can be found in Tie-Yan Liu's survey paper.<ref name="LIU09" />
 
Another application of preference learning is [[recommender systems]].<ref name="GEMM09" /> Online store may analyze customer's purchase record to learn a preference model and then recommend similar products to customers. Internet content providers can make use of user's ratings to provide more user preferred contents.
 
==See also==
*[[Learning to rank]]
 
==References==
 
{{Reflist|
refs=
 
<ref name="SHOG00">{{
cite journal
|last      = Shogren
|first      = Jason F.
|coauthors  = List, John A.; Hayes, Dermot J.
|year      = 2000
|title      = Preference Learning in Consecutive Experimental Auctions
|url        = http://ideas.repec.org/a/bla/ajagec/v82y2000i4p1016-21.html
|journal    = American Journal of Agricultural Economics
|volume    = 82
|pages      = 1016–1021
}}</ref>
 
<ref name="WEB:WORKSHOP">{{
cite web
|title      = Preference learning workshops
|url        = http://www.preference-learning.org/#Workshops
}}</ref>
 
<ref name="FURN11">{{
cite book
|last      = F&uuml;rnkranz
|first      = Johannes
|coauthors  = H&uuml;llermeier, Eyke
|year      = 2011
|title      = Preference Learning
|url        = http://books.google.com/books?id=nc3XcH9XSgYC
|chapter    = Preference Learning: An Introduction
|chapterurl = http://books.google.com/books?id=nc3XcH9XSgYC&pg=PA4
|publisher  = Springer-Verlag New York, Inc.
|pages      = 3–8
|isbn      = 978-3-642-14124-9
}}</ref>
 
<ref name="HARP03">{{
cite journal
|last      = Har-peled
|first      = Sariel
|coauthors  = Roth, Dan; Zimak, Dav
|year      = 2003
|title      = Constraint classification for multiclass classification and ranking
|journal    = In Proceedings of the 16th Annual Conference on Neural Information Processing Systems, NIPS-02
|pages      = 785–792
}}</ref>
 
<ref name="FURN03">{{
cite journal
|last      = F&uuml;rnkranz
|first      = Johannes
|coauthors  = H&uuml;llermeier, Eyke
|year      = 2003
|title      = Pairwise Preference Learning and Ranking
|journal    = Proceedings of the 14th European Conference on Machine Learning
|pages      = 145–156
}}</ref>
 
<ref name="COHE98">{{
cite journal
|last      = Cohen
|first      = William W.
|coauthors  = Schapire, Robert E.; Singer, Yoram
|year      = 1998
|title      = Learning to order things
|url        = http://dl.acm.org/citation.cfm?id=302528.302736
|journal    = In Proceedings of the 1997 Conference on Advances in Neural Information Processing Systems
|pages      = 451–457
}}</ref>
 
<ref name="LIU09">{{
cite journal
|last      = Liu
|first      = Tie-Yan
|year      = 2009
|title      = Learning to Rank for Information Retrieval
|url        = http://dl.acm.org/citation.cfm?id=1618303.1618304
|journal    = Foundations and Trends in Information Retrieval
|volume    = 3
|issue      = 3
|pages      = 225–331
|doi        = 10.1561/1500000016
}}</ref>
 
<ref name="GEMM09">{{
cite journal
|last      = Gemmis
|first      = Marco De
|coauthors  = Iaquinta, Leo; Lops, Pasquale; Musto, Cataldo; Narducci, Fedelucio; Semeraro,Giovanni
|year      = 2009
|title      = Preference Learning in Recommender Systems
|url        = http://www.ecmlpkdd2009.net/wp-content/uploads/2008/09/preference-learning.pdf#page=45
|journal    = PREFERENCE LEARNING
|volume    = 41
|pages      = 387–407
}}</ref>
 
}}
 
==External links==
*[http://www.preference-learning.org/ Preference Learning site]
 
[[Category:Information retrieval]]
[[Category:Machine learning]]

Latest revision as of 09:04, 13 October 2014

Leverage gives us the option to control a lot of money with just a small percentage of that money being ours. When trading stocks, if you want to buy $1,000 of stock, you must invest at least $500. This gives you a leverage of 2:1.

The next most popular questions were on how one gets started trading stocks. Where can you learn what you need to know, and what do you need to do to get started?

The US government has continued to mint out more and more money despite of accruing annual deficits. This move is devaluing the Dollar and many financial analysts foresee a hyperinflation of the US economy soon. From the look of things buying silver or investing in stocks is safer than having cash that continues to lose value.

Due to the jobless rate, many homes have gone into foreclosure or signed back to the mortgage company due to bankruptcy. Buying foreclosed homes or those available through the short sale process can be bought for half their normal purchase price. Low interest rates of 5% or less will also keep payments low until the home can either be resold for a profit or http://news.goldgrey.org/category/gold/ rented out.

Basically a stock trading community is a community of traders who buy or sell products through internet facilities. Most of the members of such communities make use powerful tools like "chat" and "Forum". Such tools increase the efficiency of the mode of communications among the members of the community. Apart from from these tools, there is another popular tool which is 'blog'. The uses of blogs in various stock trading communities. You can also put your views on the trading websites by means of blogs. These are informative tools which would definitely enrich your stock trading knowledge.

When it comes to investing real estate, it is more than a place you own or a place where you live, an added building or land wherein you are earning profit, or you are gaining. Depending on how you invest. Some purchased more than one property for the purpose of living and others to earn by looking for tenants. The place or where you're putting that actual investment is what you call as real estate, and if your purpose is to gain profit out of it, you are already investing. It is beyond a home to live but it is more of an investment.

When you go online and start researching stock trading basics, you can learn what you need to become very successful. Make it what you want it to be. Make money be trading stocks on the stock market by learning all that you can about the stock market. You will be glad that you did.