Patents by Inventor Vineet Singh

Vineet Singh has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 8104078
    Abstract: A method, system, and computer program product for preventing network service attacks, including processing a message to validate the message for message version and syntax via a security firewall; canonicalizing the message and extracting a message header and body via a converter; converting the body into a Patricia Trie via the converter; and validating the header and the converted body for security via a comparator.
    Type: Grant
    Filed: February 23, 2007
    Date of Patent: January 24, 2012
    Assignee: Infosys Technologies, Ltd.
    Inventors: Srinivas Padmanabhuni, Abhishek Malay Chatterjee, Vineet Singh, Senthil Kumar Kumarasamy Mani
  • Publication number: 20080209539
    Abstract: A method, system, and computer program product for preventing network service attacks, including processing a message to validate the message for message version and syntax via a security firewall; canonicalizing the message and extracting a message header and body via a converter; converting the body into a Patricia Trie via the converter; and validating the header and the converted body for security via a comparator.
    Type: Application
    Filed: February 23, 2007
    Publication date: August 28, 2008
    Inventors: Srinivas Padmanabhuni, Abhishek Malay Chatterjee, Vineet Singh, Senthil Kumar Kumarasamy Mani
  • Patent number: 7269586
    Abstract: The present invention relates to analysis of large, disk resident data sets using a Patient Rule Induction Method (PRIM) in a computer system wherein a relational data table is initially received. The relational data table includes continuous attributes, discrete attributes, a matter parameter and a cost attribute. The cost attribute represents cost output values based on continuous attribute values and discrete attribute values as inputs. A hyper-rectangle is then formed which encloses a multi-dimensional space defined by the continuous attribute values and the discrete attribute values. The continuous attribute values and the discrete attribute values are represented as points within the multi-dimensional space. A plurality of points along edges of the hyper-rectangle are then removed based on an average of the cost output value from the plurality of points until a count of the points enclosed within the hyper-rectangle equals the meta parameter.
    Type: Grant
    Filed: December 22, 1999
    Date of Patent: September 11, 2007
    Assignee: Hitachi America, Ltd.
    Inventors: Anurag Srivastava, Vineet Singh
  • Patent number: 7016936
    Abstract: The invention real time electronic service interaction management system and method facilitates presentation of information that increases the probability of desirable target interaction. Desirable target interaction includes metrics associated with campaign objectives (e.g., maximize profits) and constraints (e.g., budget constraints). The system and method automatically develops interaction motivation plans that determine a stimulation action (e.g., information presented to a target). A motivation interaction plan is a procedure utilized to determine a stimulation action to present to a target with specific attributes under certain system attributes. The present invention adaptively optimizes and tests interaction motivation plans to permit automated learning about target individual interaction activities and accordingly modify interaction motivation plans in both real time and over the lifetime of a campaign.
    Type: Grant
    Filed: May 15, 2001
    Date of Patent: March 21, 2006
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: William K. Wilkinson, Vineet Singh, Dirk M. Beyer
  • Patent number: 6563952
    Abstract: The present invention is an apparatus and method for classifying high-dimensional sparse datasets. A raw data training set is flattened by converting it from categorical representation to a boolean representation. The flattened data is then used to build a class model on which new data not in the training set may be classified. In one embodiment, the class model takes the form of a decision tree, and large itemsets and cluster information are used as attributes for classification. In another embodiment, the class model is based on the nearest neighbors of the data to be classified. An advantage of the invention is that, by flattening the data, classification accuracy is increased by eliminating artificial ordering induced on the attributes. Another advantage is that the use of large itemsets and clustering increases classification accuracy.
    Type: Grant
    Filed: October 18, 1999
    Date of Patent: May 13, 2003
    Assignee: Hitachi America, Ltd.
    Inventors: Anurag Srivastava, G. D. Ramkumar, Vineet Singh, Sanjay Ranka
  • Publication number: 20020174182
    Abstract: The invention real time electronic service interaction management system and method facilitates presentation of information that increases the probability of desirable target interaction. Desirable target interaction includes metrics associated with campaign objectives (e.g., maximize profits) and constraints (e.g., budget constraints). The system and method automatically develops interaction motivation plans that determine a stimulation action (e.g., information presented to a target). A motivation interaction plan is a procedure utilized to determine a stimulation action to present to a target with specific attributes under certain system attributes. The present invention adaptively optimizes and tests interaction motivation plans to permit automated learning about target individual interaction activities and accordingly modify interaction motivation plans in both real time and over the lifetime of a campaign.
    Type: Application
    Filed: May 15, 2001
    Publication date: November 21, 2002
    Inventors: William K. Wilkinson, Vineet Singh, Dirk M. Beyer
  • Publication number: 20020169654
    Abstract: The offerings of promotions to prospective customers are differentially allocated on the basis of customer segmentation, which is a mapping of the customers to a smaller number of segments that reflect commonalities of purchasing attributes. An optimization engine includes inputs of customer segment information, promotion information, market information, management information, and supply chain information. The various forms of information are utilized to provide promotion strategies on a promotion-by-promotion basis and a segment-by-segment basis. Preferably, the market information includes “null promotion data” for the individual customer segments. The null promotion data relates to conversion probabilities, revenues and costs for those occasions on which there are no promotions offered to the customers.
    Type: Application
    Filed: May 8, 2001
    Publication date: November 14, 2002
    Inventors: Cipriano A. Santos, Dirk M. Beyer, Troy Shahoumian, Bilal Iqbal, Harlan Crowder, Vineet Singh
  • Patent number: 6115712
    Abstract: An open architecture for arbitrarily combining data analysis algorithms and databases on the Internet where the data analysis algorithm and database may be from different vendors or suppliers. At the request of a customer, the two are combined on the fly while maintaining proper security and while enforcing some agreed upon payment from the customer to both the algorithm and database suppliers. In one embodiment, a message including an identifier of a user selected independent content provider and an identifier of a particular service associated with a service provider is sent to the service provider on a communication network. The user selected independent content provider is separate from the service provider. In response to the message, a computer executable code, which when executed by the content provider will cause the particular service to be performed against content controlled by the content provider, is sent from the service provider to the content provider.
    Type: Grant
    Filed: July 12, 1996
    Date of Patent: September 5, 2000
    Assignee: International Business Machines Corporation
    Inventors: Nayeem Islam, Vineet Singh
  • Patent number: 6055539
    Abstract: A method and system for generating a decision-tree classifier from a training set of records, independent of the system memory size. The method includes the steps of: generating an attribute list for each attribute of the records, sorting the attribute lists for numeric attributes, and generating a decision tree by repeatedly partitioning the records using the attribute lists. For each node, split points are evaluated to determine the best split test for partitioning the records at the node. Preferably, a gini index and class histograms are used in determining the best splits. The gini index indicates how well a split point separates the records while the class histograms reflect the class distribution of the records at the node. Also, a hash table is built as the attribute list of the split attribute is divided among the child nodes, which is then used for splitting the remaining attribute lists of the node.
    Type: Grant
    Filed: June 27, 1997
    Date of Patent: April 25, 2000
    Assignee: International Business Machines Corporation
    Inventors: Vineet Singh, Anurag Srivastava
  • Patent number: 5987468
    Abstract: Multidimensional similarity join finds pairs of multi-dimensional points that are within some small distance of each other. Databases in domains such as multimedia and time-series can require a high number of dimensions. The .epsilon.-k-d-B tree has been proposed as a data structure that scales better as number of dimensions increases compared to previous data structures such as the R-tree (and variations), grid-file, and k-d-B tree. We present a cost model of the .epsilon.-k-d-B tree and use it to optimize the leaf size. This new leaf size is shown to be better in most situations compared to previous work that used a constant leaf size. We present novel parallel procedures for the .epsilon.-k-d-B tree. A load-balancing strategy based on equi-depth histograms is shown to work well for uniform or low-skew situations, whereas another based on weighted, equi-depth histograms works far better for high-skew datasets. The latter strategy is only slightly slower than the former strategy for low skew datasets.
    Type: Grant
    Filed: December 12, 1997
    Date of Patent: November 16, 1999
    Assignee: Hitachi America Ltd.
    Inventors: Vineet Singh, Khaled Alsabti, Sanjay Ranka
  • Patent number: 5983224
    Abstract: The present invention is directed to an improved data clustering method and apparatus for use in data mining operations. The present invention determines the pattern vectors of a k-d tree structure which are closest to a given prototype cluster by pruning prototypes through geometrical constraints, before a k-means process is applied to the prototypes. For each sub-branch in the k-d tree, a candidate set of prototypes is formed from the parent of a child node. The minimum and maximum distances from any point in the child node to any prototype in the candidate set is determined. The smallest of the maximum distances found is compared to the minimum distances of each prototype in the candidate set. Those prototypes with a minimum distance greater than the smallest of the maximum distances are pruned or eliminated. Pruning the number of remote prototypes reduces the number of distance calculations for the k-means process, significantly reducing the overall computation time.
    Type: Grant
    Filed: October 31, 1997
    Date of Patent: November 9, 1999
    Assignee: Hitachi America, Ltd.
    Inventors: Vineet Singh, Sanjay Ranka, Khaled Alsabti
  • Patent number: 5742778
    Abstract: A multicasting system for multicasting window events to various application programs running on a computer system, each such program having an application window. A global control program runs on the computer system and has a global control window. Through the global control program, a user selects one or more of the application programs to receive incoming window events. Later, when the global control window is active, any incoming window event is received in that window. The global control program automatically multicasts each such event to every application program that the user has selected to receive incoming window events. Events may be multicast directly to child windows of the various application windows. The global control window may have a global child window that receives incoming window events; such events are multicast directly to selected child windows of the application programs. The application programs may be resident locally or on a remote computer system.
    Type: Grant
    Filed: February 16, 1996
    Date of Patent: April 21, 1998
    Assignee: Hewlett-Packard Company
    Inventors: Ming C. Hao, Alan H. Karp, Vineet Singh