Showing posts with label ieee 2015 projects for it. Show all posts
Showing posts with label ieee 2015 projects for it. Show all posts

Thursday, 22 October 2015

Are Data Sets Like Documents?: Evaluating Similarity-Based Ranked Search over Scientific Data

Abstract
The past decade has seen a dramatic increase in the amount of data captured and made available to scientists for research. This increase amplifies the difficulty scientists face in finding the data most relevant to their information needs. In prior work, we hypothesized that Information Retrieval-style ranked search can be applied to data sets to help a scientist discover the most relevant data amongst the thousands of data sets in many formats, much like text-based ranked search helps users make sense of the vast number of Internet documents. To test this hypothesis, we explored the use of ranked search for scientific data using an existing multi-terabyte observational archive as our test-bed. In this paper, we investigate whether the concept of varying relevance, and therefore ranked search, applies to numeric data— that is, are data sets are enough like documents for Information Retrieval techniques and evaluation measures to apply? We present a user study that demonstrates that data set similarity resonates with users as a basis for relevance and, therefore, for ranked search. We evaluate a prototype implementation of ranked search over data sets with a second user study and demonstrate that ranked search improves a scientist’s ability to find needed data.
Aim
The main aim is to improve a scientist’s ability to find needed data using ranked search.
Scope
The scope is to explore the use of ranked search for scientific data using an existing multi-terabyte observational archive.
Existing system
At first, the comparison of data sets to documents may seem strange. On the other hand, if a feature-space model can be used to calculate an overall similarity score between a search consisting of several words and a document containing hundreds or thousands of words, adapting the model to comparing similarities between numeric search conditions and numeric data with hundreds or thousands of attribute values seems viable.
To adapt IR techniques to scientific-data set search, we need three things: a way to express a scientific information need as a set of search conditions; a method for extracting features from data sets; and a similarity measure to compare search conditions to the extracted features.
Further, we must validate that any proposed set of features and similarity measure resonates with potential searchers;
That is, we show that the search system has utility, and that the similarity measure embodies a notion of relevance that mimics the judgment of potential users. As noted, the notion of relevance differentiates IR from database retrieval (although databases may be used to implement IR). The concept of different levels of relevance for different items, and approximation of those levels via a similarity measure, supports ranked retrieval based on relative similarity scores for different items. We could thus present a research scientist with a ranked list of all available data sets that is ordered by decreasing estimated relevance to a posed search. If these concepts can be confirmed, then the application of IR measures, such as mean average precision, to the resulting approaches should also be valid. Traditional text IR treats a document as a bag of words, with each distinct word a feature; further, a frequently used word is seen as having less value than a less frequently used word, leading to the tf-idf similarity measure. A text IR query also consists of a bag of words, and thus each search term can be matched to a document feature. Our scientists, however, do not search for specific values found in a data set (“air temperature ¼ 14.93615C”), but rather express their information needs in terms of an observational variable with values in some range (“water temperature between 5 and 10 C”). Thus, we rejected the bag-of-words model and tf-idf measure in favor of using variable names and value ranges as our features, and developing a similarity measure that allows us to compare them.
Disadvantages

·       Metadata collection, curation and maintenance is an acknowledged and ongoing problem, and reliance on manual collection of metadata is considered a prescription for failure.

·      Both manual navigation and metadata-query approaches often result in time-consuming, repeated actions.
Proposed System
We demonstrate via our first user study that the concepts of “data set relevance” and “data set similarity” are meaningful, implying that Information- Retrieval-style ranked search over scientific data is reasonable. We show that we can directly map these principles into a ranked retrieval system for data sets; and, we implemented these principles in a prototype.We present a second user study that demonstrates the prototype improves scientists’ ability to find relevant data, thus removing a significant impediment to research productivity.
We demonstrate that IR measures (such as RBP and DCG) are applicable to data set search, and they indicate our candidate similarity measure performs well compared to several alternatives.
Advantages

·      The Internet has seen similar explosive growth, and web search techniques now allow users to easily find relevant documents despite that growth.

·      Incorporating data sets from other sources into the catalog, allowing users to search for data across multiple organizations’ archives.

·      These techniques have broad applicability, and address a need by scientists that will only become greater as data volumes and heterogeneity continue to grow.
System Architecture



SYSTEM CONFIGURATION

HARDWARE REQUIREMENTS:-

·                Processor          -   Pentium –III

·                Speed                -    1.1 Ghz
·                RAM                 -    256 MB(min)
·                Hard Disk         -   20 GB
·                Floppy Drive    -    1.44 MB
·                Key Board                 -    Standard Windows Keyboard
·                Mouse               -    Two or Three Button Mouse
·                Monitor             -    SVGA

SOFTWARE REQUIREMENTS:-

·                Operating System      : Windows  7                                     
·                Front End                  : ASP.NET and C#
·                Database                   : MSSQL
·                Tool                           :Visual Studio


Reference
Maier, D. Megler, V.M.," ARE DATA SETS LIKE DOCUMENTS?: EVALUATING SIMILARITY-BASED RANKED SEARCH OVER SCIENTIFIC DATA" IEEE Transactions on  Knowledge and Data Engineering  Volume:27 ,  Issue: 1, April 2014

