Dimension Reduction is the process of converting an n-dimensional space problem to a r-dimensional space problem where r < n. It is one of the important preprocessing steps where descriptions of the input features is high dimensional and only some of the features are relevant or significant with respect to the application. For example, in case of diagnosis of cancer, thousands of genes are collected but only some of them are useful in diagnosing the disease. Thus if other features are present then they may cause reduction in accuracy of diagnosis. Hence dimension reduction is one of the useful tools in areas of data mining, pattern recognition and machine learning and it helps to devise efficient algorithms for classification . The main aim of dimension reduction is to search for the optimal set of features which will help to improve the accuracy. Two basic strategies used for this are
Feature Selection Methods: These methods select some of the features from the original dataset based upon some criteria. They discard the redundant or least information carrying features. Some of the techniques in feature selection include the ones based on criteria like dependency, relevance and significance. Advantage of these methods is that they are easily computable and less costly but the disadvantage is that some of the information is lost which may result in reduction of accuracy of the classifier.
Feature Extraction Methods: These methods extract new features using the information contained in the features present in the original dataset. Some of the techniques included in this category are Principal Component Analysis, Independent Component Analysis and Linear Discriminant Analysis. Advantage of these methods is tha...
... middle of paper ...
...n., vol. 52, no.3, pp. 408426, Mar. 2011.
 A. Chouchoulas and Q. Shen,Rough set-aided keyword reduction for text categorization, Appl. Artif. Intell.,vol. 15, no. 9, pp. 843873,Oct.01
 R. Jensen and Q. Shen,Semantics-preserving dimensionality reduction:Rough and fuzzy rough-based approach, IEEE Trans. Knowl. Data Eng., vol. 16, no. 12, pp.14571471, Dec. 2004.
 Q. Hu, D. Yu, J. Liu, and C.Wu,Neighborhood rough set based heterogeneous feature subset selection, Inf. Sci., vol. 178, no. 18, pp. 3577-3594, Sep. 2008.
 H. Peng, F. Long, and C. Ding,Feature selection based on mutual information criteria of max-dependency, maxrelevance, and min-redundancy, IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 8, pp. 1226-1238,Aug.2005
Need Writing Help?
Get feedback on grammar, clarity, concision and logic instantly.Check your paper »
- As the owner of three unique pups, I know that dogs’ variances are numerous. Any one who owns a dog knows that it has a mind of its own, and therefore a unique personality. Having had many dogs throughout my life, I have found that dogs fit into three classifications. Annie dogs As princesses of the canine universe, Annie type dogs have a loving yet manipulative personality. An Annie dog assumes the role of queen bee. As leader of the pack, she keeps everybody in line. She dominates all of the other dogs, often by physical herding or malicious growl.... [tags: Classification Essay]
912 words (2.6 pages)
- ... For example, if we are classifying a company that is in the Dairy business, they would be given a code that the first two digits indicate that they are specifically in the business of Dairy. Then the third digit would specify that they are either in the Cheese or the Yogurt business. This system was established in order to decrease the chances of making a mistake when classifying what type of product an industry is dedicated to. (The North American Industry Classification System in the Current Employment Statistics Program, 2014) SIC codes are used by agencies such as the Census Bureau, Bureau of Labor Statistics, the IRS and Social Security.... [tags: classification, businesses, coding]
1070 words (3.1 pages)
- Asset Identification & Classification Policy Policy Definition It is the goal of this organization to implement the policies necessary to achieve the appropriate level of protection for each corporate asset. Standard Protecting each asset requires collaboration from every employee. Different assets have a different probability of failure do to vulnerabilities, threats and require annual information security training for each employee. Procedure A true security program includes an Asset Identification & Classification Policies, therefore, identifying and categorizing, tracking and managing assets require one to create and implement an inventory control list according to the recommendation... [tags: classification, procedurem guideline]
2977 words (8.5 pages)
- Classifications of Beer What's more refreshing on a hot summer day than an ice cold beer. How about drinking a cold one with some friends at a local bar after a hard day's work, sounds satisfying doesn't it. Beer has been around for hundreds years and will be around for hundreds more. A beer is any variety of alcoholic beverages produced by the fermentation of starchy material derived from grains or other plant sources.... [tags: Classification Essay]
1332 words (3.8 pages)
- “I drink to make other people more interesting.” ― Ernest Hemingway In the great world of tending bar there is a myriad selection of customers one would encounter; The Social Drinker, The Self Defined Outcast, The Fish Out of Water, and last but never the least, The Freshman. Each level of drinker has its advantages in social circles and also has equal negative repercussions. Most of these classes aren't built from years of drinking, rather are formed through the personality traits they already have developed through their childhood and young adulthood.... [tags: Classification Essay]
1017 words (2.9 pages)
- A French philosopher by the name of Bertrand de Jouvenel once said “The phenomenon called authority is at once more ancient and more fundamental than the phenomenon called state; the natural ascendancy of some men over others is the principle of all human organizations and all human advances”. Authority is and always has been present in human civilization in all aspects of life and in different forms. Authority can be classified into three categories: family or parental authority, organizational and bureaucratic authorities, and political authority.... [tags: Classification Essay, Social Studies]
559 words (1.6 pages)
- Classification of Beer What's more refreshing on a hot summer day than a nice cold beer. Or how about drinking a nice cold one with some buddies after work at a local bar, sound nice doesn?t it. Beer has been around for many years and will probably be around for many more. A beer is any variety of alcoholic beverages produced by the fermentation of starchy material derived from grains or other plant sources. The production of beer and some other alcoholic beverages is often called brewing. Most every culture has there own tradition and the own take on beer, thus producing many different styles and variations.... [tags: Classification Essays Beer Alcohol Essays]
1307 words (3.7 pages)
- Plagiarism - Three Types of Cheaters "Fools make researches and wise men exploit them." Merriam-Webster's dictionary defines the word plagiarize as to pass off as one's own the ideas or words of another. Every student knows that plagiarism is dishonest and wrong. Why do so many students do it. Students themselves may not believe that they are plagiarizing. Many students plagiarize because of the diverse types of plagiarism which are often unknown to students. The three major types of plagiarism are shameless, haphazard and self-plagiarism.... [tags: Classification Essays Cheating ]
1464 words (4.2 pages)
- Classification of Movie Goers Many people go to the movies. The movies are an escape into a fantasy world. Everyone has a different preference on what kind of movie is the best. Romance, horror, action, and comedy are different types of movies. The kind of movie someone goes to see can give clues to what kind of person they are. People who prefer horror films obviously like to be grossed out or like to be frightened. The horror fans probably tend to enjoy suspense and anxiety. One might suspect these people love to go on frightening roller coaster rides or do other things that would cause suspense and anxiousness.... [tags: Classification Essay ]
523 words (1.5 pages)
- Classification of Restaurant Customers “I’ve been here for ten minutes and my server hasn’t taken my order yet!” This is a direct quote from me before I worked at a restaurant. I never looked to see how many tables my server actually had or how much running I made them do. The sad truth is most people do not notice these details either, which may affect the tip their server will receive. By looking at the attitude and maintenance of restaurant customers, you can classify them into three categories according to their tipping patterns: the “hmm…how good were they.... [tags: Classification Essay]
578 words (1.7 pages)