Methods and apparatus for detecting and displaying similarities

Computer graphics processing and selective visual display system – Display driving control circuitry – Controlling the condition of display elements

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

345341, G06F 1500

Patent

active

059530065

ABSTRACT:
Interactive Methods and apparatus for studying similarities of values in very large data sets. The methods and apparatus employ a dotplot in an interactive graphical user interface to make the relationship between the similarities and the data set visible. A variety of filtering, weighting, and compression techniques make it possible to employ the dot plot with sequences of more than 10,000 tokens and to interactively magnify the dot plot, change weighting and display quantization, and view the underlying data. Also disclosed is a technique which is employed in the apparatus for identifying long sequences of similar tokens. The apparatus is used in the study of large bodies of text and code.

REFERENCES:
Pustell et al., "A high speed, high capacity homology matrix: zooming through SV40 and polyoma", Nucleic acid Research, vol. 10, No. 15, 1982, pp. 4765-4782.
Aho et al., "Compilers Principles, Techniques and Tools", Addison-Wesley Publishing Company, Reading, MA 1986, pp. 83-88.
"Truchet-Tile Characterization Of Randomness," IBM Technical Disclosure Bulletin, vol. 32, No. 8B, Jan. 1, 1990, pp. 196-198.
Eick, Stephen G., "Dynamic Graphics for Software Visualization", Interface '92 Conf. Proc., College Station, Texas (1992).
Maizel, Jr., Jacob N. and Lenk, Robert P., "Enhanced graphic matrix analysis of nucleic acid and protein sequences", Proc. Nat'l. Acad. Sci. USA, vol. 78, No. 12, pp. 7665-7669, Dec. 1991: Genetics.
Pustell, James and Kafatos, Fotis C., "A high speed, high capacity homology matrix: zooming through SV40 and polyoma", Nucleic Acids Research, vol. 10, No. 15, 1982. May 1971, vol. 14, No. 5.
Salton, G., "Automatic Text Processing", Addison-Wesley Publishing Co., (1989), pp. 238-240, 284-289.
McCreight, Edward M., "A Space-Economical Suffix Tree Construction Algorithm", J. of the Assoc. for Computing Machinery, vol. 23, No. 2, Apr. 1976, pp. 262-272.
Aho, Alfred V., Sethi, Ravi, and Ullman, Jeffrey D., "Compilers Principles, Techniques, and Tools", Addison-Wesley Publishing Company, Reading, MA (1986), pp. 83-88.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Methods and apparatus for detecting and displaying similarities does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Methods and apparatus for detecting and displaying similarities , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for detecting and displaying similarities will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1514508

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.