CISRI: A Crime Investigation System Using the Relative Importance of Information Spreaders in Networks Depicting Criminals Communications



Abstract
In this paper we propose a forensic analysis system called CISRI that helps forensic investigators determine the most influential members of a criminal group, who are related to known members of the group, for the purposes of investigation. In the CISRI framework, we describe the structural relationships between the members of a criminal group in terms of a graph. In such a graph, a node represents a member of a criminal group, an edge connecting two nodes represents the relationship between two members of the group, and the weight of an edge represents the degree of the relationship between those two members. Using this representation, we propose a method that determines the relative importance of nodes in a graph with respect to a given set of query nodes. Most current approaches that study relative importance determine the relative importance of a node under consideration by estimating the contribution of each query node individually to the importance of this node while overlooking the contribution of the query nodes collectively to the importance of the node under consideration. This may lead to results with low precision. CISRI overcomes this limitation by: (1) computing the contribution of the overall set of query nodes to the importance of a node under consideration, and (2) adopting a tight constraint calculation that considers how much each query node contributes to the relative importance of a node under consideration. This leads to accurate identification of nodes in the graph that are important, in relation to the query nodes. In the framework of CISRI, a graph is constructed from mobile communication records (e.g., phone calls and messages), where a node represents a caller and the weight of an edge reflects the number of contacts between two callers. We evaluated the quality of CISRI by comparing it experimentally with three comparable methods. Our results showed marked improvement.
Aim
The aim is to generate a forensic analysis system called CISRI to help forensic investigators determine the most influential members of a criminal group, who are related to known members of the group, for the purposes of investigation.
Scope
The scope of the CISRI is, to construct a graph from mobile communication records (e.g., phone calls and messages), where a node represents a caller and the weight of an edge reflects the number of contacts between two callers
Existing System
Digital Forensics has always been an evolving field of research. This is primarily due to the constantly changing devices and technologies that the investigator is interacting with. To keep pace with this change, forensic practitioners have spent a great deal of effort in seeking out and reviewing new techniques and systems. Computing devices, such as Smartphones, Tablets, and traditional PCs store a plethora of data as part of their normal functionality. The information gathered from these devices can assist in analyzing and reconstructing events that involved their owners. This permits the investigators to understand the case under investigation and to deduce relevant conclusions of evidential value. However, due to the amount of data that needs to be analyzed, investigators are facing one of the most serious concerns in Digital Forensics; namely the time and effort that need to be devoted to analyzing that data. It complicates the process of identifying relevant evidence as investigators are usually overwhelmed with a large amount of irrelevant data.
Disadvantages

·      Existing system permits the investigators to understand the case under investigation and to deduce relevant conclusions of evidential value.

·      However, due to the amount of data that needs to be analyzed, investigators are facing one of the most serious concerns in Digital Forensics; namely the time and effort that need to be devoted to analyzing that data.

·      It complicates the process of identifying relevant evidence as investigators are usually overwhelmed with a large amount of irrelevant data.
Proposed System
CISRI overcomes limitations by: (1) computing the contribution of the overall set of query nodes to the importance of a node under consideration, and (2) adopting a tight constraint calculation that considers how much each query node contributes to the relative importance of a node under consideration.
• A system that analyzes criminal networks and determines the relative importance of their members with respect to other known members.
 • A tight constraint calculation of relative importance that ensures accurate identification of important members in a criminal network.
Advantages

·      CISRI can help forensic investigators determine the most influential members of a criminal group, who are related to known members of the group.

·      CISRI overcomes the limitations of current relative importance algorithms by adopting a tight constraint calculation.

·      To ensure accurate computation of relative importance, CISRI adopts mechanisms that address the problems of incomplete contribution and inconsistent contribution of query nodes.

·      CISRI outperformed the other algorithms.

·      CISRI leads to accurate identification of nodes in the graph that are important, in relation to the query nodes.

SYSTEM CONFIGURATION

HARDWARE REQUIREMENTS:-

·                Processor          -   Pentium –III

·                Speed                -    1.1 Ghz
·                RAM                 -    256 MB(min)
·                Hard Disk         -   20 GB
·                Floppy Drive    -    1.44 MB
·                Key Board                 -    Standard Windows Keyboard
·                Mouse               -    Two or Three Button Mouse
·                Monitor             -    SVGA

SOFTWARE REQUIREMENTS:-

·                Operating System      : Windows  7                                     
·                Front End                  : ASP.NET and C#
·                Database                   : MSSQL
·                Tool                           :Visual Studio

 References
Taha, K. ; Martin, T.A.; Alzaabi, M.," CISRI: A CRIME INVESTIGATION SYSTEM USING THE RELATIVE IMPORTANCE OF INFORMATION SPREADERS IN NETWORKS DEPICTING CRIMINALS COMMUNICATIONS", IEEE Transactions on Information Forensics and Security Volume: PP ,  Issue: 99 , June 2015.